A neural network solution to QoS-IP team-optimal dynamic routing

Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05

Volumn 2005, Issue , 2005, Pages 7452-7459

  Baglietto, M ^a   Battistelli, G ^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

DECISION MAKING; INTERNET; NETWORK PROTOCOLS; PACKET SWITCHING; QUALITY OF SERVICE; ROUTERS; SCHEDULING; TELECOMMUNICATION NETWORKS;

DYNAMIC-ROUTING; NEIGHBORING NODES; RECEDING-HORIZON APPROACH; TRAFFIC PARAMETERS;

NEURAL NETWORKS;

EID: 33847239593     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2005.1583364     Document Type: Conference Paper

References (48)

1. http://www.linktionary.com/d/dynamic_routing.html
2. http://business.cisco.com/glossary/tree.taf-asset_id=92873&word =89309&public_view=true&kbns=2&DefMode=.htm
3. K. W. Ross, Multiservice Loss Models for Broadband Telecommunication Networks, Springer Verlag, Berlin, 1995.
4. G. R. Ash, R. H. Cardwell and R. P. Murray, "Design and optimization of networks with dynamic routing," Bell Syst. Tech. J., vol. 60, no. 8, pp. 1787-1820, 1981.
5. G. R. Ash, A. H. Kafker and K. Krishnan, "Servicing and real-time control of networks with dynamic routing," Bell Syst. Tech. J., vol. 60, no. 8, pp. 1821-1845, 1981.
6. 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.
7. J. Filipiak, Modelling and Control of Dynamic Flows in Communication Networks, Springer-Verlag, Berlin/Heidelberg, 1988.
8. P. Chemouil, J. Filipiak and P. Gauthier, "Performance issues in the design of dynamically controlled circuit-switched networks," IEEE Commun. Mag., vol. 28, no. 10, pp. 90-95, 1990.
9. A. Girard, Routing and Dimensioning in Circuit-Switched Networks, Addison-Wesley, Boston, 1990.
10. F. P. Kelly, "Routing and capacity allocation in networks with trunk reservation," Math. Op. Res., vol. 15, no. 4, pp. 771-793, 1990.
11. R. J. Gibbens, F. P. Kelly and S. J. Turner, "Dynamic routing in multiparented networks," IEEE/ACM Trans. Networking, vol. 1, no. 2, pp. 261-270, April 1993.
12. G. Kesidis, J. Walrand and C. J. Chang, "Effective bandwidths for multiclass Markov fluids and other ATM sources," IEEE/ACM Trans. Networking, vol. 1, no. 4, pp. 424-428, Aug. 1993.
13. 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.
14. 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.
15. R. Bolla, A. Dalal'ah, F. Davoli, M. Marchese and M. S. Obaidat, "Adaptive distributed admission control and routing in ATM networks," Internat. J. Commun. Syst., vol. 10, pp. 215-225, 1997.
16. 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.
17. M. Dueser, A. Zapata and P. Bayvel, "Investigation of the scalability of dynamic wavelength-routed optical networks," J. of Optical Networking 3, 667-686, 2004.
18. M. Kodialam and T.V. Lakshman, ' 'Dynamic routing of restorable bandwidth-guaranteed tunnels using aggregated network resource usage information," IEEE/ACM Trans. Networking, Vol. 11, No. 3, pp. 399-410, June 2003.
19. A.E. Ozdaglar and D.P. Bertsekas, "Routing and wavelength assignment in optical networks," IEEE/ACM Trans. Networking, Vol. 11, No. 2, April 2003, pp. 259-272.
20. J.L. Marzo, E. Calle, C. Scoglio, T. Anjah, "QoS online routing and MPLS multilevel protection: a survey," IEEE Commun. Mag., Vol. 41, No. 10, Oct. 2003, pp. 126-132.
21. 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.
22. Y.A. Korilis, A. A. Lazar and A. Orda, "Capacity allocation under noncooperative routing," IEEE Trans. Automat. Contr., vol. 42, no. 3, pp. 309-325, March 1997.
23. Y.A. Korilis, A. A. Lazar and A. Orda, "Architecting noncooperative networks," IEEE J. Select. Areas Commun., vol. 13, no. 7, pp. 1241 1251, Sept. 1995.
24. 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.
25. A. Orda, "Routing with end-to-end QoS guarantees in broadband networks," IEEE/ACM Trans. Networking, vol. 7, no. 3, pp. 365-374, June 1999.
26. G. Fodor, P. Barta, A. Marquetant, Á. 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.
27. A. Ephremides, P. Varaiya and J. Walrand, "A simple dynamic routing problem," IEEE Trans. Automat. Contr., vol. AC-25, no. 4, pp. 690-693, 1980.
28. L. Tassiulas and A. Ephremides, "Throughput properties of a queueing network with distributed dynamic routing and flow control," Adv. Appl. Prob., vol. 28, pp. 285-307, 1996.
29. 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.
30. A. Segall, 'The modeling of adaptive routing in data-communication networks," IEEE Trans. Commun., vol. 25, pp. 85-95, 1977.
31. A. Iftar and E. J. Davison, "A decentralized discrete-time controller for dynamic routing," Internat. J. of Control, vol. 69, pp. 599-632, 1998.
32. F. H. Moss and A. Segall, "An optimal control approach to dynamic routing in networks," IEEE Trans. Automat. Contr., vol. 17, pp. 329-339, 1982.
33. G. J. Stassinopoulos and P. Konstantopoulos, "Optimal congestion control in single destination networks," IEEE Trans. Commun., vol. 33, pp. 792-800, 1985.
34. P. E. Sarachik and Ü. Özgüner, "On decentralized dynamic routing for congested traffic networks," IEEE Trans. Automat. Contr., vol. 27, pp. 1233-1238, 1982.
35. 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
36. M. Baglietto, R. Bolla, R. Bruschi, F, Davoli, and R. Zoppoli, "Neural Approximation of Team Optimal Dynamic Routing in IP Networks," Proc. 43th Conference on Decision and Control, Paradise Island, Bahamas, pp. 5140-5145, 2004.
37. J. Marschak and R. Radner, Economic Theory of Teams. Yale University Press, 1972.
38. T. Parisini and R. Zoppoli, "A receding-horizon regulator for nonlinear systems and a neural approximation," Automatica, vol. 31, n. 10, pp. 1443-1451, 1995.
39. T. Parisini and R. Zoppoli, "Neural approximation for multistage optimal control of nonlinear stochastic systems," IEEE Trans. Autom. Contr., vol. 41, pp. 889-895, 1996.
40. T. Parisini, M. Sanguineti and R. Zoppoli, "Nonlinear stabilization by receding-horizon neural regulators," Internat. J. of Control, vol. 70, n. 3, pp. 341-362, 1998.
41. T. Parisini and R. Zoppoli, "Neural approximations for infinite-horizon optimal control of nonlinear stochastic systems," IEEE Trans. on Neural Networks, vol. 9, n. 6, pp. 1388-1408, 1998.
42. nd Ed., Prentice-Hall, Englewood Cliffs, NJ, 1992.
43. 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, February 2002.
44. B. T. Polyak and Ya. Z. Tsypkin, "Pseudogradient adaptation and training algorithms," Automation and Remote Control, vol. 12, pp. 377-397, 1973.
45. "The Network Simulator 2," http://www.isi.edu/nsnam/ns/.
46. "QoS Routing n NS2," http://keskus.hut.fi/tutkimus/ironet/ns2/ qosrns0.2-pre2-ns2.1b8a.tar.gz.
47. G. Apostolopoulos, D. Williams, S. Kamat, R. Guerin, A. Orda, and T. Przygienda, "QoS Routing Mechanisms and OSPF Extensions," RFC 2676, August 1999.
48. A. Singh, G. Mittal and S. K. Nandi, "QoS and Traffic Engineering: MPLS, DiffServ and Constraint Based Routing," May 2000, http://keskus.hut.fi/tutkimus/ironet/ns2/qosr.pdf.