QoS-aware discovery of wide-area distributed services

Global computational grids bring together distributed computation/communication resources. Beyond this, we envision the emergence of global 'service grids', which provide a 'market' of application-level distributed services for clients to discover and to request. We study the issue of wide-area service discovery in service grids. We start with an existing basic wide-area service discovery framework. The framework adopts a scalable architecture consisting of a hierarchy of Discovery Servers. We then identify problems with the basic framework, and propose our enhancement of query responsiveness and QoS awareness. The key techniques we introduce include: (1) the addition of QoS feedback capability to clients; and (2) the caching and propagation of discovery results with QoS feedback in the discovery server hierarchy. With these techniques, the enhanced service discovery framework will be faster in finding qualified service providers. Furthermore, it will select a 'good' (with respect to the QoS to be delivered) service provider for each querying client, based on QoS feedback.

[1]  Charles E. Perkins,et al.  Service Location Protocol , 1997, RFC.

[2]  W. Richard Stevens,et al.  Unix network programming , 1990, CCRV.

[3]  Andrzej Duda,et al.  Discover: A Resource Discovery System Based on Content Routing , 1995, Comput. Networks ISDN Syst..

[4]  Dina Katabi,et al.  A framework for scalable global IP-anycast (GIA) , 2000, SIGCOMM 2000.

[5]  Charles E. Perkins,et al.  Service Location Protocol, Version 2 , 1999, RFC.

[6]  Henning Schulzrinne,et al.  Internet telephony gateway location , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[7]  Klara Nahrstedt,et al.  Adaptive middleware architecture for a distributed omnidirectional visual tracking system , 1999, Electronic Imaging.

[8]  Ben Y. Zhao,et al.  An architecture for a secure service discovery service , 1999, MobiCom.

[9]  Nathan R. Sturtevant,et al.  The Information Discovery Graph: towards a scalable multimedia resource directory , 1999, Proceedings 1999 IEEE Workshop on Internet Applications (Cat. No.PR00197).

[10]  John Wroclawski,et al.  A framework for scalable global IP-anycast (GIA) , 2000, CCRV.

[11]  Robbert van Renesse,et al.  Scalable and Secure Resource Location , 2000, HICSS.

[12]  Ellen W. Zegura,et al.  Application-layer anycasting: a server selection architecture and use in a replicated Web service , 2000, TNET.

[13]  Klara Nahrstedt,et al.  Resource-aware configuration of ubiquitous multimedia services , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[14]  Srinivasan Seshan,et al.  A network measurement architecture for adaptive applications , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[15]  Peter B. Danzig,et al.  A Hierarchical Internet Object Cache , 1996, USENIX ATC.