NDLI: Provisioning of requests for virtual machine sets with placement constraints in IaaS clouds

Content Provider	IEEE Xplore Digital Library
Author	Lei Shi Butler, B. Botvich, D. Jennings, B.
Copyright Year	2013
Description	Author affiliation: Waterford Inst. of Technol., Telecommun. Software & Syst. Group (TSSG), Waterford, Ireland (Lei Shi; Butler, B.; Botvich, D.; Jennings, B.)
Abstract	We study the problem of optimising the provisioning of collections of virtual machines (VMs) having different placement constraints (e.g., security and anti-collocation) and characteristics (e.g., memory and disk capacity), given a set of physical machines (PMs) with known specifications, in order to achieve the objective of maximising an IaaS cloud provider's revenue. We propose two approaches. The first is based on the formulation of the problem as an integer linear programming (ILP) problem, the solution to which provides an optimal VM placement. The second approach is a heuristic based on classifying the requests into different categories and satisfying the constraints in a particular order using a first lit decreasing (FFD) algorithm for multi-dimensional vector bin packing problem. Given a model of VM placement constraints, offered resources and requests with multiple VM types, both approaches devise a placement plan in a way that maximizes revenue, having due regard both to customer requirements and PM capacities. We evaluate the relative performance of the solutions by means of numerical experiments. The results suggest the optimal solution is not practical for medium to large problems, but it is encouraging that the placement plans of the heuristic are close to those of the optimal solution for smaller problem sizes. We use the heuristic to generate results for large scale placement problems; experiments suggest that it is practical in terms of its runtime efficiency and can provide an effective means of online VM-to-PM mapping.
Starting Page	499
Ending Page	505
File Size	231712
Page Count	7
File Format	PDF
ISBN	9781467352291
e-ISBN	9783901882500
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-05-27
Publisher Place	Belgium
Access Restriction	Subscribed
Rights Holder	IFIP
Subject Keyword	Heuristic algorithms Vectors Security Resource management Runtime Optimization Software
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Virtual Machine Placement for Improving Energy Efficiency and Network Performance in IaaS Cloud

Balancing Resource Utilization for Continuous Virtual Machine Requests in Clouds

Energy-Saving Virtual Machine Placement in Cloud Data Centers

A Framework for Dynamic Resource Provisioning and Adaptation in IaaS Clouds

Towards multi-resource physical machine provisioning for IaaS clouds

Cost Optimization of Virtual Machine Provisioning in Federated IaaS Clouds

Affinity-aware Virtual Cluster Optimization for MapReduce Applications

Improving Performance and Availability of Services Hosted on IaaS Clouds with Structural Constraint-Aware Virtual Machine Placement

Cost- and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds

Provisioning of requests for virtual machine sets with placement constraints in IaaS clouds

Similar Documents

Virtual Machine Placement for Improving Energy Efficiency and Network Performance in IaaS Cloud

Balancing Resource Utilization for Continuous Virtual Machine Requests in Clouds

Energy-Saving Virtual Machine Placement in Cloud Data Centers

A Framework for Dynamic Resource Provisioning and Adaptation in IaaS Clouds

Towards multi-resource physical machine provisioning for IaaS clouds

Cost Optimization of Virtual Machine Provisioning in Federated IaaS Clouds

Affinity-aware Virtual Cluster Optimization for MapReduce Applications

Improving Performance and Availability of Services Hosted on IaaS Clouds with Structural Constraint-Aware Virtual Machine Placement

Cost- and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds

Provisioning of requests for virtual machine sets with placement constraints in IaaS clouds