Asymptotic laws for joint content replication and delivery in wireless networks

IEEE Transactions on Information Theory

Volumn 59, Issue 5, 2013, Pages 2760-2776

  Gitzenis, Savvas ^a   Paschos, Georgios S ^a   Tassiulas, Leandros ^a,b  

^a INFORMATICS AND TELEMATICS INSTITUTE   (Greece)

^b UNIVERSITY OF THESSALY   (Greece)

Author keywords

Asymptotic laws; capacity; content distribution wireless networks; cooperative caching; multihop wireless networks; network sustainability; scaling laws; Zipf law

Indexed keywords

ASYMPTOTIC LAWS; CAPACITY; CONTENT DISTRIBUTION; COOPERATIVE CACHING; MULTIHOP WIRELESS NETWORK; NETWORK SUSTAINABILITY; ZIPF LAW;

COMBINATORIAL OPTIMIZATION; COMPUTATIONAL LINGUISTICS; SCALING LAWS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS NETWORKS;

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

References (26)

1. S. Gitzenis, G. S. Paschos, and L. Tassiulas, "Asymptotic laws for content replication and delivery in wireless networks," presented at the 31st Annu. IEEE Int. Conf. Comput. Commun., Orlando, FL, USA, Mar. 2012.
2. V. Jacobson,D.K. Smetters, J.D. Thornton, M. F. Plass, N. H. Briggs, and R. L. Braynard, "Networking named content," in Proc. 5th Int. Conf. Emerg. Netw. Exp. Technol., Rome, Italy, Dec. 2009, pp. 1-12.
3. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
4. S. Toumpis, "Asymptotic capacity bounds for wireless networks with non-uniform traffic patterns," IEEE Trans. Wireless Commun., vol. 7, no. 6, pp. 2231-2242, Jun. 2008.
5. A. Zemlianov and G. de Veciana, "Capacity of ad hoc wireless networks with infrastructure support," IEEE J. Sel. Areas Commun., vol. 23, no. 3, pp. 657-667, Mar. 2005. (Pubitemid 40384353)
6. A. Özgür, O. Lévêque, and D. Tse, "Hierarchical cooperation achieves optimal capacity scaling in ad hoc networks," IEEE Trans. Inf. Theory, vol. 53, no. 10, pp. 3549-3572, Oct. 2007. (Pubitemid 47534513)
7. U. Niesen, P. Gupta, and D. Shah, "The balanced unicast and multicast capacity regions of large wireless networks," IEEE Trans. Inf. Theory, vol. 56, no. 5, pp. 2249-2271, May 2010.
8. U. Niesen, P. Gupta, and D. Shah, "On capacity scaling in arbitrary wireless networks," IEEE Trans. Inf. Theory, vol. 55, no. 9, pp. 3959-3982, Sep. 2009.
9. U. Niesen, P. Gupta, and D. Tse, "A communication architecture for large heterogeneous wireless networks," in Proc. 48th Annu. Allerton Conf. Commun., Control, Comput., Oct. 2010, pp. 1280-1287.
10. U. Niesen, P. Gupta, and D. Tse, "On the optimality of multi-hop communication in large wireless networks," in Proc. IEEE Symp. Inf. Theory, Jun. 2010, pp. 505-509.
11. M. Franceschetti, M. D. Migliore, and P. Minero, "The capacity of wireless networks: Information-theoretic and physical limits," IEEE Trans. Inf. Theory, vol. 55, no. 8, pp. 3413-3424, Aug. 2009.
12. S. Jin and L.Wang, "Content and service replication strategies in multihop wireless mesh networks," in Proc. 8th ACM Int. Symp. Model., Anal. Simul. Wireless Mobile Syst., Montréal, QC, Canada, Oct. 2005, pp. 79-86. (Pubitemid 44440703)
13. V. Sourlas, G. S. Paschos, P. Flegkas, and L. Tassiulas, "Mobility support through caching in content-based publish-subscribe networks," in Proc. 5th Int. Workshop Content Del. Netw., Melbourne, Vic., Australia, May 2010, pp. 715-720.
14. J. Zhao, P. Zhang, G. Cao, and C. R. Das, "Cooperative caching in wireless p2p networks: Design, implementation, and evaluation," IEEE Trans. Parallel Distrib. Syst., vol. 21, no. 2, pp. 229-241, Feb. 2010.
15. U.Niesen, D. Shah, andG.Wornell, "Caching inwireless networks," in IEEE Int. Symp. Inf. Theory, Seoul, Korea, Jun. 2009, pp. 2111-2115.
16. M. E. J. Newman, "Power laws, Pareto distributions and Zipf's law," Contemp. Phys., vol. 46, pp. 323-351, 2005. (Pubitemid 41335662)
17. L. A. Adamic and B. A. Huberman, "Zipf's law and the internet," Glottometrics, vol. 3, pp. 143-150, 2002.
18. J. Chu,K. Labonte, and B. N. Levine, "Availability and popularity measurements of peer-to-peer file systems," presented at the Proc. SPIE, Boston, MA, USA, Jul. 2002.
19. T. Yamakami, "A Zipf-like distribution of popularity and hits in the mobile web pages with short life time," in Proc. Parallel Distrib. Comput., Appl. Technol., Taipei, Taiwan, Dec. 2006, pp. 240-243. (Pubitemid 351209647)
20. L. Breslau, P. Cue, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web caching and Zipf-like distributions: Evidence and implications," in Proc. INFOCOM, New York, USA, Mar. 1999, pp. 126-134.
21. C. R. Cunha, A. Bestavros, and M. E. Crovella, "Characteristics of WWW client-based traces," in View NCSTRL. Boston, MA, USA: Boston Univ., Jul. 1995.
22. M. Franceschetti and R. Meester, Random Networks for Communication, ser. Series: Cambridge Series in Statistical and ProbabilisticMathematics (No. 24). New York, USA: Cambridge Univ. Press, 2007.
23. J. Silvester and L. Kleinrock, "On the capacity of multihop slotted aloha networks with regular structure," IEEE Trans. Commun., vol. 31, no. 8, pp. 974-982, Aug. 1983. (Pubitemid 13574120)
24. P. F. M. Faloutsos and C. Faloutsos, "On power-law relationships of the internet topology," in ACM SIGCOMM, Cambridge, MA, USA, Sep. 1999, pp. 251-262. (Pubitemid 32081870)
25. G. S. Paschos, S. Gitzenis, and L. Tassiulas, "The effect of caching in sustainability of large wireless networks," in Proc. 10th Int. Symp. Model. Optim. Mobile, Ad Hoc Wireless Netw., May 2012, pp. 355-360.
26. S. Boyd and L. Vandenberghe, Convex Optimization. New York, USA: Cambridge Univ. Press, 2004.