Skip to main content
SpringerLink
Log in

Survey on Co-operative P2P Information Exchange in Large P2P Networks

  • Conference paper
Advances in Computing and Information Technology

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 177))

  • 3061 Accesses

Abstract

Peer to Peer Information Exchange (PIE) is a technique to improve the data availability using data present within the peers in the network. Network Coding (NC) which gives a set of combined data dissemination procedure to improves the transmission efficiency of the network. These two techniques are merged in such a way that the PIE can be performed in much improved way. But immense problem concerned with the technique is that the performance degrades gradually with increase in the number of peers in the network. Clustering approach is proved to be more efficient for solving the scalability issues in large networks. Thus in this paper, we have presented a detailed study on the techniques like PIE, NC and clustering from the view of their requirement, merits and demerits and performance improvement on their combine usage. In this paper, we have also provided a distant view of Co-operative P2P Information Exchange (cPIE) which incorporates clustering technique in the existing PIE with NC technique to eradicate its scalability and performance bottleneck issues.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Fagin, R., Kolaitis, P.G., Miller, R.J., Popa, L.: Data Exchange: Semantics and Query Answering. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol. 2572, pp. 207–224. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  2. Huebsch, R., Hellerstein, J.M., Lanham, N., Loo, B.T., Shenker, S., Stoica, I.: Querying the Internet with PIER. In Johann Christoph Freytag. In: Freytag, J.C., Lockemann, P.C., Abiteboul, S., Carey, M.J., Selinger, P.G., Heuer, A. (eds.) Proceedings of 29th International Conference on Very Large Data Bases, VLDB 2003, September 9-12, pp. 321–332. Morgan Kaufmann (2004)

    Google Scholar 

  3. Gilbert, S., Lynch, N.: Brewer’s Conjecture and the Feasibility of Consistent, Available, Partition Tolerant Web Services. SIGACT News 33(2), 51–59 (2002)

    Article  Google Scholar 

  4. Ratnasamy, S., Francis, P., Handley, M., Karp, R., Schenker, S.: A Scalable Content Addressable Network. In: SIGCOMM 2001: Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 161–172. ACM Press, New York (2001)

    Chapter  Google Scholar 

  5. Bernstein, P., Giunchiglia, F., Kementsietsidis, A., Mylopoulos, J., Serafini, L., Zaihrayeu, I.: Data management for Peer-to-Peer computing: A vision. In: WebDB, pp. 89–94 (2002)

    Google Scholar 

  6. Li, C.: Raccoon: A peer-based system for data integration and sharing. In: ICDE, p. 852 (2004), System Demonstration

    Google Scholar 

  7. Calvanese, D., Giacomo, G.D., Lenzerini, M., Rosati, R.: Logical foundations of peer-to-peer data integration. In: PODS, pp. 241–251 (2004)

    Google Scholar 

  8. Franconi, E., Kuper, G., Lopatenko, A., Serafini, L.: A robust logical and computational characterisation of peer-to- peer database systems. In: VLDB Workshop on Databases, Information Systems and Peer-to-Peer Computing (2003)

    Google Scholar 

  9. Franconi, E., Kuper, G., Lopatenko, A., Zaihrayeu, I.: The coDB robust peer-to-peer database system. In: Symposium on Advanced Database Systems, pp. 382–393 (2004)

    Google Scholar 

  10. Buchholz, T., Hochstatter, I., Treu, G.: Profile-based Data Diffusion in Mobile Environments. In: 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (2004)

    Google Scholar 

  11. Kurhinen, J., Korhonen, V., Vapa, M., Weber, M.: Modelling Mobile Encounter Networks. In: Proceedings of IEEE PIMRC 2006 (2006)

    Google Scholar 

  12. Kurhinen, J., Vuori, J.: Information Diffusion in a Single-Hop Mobile Peer-to-Peer Network. In: Proceedings of the 10th IEEE Symposium on Computers and Communications, ISCC (2005)

    Google Scholar 

  13. Daswani, N., Garcia-Molina, H., Yang, B.: Open Problems in Data-Sharing Peer-to-Peer Systems, http://www-db.stanford.edu

  14. Shen, H., Kumar, M., Das, S.K., Wang, Z.: Energy-Efficient Caching and Prefetching with Data Consistency in Mobile Distributed Systems. In: Proc. of IEEE International Parallel and Distributed Processing symposium (IPDPS), Santa Fe, NM (April 2004)

    Google Scholar 

  15. Ripeanu, M.: Peer-to-peer architecture case study: Gnutella network. Computer Science Dept., University of Chicago (2001)

    Google Scholar 

  16. Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: scalable peer-to-peer look up service for internet applications. In: ACM SIGCOMM (2001)

    Google Scholar 

  17. Tewari, S.: Performance Study of Peer -to-Peer File Sharing, Ph. D Thesis, University of California, Los Angeles (2007)

    Google Scholar 

  18. Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network information flow. IEEE Trans. Inf. Theory 46(4), 1204–1216 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  19. Chen, L., Ho, T., Low, S., Chiang, M., Doyle, J.: Optimization based rate control for multicast with network coding. In: Proc. of IEEE INFOCOM, Anchorage, AK (May 2007)

    Google Scholar 

  20. Sanders, P., Egner, S., Tolhuizen, L.: Polynomial Time Algorithms for Network Information Flow. In: Proc. 15th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 286–294 (2003)

    Google Scholar 

  21. Katti, S., Rahul, H., Hu, W., Katabi, D., Medard, M., Crowcroft, J.: XORs in the Air: Practical Wireless Network Coding. IEEE/ACM Trans. Networking 16(3), 497–510 (2008)

    Article  Google Scholar 

  22. Cheung, G., Li, D., Chuah, C.-N.: On the Complexity of Cooperative Peer-to-Peer Repair for Wireless Broadcasting. IEEE Communications Letters 10(11), 742–744 (2006)

    Article  Google Scholar 

  23. Li, Z., Li, B.: Network coding in undirected networks (2004)

    Google Scholar 

  24. Fragouli, C., Widmer, J., Boudec, J.-Y.L.: A network coding approach to energy efficient broadcasting: from theory to practice. In: IEEE INFOCOM (2006)

    Google Scholar 

  25. Fragouli, C., Widmer, J., Boudec, J.-Y.L.: Efficient broadcasting using network coding. IEEE/ACM Transactions on Networking 16(2), 450–463 (2008)

    Article  Google Scholar 

  26. Li, L., Ramjee, R., Buddhikot, M., Miller, S.: Network coding-based broadcast in mobile ad hoc networks. In: IEEE INFOCOM (2007)

    Google Scholar 

  27. Lun, D.S., Médard, M., Koetter, R.: Efficient operation of wireless packet networks using network co ding. In: International Workshop on Convergent Technologies, IWCT (2005)

    Google Scholar 

  28. Chachulski, S., Katti, S.: Trading structure for randomness in wireless opportunistic routing. In: Proc. the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, New York, NY, USA, pp. 169–180 (2007)

    Google Scholar 

  29. Katti, S., Rahul, H., Hu, W., Katabi, D., Médard, M., Crowcroft, J.: XORs in the air: Practical wireless network coding. IEEE/ACM Trans. on Networking 16(3), 497–510 (2008)

    Article  Google Scholar 

  30. Tse, D., Vishwanath, P.: Fundamentals of Wireless Communications. Cambridge University Press (2005)

    Google Scholar 

  31. Pickholtz, R.L., Milstein, L.B., Schilling, D.L.: Spread spectrum for mobile communications. IEEE Trans Veh. Technology 40, 313–322 (1991)

    Article  Google Scholar 

  32. Laneman, J.N., Tse, D.N.C., Wornell, G.W.: Cooperative diversity in wireless networks: Efficient protocols and outage behavior. IEEE Trans. on Inform. Theory 50(12), 3062–3080 (2004)

    Article  MathSciNet  Google Scholar 

  33. Ramanathan, R.: Challenges: A Radically New Architecture for Next Generation Mobile Ad Hoc Networks. In: ACM MOBICOM (2005)

    Google Scholar 

  34. Halloush, M., Radha, H.: Network coding with multi-generation mixing: Analysis and Applications for video communication. In: IEEE International Conference on Communications (May 2008)

    Google Scholar 

  35. Nguyen, D., Nguyen, T., Yang, X.: Multimedia wireless transmission with network coding. In: IEEE 16th International Packet Video Workshop, Lausanne, Switzerland, pp. 326–335 (November 2007)

    Google Scholar 

  36. Chou, P., Miao, Z.: Rate-distortion optimized streaming of packetized media. IEEE Transactions on Multimedia 8(2), 390–404 (2006)

    Article  Google Scholar 

  37. Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network information flow. IEEE Transactions on Information Theory 46, 1204–1216 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  38. Wang, C.-C., Shroff, N.B.: Beyond the butterfly a graph-theoretic characterization of the feasibility of network coding with two simple unicast sessions. In: Proc. IEEE International Symposium on Information Theory (June 2007)

    Google Scholar 

  39. Wang, C.-C., Shroff, N.B.: Intersession network coding for two simple multicast sessions. In: 45th Allerton Conference on Communication, Control and Computing (2007)

    Google Scholar 

  40. Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network Information Flow. IEEE Transactions on Information Theory 46(4), 1204–1216 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  41. Li, S.-Y.R., Yeung, R.W., Cai, N.: Linear Network Coding. IEEE Transactions on Information Theory 49(2), 371–381 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  42. Biermann, T., Polgar, Z.A., Karl, H.: Cooperation and coding framework. In: Proc. International Workshop on the Network of the Future (Future-N et) (June 2009)

    Google Scholar 

  43. Ho, T., Koetter, R., Médard, M., Effors, M., Shi, J., Karger, D.: A Random Network Coding Approach to Multicast. IEEE Transactions on Information Theory 52(10), 4413–4430 (2006)

    Article  Google Scholar 

  44. Balli, H., Yan, X., Zhang, Z.: On Randomized Linear Network Codes and Their Error Correction Capabilities. IEEE Transactions on Information Theory 55(7), 3148–3160 (2009)

    Article  MathSciNet  Google Scholar 

  45. Koetter, R., Médard, M.: An Algebraic Approach to Network Coding. IEEE/ACM Transactions on Networking 11(5), 782–795 (2003)

    Article  Google Scholar 

  46. On the Viability of a Cooperative-Network Coding Protocol in Clustered Networks. In: IEEE MILCOM, San Diego, CA, USA, November 17-19 (2008)

    Google Scholar 

  47. Nguyen, K., Nguyen, T., Cheung, S.-C.: Video streaming with network coding. The Springer Journal of Signal Processing Systems Special Issue: ICME 2007 (February 2008)

    Google Scholar 

  48. Yeung, R.W.: Avalanche: A Network Coding Analysis. Communications in Information and Systems 7(4), 353–358 (2007)

    MathSciNet  MATH  Google Scholar 

  49. Deb, S., Médard, M., Choute, C.: Algebraic Gossip: A Network Coding Approach to Optimal Multiple Rumor Mongering. IEEE Transactions on Information Theory 52(6), 2486–2507 (2006)

    Article  Google Scholar 

  50. Mosk-Aoyama, D., Shah, D.: Information Dissemination via Network Coding. In: Proc. of IEEE International Symposium on Information Theory (ISIT 2006), Seattle, WA (October 2006)

    Google Scholar 

  51. Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network information flow. IEEE Transactions on Information Theory 46, 1204–1216 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  52. Wang, C.-C., Shroff, N.B.: Beyond the butterfly – a graph-theoretic characterization of the feasibility of network coding with two simple unicast sessions. In: Proc. IEEE International Symposium on Information Theory (June 2007)

    Google Scholar 

  53. Karande., S., Misra, K., Radha, H.: Clix: Network coding and cross layer information exchange of wireless video. In: Proc. of 2006 IEEE International Conference on Image Processing (October 2006)

    Google Scholar 

  54. Nguyen, D., Nguyen, T., Yang, X.: Multimedia wireless transmission with network coding. In: Proc. of Packet Video (November 2007)

    Google Scholar 

  55. Katti, S., Rahul, H., Hu, W., Katabi, D., Medard, M., Crowcroft, J.: XORs in the Air: Practical Wireless Network Coding. IEEE/ACM Trans. Networking 16(3), 497–510 (2008)

    Article  Google Scholar 

  56. Seferoglu, H., Markopoulou, A.: Opportunistic network coding for video streaming over wireless. In: Proc. of Packet Video (November 2007)

    Google Scholar 

  57. Hui Wang, R.Y.C., Kuo, C.-C.J.: Wireless multi-party video conferencing with network coding. In: Proc. of ICME (2009)

    Google Scholar 

  58. Kamra, A., Misra, V., Feldman, J., Rubenstein, D.: Growth codes: maximizing sensor network data persistence. In: Proc. ACM SIGCOMM 2006, pp. 255–266 (2006)

    Google Scholar 

  59. Gkantsidis, C., Miller, J., Rodriguez, P.: Comprehensive view of a live network coding P2P system. In: Proc. 6th ACM SIGCOMM Conf. Internet Measurement, pp. 177–188 (October 2006)

    Google Scholar 

  60. Feng, C., Li, B.: On large-scale peer-to-peer streaming systems with network coding. In: Proc. ACM Multimedia, Vancouver, BC, Canada, pp. 269–278 (2008)

    Google Scholar 

  61. Baker, D.J., Ephremides, A.: The Architectural Organisation of a Mobile Radio Network via a Distributed algorithm. IEEE Trans. Commun. 29(11), 1694–1701 (1981)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, School of Engineering, Pondicherry University, Puducherry, India

    S. Nithya

  2. Department of Computer Center, Pondicherry University, Puducherry, India

    K. Palanivel

Authors
  1. S. Nithya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. Palanivel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. Nithya .

Editor information

Editors and Affiliations

  1. , Department of Computer Science, Jackson State University, John R. Lynch Street 1400, Jackson, 39217, USA

    Natarajan Meghanathan

  2. Wireilla Net Solutions PTY Ltd, Melbourne, Australia

    Dhinaharan Nagamalai

  3. Department of Computer Science & Eng., University of Calcutta, Calcutta, 700 073, India

    Nabendu Chaki

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nithya, S., Palanivel, K. (2013). Survey on Co-operative P2P Information Exchange in Large P2P Networks. In: Meghanathan, N., Nagamalai, D., Chaki, N. (eds) Advances in Computing and Information Technology. Advances in Intelligent Systems and Computing, vol 177. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31552-7_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31552-7_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31551-0

  • Online ISBN: 978-3-642-31552-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation