An Optimistic Differentiated Service Job Scheduling System for Cloud Computing Service Users and Providers

Job scheduling system problem is a core and challenging issue in Cloud Computing. How to use Cloud computing resources efficiently and gain the maximum profits with job scheduling system is one of the Cloud computing service providers’ ultimate goals. In this paper, firstly, by analysis the differentiated QoS requirements of Cloud computing resources users’ jobs, we build the corresponding non-preemptive priority M/G/1 queuing model for the jobs. Then, considering Cloud computing service providers’ destination which is to gain the maximum profits by offering Cloud computing resources, we built the system cost function for this queuing model. After that, based on the queuing model and system cost function, considering the goals of both the Cloud Computing service users and providers, we gave the corresponding strategy and algorithm to get the approximate optimistic value of service for each job in the corresponding no-preemptive priority M/G/1 queuing model. Finally, we also provide corresponding simulations and numeral results. Analysis and number results show that our approach for job scheduling system can not only guarantee the QoS requirements of the users’ jobs, but also can make the maximum profits for the Cloud computing service providers.

[1]  Devavrat Shah,et al.  Iterative Scheduling Algorithms , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[2]  Yash Patel,et al.  A Novel Stochastic Algorithm for Scheduling QoS-Constrained Workflows in a Web Service-Oriented Grid , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology Workshops.

[3]  Ramin Yahyapour,et al.  Design and evaluation of job scheduling strategies for grid computing , 2000, GRID.

[4]  Eddy Caron,et al.  Definition, modelling and simulation of a grid computing scheduling system for high throughput computing , 2007, Future Gener. Comput. Syst..

[5]  R. E. Machol Queue Theory , 1962 .

[6]  M. Kiran,et al.  A prediction module to optimize scheduling in a grid computing environment , 2008, 2008 International Conference on Computer and Communication Engineering.

[7]  David Abramson,et al.  Nimrod/G: an architecture for a resource management and scheduling system in a global computational grid , 2000, Proceedings Fourth International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region.

[8]  Yuan-Shun Dai,et al.  Availability Modeling and Cost Optimization for the Grid Resource Management System , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[9]  Ali Afzal,et al.  Capacity planning and scheduling in Grid computing environments , 2008, Future Gener. Comput. Syst..

[10]  Chuang Lin,et al.  Qos Performance Analysis for Grid Services Dynamic Scheduling System , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[11]  Chee‐Hock Ng,et al.  Queueing Modelling Fundamentals , 1996 .

[12]  Chuang Lin,et al.  Modeling and Performance Evaluation of Hierarchical Job Scheduling on the Grids , 2007, Sixth International Conference on Grid and Cooperative Computing (GCC 2007).

[13]  Mohammad Mirza-Aghatabar,et al.  Introduction of Novel Rule Based Algorithms for Scheduling in Grid Computing Systems , 2008, 2008 Second Asia International Conference on Modelling & Simulation (AMS).

[14]  CaronEddy,et al.  Definition, modelling and simulation of a grid computing scheduling system for high throughput computing , 2007 .