NDLI: Minimization of cloud task execution length with workload prediction errors

Content Provider	IEEE Xplore Digital Library
Author	Sheng Di Cho-Li Wang
Copyright Year	2013
Description	Author affiliation: INRIA, Sophia-Antipolis, France (Sheng Di) \|\| Univ. of Hong Kong, Hong Kong, China (Cho-Li Wang)
Abstract	In cloud systems, it is non-trivial to optimize task's execution performance under user's affordable budget, especially with possible workload prediction errors. Based on an optimal algorithm that can minimize cloud task's execution length with predicted workload and budget, we theoretically derive the upper bound of the task execution length by taking into account the possible workload prediction errors. With such a state-of-the-art bound, the worst-case performance of a task execution with a certain workload prediction errors is predictable. On the other hand, we build a close-to-practice cloud prototype over a real cluster environment deployed with 56 virtual machines, and evaluate our solution with different resource contention degrees. Experiments show that task execution lengths under our solution with estimates of worst-case performance are close to their theoretical ideal values, in both non-competitive situation with adequate resources and the competitive situation with a certain limited available resources. We also observe a fair treatment on the resource allocation among all tasks.
Sponsorship	IEEE Comput. Soc.
Starting Page	69
Ending Page	78
File Size	997183
Page Count	10
File Format	PDF
ISBN	9781479907304
DOI	10.1109/HiPC.2013.6799101
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-12-18
Publisher Place	India
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Vectors Prediction algorithms Resource management Equations Upper bound Mathematical model Convex functions
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

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

Minimization of cloud task execution length with workload prediction errors.

Error-Tolerant Resource Allocation and Payment Minimization for Cloud System

Adaptive Algorithm for Minimizing Cloud Task Length with Prediction Errors

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

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

Resource Allocation with Stochastic Demands

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

Minimization of Payment and Error Tolerent Resource Allocation for Cloud System

Minimization of cloud task execution length with workload prediction errors

Similar Documents

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

Minimization of cloud task execution length with workload prediction errors.

Error-Tolerant Resource Allocation and Payment Minimization for Cloud System

Adaptive Algorithm for Minimizing Cloud Task Length with Prediction Errors

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

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

Resource Allocation with Stochastic Demands

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

Minimization of Payment and Error Tolerent Resource Allocation for Cloud System

Minimization of cloud task execution length with workload prediction errors