Locating Equivalent Servants over P2P Networks

While peer-to-peer networks are mainly used to locate unique resources across the Internet, new interesting deployment scenarios are emerging. Particularly, some applications (e.g., VoIP) are proposing the creation of overlays for the localization of services based on equivalent servants (e.g., voice relays). This paper explores the possible overlay architectures that can be adopted to provide such services, showing how an unstructured solution based on a scale-free overlay topology is an effective option to deploy in this context. Consequently, we propose EQUATOR (EQUivalent servAnt locaTOR), an unstructured overlay implementing the above mentioned operating principles, based on an overlay construction algorithm that well approximates an ideal scale-free construction model. We present both analytical and simulation results which support our overlay topology selection and validate the proposed architecture.

[1]  Fabio Kon,et al.  Strategies for Checkpoint Storage on Opportunistic Grids , 2006, IEEE Distributed Systems Online.

[2]  Kien A. Hua,et al.  A peer-to-peer architecture for media streaming , 2004, IEEE Journal on Selected Areas in Communications.

[3]  Paraskevas Evripidou,et al.  Applying Trust Mechanisms in an agent-based P2P Network of Service Providers and Requestors , 2006, Sixth IEEE International Symposium on Cluster Computing and the Grid (CCGRID'06).

[4]  V. Eguíluz,et al.  Growing scale-free networks with small-world behavior. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Laurent Massoulié,et al.  Greening the internet with nano data centers , 2009, CoNEXT '09.

[6]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[7]  Min Cai,et al.  MAAN: A Multi-Attribute Addressable Network for Grid Information Services , 2003, Journal of Grid Computing.

[8]  Yiming Hu,et al.  Ferry: A P2P-Based Architecture for Content-Based Publish/Subscribe Services , 2007, IEEE Transactions on Parallel and Distributed Systems.

[9]  S. Havlin,et al.  Breakdown of the internet under intentional attack. , 2000, Physical review letters.

[10]  Gian Paolo Jesi,et al.  Proximity-Aware Superpeer Overlay Topologies , 2006, IEEE Transactions on Network and Service Management.

[11]  Srinivasan Seshan,et al.  Mercury: supporting scalable multi-attribute range queries , 2004, SIGCOMM '04.

[12]  VahdatAmin,et al.  Design and implementation trade-offs for wide-area resource discovery , 2008 .

[13]  David Mazières,et al.  Kademlia: A Peer-to-Peer Information System Based on the XOR Metric , 2002, IPTPS.

[14]  Paul Bettner,et al.  1500 Archers on a 28.8: Network Programming in Age of Empires and Beyond , 2004 .

[15]  Lada A. Adamic.  The Small World Web , 1999, ECDL.

[16]  Kien A. Hua,et al.  P2VoD: providing fault tolerant video-on-demand streaming in peer-to-peer environment , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[17]  Ian Foster,et al.  A peer-to-peer approach to resource location in grid environments , 2002 .

[18]  Anja Feldmann,et al.  Reflecting P2P User Behaviour Models in a Simulation Environment , 2008, 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008).

[19]  Paraskevas Evripidou,et al.  Applying Trust Mechanisms in an agent-based P2P Network of Service Providers and Requestors , 2006 .

[20]  Suresh Jagannathan,et al.  Unstructured peer-to-peer networks for sharing processor cycles , 2006, Parallel Comput..

[21]  Stephen A. Jarvis,et al.  A Payment-Based Incentive and Service Differentiation Scheme for Peer-to-Peer Streaming Broadcast , 2008, IEEE Transactions on Parallel and Distributed Systems.

[22]  Lada A. Adamic,et al.  Search in Power-Law Networks , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Ke Xu,et al.  Enhancing the robustness of scale-free networks , 2009, ArXiv.

[24]  Maarten van Steen,et al.  CYCLON: Inexpensive Membership Management for Unstructured P2P Overlays , 2005, Journal of Network and Systems Management.

[25]  Fabrizio Silvestri,et al.  A Grid Information Service Based on Peer-to-Peer , 2005, Euro-Par.

[26]  Gade Krishna,et al.  A scalable peer-to-peer lookup protocol for Internet applications , 2012 .

[27]  J. Williams,et al.  Secure peer-to-peer networking: the JXTA example , 2002 .

[28]  Victor Weinberg,et al.  Structured Analysis , 1978 .

[29]  Luigi Ciminiera,et al.  Distributed connectivity service for a SIP infrastructure , 2008, IEEE Network.

[30]  Ian T. Foster,et al.  A peer-to-peer approach to resource location in grid environments , 2002, Proceedings 11th IEEE International Symposium on High Performance Distributed Computing.

[31]  Jiangchuan Liu,et al.  A revenue-rewarding scheme of providing incentive for cooperative proxy caching for media streaming systems , 2008, TOMCCAP.

[32]  Keith W. Ross,et al.  The KaZaA Overlay : A Measurement Study , 2004 .

[33]  Dario Rossi,et al.  Detailed Analysis of Skype Traffic , 2009, IEEE Transactions on Multimedia.

[34]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[35]  Heon Young Yeom,et al.  Node selection for a fault-tolerant streaming service on a peer-to-peer network , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[36]  Minglu Li,et al.  Constructing Incentive Oriented Overlay on Mobile Peer-to-Peer Networks , 2007, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007).

[37]  Robert Tappan Morris,et al.  Vivaldi: a decentralized network coordinate system , 2004, SIGCOMM '04.

[38]  Edith Cohen,et al.  Search and replication in unstructured peer-to-peer networks , 2002, ICS '02.