Churn-Resilient Task Scheduling in a Tiered IoT Infrastructure

查看全文 作　　者：Jianhua [1]Fan;Xianglin [1]Wei;Tongxiang [1]Wang;Tian [2]Lan;Suresh [2]Subramaniam

机构地区：[1]Nanjing Telecommunication Technology Research Institute,Nanjing,210007,China;[2]George Washington University,Washington DC,20052,US

出　　处：《China Communications》索引2019年第16卷第8期,共14页

摘　　要：Cloud-as-the-center computing paradigms face multiple challenges in the 5G and Internet of Things scenarios, where the service requests are usually initiated by the end-user devices located at network edge and have rigid time constraints. Therefore, Fog computing, or mobile edge computing, is introduced as a promising solution to the service provision in the tiered IoT infrastructure to compensate the shortage of traditional cloud-only architecture. In this cloud-to-things continuum, several cloudlet or mobile edge server entities are placed at the access network to handle the task offloading and processing problems at the network edge. This raises the resource scheduling problem in this tiered system, which is vital for the promotion of the system efficiency. Therefore, in this paper, a scheduling mechanism for the cloudlets or fog nodes are presented, which takes the mobile tasks’ deadline and resources requirements at the same time while promoting the overall profit of the system. First, the problem at the cloudlet, to which IoT devices offload their tasks, is formulated as a multi-dimensional 0-1 knapsack problem. Second, based on ant colony optimization, a scheduling algorithm is presented which treat this problem as a subset selection problem. Third, to promote the performance of the system in the dynamic environments,a churn-refined algorithm is further put forward. A series of simulation experiments have shown that out proposal outperforms many state-of-the-art algorithms in both profit and guarantee ratio. 关键词：FOG computing task scheduling DEADLINE constrained internet of THINGS ant COLONY optimization

相关文献

参考文献（25）
引证文献（2）
耦合文献（0）

参考文献(25)

引证文献(2)

互联网出版许可证新出网证(渝)字10号全国400电话 - 免长途话费

Churn-Resilient Task Scheduling in a Tiered IoT Infrastructure

参考文献(25)

引证文献(2)

用户提示