See this document in CiteSeerX!

Start-time Fair Queuing: A Scheduling Algorithm for Integrated Services Packet Switching Networks (1996)  (Make Corrections)  (121 citations)
Pawan Goyal, Harrick M. Vin, Haichen Cheng



  Home/Search   Context   Related

 
View or download:
utexas.edu/users/dmcl/proj...ToNSFQ.ps
utexas.edu/users/dmcl/pape...ToNSFQ.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  utexas.edu/users/dmcl/pr...papers (more)
From:  utexas.edu/users/dmcl...allpapers
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We present Start-time Fair Queuing (SFQ) algorithm that is computationally efficient and achieves fairness regardless of variation in a server capacity. We analyze its single server and end-to-end deadline guarantee for variable rate Fluctuation Constrained (FC) and Exponentially Bounded Fluctuation (EBF) servers. To support heterogeneous services and multiple protocol families in integrated services networks, we present a hierarchical SFQ scheduler and derive its performance bounds. Our... (Update)

Cited by:   More
OpenDHT: A Public DHT Service and Its Uses - Sean Rhea Brighten (2005)   (Correct)
On Supporting Power-Efficient Streaming Applications in Wireless .. - Zhu, Cao (2005)   (Correct)
A Power-Aware and QoS-Aware Service Model on Wireless Networks - Zhu, Cao (2004)   (Correct)

Similar documents (at the sentence level):
43.2%:   Start-time Fair Queuing: A Scheduling Algorithm for.. - Goyal, Vin, Cheng (1996)   (Correct)
38.9%:   Start-time Fair Queuing: A Scheduling Algorithm for - Integrated Services Packet   (Correct)

Active bibliography (related documents):   More   All
0.1:   Fair Airport Scheduling Algorithms - Goyal, Vin (1997)   (Correct)
0.1:   Generalized Guaranteed Rate Scheduling Algorithms: A Framework - Goyal, Vin   (Correct)
0.1:   On the Computational Complexity of Maintaining GPS Clock in.. - Zhao, Xu   (Correct)

Similar documents based on text:   More   All
0.6:   Statistical Delay Guarantee of Virtual Clock - Goyal, Vin (1998)   (Correct)
0.4:   Vita - Goyal   (Correct)
0.3:   Determining End-to-End Delay Bounds in Heterogeneous Networks - Goyal, Lam, Vin (1997)   (Correct)

Related documents from co-citation:   More   All
60:   A generalized processor sharing approach to flow control - the single node case (context) - Parekh, Gallager - 1992
53:   Analysis and simulation of a fair queueing algorithm (context) - Demers, Keshav et al. - 1990
29:   Service disciplines for guaranteed performance service in packet-switching netwo.. - Zhang - 1995

BibTeX entry:   (Update)

P. Goyal, H.M. Vin, and H. Cheng. Start-time fair queuing: A scheduling algorithm for integrated services packet switching networks. In Proceedings of ACM SIGCOMM'96, August 1996. http://citeseer.ist.psu.edu/goyal96starttime.html   More

@techreport{ goyal96starttime,
    author = "Pawan Goyal and Harrick M. Vin and Haichen Cheng",
    title = "Start-Time Fair Queuing: {A} Scheduling Algorithm for Integrated
      Services Packet Switching Networks",
    number = "CS-TR-96-02",
    month = "1,",
    year = "1996",
    url = "citeseer.ist.psu.edu/goyal96starttime.html" }
Citations (may not include all citations):
790   Analysis and Simulation of a Fair Queueing Algorithm (context) - Demers, Keshav et al. - 1989  ACM   DBLP
559   A Scheme for Real-Time Channel Establishment in Wide-Area Ne.. - Ferrari, Verma - 1990  DBLP
398   Link-sharing and Resource Management Models for Packet Netwo.. - Floyd, Jacobson - 1995  ACM   DBLP
200   A Hierarchical CPU Scheduler for Multimedia Operating System.. - Goyal, Guo et al. - 1996  ACM   DBLP
142   Efficient Network QoS Provisioning Based on per Node Traffic.. - Georgiadis, Guerin et al. - 1996  ACM   DBLP
121   Start-time Fair Queuing: A Scheduling Algorithm for Integrat.. - Goyal, Vin et al. - 1996
121   Start-time Fair Queuing: A Scheduling Algorithm for Integrat.. - Goyal, Vin et al. - 1996
52   Generalized Guaranteed Rate Scheduling Algorithms: A Framewo.. - Goyal, Vin  ACM
43   A Self-Clocked Fair Queueing Scheme for High Speed Applicati.. (context) - Golestani - 1994
37   A Simulation Study of Fair Queueing and Policy Enforcement (context) - Davin, Heybey - 1990  ACM
31   Hierarchical Packet Fair Queuing Algorithms (context) - Bennett, Zhang - 1996
30   Worst-case Fair Weighted Fair Queuing (context) - Bennett, Zhang - 1996
18   How Fair is Fair Queuing (context) - Greenberg, Madras - 1992  ACM
8   Network Algorithms and Protocol for Multimedia Servers - Goyal, Vin - 1996  ACM   DBLP



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cs.utexas.edu/users/dmcl/projects/mercury/papers.html):   More
Determining End-to-End Delay Bounds In Heterogeneous Networks - Goyal, Lam, Vin (1995)   (Correct)
Determining End-to-End Delay Bounds In Heterogeneous Networks - Goyal, Lam, Vin (1995)   (Correct)
Network Algorithms and Protocol for Multimedia Servers - Pawan Goyal (1996)   (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