Integration of explicit effective-bandwidth-based QoS routing with best-effort routing

IEEE/ACM Transactions on Networking

Volumn 16, Issue 4, 2008, Pages 957-969

  Spitler, Stephen L ^a,b   Lee, Daniel C ^c  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b BOEING COMPANY   (United States)

^c SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Best effort (BE) traffic; Constraint based routing; Dynamic routing; Effective bandwidth; Quality of service (QoS)

Indexed keywords

ACCESS CONTROL; BLOCKING PROBABILITY; OPTIMIZATION; STAGES; TELECOMMUNICATION SYSTEMS;

ADMISSION CONTROL; BANDWIDTH RESERVATION; BE TRAFFIC; BEST EFFORTS; BEST-EFFORT (BE) TRAFFIC; BEST-EFFORT TRAFFIC; CONNECTION REQUEST; CONSTRAINT-BASED ROUTING; DATAGRAM; DIJKSTRA'S ALGORITHMS; DYNAMIC ROUTING; EFFECTIVE BANDWIDTH; NETWORK DOMAINS; OPERATING RANGES; QOS ROUTING; QUALITY OF SERVICE (QOS); ROUTING POLICIES; SIMULATION RESULTS; TWO STAGE OPTIMIZATIONS;

BANDWIDTH;

EID: 50149107967     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2007.911425     Document Type: Article

References (41)

1. E. Rosen, A. Viswanathan, and R. Callon, Multiprotocol label switching architecture IETF, RFC 3031, Jan. 2001.
2. D. Awduche et al., RSVP-TE: Extensions to RSVP for LSP tunnels IETF, RFC 3209, Dec. 2001.
3. B. Jamoussi et al., Constraint-based LSP setup using LDP IETF, RFC 3212, Jan. 2002.
4. K. Nahrstedt and S. Chen, "Coexistence of QoS and best effort flows-routing and scheduling analysis," in Proc. 10th IEEE Tyrrhenian Int. Workshop Digit. Commun.: Multimedia Commun., Ischia, Italy, Sep. 1998.
5. Q. Ma and P. Steenkiste, "Supporting dynamic inter-class resource sharing: A multi-class QoS routing algorithm," in Proc. IEEE INFOCOM 1999, pp. 649-660.
6. OSPF Design Guide [Online]. Available: http://www.cisco.com/warp/public/ 104/1.html
7. A. Ephremides and S. Verdu, "Control and optimization methods in communication netwoik problems," IEEE Trans. Automat. Contr., vol. 34, no. 9, pp. 930-942, Sep. 1989.
8. K. Kar, M. Kodialam, and T. V. Lakshman, "Minimum interference routing of bandwidth guaranteed tunnels with MPLS traffic engineering applications," IEEE J. Sel. Areas Commun., vol. 18, no. 12, pp. 2566-2579, Dec. 2000.
9. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair-queueing algorithm," in Proc. ACM SIGCOMM, Sep. 1989, pp. 1-12.
10. M. Shreedhar and G. Varghese, "Efficient fair queueing using deficit round robin," in Proc. ACM SIGCOMM, Oct. 1995, pp. 231-242.
11. D. Mitra and K. G. Ramakrishnan, "A case study of multiservice, multipriority traffic engineering design for data networks," in Proc. IEEE GLOBECOM, Dec. 1999, pp. 1077-1083.
12. G. d. Veciana, G. Kesidis, and J. Walrand, "Resource management in wide-area ATM networks using effective, bandwidths," IEEE J. Sel. Areas Commun., vol. 13, no. 6, pp. 1081-90, Jun. 1995.
13. G. Kesidis, J. Walrand, and C. Chang, "Effective bandwidths for multi-class Markov fluids and other ATM sources," IEEE/ACM Trans. Netw., vol. 1, no. 4, pp. 424-428, Aug. 1993.
14. F. P. Kelly, "Notes on effective bandwidths," in Stochastic Networks, F. P. Kelly, S. Zachary, and I. Ziedins, Eds. Oxford: Clarendon Press, 1996, pp. 141-168.
15. F. P. Kelly, "Effective bandwidths at multi-class queues," Queueing Syst., vol. 9, no. 1, pp. 5-16, 1991.
16. E. W. Knightly and N. B. Shroff, "Adimission control for statistical QoS: Theory and practice," IEEE Network, vol. 13, pp. 20-29, 1999.
17. C. Li, A. Burchard, and J. Liebeherr, "A network calculus with effective bandwidth," Univ. of Virginia, 2003 [Online]. Available: http://www.cs.virginia.edu/simtechrep/CS-2003-20.pdf
18. D. N. C. Tse, R. G. Gallager, and J. N. Tsitsiklis, "Statistical multiplexing of multiple time-scale Markov streams," IEEE J. Sel. Areas Commun., vol. 13, no. 8, pp. 1028-1038, Aug. 1995.
19. W. Whitt, "Tail probability with statistical multiplexing and effective bandwidths in multi-class queues," Telecommun. Syst., vol. 2, pp. 71-107, 1993.
20. A. I. Elwalid and D. Mitra, "Effective bandwidth of general Markovian traffic sources an admission control of high speed networks," IEEE/ACM Trans. Netw., vol. 1, no. 3, pp. 329-343, Jun. 1993.
21. C. S. Chang and J. A. Thomas, "Effective bandwidths in high-speed digital networks," IEEE J. Sel. Areas Commun., vol. 13, no. 8, pp. 1091-1100, Aug. 1995.
22. C. Courcoubetis, V. A. Siris, and G. Stamoulis, "Application of the many sources asymptotic and effective bandwidths for traffic engineering," Telecommun. Syst., vol. 12, pp. 167-191, 1999.
23. A. Elwalid, C. Jin, S. Low, and I. Widjaja, "MATE: MPLS adaptive traffic engineering," in Proc. IEEE INFOCOM, Apr. 2001, pp. 1300-1309.
24. D. Bertsekas and R. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice-Hall, 1992.
25. M. K. Girish, B. Zhou, and H. Q. Hu, "Formullation of the traffic engineering problems in MPLS based IP networks," in Proc. IEEE ISCC Jul. 2000, pp. 214-219.
26. Y. Seok, Y. Lee, Y. Choi, and C. Kim, "Dynamic constrained multipath routing for MPLS networks," in Proc. IEEE ICCCN, Oct 2001.
27. R. Guerin and A. Orda, "Computing shortest paths for any number of hops," IEEE/ACM Trans. Netw., vol. 10, no. 6, pp. 613-620, Oct. 2002.
28. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms, 2nd ed. Cambridge,, MA: MIT Press/McGraw-Hill, 2001.
29. S. Rai, O. Deshpande, C. Ou, and B. Mukherjee, "Reliable multi-path provisioning for high-capacity optical backbone mesh networks," in Proc. IEEE ICC, May 2005, pp. 1741-1745.
30. V. Siris, Large Deviation Techniques for Traffic Engineering [Online]. Available: http://www.ics.forth.gr/netgroup/msa/
31. K. G. Coffman and A. Odlyzko, "The size and growth rate of the internet," First Monday, vol. 3, no. 10, Oct. 1998.
32. K. G. Coffman and A. M. Odlyzko, I. Kaminow and T. Li, Eds., "Growth of the internet," in Proc. SPIE Optical Fiber Telecommun. IV B: Syst. Impairments, 2002, pp. 17-56.
33. A. Kantawala and J. Turner, "Queue management for short-lived TCP flows in backbone routers," in Proc. IEEE GLOBECOM, 2002, pp. 2380-2384.
34. M. Kodialam and T. V. Lakshman, "Dynamic routing of restorable bandwidth-guaranteed tunnels using aggregated network resource usage information," IEEE/ACM Trans. Netw., vol. 11, no. 3, pp. 399-410, Jun. 2003.
35. H. Kocbkar, T. Ikenaga, and Y. Oie, "QoS routing algorithm based on multiclasses traffic load," in Proc. IEEE GLOBECOM, 2001, pp. 2193-2198.
36. Y.-W. Chen and R.-H. Hwang, "QoS routing algorithms for multiple traffic classes," in Proc. IEEE ICC, 2002, pp. 2217-2221.
37. J. Wang and K. Nahrstedt, "Hop-by-hop routing algorithms for premium-class traffic in diffserv networks," in Proc. IEEE INFOCOM Jun. 2002, pp. 705-714.
38. Y. G. Kim, A. Shiravi, and P. S. Min, "Congestion prediction of self-similar network through parameter estimation," in Proc. 10th IEEE/IFIP Netw. Oper. Manag. Symp., Apr. 2006, pp. 1-4.
39. C. Huang and V. Sharma, "Building reliable MPLS networks using a path protection mechanism," IEEE Commaun. Mag., vol. 40, pp. 156-162, Mar. 2002.
40. X. Lin and N. B. Shroff, "Simplification of Network dynamics in large systems," IEEE/ACM Trans. Netw., vol. 13, no. 4, pp. 813-826, Aug. 2005.
41. S. H. Low, "A dutality model of TCP and queue management algorithms," IEEE/ACM Trans. Netw., vol. 11, no. 4, pp. 525-536, Aug. 2003.