Decentralized control strategies for dynamic routing

Optimal Control Applications and Methods

Volumn 23, Issue 6, 2002, Pages 329-355

  Iftar, Altug ^a   Davison, Edward J ^b  

^a ANADOLU UNIVERSITY   (Turkey)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

Communication networks; Controller design; Decentralized control; Optimal control; Routing

Indexed keywords

DATA COMMUNICATION SYSTEMS; DISCRETE TIME CONTROL SYSTEMS; ONLINE SYSTEMS; OPTIMAL CONTROL SYSTEMS; ROBUSTNESS (CONTROL SYSTEMS); TELECOMMUNICATION NETWORKS; TIME VARYING CONTROL SYSTEMS;

DYNAMIC ROUTING;

DECENTRALIZED CONTROL;

EID: 0036866432     PISSN: 01432087     EISSN: None     Source Type: Journal    
DOI: 10.1002/oca.717     Document Type: Article

References (30)

1. McQuillan J.M., Richer I., Rosen E.C. The new routing algorithm for the ARPANET. IEEE Transactions on Communications 1980; 28:771-719.
2. Tymes L. Routing and flow control in TYMNET. IEEE Transactions on Communications 1981; 29:392-398.
3. Bertsekas D., Gellager R. Data Networks. Prentice-Hall Inc.: Englewood Cliffs, N.J., 1987.
4. Ephremides A. The routing problem in computer networks. In: Communications and Networks, Blake I.F., Poor H.V. (eds), Springer; New York, 1986.
5. Vum T.P. The design and analysis of a semidynamic deterministic routing rule. IEEE Transactions on Communications 1981; 29:498-504.
6. Meditch J.S., Mandojana J.C. A decentralized algorithm for optimal routing in data-communication networks, Large Scale Systems 1980; 1:149-158.
7. Gellager R. A minimum delay routing algorithm using distributed computation. IEEE Transactions on Communications 1997; 25:73-85.
8. Tsitsiklis J., Bertsekas D. Distributed asynchronous optimal routing in data networks. IEEE Transactions on Automatic Control 1986; 31:325-332.
9. Bertsekas D., Tsitsiklis J. Some aspects of parallel and distributed iterative algorithms-A survey. Automatica 1991; 27:3-21.
10. Jain R. Congestion control and traffic management in ATM networks: Recent advances and a survey. Computer Networks and ISDN Systems 1996; 28:1723-1738.
11. Marbach P., Mihatsch O., Tsitsiklis J.N. Call admission control and routing in integrated services networks using reinforcement learning. In Proceedings of the 37th IEEE Conference on Decision and Control, Tampa, Florida, December 1998; 563-568.
12. Dasylva A., Srikant R. Competitive admission control and routing for multi-service general topology networks. In Proceedings of the 38th IEEE Conference on Decision and Control, Phoenix, Arizona, December 1999; 4032-4037.
13. Zhu S., Huang G.M. A new packet-loss minimization routing algorithm for ATM high-speed data networks. In Proceedings of the 35th IEEE Conference on Decision and Control, Kobe, Japan, December 1996; 287-292.
14. Moss F.H., Segall A. An optimal control approach to dynamic routing in networks. IEEE Transactions on Automatic Control 1982; 27:327-339.
15. Sarachik P.E., Özgüner Ü. On decentralized dynamic routing for congested traffic networks. IEEE Transactions on Automatic Control 1982; 27:1233-1238.
16. Sarachik P.E. An effective local dynamic strategy to clear congested multi-destination networks. IEEE Transactions on Automatic Control 1982; 27:510-513.
17. Khorrami F., Özgüner Ü. Simultaneous routing and signalization in traffic networks. In Proceedings of the 22nd Annual Allerton Conference on Communications, Control and Computing, Monticello, Illinois, 1984; 211-220.
18. Baglietto M., Parisini T., Zoppoli R. Team theory and neural approximators for dynamic routing in communication networks. In Proceedings of the American Control Conference, San Diego, CA, June 1999; 4433-4437.
19. Iftar A., Davison E.J. A decentralized discrete-time controller for dynamic routing. International Journal of Control 1998; 69:599-632.
20. Iftar A., Davison E.J. Decentralized robust control for dynamic routing of large scale networks. In Proceedings of the American Control Conference, San Diego, California, May 1990; 441-446.
21. Ikeda M., Šiljak D.D. Overlapping decentralized control with input, state, and output inclusion. Control Theory and Advanced Technology 1986; 2:155-172.
22. Iftar A. Decentralized estimation and control with overlapping input, state, and output decomposition. Automatica 1993; 29:511-516.
23. Ataşlar B., Iftar A. Decentralized routing controller design using overlapping decompositions. International Journal of Control 1999; 72:1175-1192.
24. Iftar A., Davison E.J. A decentralized control strategy for dynamic routing. In: Proceedings of the 28th IEEE Conference on Decision and Control, Tampa, Florida, December 1989; 828-834.
25. Iftar A., Davison E.J. A decentralized control strategy with discrete-time updating for dynamic routing. In Preprints of the 11th IFAC World Congress, vol. 2, Tallinn, Estonia, August 1990; 50-55.
26. Iftar A. A decentralized routing control strategy for semi-congested highways. In Preprints of the 13th IFAC World Congress, vol. P, San Francisco, California, July 1996; 319-324.
27. Iftar A. An intelligent control approach to decentralized routing and flow control in highways. In Proceedings of the 12th IEEE International Symposium on Intelligent Control, Istanbul, Turkey, July 1997; 269-274.
28. Ataslar B., Iftar A. A decentralized routing control approach for transportation networks. In Preprints of the 8th IFAC/IFORS/IMACS/IFIP Symposium on Large Scale Systems, Rio Patras, Greece, July 1998; 348-353.
29. Orda A., Rom R., Shimkin N. Competitive routing in multiuser communiucation networks. IEEE/ACM Transactions on Networking 1993; 1:510-521.
30. La R.J., Anantharam V. Optimal routing control: Game theoretic approach. In Proceedings of the 36th IEEE Conference on Decision and Control, San Diego, California, December 1997; 1443-1448.