Quality of service (qos) in web services: model, architecture and algorithms
Long Beach, CA, USA, (2006)Adviser-Lin, Kwei-Jay.Abstract
In this dissertation, we design a broker-based architecture QBroker to provide efficient QoS management for service-oriented distributed system. The main functions of QBroker include service tracking, planning, selection and adaptation. In QBroker, Web service composition with end-to-end QoS assurance includes two steps: service planning and QoS service selection. The efficiency of service selection decides the run-time performance of a QBroker. We design several service selection algorithms for composite services with different composition structures and different number of QoS constraints. The algorithms define the selection problem in two ways: combinatorial model, by modeling the problem as various knapsack problems and graph model, by modeling the problem as multi-constrained optimal path problem. The objective of service selection is to maximize an application specific utility function under the end-to-end QoS constraints. The performances of the algorithms have been studied by extensive simulations. The algorithms are efficient for both offline planning and making online decisions.
Description
Quality of service (qos) in web services