ISE02-1: A Proactive Scheme for QoS Enhanced Alternate Path Discovery in a Super-Peer Architecture

In the next generation Internet, the network should evolve from a plain communication medium into an endless source of services available to the end-systems. We name these services "overlay applications". They would be composed of multiple cooperative distributed application elements that would build a dynamic communication mesh, namely "overlay association". In a former contribution, we proposed an unstructured super-peer architecture (SPAD) that provides enhanced quality of service (QoS) between end-points within an overlay association. This architecture aims at discovering and utilizing composite alternate end-to-end paths that experience better QoS than the path given by the default IP routing mechanisms. This paper presents a proactive information dissemination scheme that complements SPAD's mechanisms and significantly improves its performances.

[1]  Anne-Marie Kermarrec,et al.  Peer-to-Peer Membership Management for Gossip-Based Protocols , 2003, IEEE Trans. Computers.

[2]  Yin Zhang,et al.  On the constancy of internet path properties , 2001, IMW '01.

[3]  Hector Garcia-Molina,et al.  Designing a super-peer network , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[4]  Qian Zhang,et al.  A construction of locality-aware overlay network: mOverlay and its performance , 2004, IEEE Journal on Selected Areas in Communications.

[5]  Prasant Mohapatra,et al.  QRON: QoS-aware routing in overlay networks , 2004, IEEE Journal on Selected Areas in Communications.

[6]  Jon Crowcroft,et al.  A survey and comparison of peer-to-peer overlay network schemes , 2005, IEEE Communications Surveys & Tutorials.

[7]  Farnoush Banaei Kashani,et al.  Criticality-based analysis and design of unstructured peer-to-peer networks as "Complex systems" , 2003, CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings..

[8]  S. Redner,et al.  Introduction To Percolation Theory , 2018 .

[9]  Hari Balakrishnan,et al.  Resilient overlay networks , 2001, SOSP.

[10]  Randy H. Katz,et al.  The SAHARA Model for Service Composition across Multiple Providers , 2002, Pervasive.

[11]  Stefan Savage,et al.  The end-to-end effects of Internet path selection , 1999, SIGCOMM '99.

[12]  T. Rakotoarivelo,et al.  A Super-Peer based Method to Discover QoS Enhanced Alternate Paths , 2005, 2005 Asia-Pacific Conference on Communications.

[13]  Krishna P. Gummadi,et al.  King: estimating latency between arbitrary internet end hosts , 2002, IMW '02.

[14]  David Clark,et al.  An analysis of TCP processing overhead , 1989 .

[15]  Aruna Seneviratne,et al.  Enhancing QoS Through Alternate Path: An End-to-End Framework , 2005, ICN.