SPAD: A distributed middleware architecture for QoS enhanced alternate path discovery

In the next generation Internet, the network will evolve from a plain communication medium into one that provides endless services to the users. These services will be composed of multiple cooperative distributed application elements. We name these services overlay applications. The cooperative application elements within an overlay application will build a dynamic communication mesh, namely an overlay association. The Quality of Service (QoS) perceived by the users of an overlay application greatly depends on the QoS experienced on the communication paths of the corresponding overlay association. In this paper, we present super-peer alternate path discovery (SPAD), a distributed middleware architecture that aims at providing enhanced QoS between end-points within an overlay association. To achieve this goal, SPAD provides a complete scheme to discover and utilize composite alternate end-to-end paths with better QoS than the path given by the default IP routing mechanisms.

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

[2]  Raheem A. Beyah,et al.  Application layer switching: a deployable technique for providing quality of service , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

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

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

[5]  Jia Wang,et al.  Scalable and accurate identification of AS-level forwarding paths , 2004, IEEE INFOCOM 2004.

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

[7]  Scott Shenker,et al.  Overcoming the Internet impasse through virtualization , 2005, Computer.

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

[9]  Luigi Rizzo,et al.  Dummynet: a simple approach to the evaluation of network protocols , 1997, CCRV.

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

[11]  Matei Ripeanu,et al.  Peer-to-peer architecture case study: Gnutella network , 2001, Proceedings First International Conference on Peer-to-Peer Computing.

[12]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

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

[14]  Douglas S. Reeves,et al.  Constructing a balanced, (log(N)/1oglog(N))-diameter super-peer topology for scalable P2P systems , 2004 .

[15]  Srihari Makineni,et al.  Measurement-based Analysis of TCP / IP Processing Requirements , 2022 .

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

[17]  Ian T. Foster,et al.  Mapping the Gnutella Network: Macroscopic Properties of Large-Scale Peer-to-Peer Systems , 2002, IPTPS.

[18]  Douglas S. Reeves,et al.  Constructing a balanced, (log(N)/1oglog(N))-diameter super-peer topology for scalable P2P systems , 2004, Proceedings. Fourth International Conference on Peer-to-Peer Computing, 2004. Proceedings..

[19]  Aruna Seneviratne,et al.  A structured peer-to-peer method to discover QoS enhanced alternate paths , 2005, Third International Conference on Information Technology and Applications (ICITA'05).

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

[21]  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..

[22]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[23]  H. Rahul,et al.  Towards Realizing the Performance and Availability Benefits of a Global Overlay Network , 2005 .

[24]  Mark Allman,et al.  Estimating loss rates with TCP , 2003, PERV.

[25]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[26]  C. Bovy,et al.  Analysis of end-to-end delay measurements in the Internet , 2002 .

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

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

[29]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[30]  David D. Clark,et al.  An analysis of TCP processing overhead , 1988, IEEE Communications Magazine.

[31]  Ian T. Foster,et al.  Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design , 2002, ArXiv.

[32]  Roch Guérin,et al.  How to Select a Good Alternate Path in Large Peer-to-Peer Systems? , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

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

[35]  Li Zhao,et al.  Receive Side Coalescing for Accelerating TCP/IP Processing , 2006, HiPC.

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

[37]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .