Scheduling on a single processor with variable speed

DOI10.1016/S0020-0190(96)00132-9zbMATH Open0900.68041MaRDI QIDQ673343FDOQ673343

Authors: Bahram Alidaee, Ahmad Ahmadian 

Publication date: 28 February 1997

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Complexity of scheduling tasks with time-dependent execution times
• Scheduling Deteriorating Jobs on a Single Processor
• A note on scheduling on a single processor with speed dependent on a number of executed jobs
• Scheduling deteriorating jobs on a single machine to minimize the maximum processing times
• A Heuristic Solution Procedure to Minimize Makespan on a Single Machine with Non-linear Cost Functions
• Scheduling jobs with varying processing times

Cited In (11)

• Dual techniques for scheduling on a machine with varying speed
• Scheduling on machines with variable service rates
• 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)