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

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

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.

Keywords

Peer to Peer Information Exchange Network Coding Clustering Co-operative 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)CrossRefGoogle Scholar
  2. 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. 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)CrossRefGoogle Scholar
  4. 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)CrossRefGoogle Scholar
  5. 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. 6.
    Li, C.: Raccoon: A peer-based system for data integration and sharing. In: ICDE, p. 852 (2004), System DemonstrationGoogle Scholar
  7. 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. 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. 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. 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. 11.
    Kurhinen, J., Korhonen, V., Vapa, M., Weber, M.: Modelling Mobile Encounter Networks. In: Proceedings of IEEE PIMRC 2006 (2006)Google Scholar
  12. 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. 13.
    Daswani, N., Garcia-Molina, H., Yang, B.: Open Problems in Data-Sharing Peer-to-Peer Systems, http://www-db.stanford.edu
  14. 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. 15.
    Ripeanu, M.: Peer-to-peer architecture case study: Gnutella network. Computer Science Dept., University of Chicago (2001)Google Scholar
  16. 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. 17.
    Tewari, S.: Performance Study of Peer -to-Peer File Sharing, Ph. D Thesis, University of California, Los Angeles (2007)Google Scholar
  18. 18.
    Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network information flow. IEEE Trans. Inf. Theory 46(4), 1204–1216 (2000)MathSciNetMATHCrossRefGoogle Scholar
  19. 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. 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. 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)CrossRefGoogle Scholar
  22. 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)CrossRefGoogle Scholar
  23. 23.
    Li, Z., Li, B.: Network coding in undirected networks (2004)Google Scholar
  24. 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. 25.
    Fragouli, C., Widmer, J., Boudec, J.-Y.L.: Efficient broadcasting using network coding. IEEE/ACM Transactions on Networking 16(2), 450–463 (2008)CrossRefGoogle Scholar
  26. 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. 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. 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. 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)CrossRefGoogle Scholar
  30. 30.
    Tse, D., Vishwanath, P.: Fundamentals of Wireless Communications. Cambridge University Press (2005)Google Scholar
  31. 31.
    Pickholtz, R.L., Milstein, L.B., Schilling, D.L.: Spread spectrum for mobile communications. IEEE Trans Veh. Technology 40, 313–322 (1991)CrossRefGoogle Scholar
  32. 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)MathSciNetCrossRefGoogle Scholar
  33. 33.
    Ramanathan, R.: Challenges: A Radically New Architecture for Next Generation Mobile Ad Hoc Networks. In: ACM MOBICOM (2005)Google Scholar
  34. 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. 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. 36.
    Chou, P., Miao, Z.: Rate-distortion optimized streaming of packetized media. IEEE Transactions on Multimedia 8(2), 390–404 (2006)CrossRefGoogle Scholar
  37. 37.
    Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network information flow. IEEE Transactions on Information Theory 46, 1204–1216 (2000)MathSciNetMATHCrossRefGoogle Scholar
  38. 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. 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. 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)MathSciNetMATHCrossRefGoogle Scholar
  41. 41.
    Li, S.-Y.R., Yeung, R.W., Cai, N.: Linear Network Coding. IEEE Transactions on Information Theory 49(2), 371–381 (2003)MathSciNetMATHCrossRefGoogle Scholar
  42. 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. 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)CrossRefGoogle Scholar
  44. 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)MathSciNetCrossRefGoogle Scholar
  45. 45.
    Koetter, R., Médard, M.: An Algebraic Approach to Network Coding. IEEE/ACM Transactions on Networking 11(5), 782–795 (2003)CrossRefGoogle Scholar
  46. 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. 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. 48.
    Yeung, R.W.: Avalanche: A Network Coding Analysis. Communications in Information and Systems 7(4), 353–358 (2007)MathSciNetMATHGoogle Scholar
  49. 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)CrossRefGoogle Scholar
  50. 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. 51.
    Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network information flow. IEEE Transactions on Information Theory 46, 1204–1216 (2000)MathSciNetMATHCrossRefGoogle Scholar
  52. 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. 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. 54.
    Nguyen, D., Nguyen, T., Yang, X.: Multimedia wireless transmission with network coding. In: Proc. of Packet Video (November 2007)Google Scholar
  55. 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)CrossRefGoogle Scholar
  56. 56.
    Seferoglu, H., Markopoulou, A.: Opportunistic network coding for video streaming over wireless. In: Proc. of Packet Video (November 2007)Google Scholar
  57. 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. 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. 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. 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. 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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Department of Computer Science, School of EngineeringPondicherry UniversityPuducherryIndia
  2. 2.Department of Computer CenterPondicherry UniversityPuducherryIndia

Personalised recommendations