Auction Design for Edge Computation Offloading in SDN-Based Ultra Dense Networks

被引:29
作者
Li, Feixiang [1 ]
Yao, Haipeng [2 ]
Du, Jun [3 ]
Jiang, Chunxiao [4 ,5 ]
Han, Zhu [6 ,7 ]
Liu, Yunjie [1 ]
机构
[1] Beijing Univ Technol, Beijing Adv Innovat Ctr Future Internet Technol, Beijing 100124, Peoples R China
[2] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China
[3] Tsinghua Univ, Dept Elect Engn, Beijing 100084, Peoples R China
[4] Tsinghua Univ, Sch Informat Sci & Technol, Beijing 100084, Peoples R China
[5] Beijing Natl Res Ctr Informat Sci & Technol, Beijing 100084, Peoples R China
[6] Univ Houston, Houston, TX 77004 USA
[7] Kyung Hee Univ, Dept Comp Sci & Engn, Seoul 446701, South Korea
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
Cloud computing; Computational modeling; Resource management; Edge computing; Mobile computing; Base stations; Delays; Software defined networking; ultra dense networks; computation offloading; edge computing; spectrum sharing; INDUSTRIAL INTERNET; TRANSMISSION; ALLOCATION; RESOURCES; ALGORITHM;
D O I
10.1109/TMC.2020.3026319
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Relying on offloading computation tasks to the network edge, ultra dense networks (UDNs) are capable of providing delay-aware service to nearby users. Meanwhile, software defined networking (SDN) is deemed as an effective technology to ease the management of infrastructure plane and control plane in UDNs, which is termed as SDN-based ultra dense networks. Specifically, the centralized SDN controller is capable of managing the whole network globally. With the increasing demands for various applications as well as the limitation of computation, storage and communication resource, how to allocate spectrum resource appropriately is imperative. In this article, we mainly show solicitude for spectrum sharing and edge computation offloading problems in SDN-based ultra dense networks, constituted of various macro base stations (MBSs), small-cell base stations (SBSs) and user equipments (UEs). To address this issue, we propose a second-price auction scheme for ensuring the fair bidding for spectrum rent, which enables the MBS edge cloud and SBS edge cloud to occupy the channel in cooperative and competitive modes. Moreover, the MBS edge cloud is termed as the buyer, and the SBS edge clouds are the sellers who sell the offloading resource to the MBS edge cloud. To be specific, the spectrum sharing and computation offloading scheme is executed in the SDN controller, and the controller is responsible for distributing spectrum allocation instructions to the infrastructure plane. Finally, experimental results validate the effectiveness of our proposed scheme in SDN-based ultra dense networks.
引用
收藏
页码:1580 / 1595
页数:16
相关论文
共 48 条
[1]  
Abdel-Rahman M, 2017, AIP CONF PROC, V1809, DOI [10.1109/ULTSYM.2017.8092427, 10.1063/1.4975416, 10.1109/PRECEDE.2017.8071099]
[2]  
[Anonymous], 2003, W9920 NAT BUR EC RES
[3]  
Azizi R., 2014, COMPUT SCI, V17, P626
[4]   Survey on Network Virtualization Hypervisors for Software Defined Networking [J].
Blenk, Andreas ;
Basta, Arsany ;
Reisslein, Martin ;
Kellerer, Wolfgang .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2016, 18 (01) :655-685
[5]  
Chen S, 2018, SPRBRIEF ELECT, P1, DOI 10.1007/978-3-319-61201-0
[6]   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
[7]   A novel oriented cuckoo search algorithm to improve DV-Hop performance for cyber-physical systems [J].
Cui, Zhihua ;
Sun, Bin ;
Wang, Gaige ;
Xue, Yu ;
Chen, Jinjun .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2017, 103 :42-52
[8]   A Database Approach to SDN Control Plane Design [J].
Davie, Bruce ;
Koponen, Teemu ;
Pettit, Justin ;
Pfaff, Ben ;
Casado, Martin ;
Gude, Natasha ;
Padmanabhan, Amar ;
Petty, Tim ;
Duda, Kenneth ;
Chanda, Anupam .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2017, 47 (01) :15-26
[9]   Towards an Elastic Distributed SDN Controller [J].
Dixit, Advait ;
Hao, Fang ;
Mukherjee, Sarit ;
Lakshman, T. V. ;
Kompella, Ramana .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2013, 43 (04)
[10]   Auction Design and Analysis for SDN-Based Traffic Offloading in Hybrid Satellite-Terrestrial Networks [J].
Du, Jun ;
Jiang, Chunxiao ;
Zhang, Haijun ;
Ren, Yong ;
Guizani, Mohsen .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2018, 36 (10) :2202-2217