Browse Prior Art Database

A dynamic load balancing algorithm based on service broker

IP.com Disclosure Number: IPCOM000031869D
Original Publication Date: 2004-Oct-15
Included in the Prior Art Database: 2004-Oct-15
Document File: 2 page(s) / 74K

Publishing Venue

IBM

Abstract

An extension to existing load-balancing algorithms (Disclosure FR8-2002-0038 Load Balancing Algorithm for Distributed Computing Environments) in agent/server architectures is disclosed, which improves the effectiveness of this kind of algorithms using a service broker.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 53% of the total text.

Page 1 of 2

A dynamic load balancing algorithm based on service broker

An extension to existing load-balancing algorithms in agent/server architectures is disclosed, which improves the effectiveness of this kind of algorithms using a service broker. In agent/server architectures, servers can be distributed across different departments in different locations and geographies within the same enterprise. Each server may have to provide different services to thousands of agents, while servers and agents may be located in different sites. The proposed idea extends the capabilities of algorithms that currently exist to dynamically distribute agents among different servers, through use of service brokers.

    Some load-balancing algorithms, implemented at the agent side, heavily rely on the availability of detailed statistics about the load of available servers, and the mean response time of each server, possibly by type of service. This kind of information must be retrieved by each agent independently, so that it can be used by load-balancing algorithms to let the agent know what is the best server for that agent, and start forwarding requests to that server.

    Of course, the overhead required by agents to collect the required information sometimes may be significant, and may have an impact over network congestion as well. The proposed idea is to add to the agent/server architecture a service broker, to facilitate the process of retrieving the information that is required for executing load-balancing algorithms.

    The service broker owns a table including all available servers, and including for each one of them the following measurements:

1. The workload status for every service provided by the server
2. The network response time between the broker and each agent
3. The network response time between the broker and each server

    The information maintained by the broker is periodically updated by asking all available servers for their current workload on all available services, and by simply pinging servers and agents to take a measurement of the relative network response time.

    Each agent knows only the service broker, and has no knowledge of available servers. When an agent needs to invoke a service, it goe...