The design of QoS broker algorithms for QoS-capable Web services

QoS (quality of service) support in Web services is an important issue. We present a QoS-capable Web service architecture, QCWS, by introducing a QoS broker module between service clients and providers (servers). The functions of the QoS broker module include collecting QoS information about servers, making selection decisions for clients, and negotiating with servers to get QoS commitments. We propose two resource allocation algorithms (HQ and RQ) used by QoS broker when broker acts as the front-end of a server. The goals of algorithms are to maximize the server resource usage while minimizing the QoS instability for each client. The QoS performance and instability tradeoffs of both algorithms are studied by simulation.