Wong Chun Chan, Jason Nieh  Home/Search
Context
Related
| columbia.edu/~libra...cucs01203.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: columbia.edu/~library/2003 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Proportional share resource management provides a exible and useful abstraction for multiplexing timeshared resources. However, previous proportional share mechanisms have either weak proportional sharing accuracy or high scheduling overhead. We present Group Ratio Round-Robin (GR ), a proportional share scheduler that can provide high proportional sharing accuracy with O(1) scheduling overhead. Unlike many other schedulers, a low-overhead GR implementation is easy to build using simple... (Update)
Similar documents (at the sentence level): More
59.7%: Group Ratio Round-Robin: An O(1) Proportional Share Scheduler - Chan, Nieh (2003) (Correct)
18.4%: Virtual-Time Round-Robin: An O(1) Proportional Share Scheduler - Nieh, Vaill, Zhong (2001) (Correct)
15.6%: Group Ratio Round Robin: An O(1) Proportional Share Scheduler - Chan (2004) (Correct)
Active bibliography (related documents): More All
0.5: Stratified Round Robin: A Low Complexity Packet Scheduler.. - Ramabhadran, Pasquale (2003) (Correct)
0.5: ALPS: An Application-Level Proportional-Share Scheduler - Newhouse, Pasquale (2006) (Correct)
0.3: M/g/fq: Stochastic Analysis Of Fair Queueing - Systems Mohammed Hawa (2002) (Correct)
Similar documents based on text: More All
0.2: Group Round Robin: Improving the Fairness and Complexity of .. - Bogdan Caprita Wong (Correct)
0.2: A Comparison of Thin-Client Computing Architectures - Nieh, al. (2000) (Correct)
0.2: FiST: A Language for Stackable File Systems - Zadok, Nieh (2000) (Correct)
BibTeX entry: (Update)
@misc{ chan-group,
author = "Wong Chun Chan and Jason Nieh",
title = "Group Ratio Round-Robin: An O(1) Proportional Share Scheduler",
url = "citeseer.ist.psu.edu/chan03group.html" }
Citations (may not include all citations):1312 A Generalized Processor Sharing Approach to Flow Control in .. (context) - Parekh, Gallager - 1993
790 Analysis and Simulation of a Fair Queueing Algorithm (context) - Demers, Keshav et al. - 1989
334 Operating System Concepts (context) - Silberschatz, Galvin - 1998
200 A Hierarchical CPU Scheduler for Multimedia Operating System - Goyal, Guo et al. - 1996
151 Congestion Avoidance in Computer Networks with a Connectionl.. - Ramakrishnan, Chiu et al. - 1987
105 Start-Time Fair Queueing: A Scheduling Algorithm for Integra.. (context) - Goyal, Vin et al. - 1997
94 Worst-case Fair Weighted Fair Queueing (context) - Bennett, Zhang - 1996
88 Lottery and Stride Scheduling: Flexible Proportional-Share R.. - Waldspurger - 1995
87 Volume II: Computer Applications (context) - Kleinrock, Systems - 1976
51 A Fair Share Scheduler - Kay, Lauder - 1988
45 Understanding the Linux Kernel (context) - Bovet, Cesati - 2001
37 Round Robin Scheduling for Fair Flow Control in Data Communi.. (context) - Hahne, Gallager - 1986
36 the Duality between Resource Reservation and Proportional Sh.. - Stoica, Abdel-Wahab et al. - 1997
35 The Fair Share Scheduler (context) - Henry - 1984
29 Dynamic Control of Session Input Rates in Communication Netw.. (context) - Gafni, Bertsekas - 1984
28 Virtual Clock: A New Trac Control Algorithm for Packet Switc.. (context) - Zhang - 1991
22 The Chairman Assignment Problem (context) - Tijdeman - 1980
16 An Event-Based Fair Share Scheduler (context) - Essick - 1990
13 Time-Shift Scheduling - Fair Scheduling of Flows in High-Spe.. (context) - Cobb, Gouda et al. - 1998
3 Ecient Fair Queueing Using De cit Round-Robin (context) - Shreedhar, Varghese - 1995
3 Ecient Fair Queueing Algorithms for Packet-Switched Networks (context) - Stiliadis, Varma - 1998
2 proportional share scheduler (context) - Nieh, Vaill et al. - 2001
2 Time Complexity Packet Scheduler for Flows in Multi-Service .. (context) - Chuanxiong, An - 2001
Documents on the same site (http://www1.cs.columbia.edu/~library/2003.html): More
AIM Encrypt: A Case Study of the Dangers of Cryptographic Urban.. - Locasto (2003) (Correct)
Calls for Voice-over-IP Ex-Parte Filing for Docket 94-102 - Schulzrinne (2003) (Correct)
Security testing of SIP implementations - Wieser, Laakso, Schulzrinne (2003) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC