Efficient network QoS provisioning based on per node traffic shaping

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Efficient network QoS provisioning based on per node traffic shaping

Full text

Pdf (1.90 MB)

Source

IEEE/ACM Transactions on Networking (TON) archive
Volume 4 , Issue 4 (August 1996) table of contents

Pages: 482 - 501

Year of Publication: 1996

ISSN:1063-6692

Authors

Leonidas Georgiadis	Aristotle Univ., Thessaloniki, Greece
Roch Guérin	IBM T.J. Watson Research Center, Yorktown Heights, NY
Vinod Peris	IBM T.J. Watson Research Center, Yorktown Heights, NY
Kumar N. Sivarajan	Indian Institute of Science, Bangalore, India

Publisher

IEEE Press Piscataway, NJ, USA

Bibliometrics

Downloads (6 Weeks): 12, Downloads (12 Months): 102, Citation Count: 52

Additional Information:

references cited by index terms collaborative colleagues

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

DOI Bookmark:	10.1109/90.532860

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	ATM UNI Specification, Version 3.1, ATM Forum, Sept. 1994.
	2	C.-S. Chang, "Stability, queue length and delay of deterministic and stochastic queueing networks," IEEE Trans. Automat. Contr., vol. 39, no. 5, pp. 913-931, May 1994.
	3	David D. Clark , Scott Shenker , Lixia Zhang, Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism, Conference proceedings on Communications architectures & protocols, p.14-26, August 17-20, 1992, Baltimore, Maryland, United States
	4	R. L. Cruz, "A calculus for network delay, Part I: Network elements in isolation," 1EEE Trans. Inform. Theo~', vol. 37, pp. 114-131, Jan. 1991.
	5	R. L. Cruz, "A calculus for network delay, Part II: Network analysis," IEEE Trans. Inform. Theoo,, vol. 37, pp. 132-141, Jan. 1991.
	6	R. L. Cruz, "Service burstiness and dynamic burstiness measures: A framework," J. High Speed Networks, vol. 1, no. 2, pp. 105-127, 1992.
	7	A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queueing algorithm," J. Internetworking: Research Experience, vol. 1, pp. 3-26, Jan. 1990.
	8	L. Georgiadis, R. Gutrin, and A. K. Parekh, "Optimal multiplexing on a single link: Delay and buffer requirements," IBM, T. J. Watson Research Center, Res. Rep. RC 19711 (97393), Aug. 1994. Short version appeared in Proc. INFOCOM'94.
	9	Pawan Goyal , Harrick M. Vin, Generalized Guaranteed Rate Scheduling Algorithms: A Framework, University of Texas at Austin, Austin, TX, 1995
	10	D. D. Kandlur, K. G. Shin, and D. Ferrari, "Real-time communication in multi-hop networks," in Proc. INFOCOM'91, 1991, pp. 300-307.
	11	Abhay K. Parekh , Robert G. Gallager, A generalized processor sharing approach to flow control in integrated services networks: the single-node case, IEEE/ACM Transactions on Networking (TON), v.1 n.3, p.344-357, June 1993 [doi>10.1109/90.234856]
	12	Abhay K. Parekh , Robert G. Gallagher, A generalized processor sharing approach to flow control in integrated services networks: the multiple node case, IEEE/ACM Transactions on Networking (TON), v.2 n.2, p.137-150, April 1994 [doi>10.1109/90.298432]
	13	A. K. J. Parekh, "A generalized processor sharing approach to flow control in integrated services networks," Ph.D. dissertation, Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA 02139, Feb. 1992.
	14	Vinod Gerard Peris, Architecture for guaranteed delay service in high-speed networks, University of Maryland at College Park, College Park, MD, 1998
	15	D. Pollard, Convergence of Stochastic Processes. New York: Springer- Vefiag, 1984.
	16	S. Shenker, C. Partridge, and R. Gu6rin, "Specification of guaranteed quality of service," Intemet Draft. draft-ietf-intserv- 9uaranteed-svc-OS.txt, Integrated Services WG, IETF, June 1996.
	17	H. Zhang, "Service disciplines for guaranteed performance service in packet-switching networks," Proc. IEEE, vol. 83, no. 10, pp. 1374-1396, Oct. 1995.
	18	H. Zhang and D. Ferrari, "Rate-controlled service disciplines," J. High Speed Networks, vol. 3, no. 4, pp. 389-412, 1994.
	19	Q. Zheng and K. Shin, "On the ability of establishing real-time channels in point-to-point packet-switching networks," IEEE Trans. Commun., vol. 42, no. 3, pp. 1096-1105, Mar. 1994.

CITED BY 52

	Zhi-Li Zhang , Zhenhai Duan , Lixin Gao , Yiwei Thomas Hou, Decoupling QoS control from core routers: a novel bandwidth broker architecture for scalable support of guaranteed services, ACM SIGCOMM Computer Communication Review, v.30 n.4, p.71-83, October 2000
	Martin Reisslein , Keith W. Ross , Srinivas Rajagopal, A framework for guaranteeing statistical QoS, IEEE/ACM Transactions on Networking (TON), v.10 n.1, p.27-42, February 2002
	Kihong Park , Meera Sitharam , Shaogang Chen, Quality of service provision in noncooperative networks: heterogenous preferences, multi-dimensional QoS vectors, and burstiness, Proceedings of the first international conference on Information and computation economies, p.111-127, October 25-28, 1998, Charleston, South Carolina, United States
	Zhi-Ren Chang , I-Chung Lee , Cheng-Shang Chang , Chien-Hsin Li , Ben-Li Sui, A novel scheme using the information of departure processes for delay guarantees of distributed VBR traffic, IEEE/ACM Transactions on Networking (TON), v.9 n.4, p.452-463, August 2001
	Hanrijanto Sariowan , Rene L. Cruz , George C. Polyzos, SCED: a generalized scheduling policy for guaranteeing quality-of-service, IEEE/ACM Transactions on Networking (TON), v.7 n.5, p.669-684, Oct. 1999
	Approximate sorting of packet-scheduling in high-speed networks, Journal of Computer Science and Technology, v.16 n.4, p.315-328, 7/1/2001
	Dean H. Lorenz , Ariel Orda, Optimal partition of QoS requirements on unicast paths and multicast trees, IEEE/ACM Transactions on Networking (TON), v.10 n.1, p.102-114, February 2002
	Edward W. Knightly , Hui Zhang, D-BIND: an accurate traffic model for providing QoS guarantees to VBR traffic, IEEE/ACM Transactions on Networking (TON), v.5 n.2, p.219-231, April 1997
	Ion Stoica , Hui Zhang , T. S. Eugene Ng, A hierarchical fair service curve algorithm for link-sharing, real-time, and priority services, IEEE/ACM Transactions on Networking (TON), v.8 n.2, p.185-199, April 2000
	Roche A. Guérin , Ariel Orda, QoS routing in networks with inaccurate information: theory and algorithms, IEEE/ACM Transactions on Networking (TON), v.7 n.3, p.350-364, June 1999
	Jason Nieh , Monica S. Lam, The design, implementation and evaluation of SMART: a scheduler for multimedia applications, ACM SIGOPS Operating Systems Review, v.31 n.5, p.184-197, Dec. 1997
	L. Georgiadis , R. Guérin , V. Peris , R. Rajan, Efficient support of delay and rate guarantees in an internet, ACM SIGCOMM Computer Communication Review, v.26 n.4, p.106-116, Oct. 1996
	Victor Firoiu , Jim Kurose , Don Towsley, Efficient admission control of piecewise linear traffic envelopes at EDF schedulers, IEEE/ACM Transactions on Networking (TON), v.6 n.5, p.558-570, Oct. 1998
	Ion Stoica , Hui Zhang, Providing guaranteed services without per flow management, ACM SIGCOMM Computer Communication Review, v.29 n.4, p.81-94, Oct. 1999
	R. Guérin , S. Kamat , V. Peris , R. Rajan, Scalable QoS provision through buffer management, ACM SIGCOMM Computer Communication Review, v.28 n.4, p.29-40, Oct. 1998
	Vahid Tabatabaee , Leonidas Georgiadis , Leandros Tassiulas, QoS provisioning and tracking fluid policies in input queueing switches, IEEE/ACM Transactions on Networking (TON), v.9 n.5, p.605-617, October 2001
	Ariel Orda, Routing with end-to-end QoS guarantees in broadband networks, IEEE/ACM Transactions on Networking (TON), v.7 n.3, p.365-374, June 1999
	Chengzhi Li , Edward W. Knightly, Coordinated multihop scheduling: a framework for end-to-end services, IEEE/ACM Transactions on Networking (TON), v.10 n.6, p.776-789, December 2002
	Zhenhai Duan , Zhi-Li Zhang , Yiwei Thomas Hou , Lixin Gao, A Core Stateless Bandwidth Broker Architecture for Scalable Support of Guaranteed Services, IEEE Transactions on Parallel and Distributed Systems, v.15 n.2, p.167-182, February 2004
	Roch Guérin , Ariel Orda, Computing shortest paths for any number of hops, IEEE/ACM Transactions on Networking (TON), v.10 n.5, p.613-620, October 2002
	Prasanna Chaporkar , Joy Kuri, A network architecture for providing per-flow delay guarantees with scalable core, Journal of High Speed Networks, v.12 n.3,4, p.87-109, 01/01/2002
	Kihyun Pyun , Junehwa Song , Heung-Kyu Lee, A generalized hierarchical fair service curve algorithm for high network utilization and link-sharing, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.43 n.5, p.669-694, 5 December 2003
	Prasanna Chaporkar , Saswati Sarkar, Providing stochastic delay guarantees through channel characteristics based resource reservation in wireless network, Proceedings of the 5th ACM international workshop on Wireless mobile multimedia, September 28-28, 2002, Atlanta, Georgia, USA
	Alfio Lombardo , Giacomo Morabito , Giovanni Schembra, A novel analytical framework compounding statistical traffic modeling and aggregate-level service curve disciplines: network performance and efficiency implications, IEEE/ACM Transactions on Networking (TON), v.12 n.3, p.443-455, June 2004
	Enrique Hernández , Joan Vila, A new approach to optimize bandwidth reservation for real-time video transmission with deterministic guarantees, Real-Time Imaging, v.9 n.1, p.11-26, February 2003
	Jennifer Rexford , John Hall , Kang G. Shin, A Router Architecture for Real-Time Communication in Multicomputer Networks, IEEE Transactions on Computers, v.47 n.10, p.1088-1101, October 1998
	Shengming Jiang, Granular differentiated queueing services for QoS: structure and cost model, ACM SIGCOMM Computer Communication Review, v.35 n.2, April 2005
	Laura E. Jackson , George N. Rouskas, Deterministic Preemtive Scheduling of Real-Time Tasks, Computer, v.35 n.5, p.72-79, May 2002
	Yuming Jiang, Delay bound and packet scale rate guarantee for some expedited forwarding networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.50 n.1, p.15-28, 16 January 2006
	Antonis Panagakis , Nandita Dukkipati , Ioannis Stavrakakis , Joy Kuri, Optimal call admission control on a single link with a GPS scheduler, IEEE/ACM Transactions on Networking (TON), v.12 n.5, p.865-878, October 2004
	Chengzhi Li , Edward W. Knightly, Schedulability criterion and performance analysis of coordinated schedulers, IEEE/ACM Transactions on Networking (TON), v.13 n.2, p.276-287, April 2005
	F. Németh , P. Barta , R. Szabó , J. Bíró, Network internal traffic characterization and end-to-end delay bound calculus for generalized processor sharing scheduling discipline, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.48 n.6, p.910-940, 19 August 2005
	Zhi Quan , Jong-Moon Chung, Statistical admission control for real-time services under earliest deadline first scheduling, Computer Networks and ISDN Systems, v.48 n.2, p.137-154, 6 June 205
	Jean-Yves Le Boudec, Some properties of variable length packet shapers, IEEE/ACM Transactions on Networking (TON), v.10 n.3, p.329-337, June 2002
	W. C. Chiang , Y. H. Huang , R. J. Huang , C. L. Lee , Y. P. Chu, Local delay allocation for rate-based packet scheduling algorithms, Proceedings of the 15th international conference on Computer communication, p.193-202, August 12-14, 2002, Mumbai, Maharashtra, India
	Vijay Sivaraman , Fabio M. Chiussi , Mario Gerla, Deterministic end-to-end delay guarantees with rate controlled EDF scheduling, Performance Evaluation, v.63 n.4, p.509-519, May 2006
	Anastasios Stamoulis , Georgios B. Giannakis, Deterministic Time-Varying Packet Fair Queueing for Integrated Services Networks, Journal of VLSI Signal Processing Systems, v.30 n.1-3, p.71-87
	Frank Y. Li , Norvald Stol , Bjarne E. Helvik, Conformance deterioration in QoS networks: phenomenon, analysis and elimination, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.50 n.12, p.2112-2126, 24 August 2006
	Panagiotis Thomas , Demosthenis Teneketzis, An approach to service provisioning with quality of service requirements in ATM networks, Journal of High Speed Networks, v.6 n.4, p.263-291, January 1997
	David E. Ott , Ketan Mayer-Patel, An open architecture for transport-level protocol coordination in distributed multimedia applications, ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP), v.3 n.3, p.17-es, August 2007
	Balaji Raman , Samarjit Chakraborty, Application-specific workload shaping in multimedia-enabled personal mobile devices, Proceedings of the 4th international conference on Hardware/software codesign and system synthesis, October 22-25, 2006, Seoul, Korea
	Young-Jin Choi , Hyung-Myung Kim, A new scheduling scheme for high-speed packet networks: Earliest-virtual-deadline-first, Computer Communications, v.30 n.10, p.2291-2300, July, 2007
	Yung-Cheng Tu , Meng Chang Chen , Yeali S. Sun , Wei-Kuan Shih, Enhanced bulk scheduling for supporting delay sensitive streaming applications, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.52 n.5, p.971-987, April, 2008
	Francesco Delli Priscoli , Tiziano Inzerilli , Luis Muñoz, QoS Provisioning in Wireless IP Networks, Wireless Personal Communications: An International Journal, v.37 n.1-2, p.23-39, April 2006
	Azzedine Boukerche , Kaiyuan Lu, A Novel Approach to Real-Time RTI Based Distributed Simulation System, Proceedings of the 38th annual Symposium on Simulation, p.267-274, April 04-06, 2005
	Balaji Raman , Samarjit Chakraborty, Application-specific workload shaping in multimedia-enabled personal mobile devices, ACM Transactions on Embedded Computing Systems (TECS), v.7 n.2, p.1-22, February 2008
	Najah A. Abu-Ali , Hossam S. Hassanein, Statistical delay budget partitioning in wireless mesh networks, Computer Communications, v.31 n.7, p.1318-1328, May, 2008
	Kartik Gopalan , Tzi-cker Chiueh , Yow-Jian Lin, Slack allocation techniques for intra-path load balancing, Journal of High Speed Networks, v.16 n.3, p.211-237, August 2007
	Kihyun Pyun , Junehwa Song , Heung-Kyu Lee, The service curve service discipline for the rate-controlled EDF service discipline in variable-sized packet networks, Computer Communications, v.29 n.18, p.3886-3899, November, 2006
	Petar Djukic , Shahrokh Valaee, Delay aware link scheduling for multi-hop TDMA wireless networks, IEEE/ACM Transactions on Networking (TON), v.17 n.3, p.870-883, June 2009
	Hai Dong , Farookh Khadeer Hussain , Elizabeth Chang, A QoS-based service retrieval methodology for digital ecosystems, International Journal of Web and Grid Services, v.5 n.3, p.261-283, September 2009
	M. G. Kallitsis , G. Michailidis , M. Devetsikiotis, Measurement-based optimal resource allocation for network services with pricing differentiation, Performance Evaluation, v.66 n.9-10, p.505-523, September, 2009