Neural approximation of team optimal dynamic routing in IP networks

Proceedings of the IEEE Conference on Decision and Control

Volumn 5, Issue , 2004, Pages 5140-5145

  Baglietto, M ^a   Bolla, R ^a   Bruschi, R ^a   Davoli, F ^a   Zoppoli, R ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; ASYNCHRONOUS TRANSFER MODE; COMPUTER SIMULATION; DECISION THEORY; FEEDFORWARD NEURAL NETWORKS; INTERNET; OPTIMAL CONTROL SYSTEMS; PACKET NETWORKS; PACKET SWITCHING; QUALITY OF SERVICE;

ADAPTIVE ROUTING ALGORITHM; DYNAMIC ROUTING; IP NETWORKS; UDP/IP PROTOCOL;

NETWORK PROTOCOLS;

EID: 14544291108     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/cdc.2004.1429623     Document Type: Conference Paper

References (25)

1. K. W. Ross, Multiservice Loss Models for Broadband Telecommunication Networks, Springer Verlag, Berlin, 1995.
2. D. Mitra, R. J. Gibbens and B. D. Huang, "State-dependent routing on symmetric loss networks with trunk reservations, I," IEEE Trans. Commun., vol. 41, p. 10 pages, Feb. 1993.
3. J. Filipiak, Modelling and Control of Dynamic Flows in Communication Networks, Springer-Verlag, Berlin/Heidelberg, 1988.
4. A. Girard, Routing and Dimensioning in Circuit-Switched Networks, Addison-Wesley, Boston, 1990.
5. C. A. Courcoubetis, G. Kesidis, A. Ridder, J. Walrand and R. Weber, "Admission control and routing in ATM networks using inferences from measured buffer occupancy," IEEE Trans. Commun., vol. COM-43, no. 2, pp. 1778-1784, 1995.
6. N. Anerousis and A. A. Lazar, "Virtual Path control of ATM networks with call level quality of service guarantees," IEEE/ACM Trans. Networking, vol. 6, no. 2, pp. 222-236, April 1998.
7. R. Bolla, F. Davoli, M. Marchese and M. Perrando, "QoS-aware routing in ATM and IP-over-ATM," Computer Commun., Special Issue on Performance Evaluation of Telecommunication Systems: Models, Issues and Applications, vol. 24, no. 9, pp. 811-821, May 2001.
8. Y.A. Korilis, A. A. Lazar and A. Orda, "Achieving network optima using Stackelberg routing strategies," IEEE/ACM Trans. Networking, vol. 5, no. 1, pp. 161-173, Feb. 1997.
9. R.A. Guérin and A. Orda, "QoS routing in networks with inaccurate information: theory and algorithms," IEEE/ACM Trans. Networking, vol. 7, no. 3, pp. 350-364, June 1999.
10. G. Fodor, P. Barta, Á. Marquetant, A. Rácz and T. Henk, "Modelling and analysis of routing and resource allocation techniques in multi-service networks," Internat. J. Commun. Syst., vol. 12, no. 2, pp. 103-123, March 1999.
11. A. Orda, R. Rom and M. Sidi, "Minimum delay routing in stochastic networks," IEEE/ACM Trans. Networking, vol. 1, no. 2, pp. 187-198, April 1993.
12. A. Segall, "The modeling of adaptive routing in data-communication networks," IEEE Trans. Commun., vol. 25, pp. 85-95, 1977.
13. A. Iftar and E. J. Davison, "A decentralized discrete-time controller for dynamic routing," Internat. J. of Control, vol. 69, pp. 599-632, 1998.
14. P. E. Sarachik and Ü. Özgüner, "On decentralized dynamic routing for congested traffic networks," IEEE Trans. Automat. Conn., vol. 27, pp. 1233-1238, 1982.
15. J. Marschak and R. Radner, Economic Theory of Teams. Yale University Press, 1972.
16. M. Baglietto, T. Parisini, R. Zoppoli, "Distributed-information neural control: the case of dynamic routing in traffic networks," IEEE Trans. Neural Networks, vol. 12, no. 3, pp. 485-502, May 2001.
17. R. G. Gallager, "A minimum delay routing algorithm using distributed computation," IEEE Trans. Commun., vol. 25, pp. 73-85, 1977.
18. Y. C. Ho and K.C. Chu, "Team decision theory and information structures in optimal control, problems - Part 1," IEEE Trans. Automat. Contr., vol. 17, pp. 15-22, 1972.
19. nd Ed., Prentice-Hall, Englewood Cliffs, NJ, 1992.
20. M. Baglietto, T. Parisini, and R. Zoppoli, "Neural approximators and team theory fo dynamic routing: a receding-horizon approach," Proc. 38th Conference on Decision and Control, Phoenix, AZ, 1999.
21. H. S. Witsenhausen, "A counterexample in stochastic optimum control," SIAM J. Control, vol. 6, no. 1, pp. 131-147, 1968.
22. M. Baglietto, T. Parisini, R. Zoppoli, "Numerical solution to the Witsenhausen counterexample by approximating networks," IEEE Trans. Automat. Contr., vol. 46, no. 9, pp. 1471-1477, Sept. 2001.
23. R. Zoppoli, M. Sanguineti, T. Parisini, "Approximating Networks and Extended Ritz Method for Solution of Functional Optimization Problems," J. of Optimization Theory and Applic., vol. 112, no. 2, pp. 403-439, Feb. 2002.
24. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation. Prentice Hall, Englewood Cliffs, NJ, 1989.
25. B. T. Polyak and Ya. Z. Tsypkin, "Pseudogradient adaptation and training algorithms," Automation and Remote Control, vol. 12, pp. 377-397, 1973.