Multi-application Scheduling in Networks of Workstations and Clusters of Processors

  • Authors:
  • Djemai Kebbal;El-Ghazali Talbi;Jean-Marc Geib

  • Affiliations:
  • -;-;-

  • Venue:
  • IWCC '01 Proceedings of the NATO Advanced Research Workshop on Advanced Environments, Tools, and Applications for Cluster Computing-Revised Papers
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present a framework for exploiting resources in Networks of Workstations (NOWs) and Clusters of Processors (COPs), in order to run multiple parallel adaptive applications. Adaptive model includes parallel applications capable to adapt their parallelism degree dynamically following availability of resources and changes in the underlying environment's state. Within the framework of the proposed environment, many components are developed. This includes fault tolerance, adaptive application building and scheduling and multiapplication scheduling. In this paper, we focus our study on the multiapplication scheduling problem. In the proposed multi-application scheduling model, each parallel adaptive application is controlled by its own scheduler, responsible for optimizing resources used by the application. A dynamic multi-application scheduler supervises all the applications and shares resources fairly among them, by means of a combined (time-sharing and space-sharing) scheduling algorithm.