Scheduling of computational processes in real-time distributed systems with uncertain task execution times

DOI10.1134/S1064230712040065zbMath1282.90071MaRDI QIDQ395470

P. V. Yukhta, Marina V. Tolmacheva, Nikolai V. Kolesov

Publication date: 29 January 2014

Published in: Journal of Computer and Systems Sciences International (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s1064230712040065

Mathematics Subject Classification ID

90B35: Deterministic scheduling theory in operations research

93C83: Control/observation systems involving computers (process control, etc.)

65G40: General methods in interval analysis

Related Items

Normative dynamic analysis of extreme operational modes of a heterogeneous computing system, Control model of the phased upgrade of a heterogeneous computing system, Task scheduling in distributed real-time systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Recommendation generation algorithms for scheduling of data exchange through a channel with centralized control
• Delay composition in preemptive and non-preemptive real-time pipelines
• Flow shop scheduling problems with decreasing linear deterioration under dominant machines
• A branch and bound algorithm for the job-shop scheduling problem
• An \(M\)-stage system with indeterminate processing time. II: Schedule optimization
• Design of computational processes in hierarchic systems
• An algorithm for scheduling exchanges over a bus with centralized control and an analysis of its efficiency
• Scheduling messages with earliest deadline techniques