A case study of an adaptive load balancing algorithm |
| |
Authors: | F. Bonomi B. T. Doshi J. S. Kaufman T. P. Lee A. Kumar |
| |
Affiliation: | (1) AT&T Bell Laboratories, 07733 Holmdel, New Jersey, USA;(2) ECE Department, Indian Institute of Science, 560012 Bangalore, India |
| |
Abstract: | In this paper we present an effective load balancing algorithm for a multi-processor architecture designed for the real time switching of telephone calls. By modifying an algorithm developed for an abstract queueing model, which is of independent interest by itself, we propose a hybrid load balancing algorithm and study its performance in a simulation test-bed. This case study demonstrates how simple abstractions and theoretically intractable but intuitively appealing ideas can be combined to effectively solve a real problem. |
| |
Keywords: | Load balancing queueing multi-processor architecture stochastic approximation call processing |
本文献已被 SpringerLink 等数据库收录! |