Haldar, S and Subramanian, DK (1993) An affinity-based dynamic load balancing protocol for distributed transaction processing systems. In: Performance Evaluation, 17 (1). pp. 53-71.
Restricted to Registered users only
Download (1362Kb) | Request a copy
Haldar, S. and D.K. Subramanian, an affinity-based dynamic load balancing protocol for distributed transaction processing systems, Performance Evaluation 17 (1993) 53-71. This paper presents an affinity-based dynamic load balancing protocol that exploits access affinities of transactions to rationalize workload on processors (or sites) in a locally distributed transaction processing system. The protocol achieves an optimal balance between two well-known load balancing techniques, namely, affinity-based routing and dynamic load balancing. It selects execution sites for the transactions based on their affinity sites and the current system load distribution. It acts as a two-pronged device in optimizing the average response time. It follows affinity-based routing when the system load is evenly balanced, and adopts some technique of dynamic load balancing when load deviation of the system crosses some threshold value. The behavior of the protocol, and hence the system performance, could be controlled easily by adjusting the values of two system parameters.
|Item Type:||Journal Article|
|Additional Information:||Copyright of this article belongs to Elsevier.|
|Keywords:||Affinity-based routing;Distributed database;Load balancing;Load deviation;Migration;Performance;Protocol;Transaction processing|
|Department/Centre:||Division of Electrical Sciences > Computer Science & Automation (Formerly, School of Automation)|
|Date Deposited:||15 Jul 2006|
|Last Modified:||19 Sep 2010 04:30|
Actions (login required)