✦ LIBER ✦

Theoretical Analysis of the Heterogeneous Dynamic Load-Balancing Problem Using a Hydrodynamic Approach

✍ Scribed by Chi-Chung Hui; Samuel T. Chanson

Publisher: Elsevier Science
Year: 1997
Tongue: English
Weight: 134 KB
Volume: 43
Category: Article
ISSN: 0743-7315
DOI: 10.1006/jpdc.1997.1337

No coin nor oath required. For personal study only.

✦ Synopsis

This paper presents a hydrodynamic framework for solving the dynamic load-balancing problem on a network of heterogeneous computers. In this approach, each processor is viewed as a liquid cylinder where the cross-sectional area corresponds to the capacity of the processor, the communication links are modeled as liquid channels between the cylinders, the workload is represented as liquid, and the load-balancing algorithm describes the flow of the liquid. It is proven that all algorithms under this framework converge geometrically to the state of equilibrium, in which the heights of the liquid columns are the same in all the cylinders. In this way, each processor obtains an amount of workload proportional to its capacity. The parameters that affect the convergence rates of the algorithms are also identified and discussed.

📜 SIMILAR VOLUMES

The numerical analysis of dynamically lo

The numerical analysis of dynamically loaded ceramic: a crack softening approach

✍ Paul J. Hazell; Michael J. Iremonger 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 257 KB

A physically based crack softening approach to modelling the failure of brittle materials that have been subjected to dynamic loading is presented and applied to a two-dimensional non-linear transient dynamic hydrocode. It is assumed that there are a number of evenly distributed and orientated micro

Theoretical Consideration of the Externa

Theoretical Consideration of the External Donor of Heterogeneous Ziegler–Natta Catalysts Using Molecular Mechanics, Molecular Dynamics, and QSAR Analysis

✍ Shigeru Yao; Yasuhiro Tanaka 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 117 KB 👁 2 views

Use of moving distributed mass element f

Use of moving distributed mass element for the dynamic analysis of a flat plate undergoing a moving distributed load

✍ Jia-Jang Wu 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 422 KB 👁 1 views

## Abstract This paper presents the theory regarding a __moving distributed mass element__, so that the dynamic responses of a rectangular plate subjected to a moving distributed mass, with the effects of inertia force, Coriolis force and centrifugal force considered, can be easily determined. In w

A simple approach to the dynamic headspa

A simple approach to the dynamic headspace analysis of volatile flavours using a gas chromatograph/photoionization mass spectrometer

✍ Bogdan Adamczyk; Wim Genuit; Jaap J. Boon 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 213 KB 👁 2 views