COST-AWARE REAL-TIME DIVISIBLE LOADS SCHEDULING IN CLOUD COMPUTING

Cloud computing has become an important alternative for solving large scale resource- intensive problems in science, engineering, and analytics. Resource management play an important role in improving the quality of service (QoS). This paper is concerned with the investigation of scheduling strategies for divisible loads with deadlines constraints upon heterogeneous processors in a cloud computing environment. The workload allocation approach presents in this paper is using Divisible Load Theory (DLT). It is based on the fact that the computation can be partitioned into some arbitrary sizes and each partition can be processed independently of each other. Through series of simulation against the baseline strategies, it can be found that the worker selection order in the service pool and the amount of fraction load assigned to each of them have significant effects on the total computation cost.

[1]  Suriayati Chuprat.  Divisible load scheduling of real-time task on heterogeneous clusters , 2010, 2010 International Symposium on Information Technology.

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

[3]  Seungmin Kang,et al.  Scheduling Multiple Divisible Loads in a Multi-cloud System , 2014, 2014 IEEE/ACM 7th International Conference on Utility and Cloud Computing.

[4]  Jitender S. Deogun,et al.  Real-Time Divisible Load Scheduling for Cluster Computing , 2007, 13th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS'07).

[5]  Sanjoy K. Baruah,et al.  Real-Time Divisible Load Theory: Incorporating Computation Costs , 2011, 2011 IEEE 17th International Conference on Embedded and Real-Time Computing Systems and Applications.

[6]  Mohamed Othman,et al.  Scheduling divisible jobs to optimize the computation and energy costs , 2015 .

[7]  Min Chen,et al.  A Science Gateway Cloud With Cost-Adaptive VM Management for Computational Science and Applications , 2017, IEEE Systems Journal.

[8]  Mohamed Othman,et al.  Cost-Based Multi-QoS Job Scheduling Using Divisible Load Theory in Cloud Computing , 2013, ICCS.

[9]  Bharadwaj Veeravalli,et al.  Optimal provisioning for scheduling divisible loads with reserved cloud resources , 2012, 2012 18th IEEE International Conference on Networks (ICON).

[10]  Bharadwaj Veeravalli,et al.  Requirement-Aware Strategies with Arbitrary Processor Release Times for Scheduling Multiple Divisible Loads , 2011, IEEE Transactions on Parallel and Distributed Systems.

[11]  Natalia V. Shakhlevich.  Scheduling Divisible Loads to Optimize the Computation Time and Cost , 2013, GECON.

[12]  Lars Braubach,et al.  Elastic component‐based applications in PaaS clouds , 2016, Concurr. Comput. Pract. Exp..