KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2017.04.08
  • Accepted : 2018.03.26
  • Published : 2018.11.30
Download PDF
⟨ Previous Next ⟩

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

References

  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. https://doi.org/10.1016/j.jnca.2016.04.016
  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. https://doi.org/10.1016/j.cageo.2014.06.002
  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. https://doi.org/10.3837/tiis.2014.05.003
  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. https://doi.org/10.1109/TCC.2015.2424877
  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. https://doi.org/10.1109/TSC.2015.2390413
  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. https://doi.org/10.1093/comjnl/bxt009
  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. https://doi.org/10.1109/TNSM.2015.2397345
  11. 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. https://doi.org/10.1016/j.comnet.2015.11.007
  12. Behrouz A. Forouzan and Firouz Mosharraf, Computer Networks: A Top Down Approach, Mcgraw-Hill, New York, 2012.
  13. Oliver C. Ibe, Fundamentals of Stochastic Networks, Wiley, New York, 2011.
  14. Donald Gross and Carl M. Harris, Fundamentals of Queueing Theory, 3rd Edition, Wiley, New York, 2013.
  15. Reuven Y. Rubinstein and Dirk P. Kroese, Simulation and the Monte Carlo Method, 2nd Edition, Wiley, New York, 2007.
  16. 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.
  17. Amir Hossein Gandomia and Xin-She Yang, "Chaotic bat algorithm," Journal of Computational Science, vol. 5, no. 2, pp. 224-232, March, 2014. https://doi.org/10.1016/j.jocs.2013.10.002
  18. Refael Hassin and Moshe Haviv, To Queue or not to Queue: Equilibrium Behaviour in Queueing Systems, Kluwer Academic Publishers, London, 2003.

Cited by

  1. Research of Promoting the Performance of IaaS with Combined Clouds vol.1176, pp.None, 2018, https://doi.org/10.1088/1742-6596/1176/2/022054