KSII Transactions on Internet and Information Systems (TIIS)

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

DOI QR Code

Dynamic Task Scheduling Via Policy Iteration Scheduling Approach for Cloud Computing

  • Hu, Bin (School of Computer and Communication Engineering, University of Science and Technology Beijing) ;
  • Xie, Ning (School of Software Engineering,Tongji University) ;
  • Zhao, Tingting (Department of Computer Science and Technology,Tianjin University of Science and Technology) ;
  • Zhang, Xiaotong (School of Computer and Communication Engineering, University of Science and Technology Beijing)
  • Received : 2016.03.03
  • Accepted : 2016.09.18
  • Published : 2017.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

Dynamic task scheduling is one of the most popular research topics in the cloud computing field. The cloud scheduler dynamically provides VM resources to variable cloud tasks with different scheduling strategies in cloud computing. In this study, we utilized a valid model to describe the dynamic changes of both computing facilities (such as hardware updating) and request task queuing. We built a novel approach called Policy Iteration Scheduling (PIS) to globally optimize the independent task scheduling scheme and minimize the total execution time of priority tasks. We performed experiments with randomly generated cloud task sets and varied the performance of VM resources using Poisson distributions. The results show that PIS outperforms other popular schedulers in a typical cloud computing environment.

Keywords

References

  1. Zhi-Hui Zhan, Xiao-Fang Liu, Yue-Jiao Gong, Jun Zhang, Henry Shu-Hung Chung, and Yun Li, "Cloud computing resource scheduling and a survey of its evolutionary approaches," ACM Computing Surveys, vol.47, no.4, pp.47-63, July 2015.
  2. Joao Nuno Silva, Luis Veiga, and Paulo Ferreira, "Heuristic for resources allocation on utility computing infrastructures," in Proc. of the 6th international workshop on Middleware for grid computing (MGC '08). ACM, New York, NY, USA, Article 9, pp.1-6, 2008.
  3. Tarek Hagras and Jan Janecek, "A high performance, low complexity algorithm for compile-time task scheduling in heterogeneous systems," Parallel Computing, vol.31, no.7, pp.653-670, 2005. https://doi.org/10.1016/j.parco.2005.04.002
  4. Meikang Qiu, Minyi Guo, Meiqin Liu, Chun Jason Xue, Laurence Tian-ruo Yang, and Edwin Hsing-Mean Sha, "Loop scheduling and bank type assignment for heterogeneous multi-bank memory," Parallel Distrib.Comput., vol.69, no.6, pp.546-558, 2009. https://doi.org/10.1016/j.jpdc.2009.02.005
  5. Meikang Qiu and Edwin H. M. Sha, "Cost minimization while satisfying hard/soft timing constraints for heterogeneous embedded systems," ACM Trans. Des. Autom. Electron. Syst., vol.14, no.2, pp.25-30, April 2009.
  6. Stephen T. Heumann, Vikram S. Adve, and Shengjie Wang, "The tasks with effects model for safe concurrency," in Proc. of the 18th ACM SIGPLAN symposium on Principles and practice of parallel programming (PPoPP '13). ACM, New York, NY, USA, vol.48, no.8, pp.239-250, August 2013.
  7. Ahn Y, Cheng A M K, Baek J, et al., "An auto-scaling mechanism for virtual resources to support mobile, pervasive, real-time healthcare applications in Cloud Computing[J]," Network, IEEE, 2013, vol.27, no.5,pp. 62-68, October 2013. https://doi.org/10.1109/MNET.2013.6616117
  8. Michael Armbrust, Armando Fox, Rean Griffith, Anthony D. Joseph, Randy Katz, Andy Konwinski, Gunho Lee, David Patterson, Ariel Rabkin, Ion Stoica, and Matei Zaharia, "A view of Cloud Computing," Commun. ACM, vol.53, no.4, pp.50-58, April 2010. https://doi.org/10.1145/1721654.1721672
  9. Arutyun I. Avetisyan, Roy H. Campbell, Indranil Gupta, Michael T.Heath, Steven Y. Ko, Gregory R. Ganger, Michael A. Kozuch, David R.O'Hallaron, Marcel Kunze, Thomas T. Kwan, Kevin Lai, Martha Lyons, Dejan S. Milojicic, Hing Yan Lee, Yeng Chai Soh, Ng Kwang Ming,Jing-Yuan Luke, and Han Namgoong, "Open Cirrus: A Global Cloud Computing Testbed," IEEE Computer, vol.43, no.3, pp.35-43, April 2010.
  10. Benny Rochwerger, David Breitgand, Amir Epstein, David Hadas, Irit Loy, Kenneth Nagin, Johan Tordsson, Carmelo Ragusa, Massimo Villari, Stuart Clayman, Eliezer Levy, Alessandro Maraschini, Philippe Massonet, Henar Muoz, and Giovanni Toffetti, "Reservoir - When One Cloud Is Not Enough," IEEE Computer, vol.44, no.3, pp.44-51, March 2011.
  11. Marisol Garcia valls (Marisol Garca-valls), Tommaso Cucinotta, and Chenyang Lu, "Challenges in real-time virtualization and predictable Cloud Computing," Journal of Systems Architecture, vol.60, no.9, pp.726-740, October 2014. https://doi.org/10.1016/j.sysarc.2014.07.004
  12. Wei Huang, Jiuxing Liu, Blent Abali, and Dhabaleswar K. Panda, "A case for high performance computing with virtual machines," in Proc. of International Conference on Supercomputing. ACM, pp.125-134, 2006.
  13. Joshua E. Simons and Jeffrey Buell, "Virtualizing high performance computing," ACM SIGOPS Operating Systems Review, vol.44, no.4, pp.136-145, 2010. https://doi.org/10.1145/1899928.1899946
  14. Hyung Won Choi, Hukeun Kwak, Andrew Sohn, and Kyusik Chung, "Autonomous learning for efficient resource utilization of dynamic VM migration," in Proc. of the 22nd annual international conference on Supercomputing (ICS '08). ACM, New York, NY, USA, pp.185-194, 2008.
  15. Niels Fallenbeck, Hans-Joachim Picht, Matthew Smith, and Bernd Freisleben, "Xen and the Art of Cluster Scheduling," in Proc. of Virtualization Technology in Distributed Computing, 2006, pp.4-4, November 17-17, 2006.
  16. R. Jayarani, Rajarathinam Vasanth Ram, Sudha Sadhasivam, and N. Na-gaveni, "Design and Implementation of an Efficient Two-level Scheduler for Cloud Computing Environment," in Proc. of Advances in Recent Technologies in Communication and Computing, pp.585-586, May 17-20, 2010.
  17. A. Gupta, S. Kohli and S. Jha, "Performance of EDF-BF algorithm under QoS constraint in grid heterogeneous environment," in Proc. of Information Systems and Computer Networks (ISCON), 2013 International Conference on Mathura, pp. 170-172, March 9-10, 20113.
  18. Juefu Liu and Peng Liu, "The research of load imbalance based on Min-Min in grid," in Proc. of International Conference on Computer Design and Applications, pp.41-44, June 25-27, 2010.
  19. OmidReza Kiyarazm, M-Hossein Moeinzadeh, and Sarah Sharifian-R, "A New Method for Scheduling Load Balancing in Multi-processor Systems Based on PSO," in Proc. of International Conference on Intelligent Systems, Modelling and Simulation, 2011 Second International Conference on. IEEE, pp.71-76, January 25-27, 2011.
  20. Michael Armbrust, Armando Fox, Rean Griffith, Anthony D. Joseph, Randy Katz, Andy Konwinski, Gunho Lee, David Patterson, Ariel Rabkin, Ion Stoica, and Matei Zaharia, "A view of Cloud Computing," Communications of the ACM, vol.53, no.4, pp.50-58, April, 2010. https://doi.org/10.1145/1721654.1721672
  21. X. Xu, D. Hu and X. Lu, "Kernel-Based Least Squares Policy Iteration for Reinforcement Learning," in Proc. of IEEE Transactions on Neural Networks, vol. 18, no.4, pp.973-992, July 9, 2007.
  22. S. Santra and K. Mali, "A new approach to survey on load balancing in VM in Cloud Computing: Using CloudSim," Computer, Communication and Control (IC4), in Proc. of 2015 International Conference on, Indore, 2015, pp. 1-5, September 10-12, 2015.