Title

A Probabilistic Analysis of a Locality Maintaining Load Balancing Algorithm

Author(s)/Creator(s)

Kishan Mehrotra, Syracuse UniversityFollow
Sanjay Ranka, Syracuse University
Jhy-Chun Wang, Syracuse University

Document Type

Report

Date

4-1992

Keywords

algorithms

Language

English

Disciplines

Computer Sciences

Description/Abstract

This paper presents a simple load balancing algorithm and its probabilistic analysis. Unlike most of the previous load balancing algorithms, this algorithm maintains locality. We show that the cost of this load balancing algorithm is small for practical situations and discuss some interesting applications for data remapping.

Additional Information

School of Computer and Information Science, Syracuse University, SU-CIS-92-07

Later authors published: Mehrotra, K., Ranka, S., & Wang, J.-C. (1993). A probabilistic analysis of a locality maintaining load balancing algorithm. [1993] Proceedings Seventh International Parallel Processing Symposium (pp. 369-373). Institute of Electrical and Electronics Engineers. doi:10.1109/IPPS.1993.262908

Recommended Citation

Mehrotra, Kishan; Ranka, Sanjay; and Wang, Jhy-Chun, "A Probabilistic Analysis of a Locality Maintaining Load Balancing Algorithm" (1992). Electrical Engineering and Computer Science - Technical Reports. 174.
https://surface.syr.edu/eecs_techreports/174

Source

local