A Bin Packing Heuristic for On-Line Service Placement and Performance Control
The ever-increasing size and complexity of cloud computing, data centers, virtualization, web services, and other forms of distributed computing make automated and effective service management increasingly important. This article treats the service placement problem as a novel generalization of the...
Saved in:
Published in | IEEE eTransactions on network and service management Vol. 10; no. 3; pp. 326 - 339 |
---|---|
Main Authors | , , , , |
Format | Journal Article |
Language | English |
Published |
New York
IEEE
01.09.2013
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | The ever-increasing size and complexity of cloud computing, data centers, virtualization, web services, and other forms of distributed computing make automated and effective service management increasingly important. This article treats the service placement problem as a novel generalization of the on-line vector packing problem. This generalization of the service placement problem does not require a priori knowledge of the service resource profiles, allows for resource profiles to change over time, and allows services to be moved once placed on a server. An on-line self-organizing model profiles resource supplies and demands arranging services in a placement based on their resulting quality rating. A policy-driven asymmetric matrix norm quantifies the quality of the placement allowing for administrative preferences regarding service performance versus service inclusion. Service resource usage profiles' variations cause changes in their assigned placement quality; forcing new, better server placements to be found. Because some placements perform better, a proportional integral derivative controller for performance feedback adjusts the services' actual profile according to service's individual response times. This large scale system autonomically organizes placement of services in response to changes in demand and network disruptions. This article presents theorems which demonstrate the theoretical basis for the model. The article includes empirical results from the implementation of this model in a self-organizing testbed of web servers and services. |
---|---|
AbstractList | The ever-increasing size and complexity of cloud computing, data centers, virtualization, web services, and other forms of distributed computing make automated and effective service management increasingly important. This article treats the service placement problem as a novel generalization of the on-line vector packing problem. This generalization of the service placement problem does not require a priori knowledge of the service resource profiles, allows for resource profiles to change over time, and allows services to be moved once placed on a server. An on-line self-organizing model profiles resource supplies and demands arranging services in a placement based on their resulting quality rating. A policy-driven asymmetric matrix norm quantifies the quality of the placement allowing for administrative preferences regarding service performance versus service inclusion. Service resource usage profiles' variations cause changes in their assigned placement quality; forcing new, better server placements to be found. Because some placements perform better, a proportional integral derivative controller for performance feedback adjusts the services' actual profile according to service's individual response times. This large scale system autonomically organizes placement of services in response to changes in demand and network disruptions. This article presents theorems which demonstrate the theoretical basis for the model. The article includes empirical results from the implementation of this model in a self-organizing testbed of web servers and services. |
Author | Reynolds, M. B. Oxley, M. E. Hopkinson, K. M. Hulce, D. R. Mullins, B. E. |
Author_xml | – sequence: 1 givenname: M. B. surname: Reynolds fullname: Reynolds, M. B. email: michael.reynolds@navy.mil organization: Crane Div., Naval Surface Warfare Center, USA – sequence: 2 givenname: D. R. surname: Hulce fullname: Hulce, D. R. email: donald.hulce@bookit.com organization: BookIt.com, Orlando, FL, USA – sequence: 3 givenname: K. M. surname: Hopkinson fullname: Hopkinson, K. M. email: kenneth.hopkinson@afit.edu organization: Dept. of Electr. & Comput. Eng., Air Force Inst. of Technol., Wright-Patterson AFB, OH, USA – sequence: 4 givenname: M. E. surname: Oxley fullname: Oxley, M. E. email: mark.oxley@afit.edu organization: Dept. of Math. & Stat., Air Force Inst. of Technol., Wright-Patterson AFB, OH, USA – sequence: 5 givenname: B. E. surname: Mullins fullname: Mullins, B. E. email: barry.mullins@afit.edu organization: Dept. of Electr. & Comput. Eng., Air Force Inst. of Technol., Wright-Patterson AFB, OH, USA |
BookMark | eNpdkE9LAzEQxYNUsK1-gl4CXrxszb_dTY61qBVaW2g9L2k6K6nbbE12Bb-9WSsiwsAMM7_3GN4A9VztAKERJWNKibrdPK8XY0YoH3fFCOfiDPWp4iwRKc97f-YLNAhhT0gqqWJ9tJjgO-vwSps3617xDFpvQ2MNLmuPly6ZWwd4Df7DGsCrShs4gGuwdju8Ah-hg3bxMq1d4-vqEp2Xugpw9dOH6OXhfjOdJfPl49N0Mk8M56RJgAohsm1GxC7PoSQ63wq121JpMgM5SC6l4KWRjPK41YyQUrNyqyTLUi2V5kN0c_I9-vq9hdAUBxsMVJV2ULehiP4yp5kiJKLX_9B93XoXv4sUTyVLucwjxU-U8XUIHsri6O1B-8-CkqKLuOgiLrqIi66-I46q0UllAeBXkaVKESb4F-Abd7g |
CODEN | ITNSC4 |
CitedBy_id | crossref_primary_10_1016_j_jcss_2017_01_005 crossref_primary_10_1109_TNSM_2016_2549698 |
Cites_doi | 10.1109/ICAC.2006.1662385 10.1109/HICSS.2012.152 10.1109/CDC.2000.914129 10.1109/INM.2007.374778 10.1145/306225.306235 10.1016/j.cor.2004.09.016 10.1142/S012905410700511X 10.1214/aoms/1177729694 10.1109/NOMS.2002.1015566 10.1109/71.980028 10.1007/3-540-36110-3_7 10.1109/ICWS.2010.65 10.1145/1596473.1596484 10.1109/INM.2001.918084 10.1145/1462159.1462160 10.1016/S0196-6774(03)00055-5 10.1109/TPDS.2011.52 10.1109/MC.2008.93 10.1109/SCC.2011.16 10.1016/j.ejor.2005.02.046 10.1016/j.jda.2010.07.002 10.1109/TNSM.2009.04.090403 10.1002/047166880X 10.1145/1232722.1232728 10.1109/CDC.2002.1184291 10.1007/s00453-009-9348-6 |
ContentType | Journal Article |
Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Sep 2013 |
Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Sep 2013 |
DBID | 97E RIA RIE AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D |
DOI | 10.1109/TNSM.2013.13.120334 |
DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005-present IEEE All-Society Periodicals Package (ASPP) 1998-Present IEEE Electronic Library Online CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
DatabaseTitleList | Computer and Information Systems Abstracts |
Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering |
EISSN | 1932-4537 |
EndPage | 339 |
ExternalDocumentID | 3080583451 10_1109_TNSM_2013_13_120334 6599024 |
Genre | orig-research |
GroupedDBID | 0R~ 4.4 5VS 6IK 97E AAJGR AASAJ ABQJQ ABVLG ACGFO ACIWK AENEX AETIX AIBXA AKJIK ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 EBS EJD HZ~ IES IFIPE IPLJI JAVBF LAI M43 O9- OCL P2P RIA RIE RIG AAYXX AGSQL CITATION 7SC 8FD JQ2 L7M L~C L~D |
ID | FETCH-LOGICAL-c330t-e14446b604d77ef0a7b49db18c6ce7e838843fc8213db1a200fa2fb98265a89a3 |
IEDL.DBID | RIE |
ISSN | 1932-4537 |
IngestDate | Wed Dec 04 05:21:42 EST 2024 Thu Oct 10 19:06:23 EDT 2024 Fri Dec 06 03:12:11 EST 2024 Wed Jun 26 19:28:23 EDT 2024 |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 3 |
Language | English |
License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c330t-e14446b604d77ef0a7b49db18c6ce7e838843fc8213db1a200fa2fb98265a89a3 |
Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
PQID | 1435825387 |
PQPubID | 85504 |
PageCount | 14 |
ParticipantIDs | proquest_miscellaneous_1448716900 ieee_primary_6599024 proquest_journals_1435825387 crossref_primary_10_1109_TNSM_2013_13_120334 |
PublicationCentury | 2000 |
PublicationDate | 2013-09-01 |
PublicationDateYYYYMMDD | 2013-09-01 |
PublicationDate_xml | – month: 09 year: 2013 text: 2013-09-01 day: 01 |
PublicationDecade | 2010 |
PublicationPlace | New York |
PublicationPlace_xml | – name: New York |
PublicationTitle | IEEE eTransactions on network and service management |
PublicationTitleAbbrev | T-NSM |
PublicationYear | 2013 |
Publisher | IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
References | ref35 ref34 poskanzer (ref12) 0 milton (ref15) 2003 ref30 ref33 ref11 ref32 ref10 ref2 ref1 ref17 ref16 ref19 ref18 parekh (ref29) 2003 almeida (ref25) 2007 jayachandran (ref31) 2011; 22 kimbrel (ref22) 2006 diao (ref7) 2002 ref24 resende (ref3) 1998; 41 ref23 lu (ref5) 2001 ref26 diao (ref27) 2002 ref20 mosberger (ref13) 1998; 26 ref21 knuth (ref14) 1969; 2 ref28 ogata (ref8) 2002 ref9 ref4 ref6 |
References_xml | – ident: ref23 doi: 10.1109/ICAC.2006.1662385 – ident: ref11 doi: 10.1109/HICSS.2012.152 – ident: ref26 doi: 10.1109/CDC.2000.914129 – ident: ref2 doi: 10.1109/INM.2007.374778 – volume: 26 start-page: 31 year: 1998 ident: ref13 article-title: httperf - A tool for measuring web server performance publication-title: Sigmetrics Performance Evaluation Review doi: 10.1145/306225.306235 contributor: fullname: mosberger – ident: ref16 doi: 10.1016/j.cor.2004.09.016 – year: 2002 ident: ref8 publication-title: Modern Control Engineering contributor: fullname: ogata – ident: ref17 doi: 10.1142/S012905410700511X – start-page: 595 year: 2006 ident: ref22 article-title: Dynamic placement for clustered web applications publication-title: Proc 10th Int Conf on World Wide Web (WWW) contributor: fullname: kimbrel – year: 2003 ident: ref15 publication-title: Introduction to Probability and Statistics Principles and Applications for Engineering and the Computing Sciences contributor: fullname: milton – ident: ref19 doi: 10.1214/aoms/1177729694 – year: 2002 ident: ref7 article-title: Using MIMO feedback control to enforce policies for interrelated metrics with application to the apache web server publication-title: Proc IEEE Network Operations Management Symp doi: 10.1109/NOMS.2002.1015566 contributor: fullname: diao – ident: ref6 doi: 10.1109/71.980028 – volume: 41 start-page: 1 year: 1998 ident: ref3 article-title: Greedy randomized adaptive search procedures (GRASP) publication-title: Tech Rep 98 contributor: fullname: resende – year: 2001 ident: ref5 article-title: A feedback control approach for guaranteeing relative delays in web servers publication-title: Proc IEEE Real-Time Technology and Applications Symp contributor: fullname: lu – year: 2002 ident: ref27 article-title: Optimizing quality of service using fuzzy control publication-title: Proc 13th IFIP/IEEE Int Workshop Distrib Syst Operations Manage Management Technologies E-Commerce E-Business Applications (DSOM) doi: 10.1007/3-540-36110-3_7 contributor: fullname: diao – ident: ref18 doi: 10.1109/ICWS.2010.65 – ident: ref24 doi: 10.1145/1596473.1596484 – ident: ref30 doi: 10.1109/INM.2001.918084 – ident: ref20 doi: 10.1145/1462159.1462160 – ident: ref10 doi: 10.1016/S0196-6774(03)00055-5 – volume: 22 start-page: 1871 year: 2011 ident: ref31 article-title: OptiTuner: On performance composition and server farm energy minimization application publication-title: IEEE Trans Parallel Distrib Syst doi: 10.1109/TPDS.2011.52 contributor: fullname: jayachandran – start-page: 129 year: 2007 ident: ref25 article-title: Self-adaptive capacity management for multi-tier virtualized environments publication-title: Proc 10th IFIPI IEEE Int Symp Integrated Network Manage (1M) contributor: fullname: almeida – ident: ref33 doi: 10.1109/MC.2008.93 – ident: ref1 doi: 10.1109/SCC.2011.16 – ident: ref4 doi: 10.1016/j.ejor.2005.02.046 – ident: ref34 doi: 10.1016/j.jda.2010.07.002 – year: 2003 ident: ref29 article-title: Managing the performance impact of administrative utilities publication-title: Tech Rep contributor: fullname: parekh – ident: ref32 doi: 10.1109/TNSM.2009.04.090403 – ident: ref9 doi: 10.1002/047166880X – year: 0 ident: ref12 article-title: ACME Laboratories contributor: fullname: poskanzer – ident: ref21 doi: 10.1145/1232722.1232728 – ident: ref28 doi: 10.1109/CDC.2002.1184291 – ident: ref35 doi: 10.1007/s00453-009-9348-6 – volume: 2 year: 1969 ident: ref14 publication-title: Seminumerical Algorithms The Art of Computer Programming contributor: fullname: knuth |
SSID | ssj0058192 |
Score | 1.9744363 |
Snippet | The ever-increasing size and complexity of cloud computing, data centers, virtualization, web services, and other forms of distributed computing make automated... |
SourceID | proquest crossref ieee |
SourceType | Aggregation Database Publisher |
StartPage | 326 |
SubjectTerms | Computational modeling Configuration control control theory Data centers Distributed processing Load modeling Management Network architecture Networks On-line systems Placement Servers service systems optimization Service-oriented architecture Studies Theorems Time factors Web services web services management |
Title | A Bin Packing Heuristic for On-Line Service Placement and Performance Control |
URI | https://ieeexplore.ieee.org/document/6599024 https://www.proquest.com/docview/1435825387 https://search.proquest.com/docview/1448716900 |
Volume | 10 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3dT9swED9Bn-BhwBhaWZk8iUdSnNiJ7ceCVlVIhUqA1LfIn9I0KUXQvOyvn89JuwF7mOSHKLYS684-353vfgdwbr0NOXc207TwGee6zKQ0IQvKSMqFtiqVA5rfVrNHfrMslztwsc2F8d6n4DM_xsd0l-9WtkVX2WVVRtlZ8F3YFarqcrU2UrdEYK8eVSin6vLh9n6OgVtsjK2gjPFXJ08qpfJO_qZDZXoA8810uliSn-N2bcb21xukxv-d7yF86LVLMumWwxHs-OYj7P-FOXgM8wm5-tGQhbboJCcz33ZYzSRqr-SuyaJx6kkvQcgCnez4E6IbRxZ_kgzIdRfi_gkep98frmdZX1Mhs4zRdeajAcUrU1HuhPCBamG4ciaXtrJeeMmk5CxYWeQsvtVxDwVdBKOiFVJqqTQ7gUGzavxnIHkpCl5R52zQ3JjSqNKEqEEJV1DlVDWEiw2966cOOqNOJgdVNbKnRvbU2BJ7hnCMFNwO7Yk3hNGGR3W_vV5qVPKiacukGMK3bXfcGHjboRu_anEMR2NQUXr67y9_gb0i1bbAgLERDNbPrT-LGsbafE1L6zfltM5O |
link.rule.ids | 314,780,784,796,27924,27925,54758 |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT9wwEB5ROLQcWlpasRSoK_VIFie2E_tIUdFCyXalLhK3yE8JVcoi2Fz49Xic7PZ5qORDFFuJNWOPvxnPA-CT9Tbk3NlM08JnnGuRSWlCFpSRlFfaqlQOqJ6Wk2t-eSNuNuB4HQvjvU_OZ36Mj-ku3y1sh6ayk1JE2VnwZ7AleMS5fbTWSu4KTO015BXKqTqZT7_X6LrFxtgKyhj_7exJxVT-ksDpWDl_BfVqQr03yY9xtzRj-_hHrsb_nfEOvBzwJTntF8Rr2PDtG9j-JevgLtSn5PNtS2baopmcTHzXZ2smEb-Sb20W1VNPBhlCZmhmx58Q3Toy-xlmQM56J_e3cH3-ZX42yYaqCplljC4zH1UoXpqScldVPlBdGa6cyaUtra-8ZFJyFqwschbf6riLgi6CUVEPEVoqzd7BZrto_R6QXFQFL6lzNmhujDBKmBAxVOUKqpwqR3C8ondz1yfPaJLSQVWD7GmQPQ22xJ4R7CIF10MH4o3gYMWjZthgDw3CvKjcMlmN4OO6O24NvO_QrV90OIajOqgo3f_3lz_A88m8vmquLqZf38OLIlW6QPexA9hc3nf-MOKNpTlKy-wJ7I3RoQ |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Bin+Packing+Heuristic+for+On-Line+Service+Placement+and+Performance+Control&rft.jtitle=IEEE+eTransactions+on+network+and+service+management&rft.au=Reynolds%2C+M.+Brent&rft.au=Hulce%2C+Don+R&rft.au=Hopkinson%2C+Kenneth+M&rft.au=Oxley%2C+Mark+E&rft.date=2013-09-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.eissn=1932-4537&rft.volume=10&rft.issue=3&rft.spage=326&rft_id=info:doi/10.1109%2FTNSM.2013.13.120334&rft.externalDBID=NO_FULL_TEXT&rft.externalDocID=3080583451 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1932-4537&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1932-4537&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1932-4537&client=summon |