Sciweavers

10 search results - page 1 / 2
» Virtual-Time Round-Robin: An O(1) Proportional Share Schedul...
Sort
View
INFOCOM
2005
IEEE
13 years 10 months ago
FRR: a proportional and worst-case fair round robin scheduler
In this paper, we propose an O(1) complexity round robin scheduler, called Fair Round Robin (FRR), that provides good fairness and delay properties. Unlike existing O(1) complexit...
X. Yuan, Z. Duan
VLSID
2006
IEEE
143views VLSI» more  VLSID 2006»
13 years 10 months ago
Frame Based Fair Multiprocessor Scheduler: A Fast Fair Algorithm for Real-Time Embedded Systems
This paper presents Frame Based Fair Multiprocessor Scheduler (FBFMS) which provides accurate real-time proportional fair scheduling for a set of dynamic tasks on a symmetric mult...
Arnab Sarkar, P. P. Chakrabarti, Rajeev Kumar
SIAMCOMP
2010
104views more  SIAMCOMP 2010»
12 years 11 months ago
Server Scheduling to Balance Priorities, Fairness, and Average Quality of Service
Often server systems do not implement the best known algorithms for optimizing average Quality of Service (QoS) out of concern of that these algorithms may be insufficiently fair ...
Nikhil Bansal, Kirk Pruhs
PODC
2006
ACM
13 years 10 months ago
Grouped distributed queues: distributed queue, proportional share multiprocessor scheduling
We present Grouped Distributed Queues (GDQ), the first proportional share scheduler for multiprocessor systems that scales well with a large number of processors and processes. G...
Bogdan Caprita, Jason Nieh, Clifford Stein