✦ LIBER ✦

On-line load balancing

✍ Scribed by Yossi Azar; Andrei Z. Broder; Anna R. Karlin

Publisher: Elsevier Science
Year: 1994
Tongue: English
Weight: 789 KB
Volume: 130
Category: Article
ISSN: 0304-3975
DOI: 10.1016/0304-3975(94)90153-8

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On-Line Load Balancing for Related Machi

On-Line Load Balancing for Related Machines

✍ Piotr Berman; Moses Charikar; Marek Karpinski 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 105 KB

We consider the problem of scheduling permanent jobs on related machines in an on-line fashion. We design a new algorithm that achieves the competitive ratio ' of 3 q 8 f 5.828 for the deterministic version, and 3.31rln 2.155 f 4.311 for its randomized variant, improving the previous competitive rat

On-Line Load Balancing of Temporary Task

On-Line Load Balancing of Temporary Tasks

✍ Yossi Azar; Bala Kalyanasundaram; Serge Plotkin; Kirk R Pruhs; Orli Waarts 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 181 KB

O n -competitive algorithm. In addition, trying to overcome the ⍀ n lower bound for the case of unknown task duration, this paper initiates a study of the Ž load balancing problem for tasks with known duration i.e., the duration of a task . Ž . becomes known upon its arrival . For this case we show

Special Issue on Dynamic Load Balancing

✍ Andrew Sohn; Rupak Biswas 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 30 KB

Parallel randomized load balancing

✍ Micah Adler; Soumen Chakrabarti; Michael Mitzenmacher; Lars Rasmussen 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 313 KB

It is well known that after placing n balls independently and uniformly at ## Ž . random into n bins, the fullest bin holds ⌰ log nrlog log n balls with high probability. More recently, Azar et al. analyzed the following process: randomly choose d bins for each ball, and then place the balls, one

Resource augmentation in load balancing

✍ Yossi Azar; Leah Epstein; Rob van Stee 📂 Article 📅 2000 🏛 Springer US 🌐 English ⚖ 92 KB

Flexible and extensible load balancing

✍ Chi-Chung Hui; Samuel T Chanson 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 197 KB

This paper presents the design philosophy and implementation of the BALANCE system. BALANCE is a flexible, network independent and computer architecture independent load balancing system which allows the building of reusable parallel and distributed applications. By implementing related services as