More Web Proxy on the site http://driver.im/

article

Demand-aware content distribution on the internet

Authors:

Srinivas Shakkottai,

Ramesh JohariAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 18, Issue 2

Pages 476 - 489

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

Published: 01 April 2010 Publication History

Abstract

The rapid growth of media content distribution on the Internet in the past few years has brought with it commensurate increases in the costs of distributing that content. Can the content distributor defray these costs through a more innovative approach to distribution? In this paper, we evaluate the benefits of a hybrid system that combines peer-to-peer and a centralized client-server approach against each method acting alone. A key element of our approach is to explicitly model the temporal evolution of demand. In particular, we employ a word-of-mouth demand evolution model due to Bass [2] to represent the evolution of interest in a piece of content. Our analysis is carried out in an order scaling depending on the total potential mass of customers in the market. Using this approach, we study the relative performance of peer-to-peer and centralized client-server schemes, as well as a hybrid of the two--both from the point of view of consumers as well as the content distributor.We show how awareness of demand can be used to attain a given average delay target with lowest possible utilization of the central server by using the hybrid scheme.We also show how such awareness can be used to take provisioning decisions. Our insights are obtained in a fluid model and supported by stochastic simulations.

References

[1]

W. B. Norton, "Internet video: The next wave of massive disruption to the U.S. peering ecosystem," Equinix, White Paper, 2007 {Online}. Available: http://www.equinix.com

[2]

F. M. Bass, "A new product growth model for consumer durables," Manage. Sci., vol. 15, pp. 215-227, 1969.

Digital Library

[3]

G. Veciana and X. Yang, "Fairness, incentives and performance in peer-to-peer networks," presented at the 41st Annu. Allerton Conf. Control, Commun., Monticello, IL, Oct. 2003.

[4]

D. Qiu and R. Srikant, "Modeling and performance analysis of BitTorrent-like peer-to-peer networks," in Proc. ACM SIGCOMM, Portland, OR, Aug. 2004, pp. 367-378.

Digital Library

[5]

M. Vojnovic and L. Massoulie, "Coupon replication systems," IEEE/ACM Trans. Netw., vol. 16, no. 3, pp. 603-616, Jun. 2008.

Digital Library

[6]

J. Wang, C. Yeo, V. Prabhakaran, and K. Ramchandran, "On the role of helpers in peer-to-peer file download systems: Design, analysis and simulation," presented at the IPTPS, Bellevue, WA, Feb. 2007.

[7]

S. Sanghavi, B. Hajek, and L. Massoulie, "Gossiping with multiple messages," in Proc. IEEE INFOCOM, May 2007, pp. 2135-2143.

[8]

K. Leibnitz, T. Hoßfeld, N. Wakamiya, and M. Murata, "Peer-to-peer vs. client/server: Reliability and efficiency of a content distribution service," in Proc. 20th Int. Teletraffic Congress, Ottawa, ON, Canada, Jun. 2007, pp. 1161-1172.

Digital Library

[9]

V. N. Padmanabhan, H. J. Wang, P. A. Chou, and K. Sripanidkulchai, "Distributing streaming media content using cooperative networking," in Proc. NOSSDAV, Miami, FL, May 2002, pp. 177-186.

Digital Library

[10]

S. Shakkottai and R. Johari, "Content distribution on the internet: Peer to peer vs. client-server," presented at the Allerton Conf. Control, Commun. Comput., 2007.

[11]

E. Setton and J. Apostolopoulos, "Towards quality of service for peer-to-peer video multicast," in Proc. IEEE ICIP, San Antonio, TX, Sep. 2007, vol. 5, pp. 81-84.

[12]

S. Liu, R. Zhang-Shen, W. Jiang, J. Rexford, and M. Chiang, "Performance bounds for peer-assisted live streaming," in Proc. ACM Sigmetrics, Jun. 2008, pp. 313-324.

Digital Library

[13]

M. Chen, M. Ponec, S. Sengupta, J. Li, and P. A. Chou, "Utility maximization in peer-to-peer Systems," in Proc. ACMSigmetrics, Jun. 2008, pp. 169-180.

Digital Library

[14]

A. Griliches, "Hybrid corn and the economics of innovation," Science, vol. 132, pp. 275-280, 1960.

[15]

G. Moore, Crossing the Chasm: Marketing and Selling High-Tech Products to Mainstream Customers, Rev. ed. New York: Harper-Business, 1999.

[16]

M. J. Freedman, E. Freudenthal, and D. Mazières, "Democratizing content publication with Coral," in Proc. NSDI, Mar. 2004, vol. 1, p. 18.

Digital Library

[17]

M. Cha, H. Kwak, P. Rodriguez, Y.-Y. Ahn, and S. Moon, "I tube, you tube, everybody tubes: Analyzing the world's largest user generated content video system," in Proc. ACM Internet Meas. Conf., San Diego, CA, Oct. 2007, p. 1-14.

Digital Library

[18]

D. J. Daley and J. Gani, Epidemic Modelling: An Introduction. Cambridge, UK: Cambridge Univ. Press, 1999.

[19]

D. Bertsekas and R. Gallager, Data Networks. Boston, MA: Longman Higher Education, 1987.

Digital Library

[20]

M. Harrison, Brownian Motion and Stochastic Flow Systems. New York: Wiley, 1985.

[21]

R. Egorova, B. Zwart, and O. Boxma, "Sojourn time tails in the M/D/1 processor sharing queue," Probab. Eng. Inf. Sci., vol. 20, no. 3, pp. 429-446, 2006.

Digital Library

[22]

C. Aperjis and R. Johari, "A peer-to-peer system as an exchange economy," in Proc. Workshop Game Theory Netw., Pisa, Italy, Oct. 2006, Article no. 10.

Digital Library

Cited By

Sundararaj VSelvi M(2021)Opposition grasshopper optimizer based multimedia data distribution using user evaluation strategyMultimedia Tools and Applications10.1007/s11042-021-11123-480:19(29875-29891)Online publication date: 1-Aug-2021
https://dl.acm.org/doi/10.1007/s11042-021-11123-4
Manshadi VMisra SRodilitz S(2020)Diffusion in Random NetworksOperations Research10.1287/opre.2019.194568:6(1722-1741)Online publication date: 1-Nov-2020
https://dl.acm.org/doi/10.1287/opre.2019.1945
Chunlin LYanpei LYoulong LMin Z(2017)Collaborative content dissemination based on game theory in multimedia cloudKnowledge-Based Systems10.1016/j.knosys.2017.02.026124:C(1-15)Online publication date: 15-May-2017
https://dl.acm.org/doi/10.1016/j.knosys.2017.02.026
Show More Cited By

Index Terms

Demand-aware content distribution on the internet
1. General and reference
  1. Cross-computing tools and techniques
    1. Performance
2. Networks

Recommendations

Robust and efficient incentives for cooperative content distribution

Content distribution via the Internet is becoming increasingly popular. To be cost-effective, commercial content providers are now using peer-to-peer (P2P) protocols such as BitTorrent to save bandwidth costs and to handle peak demands. When an online ...
EnhancedBit

In this paper, we propose a modification to the BitTorrent protocol related to its peer unchoking policy. In particular, we apply a novel optimistic unchoking approach that improves the quality of inter-connections amongst peers, i.e., increases the ...
Bandwidth trading in BitTorrent-like P2P networks for content distribution

Bandwidth trading schemes give peers an incentive to provide upload bandwidth to other peers in a P2P network for fast file distribution. A popular example is the tit-for-tat strategy used in the BitTorrent protocol. Although this game theoretical ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 18, Issue 2

April 2010

339 pages

ISSN:1063-6692

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 April 2010

Received: 20 November 2008

Published in TON Volume 18, Issue 2

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
320
Total Downloads

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

Reflects downloads up to 31 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Sundararaj VSelvi M(2021)Opposition grasshopper optimizer based multimedia data distribution using user evaluation strategyMultimedia Tools and Applications10.1007/s11042-021-11123-480:19(29875-29891)Online publication date: 1-Aug-2021
https://dl.acm.org/doi/10.1007/s11042-021-11123-4
Manshadi VMisra SRodilitz S(2020)Diffusion in Random NetworksOperations Research10.1287/opre.2019.194568:6(1722-1741)Online publication date: 1-Nov-2020
https://dl.acm.org/doi/10.1287/opre.2019.1945
Chunlin LYanpei LYoulong LMin Z(2017)Collaborative content dissemination based on game theory in multimedia cloudKnowledge-Based Systems10.1016/j.knosys.2017.02.026124:C(1-15)Online publication date: 15-May-2017
https://dl.acm.org/doi/10.1016/j.knosys.2017.02.026
Zhou LWang H(2015)QoE-aware device-to-device multimedia communicationsProceedings of the 8th International Conference on Mobile Multimedia Communications10.5555/2826112.2826130(90-97)Online publication date: 25-May-2015
https://dl.acm.org/doi/10.5555/2826112.2826130
Alasaad AGopalakrishnan SLeung V(2015)A hybrid approach for cost-effective media streaming based on prediction of demand in community networksTelecommunications Systems10.1007/s11235-014-9939-759:3(329-343)Online publication date: 1-Jul-2015
https://dl.acm.org/doi/10.1007/s11235-014-9939-7
Wendell PFreedman MThiran PWillinger W(2011)Going viralProceedings of the 2011 ACM SIGCOMM conference on Internet measurement conference10.1145/2068816.2068867(549-558)Online publication date: 2-Nov-2011
https://dl.acm.org/doi/10.1145/2068816.2068867

View Options

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