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

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)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.12, no.9, 2018 , pp. 4103-4121 More about this Journal
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
QoS; Internet of Things; dynamic priority; load balancing; scheduling;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.
2 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.   DOI
3 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.
4 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.   DOI
5 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.
6 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.   DOI
7 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.   DOI
8 Armbrust M, Fox A, Griffith R, et al. "A view of cloud computing," Communications of the ACM, 53(4), 50-58, 2010.   DOI
9 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.   DOI
10 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.   DOI
11 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.
12 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.   DOI
13 Ghanbari S, Othman M. "A priority based job scheduling algorithm in cloud computing," Procedia Engineering, 50, 778-785, 2012.   DOI
14 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.
15 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.   DOI
16 Mishra A, Jain R, Durresi A, "Cloud computing: networking and communication challenges," Cloud computing: networking and communication challenges, 50(9), 24-25, 2012.   DOI
17 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.
18 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.
19 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.
20 Li Q, Ba W, "A group priority earliest deadline first scheduling algorithm," Frontiers of Computer Science, 6(5),560-567, 2012.
21 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.
22 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.
23 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.
24 Venkata Krishna P, "Honey bee behavior inspired load balancing of tasks in cloud computing environments," Applied Soft Computing, 13(5), 2292-2303, 2013.   DOI
25 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.   DOI
26 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.