Cost-Based Multi-QoS Job Scheduling Using Divisible Load Theory in Cloud Computing

The advent of cloud computing as a new model of service provisioning in distributed systems, encourages researchers to investigate its benefits and drawbacks in executing scientific applications such as workflows. In this research, we attempt to investigate the use of a Divisible Load Theory (DLT) to design efficient strategies to minimize the overall processing time for scheduling jobs in compute cloud environments. We consider homogeneous processors in our analysis and we derive a closed-form solution for the load fractions to be assigned to each processors. Our analysis also attempts to schedule the jobs such a way that cloud provider can gain maximum benefit for his service and Quality of Service (QoS) requirement user’s job. Finally, we quantify the performance of the strategies via rigorous simulation studies.

[1]  Hamidah Ibrahim,et al.  New Optimal Load Allocation for Scheduling Divisible Data Grid Applications , 2009, ICCS.

[2]  T.G. Robertazzi,et al.  Scheduling nonlinear computational loads , 2008, IEEE Transactions on Aerospace and Electronic Systems.

[3]  Li-zhen Cui,et al.  A Multiple QoS Constrained Scheduling Strategy of Multiple Workflows for Cloud Computing , 2009, 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications.

[4]  Hamidah Ibrahim,et al.  Optimal workload allocation model for scheduling divisible data grid applications , 2010, Future Gener. Comput. Syst..

[5]  Hamidah Ibrahim,et al.  A2DLT: Divisible Load Balancing Model for Scheduling Communication-Intensive Grid Applications , 2008, ICCS.

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

[7]  Chao-Tung Yang,et al.  Performance Study of Parallel Programming on Cloud Computing Environments Using MapReduce , 2010, 2010 International Conference on Information Science and Applications.

[8]  Bharadwaj Veeravalli,et al.  On Handling Large-Scale Polynomial Multiplications in Compute Cloud Environments using Divisible Load Paradigm , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[9]  Rajkumar Buyya,et al.  Failure-aware resource provisioning for hybrid Cloud infrastructure , 2012, J. Parallel Distributed Comput..

[10]  Albert Y. Zomaya,et al.  Author manuscript, published in "Journal of Parallel and Distributed Computing (2011)" A Parallel Bi-objective Hybrid Metaheuristic for Energy-aware Scheduling for Cloud Computing Systems , 2011 .

[11]  Mohamed Othman,et al.  Categorizing DLT researches and its applications , 2009 .

[12]  Debasish Ghose,et al.  Divisible Load Theory: A New Paradigm for Load Scheduling in Distributed Systems , 2004, Cluster Computing.

[13]  Dantong Yu,et al.  Data Intensive Grid Scheduling: Multiple Sources with Capacity Constraints , 2003 .

[14]  Hamidah Ibrahim,et al.  Adaptive Divisible Load Model for Scheduling Data-Intensive Grid Applications , 2007, International Conference on Computational Science.