Browse > Article
http://dx.doi.org/10.3837/tiis.2018.11.006

A Task Scheduling Strategy in Cloud Computing with Service Differentiation  

Xue, Yuanzheng (School of Information Science and Engineering Yanshan University)
Jin, Shunfu (School of Information Science and Engineering Yanshan University)
Wang, Xiushuang (School of Information Science and Engineering Yanshan University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.12, no.11, 2018 , pp. 5269-5286 More about this Journal
Abstract
Task scheduling is one of the key issues in improving system performance and optimizing resource management in cloud computing environment. In order to provide appropriate services for heterogeneous users, we propose a novel task scheduling strategy with service differentiation, in which the delay sensitive tasks are assigned to the rapid cloud with high-speed processing, whereas the fault sensitive tasks are assigned to the reliable cloud with service restoration. Considering that a user can receive service from either local SaaS (Software as a Service) servers or public IaaS (Infrastructure as a Service) cloud, we establish a hybrid queueing network based system model. With the assumption of Poisson arriving process, we analyze the system model in steady state. Moreover, we derive the performance measures in terms of average response time of the delay sensitive tasks and utilization of VMs (Virtual Machines) in reliable cloud. We provide experimental results to validate the proposed strategy and the system model. Furthermore, we investigate the Nash equilibrium behavior and the social optimization behavior of the delay sensitive tasks. Finally, we carry out an improved intelligent searching algorithm to obtain the optimal arrival rate of total tasks and present a pricing policy for the delay sensitive tasks.
Keywords
cloud computing; service differentiation; queueing network; Jaya algorithm; pricing policy;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Syed Hamid Hussain Madni, Muhammad Shafie Abd Latiff, Yahaya Coulibaly and Shafi'i Muhammad Abdulhamid, "Resource scheduling for infrastructure as a service (IaaS) in cloud computing: Challenges and opportunities," Journal of Network and Computer Applications, vol. 68, no. C, pp. 173-200, June, 2016.   DOI
2 M. Jaiganesh, B. Ramadoss, A. Vincent Antony Kumar and S. Mercy, "Performance evaluation of cloud services with profit optimization," in Proc. of 11th Int. Conf. on Communication Networks, vol. 54, pp. 24-30, August 21-23, 2015.
3 Qian Huang, "Development of a SaaS application probe to the physical properties of the Earth's interior: An attempt at moving HPC to the cloud," Computers and Geosciences, vol. 70, pp. 147-153, September, 2014.   DOI
4 Fuhong Lin, Xianwei Zhou, Daochao Huang, Wei Song and Dongsheng Han, "Service scheduling in cloud computing based on queuing game model," KSII Transactions on Internet and Information Systems, vol. 8, no. 5, pp. 1554-1566, May, 2014.   DOI
5 David Candeia, Ricardo Araujo Santos and Raquel Lopes, "Business-driven long-term capacity planning for SaaS applications," IEEE Transactions on Cloud Computing, vol. 3, no. 3, pp. 290-303, July-Sept, 2015.   DOI
6 Song Li, Yangfan Zhou, Lei Jiao, Xinya Yan, Xin Wang andMichael Rung-Tsong Lyu, "Towards operational cost minimization in hybrid clouds for dynamic resource provisioning with delay-aware optimization," IEEE Transactions on Services Computing, vol. 8, no. 3, pp. 398-409, May-June, 2015.   DOI
7 Zhipiao Liu, Shangguang Wang, Qibo Sun, Hua Zou and Fangchun Yang, "Cost-aware cloud service request scheduling for SaaS providers," The Computer Journal, vol. 57, no. 2, pp. 291-301, February, 2013.   DOI
8 Ewnetu Bayuh Lakew, Cristian Klein, Francisco Hernandez-Rodriguez and Erik Elmroth, "Performance-based service differentiation in clouds," in Proc. of 15th IEEE/ACM Int. Symposium on Cluster, Cloud and Grid Computing, pp. 505-514, May 4-7, 2015.
9 Xiaoming Nan, Yifeng He and Ling Guan, "Towards optimal resource allocation for differentiated multimedia services in cloud computing environment," in Proc. of IEEE Int. Conf. on Acoustics, Speech and Signal Processing, pp. 684-688, May 4-9, 2014.
10 Kostas Katsalis, Georgios S. Paschos, Yannis Viniotis and Leandros Tassiulas, "CPU provisioning algorithms for service differentiation in cloud-based environments," IEEE Transactions on Network and Service Management, vol. 12, no. 1, pp. 61-74, March, 2015.   DOI
11 Ravipudi Venkata Rao, "Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems," International Journal of Industrial Engineering Computations, vol. 7, no. 1, pp. 19-34, January, 2016.
12 Jianbing Ding, Zhenjie Zhang, Richard Tian Bai Ma and Yin Yang, "Auction-based cloud service differentiation with service level objectives," Computer Networks, vol. 94, no. C, pp. 231-249, January, 2016.   DOI
13 Behrouz A. Forouzan and Firouz Mosharraf, Computer Networks: A Top Down Approach, Mcgraw-Hill, New York, 2012.
14 Oliver C. Ibe, Fundamentals of Stochastic Networks, Wiley, New York, 2011.
15 Donald Gross and Carl M. Harris, Fundamentals of Queueing Theory, 3rd Edition, Wiley, New York, 2013.
16 Reuven Y. Rubinstein and Dirk P. Kroese, Simulation and the Monte Carlo Method, 2nd Edition, Wiley, New York, 2007.
17 Amir Hossein Gandomia and Xin-She Yang, "Chaotic bat algorithm," Journal of Computational Science, vol. 5, no. 2, pp. 224-232, March, 2014.   DOI
18 Refael Hassin and Moshe Haviv, To Queue or not to Queue: Equilibrium Behaviour in Queueing Systems, Kluwer Academic Publishers, London, 2003.