An optimization based approach for QoS routing in high-bandwidth networks

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 2004, Pages 716-726

  Lin, Xiaojun ^a   Shroff, Ness B ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTATIONAL METHODS; COMPUTER SIMULATION; OPTIMIZATION; QUALITY OF SERVICE; ROUTERS; TELECOMMUNICATION NETWORKS; TOPOLOGY;

END-SYSTEMS; HIGH-BANDWIDTH NETWORKS; LINK STATES; QOS ROUTING;

WIRELESS TELECOMMUNICATION SYSTEMS;

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

References (25)

1. S. Chen and K. Nahrstedt, "An Overview of Quality-of-Service Routing for the Next Generation High-Speed Networks: Problems and Solutions," IEEE Network, Special Issue on Transmission and Distribution of Digital Video, vol. 12, no. 6, pp. 64-79, November/December 1998.
2. G. Apostolopoulos, R. Guerin, S. Kamat, and S. K. Tripathi, "Quality of Service Based Routing: A Performance Perspective," in Proceedings of ACM SIGCOMM, Vancouver, Canada, September 1998, pp. 17-28.
3. Q. Ma and P. Steenkiste, "On Path Selection for Traffic with Bandwidth Guarantees," in IEEE ICNP, 1997.
4. A. Shaikh, J. Rexford, and K. Shin, "Efficient Precomputation of Quality-of-Service Routes," in Proceedings of Workshop on Network and Operating Systems Support for Digital Audio and Video, Cambridge, United Kingdom, July 1998.
5. _, "Evaluating the Impact of Stale Link State on Quality-of-Service Routing," IEEE/ACM Transactions on Networking, vol. 9, no. 2, pp. 162-176, April 2001.
6. P. B. Key, "Optimal Control and Trunk Reservation in Loss Networks," Probability in the Engineering and Informational Sciences, vol. 4, pp. 203-242, 1990.
7. X. Lin and N. B. Shroff, "Simplification of Network Dynamics in Large Systems," in Tenth International Workshop on Quality of Service(IWQoS 2002), Miami Beach, FL, May 2002.
8. R. J. McEliece and K. N. Sivarajan, "Maximizing Marginal Revenue In Generalized Blocking Service Networks," in Proc. 30th Annual Allerton Conference on Communication, Control, and Computing, 1992, pp. 455-464.
9. F. Kelly, "Routing in Circuit Switched Networks: Optimization, Shadow Prices and Decentralization," Advances in Applied Probability, vol. 20, pp. 112-144, 1988.
10. _, "Routing and capacity Allocation in Networks with Trunk Reservation," Mathematics of Operations Research, vol. 15, no. 4, pp. 771-793, 1990.
11. D. Mitra, J. Morrison, and K. Ramakrishnan, "ATM Network Design and Optimization: a Multirate Loss Network Framework," IEEE/ACM Transactions on Networking, vol. 4, no. 4, pp. 531-543, August 1996.
12. P. Marbach, O. Mihatsch, and J. Tsitsiklis, "Call Admission Control and Routing in Integrated Service Networks Using Neuro-Dynamic Programming," IEEE Journal on Selected Areas in Communications. vol. 18, no. 2, pp. 197-208, February 2000.
13. S. Nelakuditi, Z.-L. Zhang, R. Tsang, and D. Du, "Adaptive Proportional Routing: a Localized QoS Routing Approach," IEEE/ACM Transactions on Networking, vol. 10, no. 6, pp. 790-804, December 2002.
14. F. P. Kelly, A. Maulloo, and D. Tan, "Rate Control in Communication Networks: Shadow Prices, Proportional Fairness and Stability," Journal of the Operational Research Society, vol. 49, pp. 237-252, 1998.
15. K. Kar, S. Sarkar, and L. Tassiulas, "Optimization Based Rate Control for Multipath Sessions," Technical Report No. 2001-1, Institute for Systems Research, University of Maryland, 2001.
16. W. Wang, M. Palaniswami, and S. H. Low, "Optimal Flow Control and Routing in Multi-Path Networks," Performance Evaluation, vol. 52, no. 2-3, pp. 119-132, April 2003.
17. S. H. Low and R. Srikant, "A Mathematical Framework for Designing a Low-Loss Low-Delay Internet," Network and Spatial Economics, 2003 (to appear), also available at http://comm.csl.uiuc.edu/srikant/pub.html.
18. K. Arrow, L. Hurwicz, and H. Uzawa, Studies in Linear and Nonlinear Programming. Stanford, CA: Stanford University Press, 1958.
19. E. Rosen, A. Viswanathan, and R. Callon, "Multiprotocol Label Switching Architecture," RFC 3031, January 2001.
20. X. Lin and N. B. Shroff, "An Optimization Based Approach for Quality of Service Routing in High-Bandwidth Networks," Technical Report, Purdue University, http://min.ecn.purdue.edu/linx/papers.html, 2003.
21. S. H. Low and D. E. Lapsley, "Optimization Flow Control-I: Basic Algorithm and Convergence," IEEE/ACM Transactions on Networking, vol. 7, no. 6, pp. 861-874, 1999.
22. D. Bertsekas and J. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. New Jersey: Prentice-Hall, 1989.
23. R. T. Rockafellar, "Monotone Operators and the Proximal Point Algorithm," SIAM J. Control and Optimization, vol. 14, pp. 877-898, August 1976.
24. H. Kushner and G. Yin, Stochastic Approximation Algorithms and Applications. New York: Springer-Verlag, 1997.
25. H. Kushner and J. Yang, "Analysis of Adaptive Step-Size SA Algorithms for Parameter Tracking," IEEE Transactions on Automatic Control, vol. 40, no. 8, pp. 1403-1410, August 1995.