Peer-to-Peer Networking and Applications

, Volume 6, Issue 3, pp 257–276 | Cite as

Collaborative applications over peer-to-peer systems–challenges and solutions

Article

Abstract

Emerging collaborative Peer-to-Peer (P2P) systems require discovery and utilization of diverse, multi-attribute, distributed, and dynamic groups of resources to achieve greater tasks beyond conventional file and processor cycle sharing. Collaborations involving application specific resources and dynamic quality of service goals are stressing current P2P architectures. Salient features and desirable characteristics of collaborative P2P systems are highlighted. Resource advertising, selecting, matching, and binding, the critical phases in these systems, and their associated challenges are reviewed using examples from distributed collaborative adaptive sensing systems, cloud computing, and mobile social networks. State-of-the-art resource discovery/aggregation solutions are compared with respect to their architecture, lookup overhead, load balancing, etc., to determine their ability to meet the goals and challenges of each critical phase. Incentives, trust, privacy, and security issues are also discussed, as they will ultimately determine the success of a collaborative P2P system. Open issues and research opportunities that are essential to achieve the true potential of collaborative P2P systems are discussed.

Keywords

Collaborative applications Multi-attribute resources Peer-to-peer Resource discovery 

References

  1. 1.
    McLaughlin D et al (2009) Short-wavelength technology and the potential for distributed networks of small radar systems. Bull Amer Meteor Soc 90:1797–1817CrossRefGoogle Scholar
  2. 2.
    Conti M, Giordano S, May M, Passarella A (2010) From opportunistic networks to opportunistic computing. IEEE Commun Mag 48(9):126–139. doi:10.1109/MCOM.2010.5560597 CrossRefGoogle Scholar
  3. 3.
    Lee P, Jayasumana AP, Bandara HMND, Lim S, Chandrasekar V (2012) A peer-to-peer collaboration framework for multi-sensor data fusion. J Netw Comput Appl 35(3):1052–1066CrossRefGoogle Scholar
  4. 4.
    Slotnik DE (2011) Users help a weather site hone its forecasts. The New York Times, March 21, 2011Google Scholar
  5. 5.
    Armbrust M et al (2009) Above the clouds: a Berkeley view of cloud. Technical Report No. UCB/EECS-2009-28, Feb. 2009Google Scholar
  6. 6.
    Briscoe G, Marinos A (2009) Digital ecosystems in the clouds: towards community cloud computing. In Proc. 3rd IEEE Int’l Conf. on Digital Ecosystems and Technologies, June 2009, pp. 103–108Google Scholar
  7. 7.
    Andrzejak A, Kondo D, Anderson DP (2010) Exploiting non-dedicated resources for cloud computing. In Proc. 12th IEEE/IFIP Network Operations and Management Symposium (NOMS ‘10), Apr. 2010Google Scholar
  8. 8.
    Fouquet M, Niedermayer H, Carle G (2009) Cloud computing for the masses. In Proc. 1st ACM Workshop on User-Provided Networking: Challenges and Opportunities (U-NET ‘09), Dec. 2009, pp. 31–36Google Scholar
  9. 9.
    Elliott C (2009) GENI: exploring networks of the future. Mar. 2009, http://www.geni.net
  10. 10.
    Kash IA, Lai JK, Zhang H, Zohar A (2011) Economics of BitTorrent communities. In Proc. 6th Workshop on Economics of Networks, Systems, and Computation (NetEcon ‘11), June 2011Google Scholar
  11. 11.
    Meulpolder M et al (2010) Public and private BitTorrent communities: a measurement study. In Proc. 9th Int’l Conf. on Peer-to-Peer Systems, Apr. 2010Google Scholar
  12. 12.
    Amazon Web Services LLC (2011) Amazon EC2 instance types. http://aws.amazon.com/ec2/instance-types/, Accessed 30 Aug. 2011
  13. 13.
    Shen H, Li Z, Li T, Zhu Y (2008) PIRD: P2P-based intelligent resource discovery in Internet-based distributed systems. In Proc. 28th Int’l Conf. on Distributed Computing Systems, June 2008, pp. 858–865Google Scholar
  14. 14.
    Pfisterer D et al (2011) SPITFIRE: Toward a semantic web of things. IEEE Commun Mag 49(11):40–48. doi:10.1109/MCOM.2011.6069708 CrossRefGoogle Scholar
  15. 15.
    Bandara HMND, Jayasumana AP (2011) Characteristics of multi-attribute resources/queries and implications on P2P resource discovery. In Proc 9th ACS/IEEE Int’l Conf. on Computer Systems and Applications (AICCSA ‘11), Dec. 2011Google Scholar
  16. 16.
    Albrecht J, Oppenheimer D, Patterson D, Vahdat A (2008) Design and implementation tradeoffs for wide-area resource discovery. ACM Trans Internet Technol 8(4), Sep. 2008Google Scholar
  17. 17.
    Kee Y-S, Yocum K, Chien A, Casanova H (2006) Improving grid resource allocation via integrated selection and binding. In Proc. Supercomputing, Nov. 2006Google Scholar
  18. 18.
    Irwin D, Sharma N, Shenoy P, Zink M (2010) Towards a virtualized sensing environment. In Proc. 6th Int’l Conf. on Testbeds and Research Infrastructures for the Development of Networks and Communities (TridentCom ‘10), May 2010Google Scholar
  19. 19.
    Tan Y, Han J, Lu Y (2008) Agent-based intelligent resource discovery scheme in P2P networks. In Proc. Pacific-Asia Workshop on Computational Intelligence and Industrial Application, Dec. 2008, pp. 752–756Google Scholar
  20. 20.
    Sun X, Tian Y, Liu Y, He Y (2008) An unstructured P2P network model for efficient resource discovery. In Proc. Int’l Conf. on Applications of Digital Information and Web Technologies, Aug. 2008, pp. 156–161Google Scholar
  21. 21.
    Bharambe AR, Agrawal M, Seshan S (2004) Mercury: supporting scalable multi-attribute range queries. In Proc. ACM SIGCOMM ‘04, Aug/Sep 2004Google Scholar
  22. 22.
    Shen H, Apon A, Xu C (2007) LORM: supporting low-overhead P2P-based range-query and multi-attribute resource management in grids. In Proc. 13th Int’l Conf. on Parallel and Distributed Systems, Dec. 2007Google Scholar
  23. 23.
    Cai M, Frank M, Chen J, Szekely P (2004) MAAN: a multi-attribute addressable network for grid information services. J Grid Comput, Jan. 2004Google Scholar
  24. 24.
    Ganesan P, Yang B, Garcia-Molina H (2004) One torus to rule them all: multi-dimensional queries in P2P systems. In Proc. 7th Int’l Workshop on Web and Databases (WebDB ‘04), June 2004Google Scholar
  25. 25.
    Costa P, Napper J, Pierre G, Steen M (2009) Autonomous resource selection for decentralized utility computing. In Proc. 29th Int’l Conf. on Distributed Computing Systems, June 2009Google Scholar
  26. 26.
    Ranjan R, Harwood A, Buyya R (2008) Peer-to-peer based resource discovery in global grids: a tutorial. IEEE Commun Surv 10(2)Google Scholar
  27. 27.
    Trunfio P (2007) Peer-to-Peer resource discovery in Grids: models and systems. Future Generation Computer Systems archive 23(7), Aug. 2007Google Scholar
  28. 28.
    Lua EK, Crowcroft J, Pias M, Sharma R, Lim S (2004) A survey and comparison of peer-to-peer overlay network schemes. IEEE Commun Surv Tutor, Mar 2004Google Scholar
  29. 29.
    Park K, Pai VS (2006) CoMon: a mostly-scalable monitoring system for PlanetLab. ACM SIGOPS Operating Systems Review 40(1), Jan 2006Google Scholar
  30. 30.
    Kwan S, Muppala JK (2010) Bag-of-tasks applications scheduling on volunteer desktop grids with adaptive information dissemination. In Proc. 35th IEEE Conf. on Local Computer Networks (LCN ‘10), Oct. 2010, pp. 560–567Google Scholar
  31. 31.
    Liu M, Koskela T, Ou Z, Zhou J, Riekki J, Ylianttila M (2011) Super-peer-based coordinated service provision. J Netw Comput Appl 34:1210–1224. doi:10.1016/j.jnca.2011.01.007 CrossRefGoogle Scholar
  32. 32.
    Bandara HMND, Jayasumana AP (2012) Evaluation of P2P resource discovery architectures using real-life multi-attribute resource and query characteristics. In Proc. IEEE Consumer Communications and Networking Conf. (CCNC ‘12), Jan. 2012Google Scholar
  33. 33.
    Zahn T, Schiller J (2005) MADPastry: a DHT substrate for practicably sized MANETs. In Proc. 5th Workshop Applications and Services in Wireless Networks, June/July 2005Google Scholar
  34. 34.
    Dekar L, Kheddouci H (2009) A resource discovery scheme for large scale ad hoc networks using a hypercube-based backbone. In Proc Int’l Conf. on Advanced Information Networking and Applications, May 2009, pp. 293–300Google Scholar
  35. 35.
    Golle P, Leyton-Brown K, Mironov I (2001) Incentives for sharing in peer-to-peer networks. In Proc. 3rd ACM Conf. on Electronic Commerce (EC’01), Oct. 2001, pp. 264–267Google Scholar
  36. 36.
    Zhao BQ, Lui JCS, Chiu D-M (2012) A mathematical framework for analyzing adaptive incentive protocols in P2P networks. IEEE/ACM Trans Netw 20(2):367–380CrossRefGoogle Scholar
  37. 37.
    Vishnumurthy V, Chandrakumar S, Sirer EG (2003) KARMA: a secure economic framework for peer-to-peer resource sharing. In Proc. Workshop on the Economics of Peer-to-Peer Systems, June 2003Google Scholar
  38. 38.
    Kamvar S, Schlosser M, Garcia-Molina H (2003) The Eigentrust algorithm for reputation management in P2P networks. In Proc. ACM World Wide Web Conf. (WWW ‘03), May 2003Google Scholar
  39. 39.
    Zhou R, Hwang K (2007) PowerTrust: a robust and scalable reputation system for trusted peer-to-peer computing. IEEE Trans Parallel Distr Sys 18(4):460–473CrossRefGoogle Scholar
  40. 40.
    Xiong L, Liu L (2004) PeerTrust: supporting reputation-based trust for peer-to-peer electronic communities. IEEE Trans Knowl Data Eng 16(7):843–857CrossRefGoogle Scholar
  41. 41.
    Gupta R, Somani AK (2004) Reputation management framework and its use as currency in large-scale peer-to-peer networks. In Proc. 4th IEEE Int’l Conf. on Peer-to-Peer Computing (P2P ‘04), 2004, pp. 124–132Google Scholar
  42. 42.
    Zhao X, Li L, Xue G (2011) Authenticating strangers in fast mixing online social networks. In Proc. IEEE GLOBECOM ‘11, Dec. 2011Google Scholar
  43. 43.
    Choi T, Acharya HB, Gouda MG (2011) Is that you? Authentication in a network without identities. In Proc. IEEE GLOBECOM ‘11, Dec. 2011Google Scholar
  44. 44.
    Milojicic DS et al (2002) Peer-to-peer computing. HP Laboratories Palo Alto. Tech. Rep. HPL-2002-57, July 2012Google Scholar
  45. 45.
    Shen H, Xu C (2009) Performance analysis of DHT algorithms for range-query and multi-attribute resource discovery in grids. In Proc. Int’l Conf. on Parallel Processing, Sep. 2009. pp. 246–253Google Scholar
  46. 46.
    Bandara HMND, Jayasumana AP (2011) On characteristics and modeling of P2P resources with correlated static and dynamic attributes. In Proc. IEEE GLOBECOM ‘11. Dec. 2011Google Scholar
  47. 47.
    Dabek F, Cox R, Kaashoek F, Morris R (2004) Vivaldi: a decentralized network coordinate system. In Proc. ACM SIGCOMM ‘04, Aug. 2004Google Scholar
  48. 48.
    Ledlie J, Gardner P, Seltzer M (2007) Network coordinates in the wild. In Proc. USENIX NSDI ‘07, Apr. 2007Google Scholar
  49. 49.
    Beverly R, Sollins K, Berger A (2006) SVM learning of IP address structure for latency prediction. ACM SIGCOMM Workshop on Mining Network Data, Sep. 2006, pp. 299–304Google Scholar
  50. 50.
    Xie H, Yang YR, Krishnamurthy A, Liu YG, Silberschatz A (2008) P4P: Provider portal for applications. ACM SIGCOMM Comput Comm Rev 38(4):351–362CrossRefGoogle Scholar
  51. 51.
    Seedorf J, Kiesel S, Stiemerling M (2009) Traffic localization for P2P-applications: the ALTO approach. In Proc. 9th IEEE Int’l Conf. on Peer-to-Peer Computing (P2P’09). Sept. 2009, pp.171–177Google Scholar
  52. 52.
    Artigas MS, Herrera B (2011) SocialHelpers: introducing social trust to ameliorate churn in P2P reputation systems. In Proc. IEEE Int’l Conf. on Peer-to-Peer Computing, Aug–Sep 2011, pp. 328–337Google Scholar

Copyright information

© Springer Science + Business Media, LLC 2012

Authors and Affiliations

  • H. M. N. Dilum Bandara
    • 1
  • Anura P. Jayasumana
    • 1
  1. 1.Colorado State UniversityFort CollinsUSA

Personalised recommendations