Adapting Market-Oriented Policies for Scheduling Divisible Loads on Clouds

Cloud computing has become an important alternative for solving big data processing. Nowadays, cloud service providers usually offer users a virtual machine with various combinations of prices. As each user has different circumstances, the problem of choosing the cost-minimized combination under a deadline constraint as well as user's preference is becoming more complex. This article is concerned with the investigation of adapting a user's preference policies for scheduling real-time divisible loads in a cloud computing environment. The workload allocation approach used in this research is using Divisible Load Theory. The proposed algorithm aggregates resources into groups and optimally distributes the fractions of load to the available resources according to user's preference. The proposed algorithm was evaluated by simulation experiments and compared with the baseline approach. The result obtained from the proposed algorithm reveals that a significant reduction in computation cost can be attained when the user's preferences are low priority.

[1]  BraubachLars,et al.  Elastic component-based applications in PaaS clouds , 2016 .

[2]  Bharadwaj Veeravalli,et al.  Requirement-aware strategies for scheduling real-time divisible loads on clusters , 2013, J. Parallel Distributed Comput..

[3]  Thomas G. Robertazzi,et al.  Ten Reasons to Use Divisible Load Theory , 2003, Computer.

[4]  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.

[5]  Sanjoy K. Baruah,et al.  Scheduling Divisible Real-Time Loads on Clusters with Varying Processor Start Times , 2008, 2008 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications.

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

[7]  Seungmin Kang,et al.  Dynamic scheduling strategy with efficient node availability prediction for handling divisible loads in multi-cloud systems , 2018, J. Parallel Distributed Comput..

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

[9]  Abdul Razaque,et al.  Task scheduling in Cloud computing , 2016, 2016 IEEE Long Island Systems, Applications and Technology Conference (LISAT).

[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]  Daniel Grosu,et al.  An incentive-based distributed mechanism for scheduling divisible loads in tree networks , 2012, J. Parallel Distributed Comput..

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

[13]  Nader Bagherzadeh,et al.  Divisible Load Scheduling of Image Processing Applications on the Heterogeneous Star Network Using a new Genetic Algorithm , 2018, 2018 26th Euromicro International Conference on Parallel, Distributed and Network-based Processing (PDP).

[14]  Jitender S. Deogun,et al.  Real-Time Divisible Load Scheduling with Advance Reservation , 2008, 2008 Euromicro Conference on Real-Time Systems.

[15]  Chih-Ping Chu,et al.  A Novel Computational Model for Non-Linear Divisible Loads on a Linear Network , 2016, IEEE Transactions on Computers.

[16]  Shamsollah Ghanbari,et al.  Comprehensive Review on Divisible Load Theory: Concepts, Strategies, and Approaches , 2014 .

[17]  Wei Tan,et al.  CAWSAC: Cost-Aware Workload Scheduling and Admission Control for Distributed Cloud Data Centers , 2016, IEEE Transactions on Automation Science and Engineering.

[18]  Yang Jun,et al.  Energy-Aware Tasks Scheduling with Deadline-constrained in Clouds , 2016, 2016 International Conference on Advanced Cloud and Big Data (CBD).

[19]  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).

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

[21]  Suriayati Chuprat,et al.  COST-AWARE REAL-TIME DIVISIBLE LOADS SCHEDULING IN CLOUD COMPUTING , 2018 .

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

[23]  Shamsollah Ghanbari,et al.  Time Cheating in Divisible Load Scheduling: Sensitivity Analysis, Results and Open Problems , 2018 .

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

[25]  T.G. Robertazzi,et al.  Optimal divisible job load sharing for bus networks , 1996, IEEE Transactions on Aerospace and Electronic Systems.

[26]  Rajkumar Buyya,et al.  Market-Oriented Cloud Computing: Vision, Hype, and Reality of Delivering Computing as the 5th Utility , 2009, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid.

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

[28]  Mohamed Othman,et al.  Multi-objective method for divisible load scheduling in multi-level tree network , 2016, Future Gener. Comput. Syst..

[29]  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.