[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Springer Nature Link
Log in

IPBGA: a hybrid P2P based grid architecture by using information pool protocol

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

The current representatives of Grid systems are Globus and Web services, however, they have poor scalability and single point failure. It is these two factors which make the building of an improved P2P and grid hybrid framework for resource management and task schedule such a popular research topic. This paper differs from current research because it puts forward an Information Pool Based Grid Architecture (IPBGA), which is a real sense hybrid of P2P and grid instead of only introducing P2P methods into grid systems for resource management. Based on virtualizations, abstract physical resources and tasks to be, the information requests from resources for tasks and appeals from tasks for resources are upgraded as information services by using an information pool protocol (IPP). Thus, grid resource management and task scheduling are regarded as information matching by IPP which is adaptive to the heterogeneous, dynamic, and distributed characteristics of a grid system. Tri-Information Center (Tri-IC) and source ranking mechanisms are presented in IPP to improve robustness, prevent sybil attack, and to discourage free riding. Experiments and theory analysis show that the IPP of the IPBGA is more efficient and robust in dealing with information while both the bandwidth and process costs are less.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Foster I, Kesselman C (1997) Globus: A metacomputing infrastructure toolkit. Int J Supercomput Appl 11(2):115–128

    Article  Google Scholar 

  2. W3C, Web Services Architecture. http://www.w3.org/TR/2003/WD-ws-arch-20030808/, 2003

  3. Cai M, Hwang K (2007) Distributed aggregation algorithms with load-balancing for scalable grid resource monitoring. In: IEEE international on parallel and distributed processing symposium 2007 (IPDPS 2007), Long Beach, California, USA, 2007, pp 1–10

  4. Kim JS, Nam B, Marsh M et al (2007) Creating a robust desktop grid using peer-to-peer services. In: IEEE international on parallel and distributed processing symposium 2007 (IPDPS 2007), Long Beach, California, USA, 2007, pp 1–7

  5. Reich C, Bubendorfer K, Banholzer M, Buyya R (2007) A SLA-oriented management of containers for hosting stateful Web services. In: Proceedings of the third IEEE international conference on e-science and grid computing, Bangalore, India, 2007, pp 85–92

  6. Chen M, Yang GW, Wang DX (2006) Large-Capacity media library supporting highly simultaneous access. J Softw 17(4):915–924. doi:10.1360/jos170915

    Article  MATH  Google Scholar 

  7. Zhuge H, Sun XP, Liu J, Yao EL, Chen X (2005) A scalable P2P platform for the knowledge grid. IEEE Trans Knowl Data Eng 17(12):1721–1736. doi:10.1109/TKDE.2005.190

    Article  Google Scholar 

  8. Prem U, Narendranadh J, Uday J, Yugyung L (2005) P2P Grid: service oriented framework for distributed resource management. In: IEEE international conference on services computing, Orlando, Florida, USA, 2005, pp 347–350

  9. Aberer K, Cudre-Mauroux P, Datta A et al. (2003) P-Grid: a self-organizing structured P2P system. SIGMOD Rec 32(2):29–33. doi:10.1145/945721.945729

    Article  Google Scholar 

  10. Sunaga H, Oka T, Ueda K, Matsumura H (2005) P2P-based grid architecture for homology searching. In: Fifth IEEE international conference on peer-to-peer computing (P2P 2005), Konstanz, Germany, 2005, pp 148–149

  11. Xiong ZG et al (2007) Integrating genetic and ant algorithm into P2P grid resource discovery. In: Proceedings of the third international conference on international information hiding and multimedia signal processing (IIH-MSP 2007), Kaohsiung City, Taiwan, 2007, pp 83–86

  12. Stoica I, Morris R, Liben-Nowell D (2003) Chord: a scalable peer-to-peer lookup protocol for Internet applications. IEEE/ACM Trans Netw 11(1):17–32

    Article  Google Scholar 

  13. Portmann M, Ardon S, Senac P (2006) Peer-to-peer networks—promises and challenges. In: Ambient intelligence, wireless networking and ubiquitous computing. Artech House, Norwood, pp 143–166

    Google Scholar 

  14. Flocchini P, Nayak A, Xie M (2007) Enhancing peer-to-peer systems through redundancy. IEEE J Sel Areas Commun 25(1):15–24. doi:10.1109/JSAC.2007.070103

    Article  Google Scholar 

  15. Iamnitchi A, Ripeanu M, Foster I (2004) Small-world file-sharing communities. In: The 23rd conference of the IEEE communications society (InfoCom 2004), Hong Kong, China, 2004, pp 952–963

  16. Leibnitz K, Hoßfeld T, Wakamiya N, Murata M (2006) On pollution in eDonkey-like peer-to-peer file-sharing networks. In: 13th GI/ITG conference on measurement, modeling, and evaluation of computer and communication systems (MMB2006), Nürnberg, Germany, 2006

  17. Banerjee S, Bhattacharjee B, Kommareddy C (2002) Scalable application layer multicast. In: Proceedings of the 2002 conference on applications, technologies, architectures, and protocols for computer communications. Pittsburgh, PA, USA, 2002, pp 205–217

  18. Small T, Li B (2007) B and Liang. Outreach: peer-to-peer topology construction towards minimized server bandwidth costs. IEEE J Sel Areas Comm 25(1):35–45. doi:10.1109/JSAC.2007.070105

    Article  Google Scholar 

  19. Li J (2003) ECSP: An efficient clustered super-peer architecture for P2P networks. Master’s thesis, The University of British Columbia, Vancouver, British Columbia, Canada

  20. Jovanovic MA (2001) Modeling large scale peer to peer networks and a case study of Gnutella. Master’s thesis, University of Cincinnati, Cincinnati, Ohio, USA

  21. Chen HH, Jin H, Ning XM, Yuan PP, Wu H, Guo ZX et al. (2006) A semantic similarity based P2P overlay network. J Softw 17(5):1170–1181. doi:10.1360/jos171170

    Article  MATH  Google Scholar 

  22. Rong L, Burnett I (2005) Dynamic resource adaptation in a heterogeneous peer-to-peer environment. Second IEEE consumer communications and networking conference, Las Vegas, Nevada, USA, 2005, pp 416–420

  23. Johnstone S, Sage P, Milligan P (2005) iXchange—a self-organising super peer network model. 10th IEEE symposium on computers and communications (ISCC 2005), La Manga del Mar Menor, Cartagena, Spain, 2005, pp 164–169

  24. Adar E, Huberman BA (2002) Free riding on gnutella. Technical Report, Xerox PARC

  25. Kleinberg J (2000) Navigation in a small-world. Nature 406:845

    Article  Google Scholar 

  26. Kleinberg J (2000) The small-world phenomenon: an algorithmic perspective. Cornell computer science technical report 99-1776

  27. Lian J, Naik K, Agnew G (2007) A framework for evaluating the performance of clustering algorithms for table-driven hierarchical networks. IEEE/ACM Trans Netw 15(6):1478–1489

    Article  Google Scholar 

  28. Guha R, Kumar R, Raghavan P, Tomkins A (2004) Propagation of trust and distrust. In: Proceedings international WWW conference, New York, USA, 2004, pp 403–412

  29. Mahajan R (2005) Practical and efficient Internet routing with competing interests. Ph.D. Dissertation (also UW-CSE TR #2005-12-02), University of Washington, Seattle, Washington State, USA

  30. Courcoubetis C, Weber R (2006) Incentives for large peer-to-peer systems. IEEE J Sel Areas Comm 24(5):1034–1050. doi:10.1109/JSAC.2006.872885

    Article  Google Scholar 

  31. Friedman EJ, Halpern JY, Kash I (2006) Efficiency and nash equilibria in a scrip system for P2P networks. Proceedings of the 7th ACM conference on Electronic commerce, Ann Arbor, Michigan, USA, 2006, pp 140–149

  32. Douceur JR (2002) The sybil attack. In: International workshop on peer-to-peer systems (IPTPS), Cambridge, MA, USA, 2002, pp 251–260

  33. Montresor A (2004) A robust protocol for building superpeer overlay topologies. In: Proceedings of the fourth international conference on peer-to-peer computing, Zurich, Switzerland, 2004, pp 202–209

  34. Joung YJ, Wang JC (2005) Reducing maintenance overhead in chord via heterogeneity. In: Proc 5th international workshop on global and P2P computing (GP2PC), Cardiff, UK, 2005, pp 221–228

  35. Li D, Chen ZG, Liu H, Vasilakos AV (2007) An adaptive and self-supervised structured P2P overlay for autonomic communication. In: 2007 International conference on wireless networks (ICWN’07), Las Vegas, Nevada, USA, 2007, pp 412–417

  36. Zegura EW, Calvert KL, Bhattacharjee S (1996) How to model an internetwork. In: Proceedings of IEEE INFOCOM, San Francisco, CA, USA, 1996, pp 594–602

  37. Cooper BF (2005) An optimal overlay topology for routing peer-to-peer searches. In: Proc of the 6th int’l middleware conf (Middleware 2005). Springer, Berlin, Heidelberg, pp 82–101

    Google Scholar 

  38. Saroiu S, Gummadi PK, Gribble SD (2002) A measurement study of peer-to-peer file sharing systems. SPIE/ACM conference on multimedia computing and networking, San Jose, CA, 2002, pp 156–170

  39. Tran DA, Hua KA, Do TT (2004) A peer-to-peer architecture for media streaming. IEEE J Sel Areas Commun 22(1):1–14. doi:10.1109/JSAC.2003.818803

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, Central South University, Changsha, Hunan, 410083, China

    Deng Li & Zhi-Gang Chen

  2. Department of Computer Science, Missouri State University, Springfield, MO, 65897, USA

    Hui Liu

  3. Department of Computer and Telecommunications Engineering, University of Western Macedonia, Kozani, 50100, Greece

    Athanasios V. Vasilakos

  4. Department of Computer Science, Georgia State University, Atlanta, GA, 30303, USA

    Yi Pan

Authors
  1. Deng Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhi-Gang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hui Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Athanasios V. Vasilakos
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yi Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Deng Li.

Additional information

This research is supported by the National Natural Science Foundation of China under Grant No. 60573127 and the National Natural Science Foundation of China under Grant No. 60773012.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, D., Chen, ZG., Liu, H. et al. IPBGA: a hybrid P2P based grid architecture by using information pool protocol. J Supercomput 49, 159–189 (2009). https://doi.org/10.1007/s11227-008-0226-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-008-0226-9

Keywords

Search

Navigation