Load Balancing and Stability Issues in Algorithms for Service Composition

— Service composition enables flexible creation of new services by assembling independent service components. We are focused on the scenario where such composition takes place across the wide-area Internet. We envision independent providers deploying and managing service instances and portal providers composing them to quickly enable new applications in nextgeneration networks. One of the important goals in such service composition is load balancing across service instances. While load balancing has been studied extensively for web-server selection, the presence of composition presents new challenges. First, each client session involving composition requires a set of service instances and not just one server. Second, unlike web-mirror selection, we also concern ourselves with load balancing in the presence of failure recovery during a client session. We introduce (a) a metric to choose the set of service instances for composed client sessions: the least-inverse-available-capacity (L...

• Type: Conference
• Year: 2003
• Where: INFOCOM
• Authors: Bhaskaran Raman, Randy H. Katz
• Keywords: Communications, INFOCOM 2003, Load Balancing, Service Composition, Service Instances