Meta-scheduling or super scheduling is a
computer software
Software consists of computer programs that instruct the Execution (computing), execution of a computer. Software also includes design documents and specifications.
The history of software is closely tied to the development of digital comput ...
technique of optimizing computational workloads by combining an organization's multiple
job schedulers into a single aggregated view, allowing
batch job
Computerized batch processing is a method of running software programs called jobs in batches automatically. While users are required to submit the jobs, no other interaction by the user is required to process the batch. Batches may automatically ...
s 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
A schedule (, ) or a timetable, as a basic time-management tool, consists of a list of times at which possible tasks, events, or actions are intended to take place, or of a sequence of events in the chronological order in which such things ...
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
Platform Computing was a privately held software company primarily known for its job scheduling product, Load Sharing Facility (LSF). It was founded in 1992 in Toronto, Ontario, Canada and headquartered in Markham, Ontario with 11 branch offices ...
and
Jilin University
Jilin University (JLU) is a public university in the city of Changchun, Jilin, China. It is affiliated with the Ministry of Education. The university is part of Project 211, Project 985, and the Double First-Class Construction.
History
Founded ...
* MP Synergy by
United Devices
United Devices, Inc. was a privately held, commercial volunteer computing company that focused on the use of grid computing to manage high-performance computing systems and enterprise cluster management. Its products and services allowed users t ...
* 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
The University of Siegen () is a public research university located in Siegen, North Rhine-Westphalia and is part of the Deutsche Forschungsgemeinschaft, a society of Germany's leading research universities. The university was founded in 1972. ...
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
*
* B. Sorkhpour and R. Obermaisser.
MeSViz: Visualizing Scenario-based Meta-Schedules for Adaptive Time-Triggered Systems.. in ''AmE 2018-Automotive meets Electronics; 9th GMM-Symposium'', 2018, pp. 1–6
* B. Sorkhpour, R. Obermaisser and A. Murshed,
Meta-Scheduling Techniques for Energy-Efficient, Robust and Adaptive Time-Triggered Systems" in ''Knowledge-Based Engineering and Innovation (KBEI), 2017 IEEE 4th International Conference on'', Tehran, 2017.
*B. Sorkhpour, O. Roman, and Y. Bebawy, Eds.,
Optimization of Frequency-Scaling in Time-Triggered Multi-Core Architectures using Scenario-Based Meta-Scheduling': “in ''AmE 2019-Automotive meets Electronics; 10th GMM-Symposium'' VDE, 2019
*B. Sorkhpour.
Scenario-based meta-scheduling for energy-efficient, robust and adaptive time-triggered multi-core architectures, University of Siegen, Doctoral thesis, July 2019.
Grid computing
{{compu-stub