Some algorithms for resource allocation in multiprocessor systems

DOI10.3103/S0278641909040050MaRDI QIDQ845541zbMATH OpenFDO

Authors E. O. Kosorukov, M. G. Furugyan

Publication date 29 January 2010

Published in Moscow University Computational Mathematics and Cybernetics (Search for Journal in Brave)

zbMATH Keywords

resource allocationminimum-cost streamschedule with interrupts

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1192099
• Scheduling in multiprocessor systems with additional restrictions
• Computation scheduling in multiprocessor systems with several types of additional resources and arbitrary processors
• Making schedules in multiprocessing systems with several additional resources
• Synthesizing a multiprocessor system for scheduling with interruptions and execution intervals

Cites work

• Preemptive Scheduling of Uniform Machines by Ordinary Network Flow Techniques
• Preemptive Scheduling of Uniform Processor Systems

Cited in

(17)

• Scheduling in multiprocessor systems with additional restrictions
• M-CASH: A real-time resource reclaiming algorithm for multiprocessor platforms
• Making schedules in multiprocessing systems with several additional resources
• An efficient processor allocation algorithm using two-dimensional packing
• Resource-Oriented Partitioning for Multiprocessor Systems with Shared Resources
• Optimal correction of execution intervals for multiprocessor scheduling with additional resource
• Methods and models of project resource management under uncertainty
• Some modifications of integer optimization problems with uncertainty and risk
• Combinatorial optimization algorithms combining greedy strategies with a limited search procedure
• Synthesizing a multiprocessor system for scheduling with interruptions and execution intervals
• An algorithm for constructing single processor static-dynamic schedules
• Planning computations in a multiprocessor system with unfixed parameters
• scientific article; zbMATH DE number 220157 (Why is no real title available?)
• Computation scheduling in multiprocessor systems with several types of additional resources and arbitrary processors
• scientific article; zbMATH DE number 1192099 (Why is no real title available?)
• Design of parallel algorithms for the single resource allocation problem
• scientific article; zbMATH DE number 3978371 (Why is no real title available?)

This page was built for publication: Some algorithms for resource allocation in multiprocessor systems

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