Service Scheduling in Cloud Computing based on Queuing Game Model = Service Scheduling in Cloud Computing based on Queuing Game Model

다국어 초록 (Multilingual Abstract)

Cloud Computing allows application providers seamlessly scaling their services and enables users scaling their usage according to their needs. In this paper, using queuing game model, we present service scheduling schemes which are used in software as a service (SaaS). The object is maximizing the Cloud Computing platform`s (CCP`s) payoff via controlling the service requests whether to join or balk, and controlling the value of CCP`s admission fee. Firstly, we treat the CCP as one virtual machine (VM) and analyze the optimal queue length with a fixed admission fee distribution. If the position number of a new service request is bigger than the optimal queue length, it balks. Otherwise, it joins in. Under this scheme, the CCP`s payoff can be maximized. Secondly, we extend this achievement to the multiple VMs situation. A big difference between single VM and multiple VMs is that the latter one needs to decide which VM the service requests turn to for service. We use a corresponding algorithm solve it. Simulation results demonstrate the good performance of our schemes.

참고문헌 (Reference)

1 R. Hassin, "To Queue or Not to Queue" Kluwer Academic Publishers 2003

2 P. Naor, "The regulation of queue size by levying tolls" 37 : 15-24, 1969

3 Peter Mell, "The NIST Definition of Cloud Computing" 800-145, 2011

4 Orathai Sukwong, "SageShift: Managing SLAs for highly consolidated Cloud" 208-216, 2012

5 Andrés García-García, "SLA-driven dynamic Cloud resource management" 31 : 1-11, 2014

6 Chrysa A. Papagianni, "On the Optimal Allocation of Virtual Resources in Cloud Computing Networks" 62 (62): 1060-1071, 2013

7 R. Buyya, "Market-Oriented Cloud Computing: Vision, Hype, and Reality for Delivering it Services as Computing Utilities" 5-13, 2008

8 Sadeka Islam, "Empirical prediction models for adaptive resource provisioning in the Cloud" 28 (28): 155-162, 2012

9 George Kousiouris, "Dynamic, behavioral-based estimation of resource provisioning based on high-level application terms in Cloud platforms" 32 : 27-40, 2014

10 Zeyu Zheng, "Coordinated resource provisioning and maintenance scheduling in Cloud data centers" 345-349, 2013

11 Vincent C. Emeakaroha, "Cloud resource provisioning and SLA enforcement via LoM2HiS framework" 25 (25): 1462-1481, 2013

12 Chi-Chung Chang, "Auction-Based Resource Provisioning with SLA Consideration on Multi-Cloud Systems" 445-450, 2013

13 Attila Kertész, "An interoperable and self-adaptive approach for SLA-based service virtualization in heterogeneous Cloud environments" 32 : 54-68, 2014