Scalable scheduling on a network of workstations

  • Authors:
  • Sanglu Lu;Li Xie

  • Affiliations:
  • National Laboratory of Novel Computer Software Technology, Department of Computer Science, Nanjing University, Nanjing 210093, P.R.China;National Laboratory of Novel Computer Software Technology, Department of Computer Science, Nanjing University, Nanjing 210093, P.R.China

  • Venue:
  • ACM SIGOPS Operating Systems Review
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents an adaptive scalable scheduling model ASCS based on NOWs, which provides a dynamic load sharing facility by allowing tasks to scale up to utilize desired excess computing capacity depending upon available workstations on a NOW, and also scale down to maintain workstation autonomy. In this paper, a hierarchical scheduling policy is described: the inter-cluster scheduling provides a simple, fast and less-overhead load sharing among clusters in the system; and the intra-cluster scheduling provides a high performance scheduling in a cluster, and an adaptive coscheduling is implemented, some scalable algorithms are introduced to schedule those parallel/distributed applications to adapt to system changes. The simulation results show that the ASCS Model has better performance with less overhead, and it can well adapt to different system structures, and also well adapt to large scale systems.