Virtual Machine Resource Allocation for Service Hosting on Heterogeneous Distributed Platforms

We propose algorithms for allocating multiple resources to competing services running in virtual machines on heterogeneous distributed platforms. We develop a theoretical problem formulation and compare these algorithms via simulation experiments based in part on workload data supplied by Google. Ou...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2012 IEEE 26th International Parallel and Distributed Processing Symposium s. 786 - 797
Hlavní autori: Stillwell, M., Vivien, F., Casanova, H.
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.05.2012
Predmet:
Aggregates
cluster
Greedy algorithms
heterogeneous
Random access memory
Resource management
scheduler
Sorting
vector packing
Vectors
virtual machine
Virtual machining
ISBN:1467309753, 9781467309752
ISSN:1530-2075
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract We propose algorithms for allocating multiple resources to competing services running in virtual machines on heterogeneous distributed platforms. We develop a theoretical problem formulation and compare these algorithms via simulation experiments based in part on workload data supplied by Google. Our main finding is that vector packing approaches proposed in the homogeneous case can be extended to provide high-quality solutions in the heterogeneous case, and combined to provide a single efficient algorithm. We also consider the case when there may be bounded errors in estimates of performance-related resource needs. We provide a heuristic for compensating for such errors that performs well in simulation, as well as a proof of the worst-case competitive ratio for the single-resource, single-node case when there is no bound on the error.
AbstractList We propose algorithms for allocating multiple resources to competing services running in virtual machines on heterogeneous distributed platforms. We develop a theoretical problem formulation and compare these algorithms via simulation experiments based in part on workload data supplied by Google. Our main finding is that vector packing approaches proposed in the homogeneous case can be extended to provide high-quality solutions in the heterogeneous case, and combined to provide a single efficient algorithm. We also consider the case when there may be bounded errors in estimates of performance-related resource needs. We provide a heuristic for compensating for such errors that performs well in simulation, as well as a proof of the worst-case competitive ratio for the single-resource, single-node case when there is no bound on the error.
Author Casanova, H.
Vivien, F.
Stillwell, M.
Author_xml – sequence: 1
  givenname: M.
  surname: Stillwell
  fullname: Stillwell, M.
  organization: Dept. of Eng. Comput., Cranfield Univ., Cranfield, UK
– sequence: 2
  givenname: F.
  surname: Vivien
  fullname: Vivien, F.
  organization: INRIA, France
– sequence: 3
  givenname: H.
  surname: Casanova
  fullname: Casanova, H.
  organization: Dept. of Inf. & Comput. Sci., Univ. of Hawai`i at Manoa, Honolulu, HI, USA
BookMark eNotjs1OAjEYRWvERECWrtz0BQb7O22XBERIMBJRl5JO-QZqhqlpOya-vZPo6t6c5NzcERq0oQWEbimZUkrM_Xq72O6mjFA2VfICTYzSRJVGilJJc4lGtC-cGCX5AA2p5KRgRMlrNErpkxBGuDBD9PHuY-5sg5-sO_kW8Auk0EUHeNY0wdnsQ4vrEPEO4rfv8Sqk7Nsj7vEKMsRwhBZCl_DCpxx91WU44G1jcy-d0w26qm2TYPKfY_S2fHidr4rN8-N6PtsUJyZ0LmwJVXVwBwF1ZaQWFIjq_9VUW2WYqhSFSjjgrhZWW80k044pZykwACYJH6O7v10PAPuv6M82_uxLViqtFf8FImBZFw
CODEN IEEPAD
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/IPDPS.2012.75
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Xplore
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 9780769546759
0769546757
EndPage 797
ExternalDocumentID 6267887
Genre orig-research
GroupedDBID 29O
6IE
6IF
6IH
6IK
6IL
6IN
AAJGR
AAWTH
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
OCL
RIE
RIL
ID FETCH-LOGICAL-h248t-a6ebbdcd4efb95841e07034f18a7927b71eb4ce3cf4a8a82528c27ca1e2ee2503
IEDL.DBID RIE
ISBN 1467309753
9781467309752
ISICitedReferencesCount 36
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000309131900069&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1530-2075
IngestDate Wed Aug 27 04:45:09 EDT 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-h248t-a6ebbdcd4efb95841e07034f18a7927b71eb4ce3cf4a8a82528c27ca1e2ee2503
OpenAccessLink https://inria.hal.science/hal-00763365
PageCount 12
ParticipantIDs ieee_primary_6267887
PublicationCentury 2000
PublicationDate 2012-May
PublicationDateYYYYMMDD 2012-05-01
PublicationDate_xml – month: 05
  year: 2012
  text: 2012-May
PublicationDecade 2010
PublicationTitle 2012 IEEE 26th International Parallel and Distributed Processing Symposium
PublicationTitleAbbrev ipdps
PublicationYear 2012
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0020349
ssj0000781219
Score 1.7036881
Snippet We propose algorithms for allocating multiple resources to competing services running in virtual machines on heterogeneous distributed platforms. We develop a...
SourceID ieee
SourceType Publisher
StartPage 786
SubjectTerms Aggregates
cluster
Greedy algorithms
heterogeneous
Random access memory
Resource management
scheduler
Sorting
vector packing
Vectors
virtual machine
Virtual machining
Title Virtual Machine Resource Allocation for Service Hosting on Heterogeneous Distributed Platforms
URI https://ieeexplore.ieee.org/document/6267887
WOSCitedRecordID wos000309131900069&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwELXaioGpQIv4lgdG0mLXjZ0RUVAZqCLxoU5UtnMRlaoGNSm_n7skbRlY2BJPkX2-e3bee8fYNWiZpAqRm1BpGCjhXYB1RgY-tJEbAiBqNmWzCT2ZmOk0ihvsZquFAYCSfAY9eiz_5SeZX9NVWR_BN5Hfmqypta60Wtv7FDKtkWRNVh-2yHel8kq9xUjQw1LUFWI8k5J04_VUv8ud-Wb_KR7FL0T5kj3iHv5quVJWnMf2_771gHV30j0eb4vSIWvA8oi1N70beL2VO-zjfb4i6Qh_LtmUwDf3-PxuQfWN1osjoOV1MuHjLCeGNMfhMVFoMow8yNY5H5H1LnXNgoTHC1sQCs677O3x4fV-HNS9FoJPqUwR2BCcS3yiIHURghIBlAtUKozVkdROC3DKw8CnyhqLx0ppvNTeCpAACKMGx6y1zJZwwrgALwhXSsTtCkPBYkpxgLhQJEPrE3PKOjRds6_KTmNWz9TZ38PnbJ8Wo-IYXrBWsVrDJdvz38U8X12VMfADaKqtBw
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NT8JAEJ0gmugJFYzf7sGjBXfZfh2NSkoE0kQ0nCTb7TSSEGpo8fe70xbw4MVbu6dmd3bm7fa9NwC36Io4kQa5cZk4luQ6skydEZZ2lB_ZiAY1e0WzCXc08iYTP6zB3UYLg4gF-Qzb9Fj8y49TvaKrso4B30R-24FdW0rBS7XW5kaFbGsEmZNVxy1yXindUu9NLLh2IetyTESTlnTt9lS9i639ZqcfPoWvRPoSbWIf_mq6UtScXuN_X3sIra14j4WbsnQENVwcQ2PdvYFVm7kJH--zJYlH2LDgUyJb3-SzhzlVOFoxZiAtq9IJC9KMONLMDAdEoklN7GG6ytgTme9S3yyMWThXOeHgrAVvvefxY2BV3RasTyG93FIORlGsY4lJ5BtYwpGygUy4p1xfuJHLMZIauzqRylPmYCk8LVytOApEA6S6J1BfpAs8BcZRc0KWwiB3aYJBmaQSoUGGPLaVjr0zaNJ0Tb9KQ41pNVPnfw_fwH4wHg6mg_7o5QIOaGFKxuEl1PPlCq9gT3_ns2x5XcTDD5sXsE4
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%3Abook&rft.genre=proceeding&rft.title=2012+IEEE+26th+International+Parallel+and+Distributed+Processing+Symposium&rft.atitle=Virtual+Machine+Resource+Allocation+for+Service+Hosting+on+Heterogeneous+Distributed+Platforms&rft.au=Stillwell%2C+M.&rft.au=Vivien%2C+F.&rft.au=Casanova%2C+H.&rft.date=2012-05-01&rft.pub=IEEE&rft.isbn=9781467309752&rft.issn=1530-2075&rft.spage=786&rft.epage=797&rft_id=info:doi/10.1109%2FIPDPS.2012.75&rft.externalDocID=6267887
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1530-2075&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1530-2075&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1530-2075&client=summon