research-article

Effects of Content Popularity on the Performance of Content-Centric Opportunistic Networking: An Analytical Approach and Applications

Authors:

Pavlos Sermpezis,

Thrasyvoulos SpyropoulosAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 24, Issue 6

Pages 3354 - 3368

https://doi.org/10.1109/TNET.2016.2523123

Published: 01 December 2016 Publication History

Abstract

Mobile users are envisioned to exploit direct communication opportunities between their portable devices, in order to enrich the set of services they can access through cellular or WiFi networks. Sharing contents of common interest or providing access to resources or services between peers can enhance a mobile node's capabilities, offload the cellular network, and disseminate information to nodes without Internet access. Interest patterns, i.e., how many nodes are interested in each content or service popularity, as well as how many users can provide a content or service availability impact the performance and feasibility of envisioned applications. In this paper, we establish an analytical framework to study the effects of these factors on the delay and success probability of a content/service access request through opportunistic communication. We also apply our framework to the mobile data offloading problem and provide insights for the optimization of its performance. We validate our model and results through realistic simulations, using datasets of real opportunistic networks.

References

[1]

P. Sermpezis and T. Spyropoulos, "Not all content is created equal: Effect of popularity and availability for content-centric opportunistic networking," in Proc. ACM MobiHoc, 2014, pp. 103-112.

[2]

W. Gao and G. Cao, "User-centric data dissemination in disruption tolerant networks," in Proc. IEEE INFOCOM, 2011, pp. 3119-3127.

[3]

E. Yoneki, P. Hui, S. Chan, and J. Crowcroft, "A socio-aware overlay for publish/subscribe communication in delay tolerant networks," in Proc. ACM MSWiM, 2007, pp. 225-234.

[4]

M. Satyanarayanan, "Mobile computing: The next decade," Mobile Comput. Commun. Rev. vol. 15, no. 2, pp. 2-10, 2011.

[5]

J. Ott and J. Kangasharju, "Opportunistic content sharing applications," in Proc. ACM NoM Workshop, 2012, pp. 19-24.

[6]

M. Conti, S. Giordano, M. May, and A. Passarella, "From opportunistic networks to opportunistic computing," IEEE Commun. Mag., vol. 48, no. 9, pp. 126-139, Sep. 2010.

[7]

M. Pitkänen et al., "SCAMPI: service platform for social aware mobile and pervasive computing," Comput. Commun. Rev., vol. 42, no. 4, pp. 503-508, Sep. 2012.

[8]

J. Whitbeck, M. Amorim, Y. Lopez, J. Leguay, and V. Conan, "Relieving the wireless infrastructure: When opportunistic networks meet guaranteed delays," in Proc. IEEE WoWMoM, 2011, pp. 1-10.

[9]

B. Han et al., "Mobile data offloading through opportunistic communications and social participation," IEEE Trans. Mobile Comput., vol. 11, no. 5, pp. 821-834, May 2012.

[10]

Y. Li et al., "Multiple mobile data offloading through disruption tolerant networks," IEEE Trans. Mobile Comput., vol. 13, no. 7, pp. 1579-1596, Jul. 2013.

[11]

C. Boldrini, M. Conti, and A. Passarella, "Design and performance evaluation of contentplace, a social-aware data dissemination system for opportunistic networks," Comput. Netw., vol. 54, no. 4, pp. 589-604, 2010.

[12]

F. N. dos Santos, B. Ertl, C. Barakat, T. Spyropoulos, and T. Turletti, "CEDO: Content-centric dissemination algorithm for delay-tolerant networks," in Proc. ACM MSWiM, 2013, pp. 377-386.

[13]

A. Picu, T. Spyropoulos, and T. Hossmann, "An analysis of the information spreading delay in heterogeneous mobility DTNs," in Proc. IEEE WoWMoM, 2012, pp. 1-10.

[14]

W. Gao, Q. Li, B. Zhao, and G. Cao, "Multicasting in delay tolerant networks: a social network perspective," in Proc. ACM MobiHoc, 2009, pp. 299-308.

[15]

V. Conan, J. Leguay, and T. Friedman, "Characterizing pairwise intercontact patterns in delay tolerant networks," in Proc. ACM Autonomics, 2007, pp. 19:1-19:9.

[16]

A. Chaintreau et al., "Impact of human mobility on opportunistic forwarding algorithms," IEEE Trans. Mobile Comput., vol. 6, no. 6, pp. 606-620, Jun. 2007.

[17]

W. Gao, G. Cao, T. L. Porta, and J. Han, "On exploiting transient social contact patterns for data forwarding in delay-tolerant networks," IEEE Trans. Mobile Comput., vol. 12, no. 1, pp. 151-165, Jan. 2013.

[18]

P. Costa, C. Mascolo, M. Musolesi, and G. Picco, "Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks," IEEE J. Sel. Areas Commun., vol. 26, no. 5, pp. 748-760, Jun. 2008.

[19]

V. Lenders, G. Karlsson, and M. May, "Wireless ad hoc podcasting," in Proc. IEEE SECON, 2007, pp. 273-283.

[20]

A.-F. Tatar, "Predicting user-centric behavior: Content popularity and mobility," Doctoral thesis, Université Pierre et Marie Curie--Paris VI, Paris, France, 2014.

[21]

T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Efficient routing in intermittently connected mobile networks: the multiple-copy case," IEEE/ACM Trans. Netw., vol. 16, no. 1, pp. 77-90, 2008.

[22]

P. Sermpezis and T. Spyropoulos, "Modelling and analysis of communication traffic heterogeneity in opportunistic networks," IEEE Trans. Mobile Comput., vol. 14, no. 11, pp. 2316-2331, Nov. 2015.

[23]

P. Gill, M. Arlitt, Z. Li, and A. Mahanti, "Youtube traffic characterization: A view from the edge," in Proc. ACM IMC, 2007, pp. 15-28.

[24]

H. Liu, V. Ramasubramanian, and E. G. Sirer, "Client behavior and feed characteristics of RSS, a publish-subscribe system for web micronews," in Proc. ACM IMC, 2005, p. 3.

[25]

P. Sermpezis and T. Spyropoulos, "Inferring content-centric traffic for opportunistic networking from geo-location social networks," in Proc. IEEE WoWMoM (AOC Workshop), 2015, pp. 1-6.

[26]

S. M. Ross, Introduction to Probability Models, 9th ed. Burlington, MA: Elsevier, 2007.

[27]

A. Passarella and M. Conti, "Analysis of individual pair and aggregate intercontact times in heterogeneous opportunistic networks," IEEE Trans. Mobile Comput., vol. 12, no. 12, pp. 2483-2495, Dec. 2013.

[28]

G. W. Oehlert, "A note on the delta method," Amer. Statistician, vol. 46, no. 1, pp. 27-29, 1992.

[29]

P. Sermpezis and T. Spyropoulos, "Effects of content popularity on the performance of content-centric opportunistic networking: An analytical approach and applications," 2016 [Online]. Available: http://arxiv.org/abs/1601.05266

[30]

C. Boldrini, M. Conti, and A. Passarella, "From Pareto inter-contact times to residuals," IEEE Commun. Lett., vol. 15, no. 11, pp. 1256-1258, Nov. 2011.

[31]

E. Cohen and S. Shenker, "Replication strategies in unstructured peer-to-peer networks," in Proc. ACM SIGCOMM, 2002, pp. 177-190.

[32]

W.-J. Hsu, T. Spyropoulos, K. Psounis, and A. Helmy, "Modeling spatial and temporal dependencies of user mobility in wireless mobile networks," IEEE/ACM Trans. Netw., vol. 17, no. 5, pp. 1564-1577, Oct. 2009.

[33]

K. Lee, S. Hong, S. J. Kim, I. Rhee, and S. Chong, "SLAW: A new mobility model for human walks," in Proc. IEEE INFOCOM, 2009, pp. 855-863.

[34]

M. Piorkowski, N. Sarafijanovic-Djukic, and M. Grossglauser, "CRAWDAD data set Epfl/Mobility (v. 2009-02-24)," 2009 [Online]. Available: http://crawdad.cs.dartmouth.edu/epfl/mobility

[35]

P. Hui et al., "Pocket switched networks and human mobility in conference environments," in Proc. ACM WDTN, 2005, pp. 244-251.

[36]

A. Chaintreau, J.-Y. L. Boudec, and N. Ristanovic, "The age of gossip: spatial mean field regime," in Proc. SIGMETRICS, 2009, pp. 109-120.

[37]

E. Hyytia, J. Virtamo, P. Lassila, J. Kangasharju, and J. Ott, "When does content float? Characterizing availability of anchored information in opportunistic content sharing," in Proc. IEEE INFOCOM, 2011, pp. 3137-3145.

[38]

A. Antoniou and W.-S Lu, Practical Optimization: Algorithms and Engineering Applications. New York, NY, USA: Springer, 2007.

Cited By

Sermpezis PSpyropoulos TVigneri LGiannakas T(2017)Femto-Caching with Soft Cache Hits: Improving Performance with Related Content RecommendationGLOBECOM 2017 - 2017 IEEE Global Communications Conference10.1109/GLOCOM.2017.8254035(1-7)Online publication date: 4-Dec-2017
https://dl.acm.org/doi/10.1109/GLOCOM.2017.8254035
Spyropoulos TSermpezis PBoldrini Cde Amorim M(2016)Soft cache hits and the impact of alternative content recommendations on mobile edge cachingProceedings of the Eleventh ACM Workshop on Challenged Networks10.1145/2979683.2979688(51-56)Online publication date: 3-Oct-2016
https://dl.acm.org/doi/10.1145/2979683.2979688

Effects of Content Popularity on the Performance of Content-Centric Opportunistic Networking: An Analytical Approach and Applications
1. General and reference
  1. Cross-computing tools and techniques
2. Networks
  1. Network types

Recommendations

Mobility support for content centric networking

The current Internet architecture was designed more than 30 years ago for a very different set of services than those used today. Several new architectures have been proposed for a Future Internet to better meet today's and future requirements. Content ...
On-demand content-centric wireless networking
Mobicom '12: Proceedings of the 18th annual international conference on Mobile computing and networking

Typical scenarios in the city or on campus, show a high proliferation of wireless communication devices such as smartphones, laptops or netbooks. Wireless 802.11 networks between these devices allow for a spontaneous exchange of content or provision of ...
Content discovery for information-centric networking

The information-centric networking (ICN) adopts a content name as a network identifier and utilizes in-network storages to cache the contents. With the name-based routing and content caching, ICN can provide substantial benefits such as faster content ...

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 24, Issue 6

December 2016

635 pages

ISSN:1063-6692

Issue’s Table of Contents

Copyright © 2016.

Publisher

IEEE Press

Publication History

Published: 01 December 2016

Published in TON Volume 24, Issue 6

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
66
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Sermpezis PSpyropoulos TVigneri LGiannakas T(2017)Femto-Caching with Soft Cache Hits: Improving Performance with Related Content RecommendationGLOBECOM 2017 - 2017 IEEE Global Communications Conference10.1109/GLOCOM.2017.8254035(1-7)Online publication date: 4-Dec-2017
https://dl.acm.org/doi/10.1109/GLOCOM.2017.8254035
Spyropoulos TSermpezis PBoldrini Cde Amorim M(2016)Soft cache hits and the impact of alternative content recommendations on mobile edge cachingProceedings of the Eleventh ACM Workshop on Challenged Networks10.1145/2979683.2979688(51-56)Online publication date: 3-Oct-2016
https://dl.acm.org/doi/10.1145/2979683.2979688

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents