Scheduling on a single processor with variable speed

DOI10.1016/S0020-0190(96)00132-9MaRDI QIDQ673343zbMATH OpenFDO

Authors Bahram Alidaee, Ahmad Ahmadian

Publication date 28 February 1997

Published in Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

AlgorithmsMakespanSingle processorSum of deviations of jobs completion timesTotal flow timeTransportation problem

Mathematics Subject Classification ID

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

Recommendations

• Scheduling for Speed Bounded Processors
• Scheduling on a single processor subject to interruptions in processing
• A note on scheduling on a single processor with speed dependent on a number of executed jobs
• Scheduling on parallel processors with varying processing times
• Single processor scheduling with job values depending on their completion times
• Single-processor scheduling with time restrictions
• Probabilistic single processor scheduling
• A note on single-processor scheduling with time-dependent execution times
• Scheduling unit-time jobs on processors with different capabilities

Cites work

• scientific article; zbMATH DE number 3793772 (Why is no real title available?)
• scientific article; zbMATH DE number 3014822 (Why is no real title available?)
• A Heuristic Solution Procedure to Minimize Makespan on a Single Machine with Non-linear Cost Functions
• A note on scheduling on a single processor with speed dependent on a number of executed jobs
• Complexity of scheduling tasks with time-dependent execution times
• Scheduling Deteriorating Jobs on a Single Processor
• Scheduling deteriorating jobs on a single machine to minimize the maximum processing times
• Scheduling jobs with varying processing times

Cited in

(11)

• Scheduling on machines with variable service rates
• Dual techniques for scheduling on a machine with varying speed
• Scheduling on parallel processors with varying processing times
• Scheduling jobs with position and sum-of-processing-time based processing times
• Minimization of costs associated with variable due times in one-machine scheduling theory
• A class of single machine scheduling problem with variable processing time
• Dual techniques for scheduling on a machine with varying speed
• Single processor scheduling with job values depending on their completion times
• A note on the optimal sequence position for a rate-modifying activity under simple linear deterioration
• Scheduling Multiple Variable-Speed Machines
• Scheduling with state-dependent machine speed

This page was built for publication: Scheduling on a single processor with variable speed

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