Joint Cloudlet Selection and Latency Minimization in Fog Networks

被引:62
作者
Ali, Mudassar [1 ,2 ]
Riaz, Nida [1 ]
Ashraf, Muhammad Ikram [3 ]
Qaisar, Saad [1 ]
Naeem, Muhammad [4 ]
机构
[1] Natl Univ Sci & Technol, SEECS, Islamabad 44000, Pakistan
[2] Univ Engn & Technol, Taxila 47050, Pakistan
[3] Univ Oulu, Oulu 90014, Finland
[4] COMSATS Inst Informat Technol, Wah Campus, Wah 47040, Pakistan
关键词
Fog networks; Internet of Things (IoT); matching with externalities; resource management; RESOURCE-ALLOCATION; AWARE; OPTIMIZATION; MODEL;
D O I
10.1109/TII.2018.2829751
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Mobile edge or fog computing is a network architecture that brings the functionality of conventional centralized cloud to the edge nodes, which are in close proximity of the end devices in an Internet of Things (IoT) network. Fog networks have many advantages over traditional cloud networks, such as increased bandwidth utilization, enhanced security and privacy, better energy efficiency, improved performance, and support for mobility. The most critical requirement of a fog architecture is to minimize the end to end latency in IoT networks, particularly in scenarios where large number of end devices (IoT nodes) and distributed computing fog nodes (cloudlets) are present. In this paper, we formulated an optimization problem for joint cloudlet selection and latency minimization in a fog network, subjected to maximum work load and latency constraints. The problem can be epitomized as many-to-one matching game in which IoT nodes and cloudlets rank each other in order to minimize the latency. The proposed game belongs to a class of matching games with externalities. We propose an algorithm to solve this game which gives distributed and self-organizing solution. Extensive simulations have been carried out to validate the proposed algorithm.
引用
收藏
页码:4055 / 4063
页数:9
相关论文
共 47 条
[1]  
Akbar A, 2017, 2017 SECOND INTERNATIONAL CONFERENCE ON FOG AND MOBILE EDGE COMPUTING (FMEC), P213, DOI 10.1109/FMEC.2017.7946433
[2]   Energy Efficient Resource Allocation in D2D-Assisted Heterogeneous Networks with Relays [J].
Ali, Mudassar ;
Qaisar, Saad ;
Naeem, Muhammad ;
Mumtaz, Shahid .
IEEE ACCESS, 2016, 4 :4902-4911
[3]  
[Anonymous], 2016, P IEEE GLOB WORKSH G
[4]  
[Anonymous], IEEE T CLOUD COMPUT
[5]  
[Anonymous], 2016, P IEEE 27 ANN INT S
[6]  
[Anonymous], 2011, P 17 INT C DIG SIGN
[7]  
[Anonymous], 1992, Handbook Game Theory Econ. Appl., DOI DOI 10.1016/S1574-0005(05)80019-0
[8]  
[Anonymous], ENTERPRISE INF SYST
[9]  
[Anonymous], 2015, P 2015 WORKSH MOB BI
[10]  
[Anonymous], ARXIV170406749