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 numerical 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.