Trade-off curves for QoS routing

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

  Van Mieghem, Piet ^a   Vandenberghe, Lieven ^b  

^a Delft University of Technology ^*

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

QUALITY OF SERVICE CONSTRAINTS; QUALITY OF SERVICE ROUTING; RELAXED PROBLEMS; TRADE OFF CURVES;

COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; CURVE FITTING; PROBLEM SOLVING; QUALITY OF SERVICE;

NETWORK ROUTING;

EID: 39049154950     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2006.263     Document Type: Conference Paper

References (12)

1. D. Bertsimas and J. N. Tsitsiklis. Introduction to Linear Optimization. Athena Scientific, Belmont, MA, 1997.
2. B. Bollobas. Random Graphs. Cambridge University Press, Cambridge, UK, 2nd edition, 2001.
3. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, Cambridge, 2004.
4. P. Hansen. Bicriterion path problems. Multiple Criteria Decision Making, Theory and Application, ed. G. Fandel and T. Gal, Lecture Notes in Economics and Mathematical Systems 177, Springer-Verlag, Berlin, pages 109-127, 1980.
5. F. A. Kuipers, T. Korkmaz, M. Krunz, and P. Van Mieghem. Performance evaluation of constraint-based path selection algorithms. IEEE Network, 18(5):16-22, September/October 2004.
6. F. A. Kuipers and P. Van Mieghem. Conditions that impact the Complexity of QoS Routing. IEEE/ACM Transaction on Networking, 13(4):717-730, August 2005.
7. C. Roos, T. Terlaky, and J. P. Vial. Theory and Algorithms for Linear Optimization: An Interior Point Approach. John Wiley & Sons, 1997.
8. A. Schrijver. Theory of Linear and Integer Programming. Wiley, New York, 1986.
9. P. Van Mieghem. Performance Analysis of Communications Systems and Networks. Cambridge University Press, 2006.
10. P. Van Mieghem and F. A. Kuipers. Concepts of exact quality of service algorithms. IEEE/ACM Transaction on Networking, 12(5):851-864, October 2004.
11. P. Van Mieghem and S. van Langen. Influence of the link weight structure on the shortest path. Physical Review E, 71:056113, May 2005.
12. Z. Wang and J. Crowcroft. Quality-of-service routing for supporting multimedia applications. IEEE JSAC, 14(7):1228-1234, Sept. 1996.