• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

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

Vol. 12, No. 9, September 29, 2018
10.3837/tiis.2018.09.001, Download Paper (Free):

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.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
W. Jing, Q. Miao and G. Chen, "An open Scheduling Framework for QoS resource management in the Internet of Things," KSII Transactions on Internet and Information Systems, vol. 12, no. 9, pp. 4103-4121, 2018. DOI: 10.3837/tiis.2018.09.001.

[ACM Style]
Weipeng Jing, Qiucheng Miao, and Guangsheng Chen. 2018. An open Scheduling Framework for QoS resource management in the Internet of Things. KSII Transactions on Internet and Information Systems, 12, 9, (2018), 4103-4121. DOI: 10.3837/tiis.2018.09.001.