Optimizing the system of virtual paths by tabu search

European Journal of Operational Research

Volumn 129, Issue 3, 2001, Pages 650-662

  Shyur, Ching Chir ^a   Wen, Ue Pyng ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONGESTION CONTROL (COMMUNICATION); HEURISTIC METHODS; ITERATIVE METHODS; PROBLEM SOLVING; TELECOMMUNICATION TRAFFIC;

TABU SEARCH ALGORITHMS; VIRTUAL PATHS;

ASYNCHRONOUS TRANSFER MODE;

EID: 0035283984     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(99)00472-5     Document Type: Article

References (17)

1. S. Ahn, R.P. Tsang, S.-R. Tong, D.H.C. Hu, Virtual path layout design in ATM networks, in: Proceedings of the IEEE INFOCOM'94, Toronto, Ont., Canada, 1994, pp. 192-200.
2. Anderson C.A., Jones K.F., Parker M., Ryan J. Path assignment for call routing: An application of tabu search. Annals of Operations Research. 41:1993;301-312.
3. Barnses J.W., Lagula M. Solving the multiple-machine weighted flow time problem using tabu search. IIE Transactions. 25:1993;121-128.
4. Burgin J., Dorman D. Broadband ISDN resource management: The role of virtual paths. IEEE Communications Magazine. 29(9):1991;44-48.
5. Chlamtac I., Farago A., Zhang T. Optimizing the system of virtual paths. IEEE/ACM Transactions on Networking. 2(6):1994;581-587.
6. I. Chlamtac, A. Farago, T. Zhang, How to establish and utilize virtual paths in ATM networks, in: Proceedings of IEEE International Conference of Communications (ICC), Geneva, Switzerland, 1993, pp. 1368-1372.
7. Dell'Amico M., Trubian M. Applying tabu search to the job-shop scheduling problem. Annals of Operations Research. 41:1993;231-252.
8. Dijkstra E. A note on two problems in connection with graphs. Numerical Mathematics. 1:1959;269-271.
9. Glover F. Tabu search - Part I. ORSA Journal on Computing. 1(3):1989;190-206.
10. Glover F., Laguna M. Tabu Search. 1997;Kluwer Academic Publishing, Hingham, MA.
11. Hertz A., de Werra D. Using tabu search techniques for graph coloring. Computing. 39:1987;345-351.
12. Malek M., Guruswamy M., Pandya M. Serial and parallel simulated annealing and tabu search algorithms for the travelling salesman problem. Annals of Operations Research. 21:1989;59-84.
13. ITU-TS Recommendation I.311, B-ISDN General Network Aspects, March 1993.
14. Sato K.I., Ohta S., Tokizawa I. Broadband ATM network architecture based on virtual paths. IEEE Transactions on Communications. 38(8):1990;1212-1222.
15. Sato Y., Sato K.I. Virtual path and link capacity design for ATM networks. IEEE Journal on Selected Areas in Communications. 9(1):1991;104-111.
16. de Warra D., Hertz A. Tabu search techniques: A tutorial and an application to neural networks. Operations Research Spectrum. 11:1989;131-141.
17. Xu J., Chiu S.Y., Glover F. Tabu search for dynamic routing communications network design. Telecommunication Systems. 8:1997;55-77.