Comparison of rate-based service disciplines

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Comparison of rate-based service disciplines

Full text

Pdf (949 KB)

Source

Applications, Technologies, Architectures, and Protocols for Computer Communication archive
Proceedings of the conference on Communications architecture & protocols table of contents

Zurich, Switzerland

Pages: 113 - 121

Year of Publication: 1991

ISBN:0-89791-444-9

Also published in ...

Authors

Hui Zhang	Computer Science Division, University of California at Berkeley, Berkeley, CA
Srinivasan Keshav	Computer Science Division, University of California at Berkeley, Berkeley, CA

Sponsor

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 44, Citation Count: 48

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/115992.116004 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	R. Brown, Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem, Communications of the ACM, v.31 n.10, p.1220-1227, Oct. 1988 [doi>10.1145/63039.63045]
	2	A. Demers , S. Keshav , S. Shenker, Analysis and simulation of a fair queueing algorithm, Symposium proceedings on Communications architectures & protocols, p.1-12, September 25-27, 1989, Austin, Texas, United States
	3	Domenico Ferrari. Client requirements for real-time communication services. IEEE Communications Magazine, 28(11), November 1990. also RFC 1193.
	4	Domenico Ferrari and Dinesh Verma. A scheme for realtime channel establishment in wide-area networks. Technical Report TR-89-036, International Computer Science Institute, Berkeley, California, May 1989.
	5	Domenico Ferrari and Dinesh Verma. Quality of service and admission control in ATM networks. Technical Report TR- 90-064, International Computer Science Institute, Berkeley, California, December 1990.
	6	Domenico Ferrari and Dinesh Verma. A scheme for real-time channel establishment in wide-area networks. IEEE Journal on Selected Areas in Communications, 8(3):368-379, April 1990.
	7	S, Jamaloddin Golestani. Congestion-free transmission of real-time traffic in packet networks. In Proceedings of IEEE INFOCOM'90, pages 527-542, San Francisco, California, June 1990. IEEE Computer and Communication Societies.
	8	S. J. Golestani, A stop-and-go queueing framework for congestion management, Proceedings of the ACM symposium on Communications architectures & protocols, p.8-18, September 26-28, 1990, Philadelphia, Pennsylvania, United States
	9	S. Jamaloddin Golestani. Duration-limited statistical multiplexing of delay-sensitive traffic in packet networks, April 1991.
	10	Albert Greenberg and Neil Madras. How fair is fair queueing? Proc. Performance '90, 1990.
	11	Charles R. Kalmanek, Hemant Kanakia, and Srinivasan Keshay. Rate controlled servers for very high-speed networks. In IEEE Global TeIecomminications Conference, San Diego, California, December 1990.
	12	Srinivasan Keshav. On the efficient implementation of fair queueing, 1991. To appear in Journal of Internetworking Research and Experience.
	13	M. Sidi, W.~Z. Liu, I Cidon, and I Gopal. Congestion control through input rate regulation. In IEEE Global Telecomminications Conference, December 1989.
	14	Dinesh Verma, Hui Zhang, and Domenico Ferrari. Guaranteeing delay jitter bounds in packet switching networks. In Proceedings of Tricomm'91, Chapel Hill, North Carolina, April 1991.
	15	Abel Weinrib and L.T. Wu. Virtual clocks and leaky buckets: Flow control protocols for high speed networks, in Second IFIP International Workshop on Protocols For High-Speed Networks, Palo Alto, California, November 1990.
	16	Lixia Zhang. A New Architecture for Packet Switched Network Protocols. PhD dissertation, Massachusetts institute of Technology, July 1989.
	17	Lixia Zhang. A comparison of traffic control algorithms for high-speed networks. In The 2nd Annual Workshop on Very High Speed Networks, Proceedings Supplement, Greenbelt, Maryland, March 1991.

CITED BY 48

	Norival R. Figueira , Joseph Pasquale, Leave-in-Time: a new service discipline for real-time communications in a packet-switching network, ACM SIGCOMM Computer Communication Review, v.25 n.4, p.207-218, Oct. 1995
	David D. Clark , Scott Shenker , Lixia Zhang, Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism, ACM SIGCOMM Computer Communication Review, v.22 n.4, p.14-26, Oct. 1992
	Srinivasan Keshav, A control-theoretic approach to flow control, ACM SIGCOMM Computer Communication Review, v.21 n.4, p.3-15, Sept. 1991
	Dimitrios Stiliadis , Anujan Varma, Design and analysis of frame-based fair queueing: a new traffic scheduling algorithm for packet-switched networks, ACM SIGMETRICS Performance Evaluation Review, v.24 n.1, p.104-115, May 1996
	Jörg Liebeherr , Dallas E. Wrege , Domenico Ferrari, Exact admission control for networks with a bounded delay service, IEEE/ACM Transactions on Networking (TON), v.4 n.6, p.885-901, Dec. 1996
	Yishay Mansour , Boaz Patt-Shamir, Jitter control in QoS networks, IEEE/ACM Transactions on Networking (TON), v.9 n.4, p.492-502, August 2001
	Thomas E. Anderson , Susan S. Owicki , James B. Saxe , Charles P. Thacker, High speed switch scheduling for local area networks, ACM SIGPLAN Notices, v.27 n.9, p.98-110, Sept. 1992
	Jorge A. Cobb , Mohamed G. Gouda , Amal El-Nahas, Time-shift scheduling—fair scheduling of flows in high-speed networks, IEEE/ACM Transactions on Networking (TON), v.6 n.3, p.274-285, June 1998
	Hui Zhang , Edward W. Knightly, Providing end-to-end statistical performance guarantees with bounding interval dependent stochastic models, ACM SIGMETRICS Performance Evaluation Review, v.22 n.1, p.211-220, May 1994
	Pawan Goyal , Harrick M. Vin , Haichen Chen, Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks, ACM SIGCOMM Computer Communication Review, v.26 n.4, p.157-168, Oct. 1996
	R. Sharma , S. Keshav, Signaling and operating system support for native-mode ATM applications, ACM SIGCOMM Computer Communication Review, v.24 n.4, p.149-157, Oct. 1994
	Thomas E. Anderson , Susan S. Owicki , James B. Saxe , Charles P. Thacker, High-speed switch scheduling for local-area networks, ACM Transactions on Computer Systems (TOCS), v.11 n.4, p.319-352, Nov. 1993
	Saurav Chatterjee , Jay Strosnider, A generalized admissions control strategy for heterogeneous, distributed multimedia systems, Proceedings of the third ACM international conference on Multimedia, p.345-356, November 05-09, 1995, San Francisco, California, United States
	Pawan Goyal , Harrick M. Vin, Generalized guaranteed rate scheduling algorithms: a framework, IEEE/ACM Transactions on Networking (TON), v.5 n.4, p.561-571, Aug. 1997
	G. Manimaran , Hariharan Shankar Rahul , C. Siva Ram Murthy, A new distributed route selection approach for channel establishment in real-time networks, IEEE/ACM Transactions on Networking (TON), v.7 n.5, p.698-709, Oct. 1999
	Yanyong Zhang , Anand Sivasubramaniam, Scheduling best-effort and real-time pipelined applications on time-shared clusters, Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures, p.209-219, July 2001, Crete Island, Greece
	H. Jonathan Chao, Architecture design for regulating and scheduling user's traffic in ATM networks, ACM SIGCOMM Computer Communication Review, v.22 n.4, p.77-87, Oct. 1992
	Dimitrios Stiliadis , Anujan Varma, A reconfigurable hardware approach to network simulation, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.7 n.1, p.131-156, Jan. 1997
	Jae H. Kim , Andrew A. Chien, Rotating combined queueing (RCQ): bandwidth and latency guarantees in low-cost, high-performance networks, ACM SIGARCH Computer Architecture News, v.24 n.2, p.226-236, May 1996
	Simon S. Lam , Geoffrey G. Xie, Group priority scheduling, IEEE/ACM Transactions on Networking (TON), v.5 n.2, p.205-218, April 1997
	Geoffrey G. Xie , Simon S. Lam, Delay guarantee of virtual clock server, IEEE/ACM Transactions on Networking (TON), v.3 n.6, p.683-689, Dec. 1995
	Sandeep Sibal , Antonio DeSimone, Controlling alternate routing in general-mesh packet flow networks, ACM SIGCOMM Computer Communication Review, v.24 n.4, p.168-179, Oct. 1994
	Wei Sun , Kang G. Shin, End-to-end delay bounds for traffic aggregates under guaranteed-rate scheduling algorithms, IEEE/ACM Transactions on Networking (TON), v.13 n.5, p.1188-1201, October 2005
	Amitava Raha , Sanjay Kamat , Xiaohua Jia , Wei Zhao, Using Traffic Regulation to Meet End-to-End Deadlines in ATM Networks, IEEE Transactions on Computers, v.48 n.9, p.917-935, September 1999
	Raj Krishnamurthy , Karsten Schwan , Richard West , Marcel-Catalin Rosu, On Network CoProcessors for Scalable, Predictable Media Services, IEEE Transactions on Parallel and Distributed Systems, v.14 n.7, p.655-670, July 2003
	Nikos Passas , Lazaros Merakos , Dimitris Skyrianoglou , Frédéric Bauchot , Gérard Marmigère , Stéphane Decrauzat, MAC protocol and traffic scheduling for wireless ATM networks, Mobile Networks and Applications, v.3 n.3, p.275-292, Sept. 1998
	Seok-Kyu Kweon , Kang G. Shin, Providing deterministic delay guarantees in ATM networks, IEEE/ACM Transactions on Networking (TON), v.6 n.6, p.838-850, Dec. 1998
	Norival R. Figueira , Joseph Pasquale, An upper bound on delay for the VirtualClock service discipline, IEEE/ACM Transactions on Networking (TON), v.3 n.4, p.399-408, Aug. 1995
	Jon C. R. Bennett , Hui Zhang, Hierarchical packet fair queueing algorithms, IEEE/ACM Transactions on Networking (TON), v.5 n.5, p.675-689, Oct. 1997
	Jon C. R. Bennett , Hui Zhang, Hierarchical packet fair queueing algorithms, ACM SIGCOMM Computer Communication Review, v.26 n.4, p.143-156, Oct. 1996
	Pawan Goyal , Simon S. Lam , Harrick M. Vin, Determining end-to-end delay bounds in heterogeneous networks, Multimedia Systems, v.5 n.3, p.157-163, May 1997
	Jorge Arturo Cobb, Preserving quality of service guarantees in spite of flow aggregation, IEEE/ACM Transactions on Networking (TON), v.10 n.1, p.43-53, February 2002
	Richard Han , David Messerschmitt, A progressively reliable transport protocol for interactive wireless multimedia, Multimedia Systems, v.7 n.2, p.141-156, March 1999
	Richard West , Yuting Zhang , Karsten Schwan , Christian Poellabauer, Dynamic Window-Constrained Scheduling of Real-Time Streams in Media Servers, IEEE Transactions on Computers, v.53 n.6, p.744-759, June 2004
	Ben Lee , Eriko Nurvitadhi , Reshma Dixit , Chansu Yu , Myungchul Kim, Dynamic voltage scaling techniques for power efficient video decoding, Journal of Systems Architecture: the EUROMICRO Journal, v.51 n.10-11, p.633-652, October/November 2005
	Klara Nahrstedt , Ralf Steinmetz, Resource Management in Networked Multimedia Systems, Computer, v.28 n.5, p.52-63, May 1995
	Christophe Mangin , Gwillerm Froc , Romain Rollet, Resource allocation and wireless scheduling scheme for a HiperLAN/2 system, Mobile Networks and Applications, v.10 n.5, p.639-650, October 2005
	S. Ece (Guran) Schmidt , Hyong S. Kim, A new scalable service discipline for real-time traffic: The framed-deadline scheduler, Computer Communications, v.30 n.6, p.1258-1277, March, 2007
	Anthony Sulistio , Gokul Poduval , Rajkumar Buyya , Chen-Khong Tham, On incorporating differentiated levels of network service into GridSim, Future Generation Computer Systems, v.23 n.4, p.606-615, May, 2007
	Shigang Chen , Yuval Shavitt, SoMR: A scalable distributed QoS multicast routing protocol, Journal of Parallel and Distributed Computing, v.68 n.2, p.137-149, February, 2008
	S. Keshav, A control-theoretic approach to flow control, ACM SIGCOMM Computer Communication Review, v.25 n.1, p.188-201, Jan. 1995
	Jim Kurose, Open issues and challenges in providing quality of service guarantees in high-speed networks, ACM SIGCOMM Computer Communication Review, v.23 n.1, p.6-15, Jan. 1993
	Greg M. Berstein, Reserved bandwidth and reservationless traffic in rate allocating servers, ACM SIGCOMM Computer Communication Review, v.23 n.3, p.6-25, July 1993
	L. Sarakis , N. Moshopoulos , D. Loukatos , K. Marinis , P. Stathopoulos , N. Mitrou, A versatile timing unit for traffic shaping, policing and charging in packet-switched networks, Journal of Systems Architecture: the EUROMICRO Journal, v.54 n.5, p.491-506, May, 2008
	Bryan Ford, Structured streams: a new transport abstraction, ACM SIGCOMM Computer Communication Review, v.37 n.4, October 2007
	Jae W. Lee , Man Cheuk Ng , Krste Asanovic, Globally-Synchronized Frames for Guaranteed Quality-of-Service in On-Chip Networks, ACM SIGARCH Computer Architecture News, v.36 n.3, p.89-100, June 2008
	Satish Chand , Hari Om, Storage space estimation for videos using fading channels, Digital Signal Processing, v.19 n.2, p.287-296, March, 2009
	Yongning Yin , Gee-Swee Poo, End-to-end QoS guarantees for a network based on Latency-Rate Max-Min service curve, Computer Communications, v.29 n.18, p.3833-3843, November, 2006