Content Caching and Scheduling in Wireless Networks With Elastic and Inelastic Traffic

被引:52
作者
Abedini, Navid [1 ]
Shakkottai, Srinivas [2 ]
机构
[1] Qualcomm Flarion Inc, Bridgewater, NJ 08807 USA
[2] Texas A&M Univ, Dept Elect & Comp Engn, College Stn, TX 77843 USA
关键词
Content distribution network (CDN); delay-sensitive traffic; prediction; quality of service (QoS); queueing; STABILITY;
D O I
10.1109/TNET.2013.2261542
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The rapid growth of wireless content access implies the need for content placement and scheduling at wireless base stations. We study a system under which users are divided into clusters based on their channel conditions, and their requests are represented by different queues at logical front ends. Requests might be elastic (implying no hard delay constraint) or inelastic (requiring that a delay target be met). Correspondingly, we have request queues that indicate the number of elastic requests, and deficit queues that indicate the deficit in inelastic service. Caches are of finite size and can be refreshed periodically from a media vault. We consider two cost models that correspond to inelastic requests for streaming stored content and real-time streaming of events, respectively. We design provably optimal policies that stabilize the request queues (hence ensuring finite delays) and reduce average deficit to zero [hence ensuring that the quality-of-service (QoS) target is met] at small cost. We illustrate our approach through simulations.
引用
收藏
页码:864 / 874
页数:11
相关论文
共 15 条
[1]  
Abedini N., 2011, 2011 International Symposium of Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks (WiOpt 2011), P125, DOI 10.1109/WIOPT.2011.5930004
[2]  
Amble MM, 2011, IEEE INFOCOM SER, P2858, DOI 10.1109/INFCOM.2011.5935123
[3]   Distributed Caching Algorithms for Content Distribution Networks [J].
Borst, Sem ;
Gupta, Varun ;
Walid, Anwar .
2010 PROCEEDINGS IEEE INFOCOM, 2010,
[4]  
Cao P, 1997, PROCEEDINGS OF THE USENIX SYMPOSIUM ON INTERNET TECHNOLOGIES AND SYSTEMS, P193
[5]   Joint congestion control, routing, and MAC for stability and fairness in wireless networks [J].
Eryilmaz, Atilla ;
Srikant, R. .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2006, 24 (08) :1514-1524
[6]   ON THE STOCHASTIC MATRICES ASSOCIATED WITH CERTAIN QUEUING PROCESSES [J].
FOSTER, FG .
ANNALS OF MATHEMATICAL STATISTICS, 1953, 24 (03) :355-360
[7]   A Theory of QoS for Wireless [J].
Hou, I-Hong ;
Borkar, Vivek ;
Kumar, P. R. .
IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, 2009, :486-+
[8]  
Jaramillo J.J., 2010, INFOCOM, 2010 Proceed- ings IEEE, P1
[9]   Distributed selfish replication [J].
Laoutaris, Nikolaos ;
Telelis, Orestis ;
Zissimopoulos, Vassilios ;
Stavrakakis, Ioannis .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2006, 17 (12) :1401-1413
[10]   Joint rate control and scheduling in multihop wireless networks [J].
Lin, XJ ;
Shroff, NB .
2004 43RD IEEE CONFERENCE ON DECISION AND CONTROL (CDC), VOLS 1-5, 2004, :1484-1489