KSII Transactions on Internet and Information Systems (TIIS)

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

DOI QR Code

An open Scheduling Framework for QoS resource management in the Internet of Things

  • Jing, Weipeng (Department of Computer science and technology, Northeast Forestry University) ;
  • Miao, Qiucheng (Department of Computer science and technology, Northeast Forestry University) ;
  • Chen, Guangsheng (Department of Computer science and technology, Northeast Forestry University)
  • Received : 2017.04.01
  • Accepted : 2018.03.19
  • Published : 2018.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

Quality of Service (QoS) awareness is recognized as a key point for the success of Internet of Things (IOT).Realizing the full potential of the Internet of Things requires, a real-time task scheduling algorithm must be designed to meet the QoS need. In order to schedule tasks with diverse QoS requirements in cloud environment efficiently, we propose a task scheduling strategy based on dynamic priority and load balancing (DPLB) in this paper. The dynamic priority consisted of task value density and the urgency of the task execution, the priority is increased over time to insure that each task can be implemented in time. The scheduling decision variable is composed of time attractiveness considered earliest completion time (ECT) and load brightness considered load status information which by obtain from each virtual machine by topic-based publish/subscribe mechanism. Then sorting tasks by priority and first schedule the task with highest priority to the virtual machine in feasible VMs group which satisfy the QoS requirements of task with maximal. Finally, after this patch tasks are scheduled over, the task migration manager will start work to reduce the load balancing degree.The experimental results show that, compared with the Min-Min, Max-Min, WRR, GAs, and HBB-LB algorithm, the DPLB is more effective, it reduces the Makespan, balances the load of VMs, augments the success completed ratio of tasks before deadline and raises the profit of cloud service per second.

Keywords

References

  1. Com Yunchuan Sun, Antonio Jara, "An extensible and active semantic model of information organizing for the Internet of Things," Personal and Ubiquitous Computing, Volume 18, Issue 8, 1821-1833, 2014. https://doi.org/10.1007/s00779-014-0786-z
  2. Mishra A, Jain R, Durresi A, "Cloud computing: networking and communication challenges," Cloud computing: networking and communication challenges, 50(9), 24-25, 2012. https://doi.org/10.1109/MCOM.2012.6295707
  3. J. Zhu, Y. Song, D. Jiang and H. Song, "A New Deep-Q-Learning-Based Transmission Scheduling Mechanism for the Cognitive Internet of Things," IEEE Internet of Things Journal, vol. PP, no. 99, pp. 1-1, 2017.
  4. Gu L, Tang Z, Xie G, "The Implementation of MapReduce Scheduling Algorithm Based on Priority," Parallel putational Fluid Dynamics. Springer Berlin Heidelberg, 100-111, 2014.
  5. Liu G, Li J, Xu J, "An Improved Min-Min Algorithm in Cloud Computing," in Proc. of Proceedings of the 2012 International Conference of Modern Computer Science and Applications. Springer Berlin Heidelberg, 53(4), 47-52, 2013.
  6. Li Q, Ba W, "A group priority earliest deadline first scheduling algorithm," Frontiers of Computer Science, 6(5),560-567, 2012.
  7. Xia J L, Chen H, Yang B, "A real-time tasks scheduling algorithm based on dynamic priority," Jisuanji Xuebao(Chinese Journal of Computers), 34(12), 2685-2695, 2012.
  8. W. Wei, X. Fan, H. Song, X. Fan and J. Yang, "Imperfect Information Dynamic Stackelberg Game Based Resource Allocation Using Hidden Markov for Cloud Computing," IEEE Transactions on Services Computing, vol. PP, no. 99, pp. 1-1.
  9. Ren X, Lin R, Zou H, "A dynamic load balancing strategy for cloud computing platform based on exponential smoothing forecast," in Proc. of Cloud Computing and Intelligence Systems (CCIS), 2011 IEEE International Conference on. IEEE, 220-224, 2011.
  10. Hu J, Gu J, Sun G, et al, "A scheduling strategy on load balancing of virtual machine resources in cloud computing environment," Parallel Architectures, Algorithms and Programming (PAAP), 2010 Third International Symposium on. IEEE, 89-96, 2010.
  11. Venkata Krishna P, "Honey bee behavior inspired load balancing of tasks in cloud computing environments," Applied Soft Computing, 13(5), 2292-2303, 2013. https://doi.org/10.1016/j.asoc.2013.01.025
  12. Zhang W, Tan S, Lu Q, et al. "A Genetic-Algorithm-Based Approach for Task Migration in Pervasive Clouds," International Journal of Distributed Sensor Networks, 2015.
  13. Ramezani F, Lu J, Hussain F K. "Task-based system load balancing in cloud computing using particle swarm optimization," International Journal of Parallel Programming, 42(5), 739-754 2014. https://doi.org/10.1007/s10766-013-0275-4
  14. Li K, Xu G, Zhao G, et al. "Cloud task scheduling based on load balancing ant colony optimization," in Proc. of Chinagrid Conference (ChinaGrid), 2011 Sixth Annual. IEEE, 3-9, 2011.
  15. H. Zhang, D. Jiang, F. Li, K. Liu, H. Song and H. Dai, "Cluster-Based Resource Allocation for Spectrum-Sharing Femtocell Networks," IEEE Access, vol. 4, pp. 8643-8656, 2016. https://doi.org/10.1109/ACCESS.2016.2635938
  16. Chen H, Wang F, Helian N, et al. "User-priority guided Min-Min scheduling algorithm for load balancing in cloud computing," in Proc. of Parallel Computing Technologies (PARCOMPTECH), 2013 National Conference on. IEEE, 1-8, 2013.
  17. Calheiros R N, Ranjan R, Beloglazov A, et al. "CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms," Software: Practice and Experience, 41(1), 23-50, 2011. https://doi.org/10.1002/spe.995
  18. Boloor K, Chirkova R, Viniotis Y, et al. "Dynamic request allocation and scheduling for context aware applications subject to a percentile response time SLA in a distributed cloud," in Proc. of Cloud Computing Technology and Science (CloudCom), 2010 IEEE Second International Conference on. IEEE, 464-472, 2010.
  19. Yunchuan Sun, Houbing Song, Antonio J. Jara, Rongfang Bie, "Internet of Things and Big Data Analytics for Smart and Connected Communities," IEEE Access,Volume:4, 766-773, 2016. https://doi.org/10.1109/ACCESS.2016.2529723
  20. T. Qiu, K. Zheng, H. Song, M. Han and B. Kantarci, "A Local-Optimization Emergency Scheduling Scheme With Self-Recovery for a Smart Grid," IEEE Transactions on Industrial Informatics, vol. 13, no. 6, pp. 3195-3205, Dec. 2017. https://doi.org/10.1109/TII.2017.2715844
  21. Armbrust M, Fox A, Griffith R, et al. "A view of cloud computing," Communications of the ACM, 53(4), 50-58, 2010. https://doi.org/10.1145/1721654.1721672
  22. Jiguo Yu, Wenchao Li, Xiuzhen Cheng, Mohammed Atiquzzaman, Hua Wang, Li Feng. "Connected dominating set construction in cognitive radio networks," Personal and Ubiquitous Computing,20(5),757-769, 2016. https://doi.org/10.1007/s00779-016-0944-6
  23. Li Feng, Jiguo Yu, Xiuzhen Cheng, Mohammed Atiquzzaman. "A novel contention-on-demand design for WiFi hotspots," Personal and Ubiquitous Computing, 20(5), 705-716, 2016. https://doi.org/10.1007/s00779-016-0942-8
  24. Yunchuan Sun, Hongli Yan, Cheng Lu, Rongfang Bie, Zhangbing Zhou. "Constructing the web of events from raw data in the Web of Things," Mobile Information Systems. Volume 10, No. 1, 105-125, 2014. https://doi.org/10.1155/2014/517486
  25. Ghanbari S, Othman M. "A priority based job scheduling algorithm in cloud computing," Procedia Engineering, 50, 778-785, 2012. https://doi.org/10.1016/S1877-7058(14)00002-2
  26. Mao Y, Chen X, Li X. "Max-Min Task Scheduling Algorithm for Load Balance in Cloud Computing," in Proc. of Proceedings of International Conference on Computer Science and Information Technology. Springer India, 457-465, 2014.