Delay budget partitioning to maximize network resource usage efficiency

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 2004, Pages 2060-2071

  Gopalan, Kartik ^a   Chiueh, Tzi Cker ^b   Lin, Yow Jian ^c  

^a FLORIDA STATE UNIVERSITY   (United States)

^b STONY BROOK UNIVERSITY   (United States)

^c TELCORDIA TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LOAD BASED SLACK SHARING (LSS); NETWORK EFFICIENCY; PARTITIONING PROBLEM; UTILIZATION EFFICIENCY;

ALGORITHMS; BANDWIDTH; OPTIMIZATION; QUALITY OF SERVICE; REAL TIME SYSTEMS; SWITCHING NETWORKS; VIDEO CONFERENCING;

NETWORK PROTOCOLS;

EID: 8344238188     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. M.S. Kodialam and T.V. Lakshman, "Minimum interference routing with applications to MPLS traffic engineering," in Proc. of INFOCOM'2000, Tel Aviv, Israel, March 2000, pp. 884-893.
2. A.K. Parekh and R.G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: The single-node case," IEEE/ACM Transactions on Networking, vol. 1(3), pp. 344-357, June 1993.
3. A. Shenker, C. Partridge, and R. Guerin, "Specification of guaranteed quality of service," RFC 2212, Sept. 1997.
4. L. Zhang, "Virtual clock: A new traffic control algorithm for packet switching networks," in Proc. of ACM SIGCOMM'90, Philadelphia, PA, USA, Sept. 1990, pp. 19-29.
5. L. Georgiadis, R. Guerin, V. Peris, and K. N. Sivarajan, "Efficient network QoS provisioning based on per node traffic shaping," IEEE/ACM Transactions on Networking, vol. 4(4), pp. 482-501, August 1996.
6. H. Zhang, "Service disciplines for guaranteed performance service in packet-switching networks," Proc. of IEEE, vol. 83(10), pp. 1374-1396, October 1995.
7. V. Firoiu and D. Towsley, "Call admission and resource reservation for multicast sessions," in Proc. of IEEE INFOCOM'96, 1996.
8. K. Gopalan, Efficient Provisioning Algorithms for Network Resource Virtualization with QoS Guarantees, Ph.D. thesis, Computer Science Dept., Stony Brook University, August 2003.
9. R. Nagarajan, J. Kurose, and D. Towsley, "Local allocation of end-to-end quality-of-service in high-speed networks," in Proc. of 1993 IFIP Workshop on Perf. analysis of ATM Systems, North Holland, Jan. 1993, pp. 99-118.
10. D.H. Lorenz and A. Orda, "Optimal partition of QoS requirements on unicast paths and multicast trees," IEEE/ACM Transactions on Networking, vol. 10, no. 1, pp. 102-114, Feb. 2002.
11. F. Ergun, R. Sinha, and L. Zhang, "QoS routing with performance dependent costs," in Proc. of INFOCOM 2000, Tel Aviv, Israel, March 2000.
12. M. Kodialam and S.H. Low, "Resource allocation in a multicast tree," in Proc. of INFOCOM 1999, New York, NY, March 1999.
13. D. Raz and Y. Shavitt, "Optimal partition of QoS requirements with discrete cost functions," in Proc. of INFOCOM 2000, Tel Aviv, Israel, March 2000.
14. R. Guerin and A. Orda, "QoS-based routing in networks with inaccurate information: Theory and algorithms," IEEE/ACM Transactions on Networking, vol. 7(3), pp. 350-364, June 1999.
15. D.H. Lorenz and A. Orda, "QoS routing in networks with uncertain parameters," IEEE/ACM Transactions on Networking, vol. 6(6), pp. 768-778, December 1998.
16. D. Ferrari and D.C. Verma, "A scheme for real-time channel establishment in wide-area networks," IEEE Journal on Selected Areas in Communications, vol. 8(3), pp. 368-379, April 1990.
17. H. Zhang and E. Knightly, "Providing end-to-end statistical performance guarantees with bounding interval dependent stochastic models," in Proc. of ACM SIGMETRICS'94, Nashville, TN, May 1994, pp. 211-220.
18. M. Reisslein, K.W. Ross, and S. Rajagopal, "A framework for guaranteeing statistical QoS," IEEE/ACM Transactions on Networking, vol. 10(1), pp. 27-42, February 2002.
19. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queuing algorithm," in Proc. of ACM SIGCOMM'89, 1989, pp. 3-12.
20. L. Zhang, "Virtual Clock: A new traffic control algorithm for packet-switched networks," ACM Transactions on Computer Systems, vol. 9(2), pp. 101-124, May 1991.
21. J. Liebeherr, D.E. Wrege, and D. Ferrari, "Exact admission control for networks with a bounded delay service," IEEE/ACM Transactions on Networking, vol. 4(6), pp. 885-901, Dec. 1996.
22. A.K. Parekh, A generalized processor sharing approach to flow control in integrated services networks, Ph.D. thesis, Massachusetts Institute of Technology, Feb. 1992.
23. A.K. Parekh and R.G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: The multiple-node case," IEEE/ACM Transactions on Networking, vol. 2(2), pp. 137-152, April 1994.
24. D.H. Lorenz and A. Orda, "Optimal partition of QoS requirements on unicast paths and multicast trees," in Proc. of INFOCOM'99, March 1999, pp. 246-253.
25. W. Jiang and H. Schulzrinne, "Analysis of On-Off patterns in VoIP and their effect on voice traffic aggregation," in Proc. of ICCCN 2000, March 1996.