A Response Time based Load Balancing Algorithm for Service Composition

How to select candidate services and compose them is a key problem in Web service composition. In this paper, a response time based load balancing (RTLB) algorithm for service composition is proposed. Aiming at keeping the load balancing of node so as to achieve the largest throughput of the system, RTLB algorithm adopts the service load and node load as the decision-making measures and forwards requests to suitable nodes. Node load is made up of the services being disposing by the node. Service load, a ratio, can be obtained by self-learning mechanism in the course of comparing the response time among services continually. As the services deployed on the network are alterable, the service load will be adjusted dynamically. The experiment shows that by thinking the service load into account, RTLB algorithm can achieve better load balancing performance and quicker response time.