Source-based QoS service routing in distributed service networks

Based on the distributed and composable services model, the QoS service routing/composition problem has emerged as the middleware support for multimedia applications. Different from the conventional QoS data routing, QoS service routing presents additional challenges caused by the service functionality, service dependency, resource requirement heterogeneity, and loop issues that make solutions for QoS data-routing inapplicable to QoS service routing. Existing solutions for addressing this problem are either not generic enough or not integrated, so that they either become inapplicable to new environments/metrics or the computed paths are sub-optimal. This paper presents a generic and integrated approach for computing optimal service paths, and shows an aggregate performance function - F- that optimizes several QoS metrics at the same time. Simulations show that F is superior, and integrating service configuration selection with service path finding is desirable.

[1]  Ben Y. Zhao,et al.  The Ninja architecture for robust Internet-scale systems and services , 2001, Comput. Networks.

[2]  Tilman Wolf,et al.  Configuring sessions in programmable networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[3]  Manish Jain,et al.  End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput , 2002, SIGCOMM 2002.

[4]  Klara Nahrstedt,et al.  Finding service paths in a media service proxy network , 2001, IS&T/SPIE Electronic Imaging.

[5]  Klara Nahrstedt,et al.  2K: a distributed operating system for dynamic heterogeneous environments , 2000, Proceedings the Ninth International Symposium on High-Performance Distributed Computing.

[6]  Mats Björkman,et al.  A new end-to-end probing and analysis method for estimating bandwidth bottlenecks , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[7]  Klara Nahrstedt,et al.  A scalable QoS-aware service aggregation model for peer-to-peer computing grids , 2002, Proceedings 11th IEEE International Symposium on High Performance Distributed Computing.

[8]  Klara Nahrstedt,et al.  On construction of service multicast trees , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[9]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..