Distributed Packet Forwarding and Caching Based on Stochastic Network Utility Maximization

Cache-enabled network architecture has great potential for enhancing the efficiency of content distribution as well as reducing the network congestion. This, in turn, has called for joint optimization of traffic engineering and caching strategies while considering both network congestion and content demands. In this paper, we present a distributed framework for joint request/data forwarding and dynamic cache placement in cache-enabled networks. Specifically, to retrieve the information about content demands and network congestion over the network, we establish a dual queue system for both requests and data, and define a dynamic mapping between the two queues with the help of dummy data such that the nodes can determine packet forwarding and caching strategies based only on local information. As the local objective function associated with Lyapunov optimization is time-varying due to the stochastic evolution of request/data queues, we develop a low-complexity distributed forwarding and caching algorithm via stochastic network utility maximization. We also prove the proposed algorithm achieves queue stability, and derive its region stability property for time-varying local optimization to demonstrate the convergence behavior. The simulation results verify queue stability and shows the proposed algorithm outperforms the existing ones.

[1]  Wenbo Wang,et al.  Distributed Resource Allocation Based on Queue Balancing in Multihop Cognitive Radio Networks , 2012, IEEE/ACM Transactions on Networking.

[2]  Xinbing Wang,et al.  Asymptotic Analysis on Content Placement and Retrieval in MANETs , 2017, IEEE/ACM Transactions on Networking.

[3]  Eleftheria Athanasopoulou,et al.  Back-Pressure-Based Packet-by-Packet Adaptive Routing in Communication Networks , 2013, IEEE/ACM Transactions on Networking.

[4]  Mehdi Bennis,et al.  Living on the edge: The role of proactive caching in 5G wireless networks , 2014, IEEE Communications Magazine.

[5]  Vincent K. N. Lau,et al.  Distributive Network Utility Maximization Over Time-Varying Fading Channels , 2011, IEEE Transactions on Signal Processing.

[6]  Ying Cui,et al.  VIP: a framework for joint dynamic forwarding and caching in named data networks , 2013, ICN '14.

[7]  Feng Qiu,et al.  Scaled VIP Algorithms for Joint Dynamic Forwarding and Caching in Named Data Networks , 2016, ICN.

[8]  Wei Wang,et al.  Edge Caching at Base Stations With Device-to-Device Offloading , 2017, IEEE Access.

[9]  Ran Liu,et al.  Enhanced VIP Algorithms for Forwarding, Caching, and Congestion Control in Named Data Networks , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[10]  Stratis Ioannidis,et al.  Jointly Optimal Routing and Caching for Arbitrary Network Topologies , 2017, IEEE Journal on Selected Areas in Communications.

[11]  Vincent K. N. Lau,et al.  Delay-aware cross-layer design for device-to-device communications in future cellular systems , 2014, IEEE Communications Magazine.

[12]  Vincent K. N. Lau,et al.  A Survey on Delay-Aware Resource Control for Wireless Systems—Large Deviation Theory, Stochastic Lyapunov Drift, and Distributed Stochastic Learning , 2011, IEEE Transactions on Information Theory.

[13]  Masayuki Murata,et al.  CATT: potential based routing with content caching for ICN , 2012, ICN '12.

[14]  Ting He,et al.  On the Complexity of Optimal Request Routing and Content Caching in Heterogeneous Cache Networks , 2017, IEEE/ACM Transactions on Networking.

[15]  L. Praveen Kumar,et al.  Back-Pressure-Based Packet-by-Packet Adaptive Routing in Communication Networks , 2016 .

[16]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless Content Delivery Through Distributed Caching Helpers , 2013, IEEE Transactions on Information Theory.

[17]  Abdallah Khreishah,et al.  Joint Caching, Routing, and Channel Assignment for Collaborative Small-Cell Cellular Networks , 2016, IEEE Journal on Selected Areas in Communications.

[18]  Xiaofei Wang,et al.  Content dissemination by pushing and sharing in mobile cellular networks: An analytical study , 2012, 2012 IEEE 9th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2012).

[19]  Bin Xia,et al.  Analysis on Cache-Enabled Wireless Heterogeneous Networks , 2015, IEEE Transactions on Wireless Communications.

[20]  Zhisheng Niu,et al.  An energy-efficient client pre-caching scheme with wireless multicast for video-on-demand services , 2012, 2012 18th Asia-Pacific Conference on Communications (APCC).

[21]  Sujit Dey,et al.  Video caching in Radio Access Network: Impact on delay and capacity , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[22]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Vol. II , 1976 .

[23]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[24]  Xiaofei Wang,et al.  Cache in the air: exploiting content caching and delivery techniques for 5G systems , 2014, IEEE Communications Magazine.

[25]  Vincent K. N. Lau,et al.  Distributive Power Control Algorithm for Multicarrier Interference Network Over Time-Varying Fading Channels—Tracking Performance Analysis and Optimization , 2010, IEEE Transactions on Signal Processing.

[26]  Edmund M. Yeh,et al.  Multiaccess and fading in communication networks , 2001 .

[27]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[28]  Thomas Roberts Puzak,et al.  Analysis of cache replacement-algorithms , 1985 .

[29]  Ying Cui,et al.  Enhancing the Delay Performance of Dynamic Backpressure Algorithms , 2016, IEEE/ACM Transactions on Networking.

[30]  Mingwei Xu,et al.  Age-based cooperative caching in Information-Centric Networks , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[31]  Baruch Awerbuch,et al.  A simple local-control approximation algorithm for multicommodity flow , 1993, Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science.