Fog-Aided Wireless Networks for Content Delivery: Fundamental Latency Tradeoffs

IEEE Transactions on Information Theory

Volumn 63, Issue 10, 2017, Pages 6650-6678

  Sengupta, Avik ^a   Tandon, Ravi ^b   Simeone, Osvaldo ^c  

^a INTEL CORPORATION   (United States)

^b University of Arizona   (United States)

^c KING'S COLLEGE LONDON   (United Kingdom)

Author keywords

5G; Caching; cloud radio access network (C RAN); degrees of freedom; edge processing; fog radio access network; interference channel; latency; wireless networks

Indexed keywords

CLOUD COMPUTING; COMPUTER ARCHITECTURE; DISTRIBUTED COMPUTER SYSTEMS; ECONOMIC AND SOCIAL EFFECTS; FOG; INFORMATION THEORY; MEASUREMENTS; NETWORK ARCHITECTURE; RADIO; WIRELESS NETWORKS;

CACHING; COOPERATIVE TRANSMISSION; HIGH SIGNALTO-NOISE RATIOS (SNR); INFORMATION-THEORETIC LOWER BOUNDS; INTERFERENCE CHANNELS; LATENCY; MULTIPLICATIVE FACTORS; RADIO ACCESS NETWORKS;

SIGNAL TO NOISE RATIO;

EID: 85028962494     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2017.2735962     Document Type: Article

References (61)

1. E. Bastug, M. Bennis, and M. Debbah, "Living on the edge: The role of proactive caching in 5G wireless networks," IEEE Commun. Mag., vol. 52, no. 8, pp. 82-89, Aug. 2014.
2. F. Boccardi, R. W. Heath, A. Lozano, T. L. Marzetta, and P. Popovski, "Five disruptive technology directions for 5G," IEEE Commun. Mag., vol. 52, no. 2, pp. 74-80, Feb. 2014.
3. A. Checko et al., "Cloud RAN for mobile network-A technology overview," IEEE Commun. Surveys Tuts., vol. 17, no. 1, pp. 405-426, 1st Quart., 2015.
4. O. Simeone, A. Maeder, M. Peng, O. Sahin, and W. Yu, "Cloud radio access network: Virtualizing wireless access for dense heterogeneous systems," J. Commun. Netw., vol. 18, no. 2, pp. 135-149, Apr. 2016.
5. H. Freeman and T. Zhang, "The emerging era of fog computing and networking [the president's page]," IEEE Commun. Mag., vol. 54, no. 6, pp. 4-5, Jun. 2016.
6. B. Han, V. Gopalakrishnan, L. Ji, and S. Lee, "Network function virtualization: Challenges and opportunities for innovations," IEEE Commun. Mag., vol. 53, no. 2, pp. 90-97, Feb. 2015.
7. M. Peng, S. Yan, K. Zhang, and C. Wang, "Fog-computing-based radio access networks: Issues and challenges," IEEE Netw., vol. 30, no. 4, pp. 46-53, Jul. 2016.
8. M. Leconte, G. Paschos, L. Gkatzikis, M. Draief, S. Vassilaras, and S. Chouvardas, "Placing dynamic content in caches with small population," in Proc. IEEE 35th Annu. IEEE Int. Conf. Comput. Commun. INFOCOM, Apr. 2016, pp. 1-9.
9. M. A. Maddah-Ali and U. Niesen, "Fundamental limits of caching," IEEE Trans. Inf. Theory, vol. 60, no. 5, pp. 2856-2867, May 2014.
10. M. A. Maddah-Ali and U. Niesen, "Decentralized coded caching attains order-optimal memory-rate tradeoff," IEEE/ACM Trans. Netw., vol. 23, no. 4, pp. 1029-1040, Aug. 2015. [Online]. Available: http://dx.doi.org/10.1109/TNET.2014.2317316
11. U. Niesen and M. A. Maddah-Ali, "Coded caching with nonuniform demands," in Proc. IEEE Conf. Comput. Commun. Workshops (INFOCOM WKSHPS), Apr. 2014, pp. 221-226.
12. R. Pedarsani, M. Maddah-Ali, and U. Niesen, "Online coded caching," IEEE/ACM Trans. Netw., vol. 24, no. 2, pp. 836-845, Apr. 2016.
13. M. Ji, A. M. Tulino, J. Llorca, and G. Caire, "On the average performance of caching and coded multicasting with random demands," in Proc. 11th Int. Symp. Wireless Commun. Syst. (ISWCS), Aug. 2014, pp. 922-926.
14. K. Shanmugam, M. Ji, A. M. Tulino, J. Llorca, and A. G. Dimkakis, "Finite length analysis of caching-aided coded multicasting," in Proc. Annu. Allerton Conf. Commun., Control, Comput., Oct. 2014, pp. 914-920.
15. A. Sengupta, R. Tandon, and T. Clancy, "Improved approximation of storage-rate tradeoff for caching via new outer bounds," in Proc. IEEE Int. Symp. Inf. Theory, Jun. 2015, pp. 1691-1695.
16. H. Ghasemi and A. Ramamoorthy, "Improved lower bounds for coded caching," IEEE Trans. Inf. Theory, vol. 63, no. 7, pp. 4388-4413, Jul. 2017.
17. A. N. Navya S. Prem, V. M. Prabhakaran, and R. Vaze, "Critical database size for effective caching," in Proc. 21st Nat. Conf. Commun. (NCC), Feb. 2015, pp. 1-6.
18. S. Sahraei and M. Gastpar, "Multi-library coded caching," in Proc. 54th Annu. Allerton Conf. Commun., Control, Comput. (Allerton), Sep. 2016, pp. 1012-1017.
19. S. P. Shariatpanahi, S. A. Motahari, and B. H. Khalaj, "Multiserver coded caching," IEEE Trans. Inf. Theory, vol. 62, no. 12, pp. 7253-7271, Dec. 2016.
20. K. Wan, D. Tuninetti, and P. Piantanida, "On caching with more users than files," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jul. 2016, pp. 135-139.
21. C.-Y. Wang, S. H. Lim, and M. Gastpar, "A new converse bound for coded caching," in Proc. Inf. Theory Appl. Workshop (ITA), Jan. 2016, pp. 1-6.
22. K. Wan, D. Tuninetti, and P. Piantanida, "On the optimality of uncoded cache placement," in Proc. IEEE Inf. Theory Workshop (ITW), Sep. 2016, pp. 161-165.
23. A. Sengupta, R. Tandon, and T. C. Clancy, "Fundamental limits of caching with secure delivery," IEEE Trans. Inf. Forensics Security, vol. 10, no. 2, pp. 355-370, Feb. 2015.
24. M. Ji, G. Caire, and A. F. Molisch, "Fundamental limits of caching in wireless D2D networks," IEEE Trans. Inf. Theory, vol. 62, no. 2, pp. 849-869, Feb. 2016.
25. N. Golrezaei, K. Shanmugam, A. G. Dimakis, A. F. Molisch, and G. Caire, "FemtoCaching: Wireless content delivery through distributed caching helpers," IEEE Trans. Inf. Theory, vol. 59, no. 12, pp. 8402-8413, Dec. 2013.
26. P. Blasco and D. Gündüz, "Learning-based optimization of cache content in a small cell base station," in Proc. IEEE Int. Conf. Commun. (ICC), Jun. 2014, pp. 1897-1903.
27. P. Blasco and D. Gündüz, "Multi-armed bandit optimization of cache content in wireless infostation networks," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jun. 2014, pp. 51-55.
28. A. Sengupta, S. Amuru, R. Tandon, R. M. Buehrer, and T. C. Clancy, "Learning distributed caching strategies in small cell networks," in Proc. 11th Int. Symp. Wireless Commun. Syst. (ISWCS), Aug. 2014, pp. 917-921.
29. V. Bioglio, F. Gabry, and I. Land, "Optimizing MDS codes for caching at the edge," in Proc. IEEE Global Commun. Conf. (GLOBECOM), Dec. 2015, pp. 1-6.
30. B. N. Bharath, K. G. Nagananda, and H. V. Poor, "A learning-based approach to caching in heterogenous small cell networks," IEEE Trans. Commun., vol. 64, no. 4, pp. 1674-1686, Apr. 2016.
31. N. Karamchandani, U. Niesen, M. A. Maddah-Ali, and S. Diggavi, "Hierarchical coded caching," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jun. 2014, pp. 2142-2146.
32. J. Hachem, N. Karamchandani, and S. N. Diggavi, "Coded caching for multi-level popularity and access," IEEE Trans. Inf. Theory, vol. 63, no. 5, pp. 3108-3141, May 2017.
33. J. Hachem, N. Karamchandani, and S. Diggavi, "Multi-level coded caching," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jun. 2014, pp. 56-60.
34. M. A. Maddah-Ali and U. Niesen, "Cache-aided interference channels," in Proc. IEEE Int. Symp. Inf. Theory, Jun. 2015, pp. 809-813.
35. M. A. Maddah-Ali and U. Niesen. (Oct. 2015). "Cache-aided interference channels." [Online]. Available: https://arxiv.org/abs/1510.06121
36. N. Naderializadeh, M. A. Maddah-Ali, and A. S. Avestimehr, "Fundamental limits of cache-aided interference management," IEEE Trans. Inf. Theory, vol. 63, no. 5, pp. 3092-3107, May 2017.
37. X. Peng, J.-C. Shen, J. Zhang, and K. B. Letaief, "Joint data assignment and beamforming for backhaul limited caching networks," in Proc. IEEE 25th Annu. Int. Symp. Pers., Indoor, Mobile Radio Commun. (PIMRC), Sep. 2014, pp. 1370-1374.
38. M. Tao, E. Chen, H. Zhou, and W. Yu, "Content-centric sparse multicast beamforming for cache-enabled cloud ran," IEEE Trans. Wireless Commun., vol. 15, no. 9, pp. 6118-6131, Sep. 2016.
39. B. Azari, O. Simeone, U. Spagnolini, and A. M. Tulino, "Hypergraphbased analysis of clustered co-operative beamforming with application to edge caching," IEEE Wireless Commun. Lett., vol. 5, no. 1, pp. 84-87, Feb. 2016.
40. S.-H. Park, O. Simeone, and S. Shamai (Shitz), "Joint optimization of cloud and edge processing for fog radio access networks," IEEE Trans. Wireless Commun., vol. 15, no. 11, pp. 7621-7632, Nov. 2016.
41. Y. Ugur, Z. H. Awan, and A. Sezgin, "Cloud radio access networks with coded caching," in Proc. 20th Int. ITG Workshop Smart Antennas (WSA), Mar. 2016, pp. 1-5.
42. F. Xu, M. Tao, and K. Liu, "Fundamental tradeoff between storage and latency in cache-aided wireless interference networks," IEEE Trans. Inf. Theory, to be published.
43. A. Sengupta, R. Tandon, and O. Simeone, "Cache aided wireless networks: Tradeoffs between storage and latency," in Proc. 50th Annu. Conf. Inf. Sci. Syst. (CISS), Mar. 2016, pp. 320-325.
44. Y. Cao, M. Tao, F. Xu, and K. Liu, "Fundamental storage-latency tradeoff in cache-aided MIMO interference networks," IEEE Trans. Wireless Commun., to be published.
45. A. Sengupta, R. Tandon, and O. Simeone. (Dec. 2015). "Cache aided wireless networks: Tradeoffs between storage and latency." [Online]. Available: http://arxiv.org/pdf/1512.07856v1.pdf
46. A. Sengupta, R. Tandon, and O. Simeone, "Cloud RAN and edge caching: Fundamental performance trade-offs," in Proc. IEEE Int. Workshop Signal Process. Adv. Wireless Commun. (SPAWC), Jul. 2016, pp. 1-5.
47. R. Tandon and O. Simeone, "Cloud-aided wireless networks with edge caching: Fundamental latency trade-offs in fog radio access networks," in Proc. IEEE Int. Symp. Inf. Theory, Jul. 2016, pp. 2029-2033.
48. A. Sengupta, R. Tandon, and O. Simeone, "Pipelined fronthaul-edge content delivery in fog radio access networks," in Proc. IEEE Globecom Workshops, Emerg. Technol. 5G Wireless Cellular Netw., Dec. 2016, pp. 1-6.
49. R. Tandon and O. Simeone, "Harnessing cloud and edge synergies: Toward an information theory of fog radio access networks," IEEE Commun. Mag., vol. 54, no. 8, pp. 44-50, Aug. 2016.
50. Y. Liu and E. Erkip, "Completion time in multi-access channel: An information theoretic perspective," in Proc. IEEE Inf. Theory Workshop (ITW), Oct. 2011, pp. 708-712.
51. Y. Liu and E. Erkip, "Completion time in broadcast channel and interference channel," in Proc. 49th Annu. Allerton Conf. Commun., Control, Comput. (Allerton), Sep. 2011, pp. 1694-1701.
52. H.Weingarten, Y. Steinberg, and S. Shamai (Shitz), "The capacity region of the Gaussian multiple-input multiple-output broadcast channel," IEEE Trans. Inf. Theory, vol. 52, no. 9, pp. 3936-3964, Sep. 2006.
53. V. R. Cadambe and S. A. Jafar, "Interference alignment and the degrees of freedom of wireless X networks," IEEE Trans. Inf. Theory, vol. 55, no. 9, pp. 3893-3908, Sep. 2009.
54. A. S. Motahari, S. Oveis-Gharan, M.-A. Maddah-Ali, and A. K. Khandani, "Real interference alignment: Exploiting the potential of single antenna systems," IEEE Trans. Inf. Theory, vol. 60, no. 8, pp. 4799-4810, Aug. 2014.
55. O. Simeone, O. Somekh, H. V. Poor, and S. Shamai (Shitz), "Downlink multicell processing with limited-backhaul capacity," EURASIP J. Adv. Signal Process., vol. 2009, p. 3:1-3:10, Feb. 2009. [Online]. Available: http://dx.doi.org/10.1155/2009/840814
56. Z. Chen, P. Fan, and K. B. Letaief, "Fundamental limits of caching: Improved bounds for users with small buffers," IET Commun., vol. 10, no. 17, pp. 2315-2318, Nov. 2016.
57. A. Ghasemi, A. S. Motahari, and A. K. Khandani, "On the degrees of freedom of X-channel with delayed CSIT," in Proc. IEEE Int. Symp. Inf. Theory, Jul. 2011, pp. 767-770.
58. M. A. Maddah-Ali and D. Tse, "Completely stale transmitter channel state information is still very useful," IEEE Trans. Inf. Theory, vol. 58, no. 7, pp. 4418-4431, Jul. 2012.
59. C. S. Vaze and M. K. Varanasi, "The degree-of-freedom regions of MIMO broadcast, interference, and cognitive radio channels with no CSIT," IEEE Trans. Inf. Theory, vol. 58, no. 8, pp. 5354-5374, Aug. 2012.
60. Common Public Radio Interface (CPRI); Interface Specification CPRI Specification Version 5.0, Ericsson, Huawei Technologies, NEC Corporation, Alcatel Lucent, and Nokia Siemens Networks, Sep. 2011.
61. T. M. Cover and J. A. Thomas, Elements of Information Theory, 2nd ed. Hoboken, NJ, USA: Wiley, 2006.