Abstract
In this paper we present Lbs, a load-management-system for network based concurrent computing. The system is built on Pt-Pvm, a library based on the PVM system. Pt-Pvm provides message passing and process management facilities at thread and process level for a cluster of workstations running the UNIX operating system.
The presented system is realized as an open library which can be easily used to implement new load-balancing algorithms. In addition to that, the unit of load which has to be distributed (either data or light-weight processes) can be transparently adapted to application needs. Therefore the system serves as an ideal test-bed for comparing different load-balancing methods.
partly supported by the German Science Foundation (DFG), grant Ma 870/5-1
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Y. Azar, A.Z. Broder, and A.R. Karlin. On-line load balancing (extended abstract). In 33rd Annual Symposium on Foundations of Computer Science, pages 218–225, Pittsburgh, Pennsylvania, 24–27 October 1992. IEEE.
Max Böhm. Verteilte Lösung harter Probleme: Schneller Lastausgleich. PhD thesis, Universität zu Köln, 1996.
E. W. Dijkstra. Cooperating sequential processes. Programming Languages, 1965.
O. Krone, M. Aguilar, and B. Hirsbrunner. Pt-pvm: Using PVM in a multithreaded environment. In 2nd PVM European Users' Group Meeting, Lyon, September 13–15 1995.
F. C. H. Lin and R. M. Keller. The gradient model load balancing method. IEEE Transactions on Software Engineering, 13(1):32–38, January 1987.
T. Ludwig. Lastverwaltungsverfahren für Mehrprozessorsysteme mit verteiltem Speicher. PhD thesis, Technische Universität München, München, Dezember 1992.
Trevorr E. Meyer, James A. Davis, and Jennifer L. Davidson. Analysis of Load Average and its Relationship to Program Run Time on Networks of Workstations. Journal of Parallel and Distributed Computing, 44(2):141–146, August 1997.
Martin Raab. Entwicklung eines Lastverwaltungssystems für vernetzte Arbeitsplatzrechner. Master's thesis, University of Fribourg, 1997.
Sun Microsystems, Mountain View, California. SunOS 5.3 Guide to Multithread Programming, November 1993.
V.S. Sunderam. PVM: A framework for parallel distributed computing. Concurrency: Practice and Experience, 2(4):315–339, December 1990.
S. White, A. Alund, and V.S. Sunderam. Performance of the NAS Parallel Benchmarks on PVM-Based Networks. Journal of Parallel and Distributed Computing, 26(1):61–71, 1995.
Niklaus Wirth. Tasks versus Threads: An Alternative Multiprocessing Paradigm. Software — Concepts and Tools, (17):6–12, 1996.
C. Xu, B. Monien, R. Lüling, and F. Lau. An analytical comparison of nearest neighbor algorithms for load balancing in parallel computers. In Proc. of the 9th International Parallel Processing Symposium (IPPS '95), April 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Krone, O., Raab, M., Hirsbrunner, B. (1998). Load balancing for network based multi-threaded applications. In: Alexandrov, V., Dongarra, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 1998. Lecture Notes in Computer Science, vol 1497. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0056577
Download citation
DOI: https://doi.org/10.1007/BFb0056577
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65041-6
Online ISBN: 978-3-540-49705-9
eBook Packages: Springer Book Archive