Online multi-resource scheduling for minimum task completion time in cloud servers

We design a simple and efficient online scheme for scheduling cloud tasks requesting multiple resources, such as CPU and memory. The proposed scheme reduces the queuing delay of the cloud tasks by accounting for their execution time lengths. We also derive bounds on the average queuing delays, and evaluate the performance of our proposed scheme and compare it with those achievable under existing schemes by relying on real Google data traces. Using this data, we show that our scheme outperforms the other schemes in terms of resource utilizations as well as average task queuing delays.

[1]  Chonho Lee,et al.  A survey of mobile cloud computing: architecture, applications, and approaches , 2013, Wirel. Commun. Mob. Comput..

[2]  Massoud Pedram,et al.  SLA-based Optimization of Power and Migration Cost in Cloud Computing , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[3]  Joseph Naor,et al.  Near-optimal scheduling mechanisms for deadline-sensitive jobs in large computing clusters , 2012, SPAA '12.

[4]  Radu Prodan,et al.  A Multi-objective Approach for Workflow Scheduling in Heterogeneous Environments , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[5]  Rina Panigrahy,et al.  Heuristics for Vector Bin Packing , 2011 .

[6]  Krithi Ramamritham,et al.  Distributed Scheduling of Tasks with Deadlines and Resource Requirements , 1989, IEEE Trans. Computers.

[7]  R. Srikant,et al.  Heavy traffic optimal resource allocation algorithms for cloud computing clusters , 2012, 2012 24th International Teletraffic Congress (ITC 24).

[8]  Gang Quan,et al.  On-Line Scheduling of Real-Time Services for Cloud Computing , 2010, 2010 6th World Congress on Services.

[9]  Amandeep Verma,et al.  Scheduling using improved genetic algorithm in cloud computing for independent tasks , 2012, ICACCI '12.

[10]  D. Dutta,et al.  A genetic: algorithm approach to cost-based multi-QoS job scheduling in cloud computing environment , 2011, ICWET.

[11]  Unai Arronategui,et al.  A Highly Scalable Decentralized Scheduler of Tasks with Deadlines , 2011, 2011 IEEE/ACM 12th International Conference on Grid Computing.

[12]  Vyas Sekar,et al.  Multi-resource fair queueing for packet processing , 2012, CCRV.

[13]  Won Kim.  Cloud computing architecture , 2013, Int. J. Web Grid Serv..

[14]  Leah Epstein,et al.  Optimal Online Algorithms for Multidimensional Packing Problems , 2005, SIAM J. Comput..