Abstract
Load sharing or load balancing are generally described as ways to get better execution performances: lots of experimentations have been successfully carried out, usually on networks of workstations. In this article we present new aspects of the load balancing issue when applying it to multicomputers. The main constraints and motivations for a load balancing service on multicomputers are studied. We show that this service could rise to a distributed scheduling service, integrated in the operating system and could avoid the hard process mapping task. A description of a load balancing implementation under Chorus/MiX is given.
Preview
Unable to display preview. Download preview PDF.
References
A. Barak and all A Distributed Load-balancing Policy for a Multicomputer Software Practice and Experience July 85
F. Douglis and all Transparent Process Migration: Design Alternatives and the Sprite Implementation Software Practice and Experience August 91
D. L. Eager and all Adaptive Load Sharing in Homogeneous Distributed Systems IEEE transactions on software engineering, May 1986
P. Krueger and all A Comparison of Preemptive and Non-Preemtive Load Distributing 8th ICDCS San Jose, CA June 88
W. E. Leland and all Load-Balancing Heuristics and Process Behavior ACM SIGMETRICS 1986, Raleigh, NC
C. H. Lin and all Gradient Model: a Demand-driven Load Balancing Scheme 6th ICDCS, Cambridge, MA May, 86
Laurent Philippe Contribution à l'étude et á la réalisation d'un système á image unique pour multicalculateur Phd Thesis University of Franche-Comté Janurary 93
M. Theimer and all Preemptive Remote Execution Facilities for the V System ACM Press: Operating System review December 1985
E. Zayas Attacking the Process Migration Bottleneck 11th ACM SOSP, Austin, Texas November 1987
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Philippe, L., Perrin, GR. (1994). Distributed scheduling for multicomputers. In: Gentzsch, W., Harms, U. (eds) High-Performance Computing and Networking. HPCN-Europe 1994. Lecture Notes in Computer Science, vol 797. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57981-8_142
Download citation
DOI: https://doi.org/10.1007/3-540-57981-8_142
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57981-6
Online ISBN: 978-3-540-48408-0
eBook Packages: Springer Book Archive