• DocumentCode
    2293720
  • Title

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

  • Author

    Li, Luqun

  • Author_Institution
    Dept. of Comput. Sci. & Technol., Shanghai Normal Univ., Shanghai, China
  • fYear
    2009
  • fDate
    4-6 June 2009
  • Firstpage
    295
  • Lastpage
    299
  • Abstract
    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.
  • Keywords
    Web services; quality of service; queueing theory; scheduling; QoS requirement; cloud computing resource user job; cloud computing service provider; job scheduling system problem; maximum profit; no-preemptive priority M/G/1 queuing model; numerical result; optimistic differentiated service value; system cost function; Cloud computing; Computational modeling; Cost function; Dynamic scheduling; Environmental economics; Grid computing; Multimedia computing; Multimedia systems; Processor scheduling; Scheduling algorithm; Cloud Computing; Job scheduling system; Little´s Law; QoS; queuing system;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multimedia and Ubiquitous Engineering, 2009. MUE '09. Third International Conference on
  • Conference_Location
    Qingdao
  • Print_ISBN
    978-0-7695-3658-3
  • Type

    conf

  • DOI
    10.1109/MUE.2009.58
  • Filename
    5318900