Best Paper Award - International Symposium on Cluster, Cloud & Grid Computing

17 May 2010

A paper titled "Profit-driven Service Request Scheduling in Clouds" by members of the centre (Young Choon Lee, Chen Wang, Albert Zomaya, Bing-Bing Zhou) has received the Best Paper Award this year's 10th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid) which was held in Melbourne during May 17-20, 2010.

Profit-driven Service Request Scheduling in Clouds


A primary driving force of the recent cloud computing paradigm is its inherent cost effectiveness. As in many basic utilities, such as electricity and water, consumers/clients in cloud computing environments are charged based on their service usage, hence the term 'pay-per-use'. While this pricing model is very appealing for both service providers and consumers, fluctuating service request volume and conflicting objectives (e.g., profit vs. response time) between providers and consumers hinder its effective application to cloud computing environments. In this paper, we address the problem of service request scheduling in cloud computing systems. We consider a three-tier cloud structure, which consists of infrastructure vendors, service providers and consumers, the latter two parties are particular interest to us. Clearly, scheduling strategies in this scenario should satisfy the objectives of both parties. Our contributions include the development of a pricing model—using processor-sharing—for clouds, the application of this pricing model to composite services with dependency consideration (to the best of our knowledge, the work in this study is the first attempt), and the development of two sets of profit-driven scheduling algorithms.