Autonomic Management of Maintenance Scheduling in Chord

This paper experimentally evaluates the effects of applying autonomic management to the scheduling of maintenance operations in a deployed Chord network, for various membership churn and workload patterns. Two versions of an autonomic management policy were compared with a static configuration. The autonomic policies varied with respect to the aggressiveness with which they responded to peer access error rates and to wasted maintenance operations. In most experiments, significant improvements due to autonomic management were observed in the performance of routing operations and the quantity of data transmitted between network members. Of the autonomic policies, the more aggressive version gave slightly better results.

[1]  Anjali Gupta,et al.  Efficient Routing for Peer-to-Peer Overlays , 2004, NSDI.

[2]  A. Binzenhofer,et al.  Analyzing and modifying Chord's stabilization algorithm to handle high churn rates , 2005, 2005 13th IEEE International Conference on Networks Jointly held with the 2005 IEEE 7th Malaysia International Conf on Communic.

[3]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[4]  Ben Y. Zhao,et al.  Tapestry: a resilient global-scale overlay for service deployment , 2004, IEEE Journal on Selected Areas in Communications.

[5]  Kenji Leibnitz,et al.  Estimating Churn in Structured P2P Networks , 2007, ITC.

[6]  Peter Druschel,et al.  Pastry: Scalable, distributed object location and routing for large-scale peer-to- , 2001 .

[7]  Andreas Binzenhöfer,et al.  Improving the Performance and Robustness of Kademlia-Based Overlay Networks , 2007, KiVS.

[8]  Miguel Castro,et al.  Controlling the Cost of Reliability in Peer-to-Peer Overlays , 2003, IPTPS.

[9]  Ben Y. Zhao,et al.  Towards a Common API for Structured Peer-to-Peer Overlays , 2003, IPTPS.

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

[11]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

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

[13]  Li Jinsheng,et al.  FS-Chord: A New P2P Model with Fractional Steps Joining , 2006, Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services (AICT-ICIW'06).

[14]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[15]  Yuh-Jzer Joung,et al.  Chord2: A two-layer Chord for reducing maintenance overhead via heterogeneity , 2007, Comput. Networks.

[16]  Gerald Kunzmann,et al.  Autonomically Improving the Security and Robustness of Structured P2P Overlays , 2006, 2006 International Conference on Systems and Networks Communications (ICSNC'06).

[17]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[18]  David R. Karger,et al.  Analysis of the evolution of peer-to-peer systems , 2002, PODC '02.