Fog-cloud task scheduling of energy consumption optimisation with deadline consideration

被引：10

作者：

Xu J. ^{[1
]}

Sun X. ^{[1
]}

Zhang R. ^{[2
]}

Liang H. ^{[3
]}

Duan Q. ^{[4
]}

机构：

[1] School of Computer and Communication Engineering, China University of Petroleum, Qingdao

[2] China Mobile (Suzhou) Software Technology Company, No. 58 Kunshan Road, Science and Technology City, Suzhou High-Tech Zone, Jiangsu Province

[3] Department of Informatics, Beijing University of Posts and Telecommunications, Beijing

[4] Information Sciences and Technology Department, Pennsylvania State University, Pennsylvania, PA

来源：

International Journal of Internet Manufacturing and Services | 2020年 / 7卷 / 04期

关键词：

Cloud computing; Energy consumption; Fog computing; Internet of things; IoT; Optimal ant colony algorithm; Task scheduling;

D O I：

10.1504/IJIMS.2020.110228

中图分类号：

学科分类号：

摘要：

The emerging IoT introduces many new challenges that cannot be adequately addressed by the current 'cloud-only' architectures. The cooperation of the fog and cloud is considered to be a promising architecture, which efficiently handles IoT's data processing and communications requirements. However, how to schedule tasks to better adapt to IoT real-time needs and reduce the energy in the fog-cloud system is not well addressed. In this paper, we first model the energy consumption of the fog and cloud, respectively, and formulate a task scheduling problem into a constrained optimisation problem in fog-cloud computing system. Then, an efficient deadline-energy scheduling algorithm based on ant colony optimisation (DEACO) is put forward to tackle this problem, which achieves to reduce energy consumption on the condition of satisfying the task deadline. Finally, algorithms have been simulated on the extended CloudSim simulator. The experimental results have shown that our scheduling approach reduces energy more effective. © 2020 Inderscience Enterprises Ltd.

引用

页码：375 / 392

页数：17

共 27 条

[1]

Bierzynski K., Escobar A., Eberl M., Cloud, fog and edge: cooperation for the future?, Second International Conference on Fog and Mobile Edge Computing, pp. 62-67, (2017)

[2]

Bitam S., Zeadally S., Mellouk A., Fog computing job scheduling optimization based on bees swarm, Enterprise Information Systems, 12, 4, pp. 373-397, (2018)

[3]

Calheiros R.N., Ranjan R., Beloglazov A., Rose C.A.F.D., Buyya R., CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms, software: practice and experience, Software Practice & Experience, 41, 1, pp. 23-50, (2010)

[4]

Chiang M., Zhang T., Fog and IoT: an overview of research opportunities, IEEE Internet of Things Journal, 3, 6, pp. 854-864, (2017)

[5]

Cisco Visual Networking Index: Forecast and Methodology, 2015-2020, (2015)

[6]

Cronin D., Growth in Data Center Electricity Use 2005 to 2010, (2011)

[7]

Deng R., Lu R., Lai C., Luan T.H., Liang H., Optimal workload allocation in fog-cloud computing toward balanced delay and power consumption, IEEE Internet of Things Journal, 3, 6, pp. 1171-1181, (2016)

[8]

Dorigo M., Blum C., Ant colony optimization theory: a survey, Theoretical Computer Science, 344, 2-3, pp. 243-278, (2005)

[9]

Evans D., The Internet of Things: How the Next Evolution of the Internet is Changing Everything, (2011)

[10]

He X., Ren Z., Shi C., Fang J., A novel load balancing strategy of software-defined cloud/fog networking in the internet of vehicles, China Communications, 13, S2, pp. 140-149, (2016)

← 1 2 3 →