Differential Scale based Multi-objective Task Scheduling and Computational Offloading in Fog Networks

被引:0
作者
Saxena, Mohit Kumar [1 ]
Kumar, Sudhir [1 ]
机构
[1] Indian Inst Technol, Dept Elect Engn, Patna, Bihar, India
来源
2021 NATIONAL CONFERENCE ON COMMUNICATIONS (NCC) | 2021年
关键词
Internet of Things (IoT); Fog Computing; Task Offloading;
D O I
10.1109/NCC52529.2021.9530077
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Cloud computing suffers from various challenging issues in Internet of Things (IoT) networks like real-time response, energy-efficient execution, and cost of computation. Fog is an emerging distributed computing paradigm which is useful for delay-sensitive tasks in IoT network. An offloading strategy decides where to offload the task and a task scheduling strategy chooses an appropriate fog node based on the requirements of the task while meeting the quality of services (QoS) criteria. Although the computational offloading and task scheduling problem has been widely studied, there is very limited research on delay-energy tradeoff. We propose a fog network that follows an M/M/c queue for computational offloading and a differential scale-based Best Worst Method (BWM) for computation of optimal weights in multi-objective task scheduling. The optimization problem minimizes the execution delay while meeting QoS criteria. The numerical experiments show the efficacy for the different QoS criteria.
引用
收藏
页码:327 / 332
页数:6
相关论文
共 12 条
[1]   DPTO: A Deadline and Priority-Aware Task Offloading in Fog Computing Framework Leveraging Multilevel Feedback Queueing [J].
Adhikari, Mainak ;
Mukherjee, Mithun ;
Srirama, Satish Narayana .
IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (07) :5773-5782
[2]   Multipath Computation Offloading for Mobile Augmented Reality [J].
Braud, Tristan ;
Zhou, Pengyuan ;
Kangasharju, Jussi ;
Hui, Pan .
2020 IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS (PERCOM 2020), 2020,
[3]   Fog and IoT: An Overview of Research Opportunities [J].
Chiang, Mung ;
Zhang, Tao .
IEEE INTERNET OF THINGS JOURNAL, 2016, 3 (06) :854-864
[4]  
CISCO, 2014, CISCO DELIVERS VISIO
[5]  
Kleinrock L., 1975, QUEUEING SYST, V1, P99
[6]   A Hybrid Computing Solution and Resource Scheduling Strategy for Edge Computing in Smart Manufacturing [J].
Li, Xiaomin ;
Wan, Jiafu ;
Dai, Hong-Ning ;
Imran, Muhammad ;
Xia, Min ;
Celesti, Antonio .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2019, 15 (07) :4225-4234
[7]   Multiobjective Optimization for Computation Offloading in Fog Computing [J].
Liu, Liqing ;
Chang, Zheng ;
Guo, Xijuan ;
Mao, Shiwen ;
Ristaniemi, Tapani .
IEEE INTERNET OF THINGS JOURNAL, 2018, 5 (01) :283-294
[8]   From Cloud to Fog Computing: A Review and a Conceptual Live VM Migration Framework [J].
Osanaiye, Opeyemi ;
Chen, Shuo ;
Yan, Zheng ;
Lu, Rongxing ;
Choo, Kim-Kwang Raymond ;
Dlodlo, Mqhele .
IEEE ACCESS, 2017, 5 :8284-8300
[9]   Best-worst multi-criteria decision-making method [J].
Rezaei, Jafar .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2015, 53 :49-57
[10]   MEETS: Maximal Energy Efficient Task Scheduling in Homogeneous Fog Networks [J].
Yang, Yang ;
Wang, Kunlun ;
Zhang, Guowei ;
Chen, Xu ;
Luo, Xiliang ;
Zhou, Ming-Tuo .
IEEE INTERNET OF THINGS JOURNAL, 2018, 5 (05) :4076-4087