Adaptive Algorithm for Minimizing Cloud Task Length with Prediction Errors

Pencarian berdasarkan :

SEMUA Pengarang Subjek ISBN/ISSN Pencarian Spesifik

Pencarian terakhir:

e-journal

Adaptive Algorithm for Minimizing Cloud Task Length with Prediction Errors

Sheng Di - Nama Orang; Cho-Li Wang - Nama Orang; Franck Cappello - Nama Orang;

Compared to traditional distributed computing like grid system, it is non-trivial to optimize cloud task’s execution performance due to its more constraints like user payment budget and divisible resource demand. In this paper, we analyze in-depth our proposed optimal algorithm minimizing task execution length with divisible resources and payment budget: 1) We derive the upper bound of cloud task length, by taking into account both workload prediction errors and hostload prediction errors. With such state-ofthe-
art bounds, the worst-case task execution performance is predictable, which can improve the quality of service in turn. 2) We design a dynamic version for the algorithm to adapt to the load dynamics over task execution progress, further improving the resource utilization. 3) We rigorously build a cloud prototype over a real cluster environment with 56 virtual machines, and evaluate our algorithm with different levels of resource contention. Cloud users in our cloud system are able to compose various tasks based on off-the-shelf web services. Experiments show that task execution lengths under our algorithm are always close to their theoretical optimal values, even in a competitive situation with limited available resources. We also observe a high level of fair treatment on the resource allocation among all tasks.
Index Terms—Algorithm, cloud computing, divisible-resource allocation, convex optimization, upper bound analysis

Ketersediaan

Tidak ada salinan data

Informasi Detail

Judul Seri: IEEE TRANSACTIONS ON CLOUD COMPUTING
No. Panggil: -
Penerbit: New York : IEEE., 2014
Deskripsi Fisik: IEEE TRANSACTIONS ON CLOUD COMPUTING, VOL. 2, NO. 2, APRIL-JUNE 2014
Bahasa: English
ISBN/ISSN: 2168-7161
Klasifikasi: -
Tipe Isi: -
Tipe Media: -
Tipe Pembawa: -
Edisi: VOL. 2, NO. 2, APRIL-JUNE 2014
Subjek: TEKNIK
Info Detail Spesifik: -
Pernyataan Tanggungjawab: Yuli/Agus

Versi lain/terkait

Tidak tersedia versi lain

Lampiran Berkas

FULL TEXT. Adaptive Algorithm for Minimizing Cloud Task Length with Prediction Errors

Komentar

Anda harus masuk sebelum memberikan komentar