On a bi-dimensional dynamic alternative routing method

European Journal of Operational Research

Volumn 166, Issue 3, 2005, Pages 828-842

  Martins, Lúcia ^a,c   Craveirinha, José ^a,c   Clímaco, João N ^b,c   Gomes, Teresa ^a,c  

^a UNIVERSITY OF COIMBRA   (Portugal)

^b UNIVERSITY OF COIMBRA   (Portugal)

^c INESC COIMBRA   (Portugal)

Author keywords

Bi criteria analysis; Heuristics; Routing; Telecommunications

Indexed keywords

AUTOMATIC TELLER MACHINES; COSTS; HEURISTIC METHODS; NUMERICAL METHODS; QUALITY OF SERVICE; ROUTERS; SWITCHES; TELECOMMUNICATION TRAFFIC;

BI-CRITERIA ANALYSIS; MULTIPLE OBJECTIVE DECISION-MAKING; ROUTING; TELETRAFFIC NETWORKS;

TELECOMMUNICATION NETWORKS;

EID: 13544259560     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.03.047     Document Type: Conference Paper

References (23)

1. C. Henggeler Antunes, J. Craveirinha, J. Clímaco, and C. Barrico A multiple objective routing algorithm for integrated communication networks P. Key D. Smith ITC-16 Teletraffic Engineering in a Competitive World vol. 3b 1999 Elsevier Science B.V. Amsterdam 1291 1300
2. G.R. Ash An analytical model for adaptative routing networks IEEE Transactions on Communications 41 11 1993 1748 1759
3. G.R. Ash Dynamic network evolution, with examples from AT&T's evolving dynamic network IEEE Communications Magazine 1995 26 39
4. G.R. Ash Dynamic Routing in Telecommunications Networks 1998 McGraw-Hill New York
5. G.R. Ash, R.H. Cardwell, and R.P. Murray Design and optimization of networks with dynamic routing Bell Systems Technical Journal 60 8 1981 1787 1820
6. D. Bertsekas, and R. Gallager Data Networks 1992 Prentice-Hall Englewood Cliffs, NJ
7. J. Clímaco, and E.Q. Martins A bicriterion shortest path algorithm European Journal of Operational Research 11 1982 399 404
8. J. Craveirinha, T. Gomes, S. Esteves, L. Martins, A method for calculating marginal variances in teletraffic networks with multiple overflows, in: J. Janssen, S. Osaki (Eds.), Proceedings of the First Euro-Japanese Workshop on Stochastic Risk Modelling for Finance, Insurance, Production and Reliability, vol. II, Brussels, 1998
9. J. Craveirinha, L. Martins, T. Gomes, C.H. Antunes, and J. Clímaco A new multiple objective dynamic routing method using implied costs Journal of Telecommunications and Information Technology 3 2003 50 59
10. H.M. Elsayed, M.S. Mahmoud, A.Y. Bilal, and J. Bernussou Adaptive alternate-routing in telephone networks: Optimal and equilibrium solutions Information and Decision Technologies 14 1988 65 74
11. R.J. Gibbens, and F.P. Kelly Dynamic routing in fully connected networks IMA Journal of Mathematical Control and Information 7 1990 77 111
12. A. Girard Routing and Dimensioning in Circuit-Switched Networks 1990 Addison-Wesley Publishing Company Reading, MA
13. T. Gomes, L. Martins, and J.F. Craveirinha An efficient algorithm for calculating k shortest paths with a maximum number of arcs Investigaç ão Operacional 1 21 2001 235 244
14. F.P. Kelly Blocking probabilities in large circuit-switched networks Advances in Applied Probability 18 1986 473 505
15. F.P. Kelly Routing in circuit-switched networks: Optimization, shadow prices and decentralization Advances in Applied Probability 20 1988 112 144
16. F.P. Kelly Routing and capacity allocation in networks with trunk reservation Mathematics of Operations Research 15 4 1990 771 793
17. E.Q.V. Martins, M.M.B. Pascoal, and J.L.E. Santos Deviation algorithms for ranking shortest paths International Journal of Foundations of Computer Science 10 1999 247 263
18. L. Martins, J. Craveirinha, J. Clímaco, and T. Gomes Implementation and performance of a new multiple objective dynamic routing method for multiexchange networks Journal of Telecommunications and Information Technology 3 2003 60 66
19. Debasis Mitra, and Judith B. Seery Comparative evaluation of randomized and dynamic routing strategies for circuit-switched networks IEEE Transactions on Communications 39 1 1991 102 116
20. C. Pornavalai, G. Chakraborty, and N. Shiratori Routing with multiple QoS requirements for supporting multimedia applications Telecommunication System 9 1998 357 373
21. J.M. Rodrigues, J.C. Clímaco, and J.R. Current An interactive bi-objective shortest path approach: Searching for unsupported nondominated solutions Computers and Operations Research 26 1999 789 798
22. R. Vogel, R.G. Herrtwich, W. Kalfa, H. Wittig, and L.C. Wolf QoS-based routing of multimedia streams in computer networks IEEE Journal on Selected Areas in Communications 14 7 1996 1235 1244
23. Z. Wang, and J. Crowcroft Quality-of-service routing for supporting multimedia applications IEEE Journal on Selected Areas in Communications 14 7 1996 1228 1234