Show simple item record

dc.contributor.authorIlkhechi, A. R.en_US
dc.contributor.authorKorpeoglu, I.en_US
dc.contributor.authorUlusoy, Özgüren_US
dc.date.accessioned2016-02-08T11:00:39Z
dc.date.available2016-02-08T11:00:39Z
dc.date.issued2015en_US
dc.identifier.issn1389-1286
dc.identifier.urihttp://hdl.handle.net/11693/26496
dc.description.abstractFollowing a shift from computing as a purchasable product to computing as a deliverable service to consumers over the Internet, cloud computing has emerged as a novel paradigm with an unprecedented success in turning utility computing into a reality. Like any emerging technology, with its advent, it also brought new challenges to be addressed. This work studies network and traffic aware virtual machine (VM) placement in a special cloud computing scenario from a provider's perspective, where certain infrastructure components have a predisposition to be the endpoints of a large number of intensive flows whose other endpoints are VMs located in physical machines (PMs). In the scenarios of interest, the performance of any VM is strictly dependent on the infrastructure's ability to meet their intensive traffic demands. We first introduce and attempt to maximize the total value of a metric named "satisfaction" that reflects the performance of a VM when placed on a particular PM. The problem of finding a perfect assignment for a set of given VMs is NP-hard and there is no polynomial time algorithm that can yield optimal solutions for large problems. Therefore, we introduce several off-line heuristic-based algorithms that yield nearly optimal solutions given the communication pattern and flow demand profiles of subject VMs. With extensive simulation experiments we evaluate and compare the effectiveness of our proposed algorithms against each other and also against naïve approaches.en_US
dc.language.isoEnglishen_US
dc.source.titleComputer Networksen_US
dc.relation.isversionofhttp://dx.doi.org/10.1016/j.comnet.2015.08.042en_US
dc.subjectCloud computingen_US
dc.subjectNetwork congestionen_US
dc.subjectPredictable flowen_US
dc.subjectSink nodeen_US
dc.subjectVirtual machine placementen_US
dc.subjectAlgorithmsen_US
dc.subjectHeuristic algorithmsen_US
dc.subjectMachine componentsen_US
dc.subjectOptimal systemsen_US
dc.subjectOptimizationen_US
dc.subjectPolynomial approximationen_US
dc.subjectPolynomialsen_US
dc.subjectCommunication patternen_US
dc.subjectEmerging technologiesen_US
dc.subjectExtensive simulationsen_US
dc.subjectNetwork congestionsen_US
dc.subjectPolynomial-time algorithmsen_US
dc.subjectPredictable flowen_US
dc.subjectSink nodesen_US
dc.subjectVirtual machine placementsen_US
dc.subjectDistributed computer systemsen_US
dc.titleNetwork-aware virtual machine placement in cloud data centers with multiple traffic-intensive componentsen_US
dc.typeArticleen_US
dc.departmentDepartment of Computer Engineeringen_US
dc.citation.spage508en_US
dc.citation.epage527en_US
dc.citation.volumeNumber91en_US
dc.identifier.doi10.1016/j.comnet.2015.08.042en_US
dc.publisherElsevier BVen_US
dc.contributor.bilkentauthorUlusoy, Özgür


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record