NDLI: Error-Tolerant Resource Allocation and Payment Minimization for Cloud System

Content Provider	IEEE Xplore Digital Library
Author	Di, Sheng Wang, Cho-Li
Copyright Year	1990
Abstract	With virtual machine (VM) technology being increasingly mature, compute resources in cloud systems can be partitioned in fine granularity and allocated on demand. We make three contributions in this paper: 1) We formulate a deadline-driven resource allocation problem based on the cloud environment facilitated with VM resource isolation technology, and also propose a novel solution with polynomial time, which could minimize users' payment in terms of their expected deadlines. 2) By analyzing the upper bound of task execution length based on the possibly inaccurate workload prediction, we further propose an error-tolerant method to guarantee task's completion within its deadline. 3) We validate its effectiveness over a real VM-facilitated cluster environment under different levels of competition. In our experiment, by tuning algorithmic input deadline based on our derived bound, task execution length can always be limited within its deadline in the sufficient-supply situation; the mean execution length still keeps 70 percent as high as user-specified deadline under the severe competition. Under the original-deadline-based solution, about 52.5 percent of tasks are completed within 0.95-1.0 as high as their deadlines, which still conforms to the deadline-guaranteed requirement. Only 20 percent of tasks violate deadlines, yet most (17.5 percent) are still finished within 1.05 times of deadlines.
Sponsorship	IEEE Computer Society
Starting Page	1097
Ending Page	1106
Page Count	10
File Size	1136135
File Format	PDF
ISSN	10459219
Volume Number	24
Issue Number	6
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-06-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Resource management Vectors Equations Mathematical model Prediction algorithms Virtual machining Upper bound payment minimization VM multiplexing resource allocation convex optimization prediction error tolerance
Content Type	Text
Resource Type	Article
Subject	Signal Processing Computational Theory and Mathematics Hardware and Architecture

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

Error-tolerant resource allocation and payment minimization for cloud system.

Towards Payment-Bound Analysis in Cloud Systems with Task-Prediction Errors

Dynamic Optimization of Multiattribute Resource Allocation in Self-Organizing Clouds

Minimization of cloud task execution length with workload prediction errors

1 error-tolerant resource allocation and payment minimization for cloud system.

Minimization of Payment and Error Tolerent Resource Allocation for Cloud System

Optimization of Composite Cloud Service Processing with Virtual Machines

Towards payment-bound analysis in cloud systems with task-prediction errors.

Adaptive Algorithm for Minimizing Cloud Task Length with Prediction Errors

Error-Tolerant Resource Allocation and Payment Minimization for Cloud System

Similar Documents

Error-tolerant resource allocation and payment minimization for cloud system.

Towards Payment-Bound Analysis in Cloud Systems with Task-Prediction Errors

Dynamic Optimization of Multiattribute Resource Allocation in Self-Organizing Clouds

Minimization of cloud task execution length with workload prediction errors

1 error-tolerant resource allocation and payment minimization for cloud system.

Minimization of Payment and Error Tolerent Resource Allocation for Cloud System

Optimization of Composite Cloud Service Processing with Virtual Machines

Towards payment-bound analysis in cloud systems with task-prediction errors.

Adaptive Algorithm for Minimizing Cloud Task Length with Prediction Errors

Error-Tolerant Resource Allocation and Payment Minimization for Cloud System