A Mobile-assisted Edge Computing Framework for Emerging IoT Applications

被引:12
作者
Guo, Deke [1 ]
Gu, Siyuan [1 ]
Xie, Junjie [2 ]
Luo, Lailong [1 ]
Luo, Xueshan [1 ]
Chen, Yingwen [3 ]
机构
[1] Natl Univ Def Technol, Sci & Technol Informat Syst Engn Lab, Changsha, Hunan, Peoples R China
[2] PLA, Inst Syst Engn, AMS, Beijing, Peoples R China
[3] Natl Univ Def Technol, Coll Comp, Changsha, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
The supply-demand mismatch; mobile-assisted edge computing; emerging IoT applications; mechanism design; RESOURCE-ALLOCATION; SERVICE PLACEMENT; AUCTION;
D O I
10.1145/3461841
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Edge computing (EC) is a promising paradigm for providing ultra-low latency experience for IoT applications at the network edge, through pre-caching required services in fixed edge nodes. However, the supply-demand mismatch can arise while meeting the peak period of some specific service requests. The mismatch between capacity provision and user demands can be fatal to the delay-sensitive user requests of emerging IoT applications and will be further exacerbated due to the long service provisioning cycle. To tackle this problem, we propose the mobile-assisted edge computing framework to improve the QoS of fixed edge nodes by exploiting mobile edge nodes. Furthermore, we devise a CRI (Credible, Reciprocal, and Incentive) auction mechanism to stimulate mobile edge nodes to participate in the services for user requests. The advantages of our mobile-assisted edge computing framework include higher task completion rate, profit maximization, and computational efficiency. Meanwhile, the theoretical analysis and experimental results guarantee the desirable economic properties ofour CRI auction mechanism.
引用
收藏
页数:24
相关论文
共 41 条
[1]   Multi-objective resource allocation for Edge Cloud based robotic workflow in smart factory [J].
Afrin, Mahbuba ;
Jin, Jiong ;
Rahman, Ashfaqur ;
Tian, Yu-Chu ;
Kulkarni, Ambarish .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2019, 97 :119-130
[2]   Docker Container Deployment in Fog Computing Infrastructures [J].
Ahmed, Arif ;
Pierre, Guillaume .
2018 IEEE INTERNATIONAL CONFERENCE ON EDGE COMPUTING (IEEE EDGE), 2018, :1-8
[3]   Comprehensive survey on privacy-preserving protocols for sealed-bid auctions [J].
Alvarez, Ramiro ;
Nojoumian, Mehrdad .
COMPUTERS & SECURITY, 2020, 88
[4]   Decentralized Resource Auctioning for Latency-Sensitive Edge Computing [J].
Avasalcai, Cosmin ;
Tsigkanos, Christos ;
Dustdar, Schahram .
2019 IEEE INTERNATIONAL CONFERENCE ON EDGE COMPUTING (IEEE EDGE), 2019, :72-76
[5]   Querying Similar Process Models Based on the Hungarian Algorithm [J].
Cao, Bin ;
Wang, Jiaxing ;
Fan, Jing ;
Yin, Jianwei ;
Dong, Tianyang .
IEEE TRANSACTIONS ON SERVICES COMPUTING, 2017, 10 (01) :121-135
[6]   Revisiting Computation Partitioning in Future 5G-Based Edge Computing Environments [J].
Cao, Jin ;
Yang, Lei ;
Cao, Jiannong .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (02) :2427-2438
[7]   An Optimal Auction Mechanism for Mobile Edge Caching [J].
Cao, Xuanyu ;
Zhang, Junshan ;
Poor, H. Vincent .
2018 IEEE 38TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS), 2018, :388-399
[8]   Budget-Constrained Edge Service Provisioning With Demand Estimation via Bandit Learning [J].
Chen, Lixing ;
Xu, Jie .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2019, 37 (10) :2364-2376
[9]  
Chen ST, 2019, IEEE INFOCOM SER, P2566, DOI [10.1109/INFOCOM.2019.8737574, 10.1109/infocom.2019.8737574]
[10]   Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing [J].
Chen, Xu ;
Jiao, Lei ;
Li, Wenzhong ;
Fu, Xiaoming .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (05) :2827-2840