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

research-article

Impacts of selfish behaviors on the scalability of hybrid client: server and peer-to-peer caching systems

Authors:

George Kesidis,

Yung YiAuthors Info & Claims

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

Pages 1818 - 1831

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

Published: 01 December 2015 Publication History

Abstract

This paper considers a hybrid peer-to-peer (p2p) system, a dynamic distributed caching system with an authoritative server dispensing contents only if the contents fail to be found by searching an unstructured p2p system. We study the case when some peers may not be fully cooperative in the search process and examine the impact of various noncooperative behaviors in the aspect of scalability, more specifically average server load and average peer load as the peer population size increases. We categorize selfish peers into three classes: impatient peers that directly query the server without searching the p2p system, non-forwarders that refuse to forward query requests, and non-resolvers that refuse to share contents. It is shown that in the hybrid p2p system, impatient and/or non-forwarding behaviors prevent the system from scaling well because of the high server load, while the system scales well under the non-resolving selfish peers. Our study implies that the hybrid p2p system does not mandate an incentive mechanism for content sharing, which is in stark contrast to unstructured p2p systems, where incentivizing peers to share contents is known to be a key factor for the system's scalability.

References

[1]

C. Huang, J. Li, and K. W. Ross, "Can Internet video-on-demand be profitable?," in Proc. ACM SIGCOMM, 2007, pp. 133--144.

Digital Library

[2]

M. Cha, P. Rodriguez, S. Moon, and J. Crowcroft, "On next-generation telco-managed p2p TV architectures," in Proc. USENIX IPTPS, 2008, p. 5.

Digital Library

[3]

Y. Chen et al., "Towards capacity and profit optimization of video-on-demand services in a peer-assisted IPTV platform," Multimedia Syst., vol. 15, no. 1, pp. 19--32, 2009.

[4]

J. Cho and Y. Yi, "On the payoff mechanisms in peer-assisted services with multiple content providers: Rationality and fairness," IEEE/ACM Trans. Netw., vol. 22, no. 3, pp. 731--744, Jun. 2014.

Digital Library

[5]

V. Misra, S. Inoannidis, A. Chaintreau, and L. Maasoulié, "Incentivizing peer-assisted services: A fluid Shapley value approach," in Proc. ACM SIGMETRICS, 2010, pp. 215--226.

Digital Library

[6]

Y. Jin, Y. Yi, G. Kesidis, F. Kocak, and J. Shin, "Hybrid client-server and peer-to-peer caching systems with selfish peers," in Proc. IEEE INFOCOM, 2013, pp. 1744--1752.

[7]

C. Zhao, X. Lin, and C. Wu, "The streaming capacity of sparsely-connected p2p systems with distributed control," in Proc. IEEE INFOCOM, 2011, pp. 1449--1457.

[8]

C. Zhao, J. Zhao, X. Lin, and C. Wu, "Capacity of P2P on-demand streaming with simple, robust and decentralized control," in Proc. IEEE INFOCOM, 2013, pp. 2697--2705.

[9]

D. Ciullo, V. Martina, M. Garetto, and E. Leonardi, "How much can large-scale video-on-demand benefit from users' cooperation?," in Proc. IEEE INFOCOM, 2013, pp. 2724--2732.

[10]

S. Ioannidis and P. Marbach, "On the design of hybrid peer-to-peer systems," in Proc. ACM SIGMETRICS, Annapolis, MD, USA, Jun. 2008, pp. 157--168.

Digital Library

[11]

E. Adar and B. A. Huberman, "Free riding on Gnutella," First Monday, vol. 5, no. 10, 2000.

[12]

D. Huges, G. Coulson, and J. Walkerdine, "Free riding on Gnutella revisted: The bell tolls?," IEEE Distrib. Syst. Online, vol. 6, no. 6, 2005.

Digital Library

[13]

M. R. Rahman, "A survey of incentive mechanism in peer-to-peer systems," 2009 {Online}. Available: http://www.cs.uwaterloo.ca/research/tr/2009/CS-2009-22.pdf

[14]

C. Li, B. Yu, and K. Sycara, "An incentive mechanism for message relaying in unstructured peer-to-peer systems," in Proc. AAMAS, 2007, pp. 271--278.

Digital Library

[15]

J. Kleinberg and P. Raghavan, "Query incentive networks," in Proc. ACM FOCS, 2005, pp. 132--141.

Digital Library

[16]

M. Feldman, K. Lai, I. Stoica, and J. Chuang, "Robust incentive techniques for peer-to-peer networks," in Proc. ACM Conf. Electron. Commerce, 2004, pp. 102--111.

Digital Library

[17]

R. Wolff, Stochastic Modeling and the Theory of Queues. Englewood Cliffs, NJ, USA: Prentice-Hall, 1989.

[18]

S. Hoory, N. Linial, and A. Wigderson, "Expander graphs and their applications," Bull. AMS, vol. 43, no. 4, pp. 439--561, 2006.

[19]

C. Gkantsidis, M. Mihail, and A. Saberi, "Random walks in peer-to-peer networks," in Proc. IEEE INFOCOM, 2004, pp. 120--130.

[20]

P. Golle, K. Leyton-Brown, I. Mironov, and M. Lillibridge, "Incentives for sharing in peer-to-peer networks," in Proc. 2nd Int. Workshop Electron. Commerce, 2001, pp. 75--87.

Digital Library

[21]

S. Marti and H. Garica-Molina, "Taxonomy of trust: Categorizing P2P reputation systems," Comput. Netw., vol. 50, no. 4, pp. 472--484, 2006.

Digital Library

[22]

S. Félegyházi, J. Hubaux, and L. Buttyán, "Nash equilibria of packet forwarding strategies in wireless ad hoc network," IEEE Trans. Mobile Comput., vol. 5, no. 5, pp. 463--476, May 2006.

Digital Library

[23]

V. Srinavasan, P. Nuggehalli, C. F. Chiasserini, and R. R. Rao, "Cooperation in wireless ad hoc networks," in Proc. IEEE INFOCOM, 2003, pp. 808--817.

[24]

L. Buttyan and J. P. Hubaux, "Stimulating cooperation in self-organizing mobile ad hoc networks," Mobile Netw. Appl., vol. 8, no. 5, pp. 579--592, 2003.

Digital Library

[25]

B. Yang, T. Condie, S. Kamvar, and H. Garcia-Molina, "Non-cooperation in competitive P2P networks," in Proc. IEEE ICDCS, 2005, pp. 91--100.

Digital Library

[26]

S. Ioannidis, "Scalable and reliable searching in unstructured peer-to-peer systems," Ph.D. dissertation, University of Toronto, Toronto, ON, Canada, 2009.

Digital Library

[27]

C. Law and K.-Y. Su, "Distributed construction of random expander networks," in Proc. IEEE INFOCOM, 2003, pp. 2133--2143.

[28]

D. B. West, Introduction to Graph Theory. Upper Saddle River, NJ, USA: Prentice-Hall, 2000.

Cited By

Zhang T(2022)Design and Implementation of Software Engineering Network Teaching System Based on CS ModeSecurity and Communication Networks10.1155/2022/74369882022Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1155/2022/7436988
Santos J. LMoreira E(2019)An evaluation of reputation with regard to the opportunistic forwarding of messages in VANETsEURASIP Journal on Wireless Communications and Networking10.1186/s13638-019-1518-x2019:1(1-14)Online publication date: 1-Dec-2019
https://dl.acm.org/doi/10.1186/s13638-019-1518-x

Recommendations

An Efficient Hybrid Peer-to-Peer System for Distributed Data Sharing

Peer-to-peer overlay networks are widely used in distributed systems. Based on whether a regular topology is maintained among peers, peer-to-peer networks can be divided into two categories: structured peer-to-peer networks in which peers are connected ...
Performance analysis and improvement for BitTorrent-like file sharing systems: Research Articles

In this paper, we present a simple mathematical model for studying the performance of the BitTorrent () file sharing system. We are especially interested in the distribution of peers in different states of the download job progress. With the model we ...
A hybrid publish subscribe protocol
Companion '08: Proceedings of the ACM/IFIP/USENIX Middleware '08 Conference Companion

Content-based publish/subscribe system performance depends upon the efficient subscription matching and event dissemination to interested subscribers. We propose a hybrid content-based publish/subscribe protocol for large size events wherein a ...

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 23, Issue 6

December 2015

306 pages

ISSN:1063-6692

Editor:
R. Srikant
Univ. Illinois at Urbana-Champaign, Urbana, IL

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 December 2015

Published in TON Volume 23, Issue 6

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
47
Total Downloads

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

Reflects downloads up to 17 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhang T(2022)Design and Implementation of Software Engineering Network Teaching System Based on CS ModeSecurity and Communication Networks10.1155/2022/74369882022Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1155/2022/7436988
Santos J. LMoreira E(2019)An evaluation of reputation with regard to the opportunistic forwarding of messages in VANETsEURASIP Journal on Wireless Communications and Networking10.1186/s13638-019-1518-x2019:1(1-14)Online publication date: 1-Dec-2019
https://dl.acm.org/doi/10.1186/s13638-019-1518-x

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