An algorithm for scheduling exchanges over a bus with centralized control and an analysis of its efficiency

DOI10.1007/S11086-005-0043-3MaRDI QIDQ2498288zbMATH OpenOpenAlexFDO

Authors V. A. Kostenko, E. S. Gur'yanov

Publication date 16 August 2006

Published in Programming and Computer Software (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11086-005-0043-3

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• An Algorithm for Bus Scheduling Problems
• A greedy algorithm for combined scheduling of computations and data exchanges in real-time systems
• A quasi-assignment algorithm for bus scheduling
• Recommendation generation algorithms for scheduling of data exchange through a channel with centralized control
• An algorithm for constructing single processor static-dynamic schedules

Cited in

(6)

• Combinatorial optimization algorithms combining greedy strategies with a limited search procedure
• An algorithm for constructing single machine schedules based on ant colony approach
• Studying the effectiveness of an aggregation procedure for virtual links in onboard switched networks design
• Scheduling of computational processes in real-time distributed systems with uncertain task execution times
• A greedy algorithm for combined scheduling of computations and data exchanges in real-time systems
• Recommendation generation algorithms for scheduling of data exchange through a channel with centralized control

This page was built for publication: An algorithm for scheduling exchanges over a bus with centralized control and an analysis of its efficiency

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2498288)