Skip to main content

Distributed scheduling for multicomputers

  • Load Balancing and Performance Optimization
  • Conference paper
  • First Online:
High-Performance Computing and Networking (HPCN-Europe 1994)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 797))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. Barak and all A Distributed Load-balancing Policy for a Multicomputer Software Practice and Experience July 85

    Google Scholar 

  2. F. Douglis and all Transparent Process Migration: Design Alternatives and the Sprite Implementation Software Practice and Experience August 91

    Google Scholar 

  3. D. L. Eager and all Adaptive Load Sharing in Homogeneous Distributed Systems IEEE transactions on software engineering, May 1986

    Google Scholar 

  4. P. Krueger and all A Comparison of Preemptive and Non-Preemtive Load Distributing 8th ICDCS San Jose, CA June 88

    Google Scholar 

  5. W. E. Leland and all Load-Balancing Heuristics and Process Behavior ACM SIGMETRICS 1986, Raleigh, NC

    Google Scholar 

  6. C. H. Lin and all Gradient Model: a Demand-driven Load Balancing Scheme 6th ICDCS, Cambridge, MA May, 86

    Google Scholar 

  7. 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

    Google Scholar 

  8. M. Theimer and all Preemptive Remote Execution Facilities for the V System ACM Press: Operating System review December 1985

    Google Scholar 

  9. E. Zayas Attacking the Process Migration Bottleneck 11th ACM SOSP, Austin, Texas November 1987

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Wolfgang Gentzsch Uwe Harms

Rights and permissions

Reprints 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

Publish with us

Policies and ethics