Load Balancing to Achieve High-Performance Parallel and Distributed Systems

LYDIA - 8144

Work Area: Parallel Computing and Distributed Systems

Keywords load balancing, distributed operating systems, high performance transaction processing, parallel computing, future architectures, interface definition languages

Start Date: to be announced / Status: starting

[ participants / contact ]

Abstract The purpose of this project is to develop efficient load-balancing algorithms for future distributed system architectures, motivated by the major applications which they will be supporting. Applications which are specifically targeted include transaction processing, intelligent office systems, and general purpose parallel computing. The system configurations of particular interest to LYDIA include clusters of workstations, distributed memory parallel machines and virtual shared memory parallel machines. An Interface Definition Language (IDL), specific for load balancing will be developed, to facilitate the flow of load balancing information and associated decision making.


The purpose of LYDIA is to develop efficient load Balancing algorithms and adaptive resource management techniques for parallel and distributed systems.

Approach and Methods

Managing the performance of distributed and parallel computing systems is a challenge, because of their inherent complexity and the diversity of new applications. LYDIA proposes to contribute to the effort of adaptive resource management and load balancing of complex parallel and distributed systems by:


We expect that the synergy of the various backgrounds of the partners (performance analysts, decision/stochastic control theorists, computer systems engineers and experimentalists) will produce several new, effective algorithms for load balancing. We also expect to produce useful tracing and profiling tools for distributed and parallel applications, which will be made available to the scientific and industrial community. Finally, we anticipate that the introduction of IDL will generate lively discussions, and many useful suggestions for improvement that can lead to the potential industry-wide adaption of an Interface Definition Language for load balancing. Such a language would greatly facilitate the performance management of complex distributed systems of the future and should contribute towards the eventual realisation of self managed (self tuned) computing systems.

Further information about LYDIA is available from the LYDIA home page <URL:http://www.ics.forth.gr/proj/pleiades/projects/LYDIA/>.


Foundation for Research and Technology - Hellas - GR
Matzapetaki - P.O. Box 1527


University of Zürich - CH
Siemens AG - D
S.N.I. - D
Universität Dortmund - D


Dr. Christos Nikolaou
tel +30/81 229324
fax +30/81 229342
e-mail: nikolaow@csi.forth.gr.

LTR synopses home page LTR work area index LTR acronym index LTR number index LTR Projects index
All synopses home page all acronyms index all numbers index

LYDIA - 8144, August 1994

please address enquiries to the ESPRIT Information Desk

html version of synopsis by Nick Cook