Optimization of Composite Cloud Service Processing with Virtual Machines

TitleOptimization of Composite Cloud Service Processing with Virtual Machines
Publication TypeJournal Article
Year of Publication2014
AuthorsDi, S, Kondo, D, Wang, C-L
JournalIEEE Transactions on Computers
Date Published06/2014
Accession Numberdoi.ieeecomputersociety.org/10.1109/TC.2014.2329685
Other NumbersANL/MCS-P5167-0714
AbstractBy leveraging virtual machine (VM) technology, we optimize cloud system performance based on refined resource allocation, in processing user requests with composite services. Our contribution is three-fold. (1) We devise a VM resource allocation scheme with a minimized processing overhead for task execution. (2) We comprehensively investigate the best-suited task scheduling policy with different design parameters. (3) We also explore the best-suited resource sharing scheme with adjusted divisible resource fractions on running tasks in terms of Proportional-Share Model (PSM), which can be split into absolute mode (called AAPSM) and relative mode (RAPSM). We implement a prototype system over a cluster environment deployed with 56 real VM instances, and summarized valuable experience from our evaluation. As the system runs in short supply, Lightest Workload First (LWF) is mostly recommended because it can minimize the overall response extension ratio (RER) for both sequential-mode tasks and parallel-mode tasks. In a competitive situation with over-commitment of resources, the best one is combining LWF with both AAPSM and RAPSM. It outperforms other solutions in the competitive situation, by 16+% w.r.t. the worst-case response time and by 7.4+% w.r.t. the fairness.  
PDFhttp://www.mcs.anl.gov/papers/P5167-0714.pdf