Scheduling Algorithms

Ion Stoica, Hui Zhang, "Providing Guaranteed Services Without Per Flow Management". ACM SIGCOMM'99 , Boston, MA, Sept 1999. [.ps.gz] [.pdf] [.html]
Ion Stoica, Scott Shenker, Hui Zhang, "Core-Stateless Fair Queueing: A Scalable Architecture to Approximate Fair Bandwidth Allocations in High Speed Networks", SIGCOMM'98 . [.ps.gz] [.pdf] [.html].
Ion Stoica, Hui Zhang, "Exact Emulation of an Output Queueing Switch by a Combined Input Output Queueing Switch". IWQoS'98 [.ps.gz] [.pdf]

Note: For a problem related with the algorithm and a possible solution click Here
Donpaul Stephens, Hui Zhang "Implementing Distributed Packet Fair Queueing in a Scalable Switch Architecture". INFOCOM'98. [.ps.gz] [.pdf]
T. S. Eugene Ng, Ion Stoica, Hui Zhang, "Packet Fair Queueing Algorithms For Wireless Networks with Location-Dependent Errors". INFOCOM'98. [.ps.gz] [.pdf]
Ion Stoica, Hui Zhang, T. S. Eugene Ng, A Hierarchical Fair Service Curve Algorithm for Link-Sharing, Real-Time and Priority Service. Proceedings of SIGCOMM'97. [.ps.gz] [.pdf] [.html]
Donpaul Stephens, Jon Bennett, Hui Zhang, "Implementing Scheduling Algorithms in High Speed Networks". IEEE JSAC Special Issue on High Performance Switches/Routers , Sept, 1999. [.ps.gz] [.pdf]
Jon C.R. Bennett, Donpaul C. Stephens, Hui Zhang, "High Speed, Scalable, and Accurate Implementation of Fair Queueing Algorithms in ATM Networks". ICNP'97. [.ps.gz] [.pdf]
Jon C.R. Bennett and H. Zhang, Hierarchical Packet Fair Queueing Algorithms. IEEE/ACM Transactions on Networking, 5(5):675-689, Oct 1997. Also in Proceedings of SIGCOMM'96, Aug, 1996. [.ps.gz] [.pdf] [.html]
Ns-2 implementation of WF2Q+ is now available. [.html]
J.C.R. Bennett and H. Zhang, ``Why WFQ Is Not Good Enough for Integrated Services Networks'', Proceedings of NOSSDAV'96, Apr, 1996. [.ps.gz] [.pdf]
J.C.R. Bennett and H. Zhang, ``WF2Q: Worst-case Fair Weighted Fair Queueing'', INFOCOM'96, Mar, 1996. [.ps.gz] [.pdf]
H. Zhang, ``Service Disciplines For Guaranteed Performance Service in Packet-Switching Networks'', Proceedings of the IEEE, 83(10), Oct 1995. [.ps.gz] [.pdf]
H. Zhang, ``Providing End-to-End Performance Guarantees Using Non-Work-Conserving Disciplines'', Computer Communications: Special Issue on System Support for Multimedia Computing, 18(10), Oct 1995. [.ps.gz] [.pdf]
H. Zhang and D. Ferrari, ``Rate-Controlled Service Disciplines'', Journal of High Speed Networks: Special Issue on Quality of Service, 3(4), 1994. [.ps.gz] [.pdf]
H. Zhang and E. Knightly, ``Comparison of Rate-Controlled Static Priority and Stop-and-Go'', ACM/Springer Multimedia Systems: Special Issue on Multimedia Networking, (4)6:346-356, Dec 1996. [.ps.gz] [.pdf]
H. Zhang and D. Ferrari, ``Rate-Controlled Static-Priority Queueing'', Proceedings of INFOCOM'93, San Francisco, CA, April 1993. [.ps.gz] [.pdf]
H. Zhang and S. Keshav, ``Comparison of Rate-based Service Disciplines'', Proceedings of ACM SIGCOMM'91, Zurich, Switzerland, Sept. 1991. [.ps.gz] [.pdf]
D. Verma, H. Zhang, and D. Ferrari, ``Delay Jitter Control for Real-Time Communication in a Packet Switching Network'', Proceedings of TriComm'91, Chapel Hill, NC, Mar. 1991. [.ps.gz] [.pdf]

Multimedia Networking

A. Banerjea, D. Ferrari, B. Mah, M. Moran, D. Verma, and H. Zhang, ``The Tenet Real-Time Protocol Suite: Design, Implementation, and Experiences'', IEEE/ACM Transactions on Networking, 4(1):1-11, Feb, 1996. [.ps.gz] [.pdf] [.html]
E. Amer, S. McCann, and H. Zhang, ``An Application Level Video Gateway'', Proceedings of ACM Multimedia'95, San Francisco, CA, Nov. 1995. [.ps.gz] [.pdf]
H. Zhang and E. Knightly, "RED-VBR: A Renegotiation-Based Approach to Support Delay-Sensitive VBR Video," ACM/Springer-Verlag Multimedia Systems Journal. (3):164-176, May 1997. [.ps.gz] [.pdf]
H. Zhang and E. Knightly, "A New Approach to Support Delay-Sensitive VBR Video in Packet-Switched Networks'', Proceedings of NOSSDAV'95, Durham, NH, April, 1995 . [.ps.gz] [.pdf]
E. Knightly, D. Wrege, J. Liebeherr, and H. Zhang, "Fundamental Limits and Tradeoffs of Providing Deterministic Guarantees to VBR Video Traffic", in Proceedings of ACM SIGMETRICS 95, Ottawa, Canada, May, 1995. [.ps.gz] [.pdf]
D. Ferrari, A. Banerjea, and H. Zhang, ``Networking Support for Multimedia -- A Discussion of the Tenet Approach'', Computer Networks and ISDN Systems, 26(10):1167-1180, July 1994. [.ps.gz] [.pdf] [.html]
A. Banerjea, E. Knightly, F. Templin, and H. Zhang, ``Experiments with the Tenet Real-Time Protocol Suite on the Sequoia 2000 Wide Area Network'', Proceedings of ACM Multimedia'94, San Francisco, CA, Oct. 1994. [.ps.gz] [.pdf]
H. Zhang and T. Fisher, ``Preliminary Measurement of the RMTP/RTIP'', Lecture Notes in Computer Science: Proceedings of Third International Workshop on Network and Operating System Support for Digital Audio and Video, Springer-Verlag, San Diego, CA, Nov. 1992. [.ps.gz] [.pdf]

Traffic Characterization and Admission Control

D. Wrege, E. Knightly, H. Zhang, and J. Liebeherr, "Deterministic Delay Bounds for VBR Video in Packet-Switching Networks: Fundamental Limits and Practical Tradeoffs," IEEE/ACM Transactions on Networking., 4(3):352-362, June 1996. [.ps.gz] [.pdf]
E. Knightly and H. Zhang, "Connection Admission Control for RED-VBR, a Renegotiation-Based Service," in Proceedings of the 4th International IFIP Workshop on Quality of Service, Paris, France, March 1996. [.ps.gz] [.pdf]
E. Knightly and H.Zhang, ``Traffic Characterization and Switch Utilization Using a Deterministic Bounding Interval Dependent Traffic Model'', in Proceedings of IEEE INFOCOM'95, Boston, MA, April, 1995. [.ps.gz]
H. Zhang and E. Knightly, ``Providing End-to-End Statistical Performance Guarantees with Interval Dependent Stochastic Models'', in ACM Sigmetrics'94, Nashville TN, May 1994. [.ps.gz] [.pdf]
H. Zhang and D. Ferrari, ``Improving Utilization for Deterministic Service In Multimedia Communication'', 1994 International Conference on Multimedia Computing and Systems, Boston MA, May 1994. [.ps.gz] [.pdf]