[1] Zhao Shenghui, Qian Ning, Wu Guoxin, et al. SSABC:a super-peer selection algorithm based on capacity [J]. Journal of Southeast University (English Edition), 2008, 24 (4): 444-449. [doi:10.3969/j.issn.1003-7985.2008.04.010]

Copy

SSABC:a super-peer selection algorithm based on capacity()

Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:

24

Issue:

2008 4

Page:

444-449

Research Field:

Computer Science and Engineering

Publishing date:

2008-12-30

Info

Title:

SSABC:a super-peer selection algorithm based on capacity

Author(s):

Zhao Shenghui¹;  2;  Qian Ning¹;  Wu Guoxin¹;  Chen Guilin²

¹Key Laboratory of Computer Network and Information Integration of Ministry of Education, Southeast University, Nanjing 210096, China
²Department of Computer Science and Technology, Chuzhou University, Chuzhou 239012, China

Keywords:

peer to peer(P2P);  grid;  super-peer;  capacity selection;  random selection

PACS:

TP393

DOI:

10.3969/j.issn.1003-7985.2008.04.010

Abstract:

Combining the characteristics of peer-to-peer(P2P)and grid, a super-peer selection algorithm—SSABC is presented in the distributed network merging P2P and grid.The algorithm computes nodes capacities using their resource properties provided by a grid monitoring and discovery system, such as available bandwidth, free CPU and idle memory, as well as the number of current connections and online time.when a new node joins the network and the super-peers are all saturated, it should select a new super-peer from the new node or joined nodes with the highest capacity.By theoretical analyses and simulation experiments, it is shown that super-peers selected by capacity can achieve higher query success rates and shorten the average hop count when compared with super-peers selected randomly, and they can also balance the network load when all super-peers are saturated.When the number of total nodes changes, the conclusion is still valid, which explains that the algorithm SSABC is feasible and stable.

References:

[1] Li Deng, Liu Hui, Chen Zhigang, et al.IPBGA:a hybrid P2P based grid architecture by using information pool protocol [C]//ICA3PP 2007.Hangzhou, China, 2007:356-367.
[2] Andrade N, Costa L, Germóglio G, et al.Peer-to-peer grid computing with the OurGrid community [C]//Proc of the 23rd Brazilian Symposium on Computer Networks (SBRC)—4th Special Tools Session.Fortaleza, Brazil, 2005.
[3] Amoretti M, Reggiani M, Zanichelli F, et al.SP2A:enabling service-oriented grids using a peer-to-peer approach [C]//Proc of 14th IEEE International Workshops on Enabling Technologies:Infrastructure for Collaborative Enterprise.Linköping, Sweden, 2005:301-304.
[4] Uppuluri P, Jabisetti N, Joshi U, et al.P2P grid:service oriented framework for distributed resource management [C]//IEEE International Conference on Services Computing.Chicago, USA, 2005:347-350.
[5] Adriana I, Ian Foster.A peer-to-peer approach to resource location in grid environments [C]//Proc of 11th IEEE International Symposium on High Performance Distributed Computing.Edinburgh:IEEE Computer Society, 2002:419-435.
[6] Talia D, Truno P.A P2P grid services-based protocol:design and evaluation [C]//Proc of the European Conference on Parallel Computing.Pisa, Italy, 2004:1022-1031.
[7] Yang Beverly, Garcia-Molina H.Designing a super-peer network [C]//Proc of the 19th International Conference on Data Engineering (ICDE).Bangalore, India, 2003:49-60.
[8] Montresor A.A robust protocol for building super-peer overlay topologies [C]//Proc of the International Conference on Peer-to-Peer Computing.Zurich, Switzerland, 2004:202-209.
[9] Li Juan, Son Vuong.An efficient clustered architecture for P2P networks [C]//Proc of 18th International Conference on Advanced Information Networking and Applications.Fukuoka, Japan, 2004, 1:278-283.
[10] Lo Virginia, Zhou Dayi, Liu Yuhong, et al.Scalable super-node selection in peer-to-peer overlay networks [C]//Second International Workshop on Hot Topics in Peer-to-Peer Systems.San Diego, California, USA, 2005:18-27.
[11] Min Su-Hong, Holliday Joanne, Cho Dong-Sub. Optimal super-peer selection for large-scale P2P system [C]//Proc of International Conference on Hybrid Information Technology.Cheju Island, Korea, 2006, 2:588-593.
[12] Pasquale C, Domenico T, Carlo M, et al.A superpeer model for multiple job submission on a grid[C]//Euro-Par 2006 Workshops:Parallel Processing.Dresden, Germany, 2006:116-125.
[13] Mastroianni C, Talia D, Verta O.A super-peer model for building resource discovery services in grids:design and simulation analysis [C]//European Grid Conference (EGC 2005).Amsterdam, the Netherlands, 2005:132-143.
[14] Puppin D, Moncelli S, Baraglia R, et al.A grid information service based on peer-to-peer [C]//Proc 11th Euro-Par Conf.Lisboa, Portugal, 2005:454-464.
[15] Chen Guilin, Zhao Shenghui, Hou Zhenfeng.A model of integrating P2P technology and grid technology [J].Journal of Hefei University of Technology:Natural Science, 2007, 30(6):676-680.(in Chinese)
[16] Globus Project. Information services(MDS)[EB/OL].(2006-08-20)[2007-06-20].http://www.globus.org/toolkit/docs/4.2/info/key-index.html.
[17] UDDI, Version 3.0.2 [EB/OL].(2004-10-19)[2007-10-20].http://www.oasis-open.org/committees/uddi-spec/doc/spec/v3/uddi-v3.0.2-20041019.htm.
[18] Boston University.Internet topology generator-BRITE [EB/OL].(2001-04-12)[2007-10-20].http://www.cs.bu.edu/brite/.
[19] Liu Qiong, Xu Peng, Yang Haitao, et al.Research on measurement of peer-to-peer file sharing system[J].Journal of Software, 2006, 17(10):2131-2140.(in Chinese)

Memo

Memo:

Biography: Zhao Shenghui(1970—), female, graduate, associate professor, shzhao@ah.edu.cn.
Foundation items: The National High Technology Research and Development Program of China(863 Program)(No.2007AA01Z422), the Natural Foundation of Anhui Provincial Education Department(No.2006KJ041B, KJ2007B073).
Citation: Zhao Shenghui, Qian Ning, Wu Guoxin, et al.SSABC:a super-peer selection algorithm based on capacity[J].Journal of Southeast University(English Edition), 2008, 24(4):444-449.

Common functions