Capacity-Aware Edge Caching in Fog Computing Networks

被引:39
作者
Li, Qiang [1 ]
Zhang, Yuanmei [1 ]
Li, Yingyu [1 ]
Xiao, Yong [1 ]
Ge, Xiaohu [1 ]
机构
[1] Huazhong Univ Sci & Technol, Wuhan 430074, Peoples R China
关键词
Edge computing; Convex functions; Data centers; Germanium; Base stations; Cloud computing; Minimization; Edge caching; fog computing; average-download-time; M; 1; queue; ADMM; OPTIMIZATION; COOPERATION;
D O I
10.1109/TVT.2020.3001301
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This article studies edge caching in fog computing networks, where a capacity-aware edge caching framework is proposed by considering both the limited fog cache capacity and the connectivity capacity of base stations (BSs). By allowing cooperation between fog nodes and cloud data center, the average-download-time (ADT) minimization problem is formulated as a multi-class processor queuing process. We prove the convexity of the formulated problem and propose an Alternating Direction Method of Multipliers (ADMM)-based algorithm that can achieve the minimum ADT and converge much faster than existing algorithms. Simulation results demonstrate that the allocation of fog cache capacity and BS connectivity capacity needs to be balanced to take the full advantage of edge caching. While the maximization of the edge-cache-hit-ratio (ECHR) by utilizing all available fog cache capacity is helpful when the BS connectivity capacity is sufficient, it is preferable to keep a lower ECHR and allocate more traffic to the cloud when the BS connectivity capacity is deficient.
引用
收藏
页码:9244 / 9248
页数:5
相关论文
共 19 条
[1]   Inter-Cluster Cooperation for Wireless D2D Caching Networks [J].
Amer, Ramy ;
Butt, M. Majid ;
Bennis, Mehdi ;
Marchetti, Nicola .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2018, 17 (09) :6108-6121
[2]   Distributed optimization and statistical learning via the alternating direction method of multipliers [J].
Boyd S. ;
Parikh N. ;
Chu E. ;
Peleato B. ;
Eckstein J. .
Foundations and Trends in Machine Learning, 2010, 3 (01) :1-122
[3]  
Boyd S., 2004, Convexoptimization
[4]   Latency-Driven Fog Cooperation Approach in Fog Radio Access Networks [J].
Chiu, Te-Chuan ;
Pang, Ai-Chun ;
Chung, Wei-Ho ;
Zhang, Junshan .
IEEE TRANSACTIONS ON SERVICES COMPUTING, 2019, 12 (05) :698-711
[5]   User Preference Learning-Based Edge Caching for Fog Radio Access Network [J].
Jiang, Yanxiang ;
Ma, Miaoli ;
Bennis, Mehdi ;
Zheng, Fu-Chun ;
You, Xiaohu .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2019, 67 (02) :1268-1283
[6]   A Queueing Theoretic Approach to the Dimensioning of Wireless Cellular Networks Serving Variable-Bit-Rate Calls [J].
Karray, Mohamed Kadhem ;
Jovanovic, Miodrag .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2013, 62 (06) :2713-2723
[7]  
Klennrock L., 1975, QUEUEING SYSTEMS THE, V1
[8]   D2D-Assisted Caching on Truncated Zipf Distribution [J].
Li, Qiang ;
Zhang, Yuanmei ;
Pandharipande, Ashish ;
Ge, Xiaohu ;
Zhang, Jiliang .
IEEE ACCESS, 2019, 7 :13411-13421
[9]   Cooperative Edge Caching in Software-Defined Hyper-Cellular Networks [J].
Li, Qiang ;
Shi, Wennian ;
Ge, Xiaohu ;
Niu, Zhisheng .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2017, 35 (11) :2596-2605
[10]   Cache Placement in Fog-RANs: From Centralized to Distributed Algorithms [J].
Liu, Juan ;
Bai, Bo ;
Zhang, Jun ;
Letaief, Khaled B. .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2017, 16 (11) :7039-7051