First and second order diffusive methods for rapid, coarse, distributed load balancing

Bhaskar Ghosh, S. Muthukrishnan, Martin H. Schultz

Research output: Contribution to conferencePaperpeer-review

30 Scopus citations

Abstract

The problem of modeling load balancing is considered in a variety of distributed settings. A new direction in diffusive schedules was introduced by considering schedules that are modeled as: w1 = Mw0; wt+1 = βMwt+(1-β)wt-1 for some appropriate β, called the second order schedules. In the idealized setting of weights being real numbers, results indicate that β can be chosen because the second order schedule is significantly faster than the first order method. Consequently, an algorithm that performs coarse load balancing rapidly and can be used in a number of applications is produced.

Original languageEnglish (US)
Pages72-81
Number of pages10
StatePublished - 1996
EventProceedings of the 1996 8th Annual ACM Symposium on Parallel Algorithms and Architectures - Padua, Italy
Duration: Jun 24 1996Jun 26 1996

Other

OtherProceedings of the 1996 8th Annual ACM Symposium on Parallel Algorithms and Architectures
CityPadua, Italy
Period6/24/966/26/96

All Science Journal Classification (ASJC) codes

  • Software
  • Safety, Risk, Reliability and Quality

Fingerprint

Dive into the research topics of 'First and second order diffusive methods for rapid, coarse, distributed load balancing'. Together they form a unique fingerprint.

Cite this