Meta-scheduling

Meta-scheduling or super scheduling is a computer software technique of optimizing computational workloads by combining an organization's multiple job schedulers into a single aggregated view, allowing batch jobs to be directed to the best location for execution.

Meta-scheduling technique is a solution for scheduling a set of dependent or independent faults with different scenarios that are mapping and modeling in an event-tree. It can be used as a dynamic or static scheduling method.

Scenario-based meta-scheduling

Scenario-based and multi-mode approaches are essential techniques in embedded-systems, e.g., design space exploration for MPSoCs and reconfigurable systems.

Optimization techniques for the generation of schedule graphs supporting such a SBMeS approach have been developed and implemented.

Scenario-based meta-scheduling can promise better performance by reducing dynamic scheduling overhead and recovering from faults.

Implementations

The following is a partial list of noteworthy open source and commercial meta-schedulers currently available.

  • GridWay by the Globus Alliance
  • Community Scheduler Framework by Platform Computing and Jilin University
  • MP Synergy by United Devices
  • Moab Cluster Suite and Maui Cluster scheduler from Adaptive Computing
  • DIOGENES (distributed optimal genetic algorithm for grid applications scheduling, started project)
  • SynfiniWay's meta-scheduler
  • MeS is designed to generate schedules for anticipated changes of scenarios by Dr.-Ing. Babak Sorkhpour and Prof. Dr.-Ing.Roman Obermaisser in chair for Embedded Systems in university of Siegen for energy-efficient, Robust and Adaptive Time-Triggered Systems (multi-core architectures with Networks-on-chip).
  • Accelerator Plus runs jobs by the use of host jobs in an underlying workload manager. This approach achieves high job throughput by distributing the processing load associated with submitting and managing jobs.

References

  • Schopf, Jennifer (2002). "A General Architecture for Scheduling on the Grid" (PDF). Argonne National Laboratory. Archived from the original (PDF) on 2008-09-24.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.