A queuing model for service selection of multi-classes QoS-aware Web services

The initial specifications of Web services cope with the issues of service publishing and service discovery but not with the issue of service selection. Service discovery, handled by UDDI and WSDL, alone is not sufficient to find the most appropriate server that can deliver customers' required quality of service (QoS). In this paper, we consider a broker-based approach to provide QoS support in Web services and deal with the selection issue. The broker may implement various selection policies that can range from static policies to dynamic ones, which take into account the current state of servers. Besides, servers may deliver different levels of service to their customers. We model this QoS broker-based scheme by a multi-class queuing model and we study its performance with a probabilistic splitting policy for server selection.

[1]  Jerry R. Hobbs,et al.  DAML-S: Web Service Description for the Semantic Web , 2002, SEMWEB.

[2]  Bu-Sung Lee,et al.  UX- An Architecture Providing QoS-Aware and Federated Support for UDDI , 2003, ICWS.

[3]  Asit Dan,et al.  Web services on demand: WSLA-driven automated management , 2004, IBM Syst. J..

[4]  Massachusett Framingham,et al.  The Common Object Request Broker: Architecture and Specification Version 3 , 2003 .

[5]  Amir Padovitz,et al.  Towards Efficient Selection of Web Services , 2003 .

[6]  Claudio Bartolini,et al.  A Semantic Web Approach to Service Description for Matchmaking of Services , 2001, SWWS.

[7]  Daniel A. Menascé,et al.  QoS Issues in Web Services , 2002, IEEE Internet Comput..

[8]  Ibm Redbooks,et al.  Patterns: Service Oriented Architecture And Web Services , 2004 .

[9]  C. Peltz.  Web Ser Vices Orchestration a Review of Emerging Technologies, Tools, and Standards , 2003 .

[10]  Anurag Kumar,et al.  Adaptive Optimal Load Balancing in a Nonhomogeneous Multiserver System with a Central Job Scheduler , 1990, IEEE Trans. Computers.

[11]  Munindar P. Singh,et al.  Agent-based service selection , 2004, J. Web Semant..

[12]  Tao Yu,et al.  The Design of QoS Broker Algorithms for QoS-Capable Web Services , 2004, Int. J. Web Serv. Res..

[13]  Anura Gurugé,et al.  Universal Description, Discovery, and Integration , 2004 .

[14]  Edward D. Lazowska,et al.  Quantitative System Performance , 1985, Int. CMG Conference.

[15]  Mark Crovella,et al.  Server selection using dynamic path characterization in wide-area networks , 1997, Proceedings of INFOCOM '97.

[16]  Mark Crovella,et al.  Dynamic Server Selection In The Internet , 1995, Third IEEE Workshop on the Architecture and Implementation of High Performance Communication Subsystems.

[17]  Edward D. Lazowska,et al.  Adaptive load sharing in homogeneous distributed systems , 1986, IEEE Transactions on Software Engineering.

[18]  Amit P. Sheth,et al.  Discovery of Web services in a federated registry environment , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

[19]  Hartmut Ritter,et al.  A concept for QoS integration in Web services , 2003, Fourth International Conference on Web Information Systems Engineering Workshops, 2003. Proceedings..

[20]  Yung-Terng Wang,et al.  Load Sharing in Distributed Systems , 1985, IEEE Transactions on Computers.

[21]  E. Michael Maximilien,et al.  A framework and ontology for dynamic Web services selection , 2004, IEEE Internet Computing.

[22]  Aoying Zhou,et al.  Service selection in dynamic demand-driven Web services , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

[23]  Robert Richards,et al.  Universal Description, Discovery, and Integration (UDDI) , 2006 .

[24]  James Snell,et al.  Introduction to Web services architecture , 2002, IBM Syst. J..