Scheduling Precedence Task Graphs with Disturbances

Keywords

Computer science, Two-level scheduling, Fair-share scheduling, Distributed computing, Dynamic priority scheduling

References

• Stability and Performance of List Scheduling With External Process DelaysJitender S. Deogun, R. M. Kieckhafer, Axel Krings — 1998
• Robust Discrete Optimization and its ApplicationsA. E. Gerodimos, Panos Kouvelis, Gang Yu — 1996
• Real-Time Dispatching: Scheduling Stability and PrecedenceAxel Krings, Moshe Dror — 1999
• Production and Stabilization of Real-Time Task SchedulesGlenn K. Manacher — 1967
• Scheduling Precedence Graphs in Systems with Interprocessor Communication TimesJing‐Jang Hwang, Yuan-Chieh Chow, Frank D. Anger — 1989
• Towards an architecture-independent analysis of parallel algorithmsChristos H. Papadimitriou, Mihalis Yannakakis — 1988
• DSC: Scheduling Parallel Tasks on an Unbounded Number of ProcessorsTao Yang, Apostolos Gerasoulis — 1994
• Scheduling in Computer and Manufacturing SystemsJacek Błażewicz, Klaus Ecker, Günter Schmidt — 2016
• Robust Discrete Optimization and Its ApplicationsPanos Kouvelis, Gang Yu — 1997
• Applications of Graph Scheduling Techniques in Parallelizing Irregular Scientific ComputationA. Gerasoulis, Jiao Jia, Y. Tao — 1995
• Scheduling with Communication Delays and On-Line DisturbancesA. Moukrim, Éric Sanlaville, F. Guinand — 1999

Cited by

• Flexibility and Robustness in SchedulingJ. Billaut, A. Moukrim, Éric Sanlaville — 2008
• Sensitivity bounds for machine scheduling with uncertain communication delaysÉric Sanlaville — 2005
• Scheduling with uncertainties on new computing platformsAmine Mahjoub, Johnatan E. Pecero, Denis Trystram — 2011
• Robust task scheduling in non-deterministic heterogeneous computing systemsZhiao Shi, Emmanuel Jeannot, Jack Dongarra — 2006
• Effective policies for workflow scheduling in stochastic environmentsM. Wosko — 2015
• On Scheduling Task-Graphs to LogP-Machines with DisturbancesWelf Löwe, W. Zimmermann — 2002
• Project-Team apache Algorithmique Parallèle, Programmation et Répartition de Charge2021

Related papers

• Dynamic Partitioning Based Scheduling of Real-Time Tasks in Multicore ProcessorsN. Naga Saranya, R. C. Hansdah — 2015
• Многофазный метод и алгоритм измерения пространственных координат объектов для обучения сборочных роботовNikiforov — 2002
• One-level and two-level scheduling for real-time systemsDamir Poles — 2013
• Cluster Based Real Time Scheduling for Distributed SystemGirish Talmale, Urmila Shrawankar — 2021
• Task Scheduling in Cyber-Physical SystemsChunyao Liu, Lichen Zhang, Daqiang Zhang — 2014
• Status and Prospect of Network Scheduling Algorithm in Networked Control SystemsWang Hai-feng — 2008
• Research on related tasks scheduling in mobile gridLijuan Du — 2013