Speed Scaling Functions for Flow Time Scheduling Based on Active Job Count

DOI10.1007/978-3-540-87744-8_54zbMath1158.68347OpenAlexW1563048602MaRDI QIDQ3541124

Prudence W. H. Wong, Lap-Kei Lee, Isaac K. K. To, Tak-Wah Lam

Publication date: 25 November 2008

Published in: Algorithms - ESA 2008 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-87744-8_54

Mathematics Subject Classification ID

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

Related Items

Online speed scaling based on active job count to minimize flow plus energy, Efficient computation of optimal energy and fractional weighted flow trade-off schedules, On the Complexity of Speed Scaling, Min-energy scheduling for aligned jobs in accelerate model, Unnamed Item, Improved multi-processor scheduling for flow time and energy, Speed scaling for stretch plus energy, Nonclairvoyant speed scaling for flow and energy, The bell is ringing in speed-scaled multiprocessor scheduling, Multiprocessor Speed Scaling for Jobs with Arbitrary Sizes and Deadlines, Sleep Management on Multiple Machines for Energy and Flow Time, Architecture and robustness tradeoffs in speed-scaled queues with application to energy management, Speed scaling of processes with arbitrary speedup curves on a multiprocessor, Deadline scheduling and power management for speed bounded processors, Scheduling to minimize energy and flow time in broadcast scheduling, Models and algorithms for energy-efficient scheduling with immediate start of jobs, Multiprocessor speed scaling for jobs with arbitrary sizes and deadlines