Sharing-Aware Online Algorithms for Virtual Machine Packing in Cloud Environments

Cloud service providers offer services to a large number of users by employing virtualization technologies. One of the challenges faced by the cloud providers using virtualized environments is the development of efficient algorithms for assigning Virtual Machine (VM) instances to servers such that t...

Full description

Saved in:
Bibliographic Details
Main Authors: Rampersaud, Safraz, Grosu, Daniel
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Algorithms
Cloud computing
Clouds
Conferences
Measurement
Memory management
Online
online algorithms
Performance evaluation
Random access memory
Resource management
Servers
sharing-aware VM packing
Silicon
vector bin packing
Virtual environments
virtual machines
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page 725
container_issue
container_start_page 718
container_title
container_volume
creator Rampersaud, Safraz
Grosu, Daniel
description Cloud service providers offer services to a large number of users by employing virtualization technologies. One of the challenges faced by the cloud providers using virtualized environments is the development of efficient algorithms for assigning Virtual Machine (VM) instances to servers such that the number of hosting servers is minimized. This is also known as the problem of VM Packing. In this paper, we design a family of sharing-aware online algorithms for solving the VM Packing problem that take into account the sharing of memory among collocated VMs. We introduce a new server resource scarcity metric which establishes an order among servers that are suitable for hosting an arriving VM request and use it in the design of the algorithms. We evaluate the performance of our sharing-aware online algorithms by performing an extensive set of experiments comparing them against several existing sharing-oblivious VM packing algorithms.
doi_str_mv 10.1109/CLOUD.2015.100
format conference_proceeding
fullrecord <record><control><sourceid>proquest_CHZPO</sourceid><recordid>TN_cdi_proquest_miscellaneous_1778062761</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>7214110</ieee_id><sourcerecordid>1778062761</sourcerecordid><originalsourceid>FETCH-LOGICAL-i208t-93b1e2db1b5e0c3bc7f2b71454833129850e3025d4ff64c718cddbb9c61ec9d83</originalsourceid><addsrcrecordid>eNo9kDFPwzAUhA0Ciap0ZWHxyJLiZ8exPVahBaSigqCskeM4rSFxip2A-PcUFTHdSffdDYfQBZApAFHX-XK1vplSAnwKhByhiRIS0kwwQWVGj9GIAldJBoqc_HtJz9AkxjdCCBDJObARenre6uD8Jpl96WDxyjfOWzxrNl1w_baNuO4CfnWhH3SDH7TZ_saP2rzvO9h5nDfdUOG5_3Sh8631fTxHp7Vuop386RitF_OX_C5Zrm7v89kycZTIPlGsBEurEkpuiWGlETUtBaQ8lYwBVZITywjlVVrXWWoESFNVZalMBtaoSrIxujrs7kL3MdjYF62LxjaN9rYbYgFCSJJRkcEevTygzlpb7IJrdfguBIV0_yX7AeN8X0E</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype><pqid>1778062761</pqid></control><display><type>conference_proceeding</type><title>Sharing-Aware Online Algorithms for Virtual Machine Packing in Cloud Environments</title><source>IEEE Xplore All Conference Series</source><creator>Rampersaud, Safraz ; Grosu, Daniel</creator><creatorcontrib>Rampersaud, Safraz ; Grosu, Daniel</creatorcontrib><description>Cloud service providers offer services to a large number of users by employing virtualization technologies. One of the challenges faced by the cloud providers using virtualized environments is the development of efficient algorithms for assigning Virtual Machine (VM) instances to servers such that the number of hosting servers is minimized. This is also known as the problem of VM Packing. In this paper, we design a family of sharing-aware online algorithms for solving the VM Packing problem that take into account the sharing of memory among collocated VMs. We introduce a new server resource scarcity metric which establishes an order among servers that are suitable for hosting an arriving VM request and use it in the design of the algorithms. We evaluate the performance of our sharing-aware online algorithms by performing an extensive set of experiments comparing them against several existing sharing-oblivious VM packing algorithms.</description><identifier>ISSN: 2159-6182</identifier><identifier>EISSN: 2159-6190</identifier><identifier>EISBN: 9781467372862</identifier><identifier>EISBN: 1467372862</identifier><identifier>EISBN: 9781467372879</identifier><identifier>EISBN: 1467372870</identifier><identifier>DOI: 10.1109/CLOUD.2015.100</identifier><identifier>CODEN: IEEPAD</identifier><language>eng</language><publisher>IEEE</publisher><subject>Algorithm design and analysis ; Algorithms ; Cloud computing ; Clouds ; Conferences ; Measurement ; Memory management ; Online ; online algorithms ; Performance evaluation ; Random access memory ; Resource management ; Servers ; sharing-aware VM packing ; Silicon ; vector bin packing ; Virtual environments ; virtual machines</subject><ispartof>2015 IEEE 8th International Conference on Cloud Computing, 2015, p.718-725</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/7214110$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,314,780,784,789,790,27924,27925,54555,54932</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/7214110$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Rampersaud, Safraz</creatorcontrib><creatorcontrib>Grosu, Daniel</creatorcontrib><title>Sharing-Aware Online Algorithms for Virtual Machine Packing in Cloud Environments</title><title>2015 IEEE 8th International Conference on Cloud Computing</title><addtitle>CLOUD</addtitle><description>Cloud service providers offer services to a large number of users by employing virtualization technologies. One of the challenges faced by the cloud providers using virtualized environments is the development of efficient algorithms for assigning Virtual Machine (VM) instances to servers such that the number of hosting servers is minimized. This is also known as the problem of VM Packing. In this paper, we design a family of sharing-aware online algorithms for solving the VM Packing problem that take into account the sharing of memory among collocated VMs. We introduce a new server resource scarcity metric which establishes an order among servers that are suitable for hosting an arriving VM request and use it in the design of the algorithms. We evaluate the performance of our sharing-aware online algorithms by performing an extensive set of experiments comparing them against several existing sharing-oblivious VM packing algorithms.</description><subject>Algorithm design and analysis</subject><subject>Algorithms</subject><subject>Cloud computing</subject><subject>Clouds</subject><subject>Conferences</subject><subject>Measurement</subject><subject>Memory management</subject><subject>Online</subject><subject>online algorithms</subject><subject>Performance evaluation</subject><subject>Random access memory</subject><subject>Resource management</subject><subject>Servers</subject><subject>sharing-aware VM packing</subject><subject>Silicon</subject><subject>vector bin packing</subject><subject>Virtual environments</subject><subject>virtual machines</subject><issn>2159-6182</issn><issn>2159-6190</issn><isbn>9781467372862</isbn><isbn>1467372862</isbn><isbn>9781467372879</isbn><isbn>1467372870</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2015</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><recordid>eNo9kDFPwzAUhA0Ciap0ZWHxyJLiZ8exPVahBaSigqCskeM4rSFxip2A-PcUFTHdSffdDYfQBZApAFHX-XK1vplSAnwKhByhiRIS0kwwQWVGj9GIAldJBoqc_HtJz9AkxjdCCBDJObARenre6uD8Jpl96WDxyjfOWzxrNl1w_baNuO4CfnWhH3SDH7TZ_saP2rzvO9h5nDfdUOG5_3Sh8631fTxHp7Vuop386RitF_OX_C5Zrm7v89kycZTIPlGsBEurEkpuiWGlETUtBaQ8lYwBVZITywjlVVrXWWoESFNVZalMBtaoSrIxujrs7kL3MdjYF62LxjaN9rYbYgFCSJJRkcEevTygzlpb7IJrdfguBIV0_yX7AeN8X0E</recordid><startdate>20150601</startdate><enddate>20150601</enddate><creator>Rampersaud, Safraz</creator><creator>Grosu, Daniel</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20150601</creationdate><title>Sharing-Aware Online Algorithms for Virtual Machine Packing in Cloud Environments</title><author>Rampersaud, Safraz ; Grosu, Daniel</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i208t-93b1e2db1b5e0c3bc7f2b71454833129850e3025d4ff64c718cddbb9c61ec9d83</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2015</creationdate><topic>Algorithm design and analysis</topic><topic>Algorithms</topic><topic>Cloud computing</topic><topic>Clouds</topic><topic>Conferences</topic><topic>Measurement</topic><topic>Memory management</topic><topic>Online</topic><topic>online algorithms</topic><topic>Performance evaluation</topic><topic>Random access memory</topic><topic>Resource management</topic><topic>Servers</topic><topic>sharing-aware VM packing</topic><topic>Silicon</topic><topic>vector bin packing</topic><topic>Virtual environments</topic><topic>virtual machines</topic><toplevel>online_resources</toplevel><creatorcontrib>Rampersaud, Safraz</creatorcontrib><creatorcontrib>Grosu, Daniel</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Xplore</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Rampersaud, Safraz</au><au>Grosu, Daniel</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Sharing-Aware Online Algorithms for Virtual Machine Packing in Cloud Environments</atitle><btitle>2015 IEEE 8th International Conference on Cloud Computing</btitle><stitle>CLOUD</stitle><date>2015-06-01</date><risdate>2015</risdate><spage>718</spage><epage>725</epage><pages>718-725</pages><issn>2159-6182</issn><eissn>2159-6190</eissn><eisbn>9781467372862</eisbn><eisbn>1467372862</eisbn><eisbn>9781467372879</eisbn><eisbn>1467372870</eisbn><coden>IEEPAD</coden><abstract>Cloud service providers offer services to a large number of users by employing virtualization technologies. One of the challenges faced by the cloud providers using virtualized environments is the development of efficient algorithms for assigning Virtual Machine (VM) instances to servers such that the number of hosting servers is minimized. This is also known as the problem of VM Packing. In this paper, we design a family of sharing-aware online algorithms for solving the VM Packing problem that take into account the sharing of memory among collocated VMs. We introduce a new server resource scarcity metric which establishes an order among servers that are suitable for hosting an arriving VM request and use it in the design of the algorithms. We evaluate the performance of our sharing-aware online algorithms by performing an extensive set of experiments comparing them against several existing sharing-oblivious VM packing algorithms.</abstract><pub>IEEE</pub><doi>10.1109/CLOUD.2015.100</doi><tpages>8</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 2159-6182
ispartof 2015 IEEE 8th International Conference on Cloud Computing, 2015, p.718-725
issn 2159-6182
2159-6190
language eng
recordid cdi_proquest_miscellaneous_1778062761
source IEEE Xplore All Conference Series
subjects Algorithm design and analysis
Algorithms
Cloud computing
Clouds
Conferences
Measurement
Memory management
Online
online algorithms
Performance evaluation
Random access memory
Resource management
Servers
sharing-aware VM packing
Silicon
vector bin packing
Virtual environments
virtual machines
title Sharing-Aware Online Algorithms for Virtual Machine Packing in Cloud Environments
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-28T19%3A10%3A55IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_CHZPO&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Sharing-Aware%20Online%20Algorithms%20for%20Virtual%20Machine%20Packing%20in%20Cloud%20Environments&rft.btitle=2015%20IEEE%208th%20International%20Conference%20on%20Cloud%20Computing&rft.au=Rampersaud,%20Safraz&rft.date=2015-06-01&rft.spage=718&rft.epage=725&rft.pages=718-725&rft.issn=2159-6182&rft.eissn=2159-6190&rft.coden=IEEPAD&rft_id=info:doi/10.1109/CLOUD.2015.100&rft.eisbn=9781467372862&rft.eisbn_list=1467372862&rft.eisbn_list=9781467372879&rft.eisbn_list=1467372870&rft_dat=%3Cproquest_CHZPO%3E1778062761%3C/proquest_CHZPO%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-i208t-93b1e2db1b5e0c3bc7f2b71454833129850e3025d4ff64c718cddbb9c61ec9d83%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=1778062761&rft_id=info:pmid/&rft_ieee_id=7214110&rfr_iscdi=true