QoS routing algorithms using fully polynomial time approximation scheme

IEEE International Workshop on Quality of Service, IWQoS

Volumn , Issue , 2011, Pages

  Huang, Jun ^a,b   Tanaka, Yoshiaki ^b  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b WASEDA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EXTENDED VERSIONS; FULLY POLYNOMIAL TIME APPROXIMATION SCHEMES; QOS ROUTING; QOS ROUTING ALGORITHMS;

DYNAMIC PROGRAMMING; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK ROUTING; POLYNOMIAL APPROXIMATION; QUALITY CONTROL; QUALITY OF SERVICE; ROUTING ALGORITHMS;

APPROXIMATION ALGORITHMS;

EID: 79960657819     PISSN: 1548615X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IWQOS.2011.5931329     Document Type: Conference Paper

References (9)

1. J. Huang and Y. Liu, "MOEAQ: A QoS-Aware Multicast Routing Algorithm for MANET," Exp. Sys. with App., vol. 37, no. 2, pp. 1391- 1399, Mar. 2010.
2. F.A. Kuipers, P.V. Mieghem, T. Korkmaz and M. Krunz, "An Overview of Constraint-Based Path Selection Algorithms for QoS Routing," IEEE Com. Mag., vol. 40, no. 12, pp. 50-55, Dec. 2002.
3. A.Warburton, "Approximation of Pareto optima in multiple-objective, shortest path problem," Oper. Res., vol. 35, no. 1, pp. 70-79, Jan.-Feb. 1987.
4. R. Hassin, "Approximation schemes for the restricted shortest path problem," Math. Oper. Res., vol. 17, no. 1, pp. 36-42, Feb. 1992.
5. D.H. Lorenz and D. Raz, "A simple efficient approximation scheme for the restricted shortest path problem," Oper. Res. Lett., vol. 28, no. 5, pp. 213-219, Jun. 2001.
6. F. Ergun, R. Sinha, and L. Zhang, "An improved FPTAS for restricted shortest path," Inf. Process. Lett., vol. 83, no. 5, pp. 287-291, Sept. 2002.
7. G. Xue, A. Sen, W. Zhang, J. Tang and K. Thulasiraman, "Finding a path subject to many additive QoS constraints," IEEE/ACM Trans. Netw., vol. 15, no. 1, pp. 201-211, Feb. 2007.
8. G. Xue, W. Zhang, J. Tang and K. Thulasiraman, "Polynomial time approximation algorithms for multi-constrained QoS routing," IEEE/ACM Trans. Netw., vol. 16, no. 3, pp. 656-669, Jun. 2008.
9. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. New York: McGraw-Hill, 2001.