Show simple item record

dc.contributor.authorBassem, Christineen_US
dc.contributor.authorBestavros, Azeren_US
dc.date.accessioned2017-03-15T14:45:44Z
dc.date.available2017-03-15T14:45:44Z
dc.date.issued2014-11-10
dc.identifier.citationBassem, Christine; Bestavros, Azer. "Network-constrained packing of brokered workloads in virtualized environments" Technical Report BUCS-TR-2014-009, Computer Science Department, Boston University, November 10, 2014. [Available from: http://hdl.handle.net/2144/20817]
dc.identifier.urihttps://hdl.handle.net/2144/20817
dc.description.abstractProviding resource allocation with performance predictability guarantees is increasingly important in cloud platforms, especially for data-intensive applications, in which performance depends greatly on the available rates of data transfer between the various computing/storage hosts underlying the virtualized resources assigned to the application. Existing resource allocation solutions either assume that applications manage their data transfer between their virtualized resources, or that cloud providers manage their internal networking resources.With the increased prevalence of brokerage services in cloud platforms, there is a need for resource allocation solutions that provides predictability guarantees in settings, in which neither application scheduling nor cloud provider resources can be managed/controlled by the broker. This paper addresses this problem, as we define the Network-Constrained Packing (NCP)problem of finding the optimal mapping of brokered resources to applications with guaranteed performance predictability. We prove that NCP is NP-hard, and we define two special instances of the problem, for which exact solutions can be found efficiently. We develop a greedy heuristic to solve the general instance of the NCP problem, and we evaluate its efficiency using simulations on various application workloads, and network models.en_US
dc.description.sponsorshipThis work is supported by NSF CISE CNS Award #1347522, # 1239021, # 1012798.en_US
dc.language.isoen_US
dc.publisherComputer Science Department, Boston Universityen_US
dc.relation.ispartofseriesBUCS Technical Reports;BUCS-TR-2014-009
dc.titleNetwork-constrained packing of brokered workloads in virtualized environmentsen_US
dc.typeTechnical Reporten_US


This item appears in the following Collection(s)

Show simple item record