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

DOI10.1007/978-3-540-87744-8_54zbMath1158.68347MaRDI 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

90B35: Deterministic scheduling theory in operations research

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

Related Items

Unnamed Item, Architecture and robustness tradeoffs in speed-scaled queues with application to energy management, Speed scaling for stretch plus energy, Min-energy scheduling for aligned jobs in accelerate model, Nonclairvoyant speed scaling for flow and energy, 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, 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, Improved multi-processor scheduling for flow time and energy, The bell is ringing in speed-scaled multiprocessor scheduling, On the Complexity of Speed Scaling, Multiprocessor Speed Scaling for Jobs with Arbitrary Sizes and Deadlines, Sleep Management on Multiple Machines for Energy and Flow Time