scientific article; zbMATH DE number 3970495

MaRDI QIDQ3737192zbMATH OpenFDO

Authors A. S. Varakin, A. M. Danil'chenko, A. V. Panishev

Publication date 1985

zbMATH Keywords

approximate solutionerror estimationmultiprocessor systemNP-complete in the strong senseoptimal scheduletwo-level system

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Algorithms for solving minimax scheduling problem
• scientific article; zbMATH DE number 3991267
• scientific article; zbMATH DE number 1157215
• scientific article; zbMATH DE number 3978803
• Nonpreemptive scheduling of arbitrary machines

Cited in

(18)

• Optimization of template-driven scheduling mechanisms: Regularity measures and computational techniques
• Optimal scheduling of progressive processing tasks
• Optimizing memory allocation for multistage scheduling including setup times
• Simultaneous scheduling and assignment of processes as a method of optimization of architectural solutions of computer systems
• Scheduling parallel processors: Structural properties and optimal policies
• Design of computational processes in hierarchic systems
• Greedy multiprocessor server scheduling
• scientific article; zbMATH DE number 4016584 (Why is no real title available?)
• scientific article; zbMATH DE number 3885635 (Why is no real title available?)
• On optimization of reconfiguration procedure in multiprocessor systems
• scientific article; zbMATH DE number 3920334 (Why is no real title available?)
• A two-stage hardware scheduler combining greedy and optimal scheduling
• Scheduling master-slave multiprocessor systems
• scientific article; zbMATH DE number 1743973 (Why is no real title available?)
• Construction of schedules for the performance of task packages in multi-stage systems when forming sets of results and limitations
• Algorithms for solving minimax scheduling problem
• On multiprocessor task scheduling using efficient state space search approaches
• Aggregation in the task of composition of the optimal schedule for multiprocessor automated control systems

This page was built for publication:

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