Reinforcement learning-based load shared sequential routing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4479 LNCS, Issue , 2007, Pages 832-843

  Heidari, Fariba ^a   Mannor, Shie ^a   Mason, Lorne G ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BLOCKING PROBABILITY; DISCRETE EVENT SIMULATION; LEARNING ALGORITHMS; PROBLEM SOLVING; REINFORCEMENT LEARNING; ALGORITHMS; NEXT GENERATION NETWORKS; SENSOR NETWORKS; TELECOMMUNICATION NETWORKS; WIRELESS AD HOC NETWORKS; WIRELESS SENSOR NETWORKS;

LEARNING AUTOMATA; MPLS NETWORKS; USER EQUILIBRIUM; MPLS ROUTING; MULTI ARMED BANDIT; ONLINE LEARNING ALGORITHMS; ROUTING METHODS; SOURCE ROUTING; UPDATED USING;

NETWORK ROUTING; LEARNING ALGORITHMS;

EID: 37249018544     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72606-7_71     Document Type: Conference Paper

References (25)

1. Mason, L.G.: Equilibrium Flows, Routing Patterns and Algorithms for Store-andForward Networks. Journal of Large Scale systems 8 (1985) 187-209
2. Rosen, E., Viswanathan, A., Callon, R.: Multiprotocol Label Switching Architecture. RFC 3031 (2001)
3. Awduche, D.O.: MPLS and Traffic Engineering in IP Networks. IEEE Communications Magazine 37 (1999) 42-47
4. LeFaucheur, F., Lai, W.: Requirements for Support of Differentiated Servicesaware MPLS Traffic Engineering. RFC 3564 (2003)
5. Kar, K., Kodialam, M., Lakshman, T.: Minimum Interference Routing of Bandwidth Guaranteed Tunnels with MPLS Traffic Engineering Applications. IEEE Journal on Selected Areas in Communications 18 (2000) 2566-2579
6. Suri, S., Waldvogel, M., Bauer, D., Warkhede, P.R.: Profile-Based Routing and Traffic Engineering. Computer Communications 26 (2003) 351-365
7. Szeto, W., Boutaba, R., Iraqi, Y.: Dynamic Online Routing Algorithm for MPLS Traffic Engineering. Lecture Notes in Computer Science (2002) 936-946
8. Ash, G.R.: Performance evaluation of QoS-routing methods for IP-based multiservice networks. Computer Communications 26 (2003) 817-833
9. Ash, G.R.: Traffic Engineering and QoS Optimization of Integrated Voice & Data Networks. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA (2006)
10. Sutton, R.S., Barto, A.G.: Reinforcement Learning: an Introduction. MIT Press, Cambridge, MA (1998)
11. Narendra, K.S., Wright, E.A., Mason, L.G.: Application of learning automata to telephone traffic routing and control. IEEE Trans. on Systems, Man and Cybernetics 7 (1977) 785-792
12. Brunet, G.: Optimisation de l'acheminement séquentiel non hiérarchique par automates intelligents. Master's thesis, INRS-Telecommunication (1991)
13. Alyatama, A.: Dynamic routing and wavelength assignment using learning automata technique [all optical networks]. In: Proceedings of IEEE GLOBCOM. (2004) 1912-1917
14. Zhang, H.: Simulation of learning Automata Load Shared Sequential Routing in MPLS network. Master's Project Report, Electrical and Computer Engineering, McGill University (2003)
15. György, A., Ottucsák, G.: Adaptive routing using expert advice. The Computer Journal 49 (2006) 180-189
16. Wardrop, J.G.: Some theoretical aspects of road traffic research. In: Proceedings of the Institution of Civil Engineers, Part II. (1952) 325-378
17. Haurie, A.B., Marcotte, P.: On the relationship between Nash-Cournot and Wardrop Equilibria. Networks 15 (1985) 295-308
18. Brunet, G., Heidari, F., Mason, L.G.: Load Shared Sequential Routing in MPLS Networks: System and User Optimal Solutions. EuroFGI Net-COOP, to appear (2007)
19. Narendra, K.S., Thathachar, M.A.L.: Learning Automata: an Introduction. Prentice Hall, Upper Saddle River, NJ, USA (1989)
20. Lakshmivarahan, S.: Learning Algorithms: Theory and Applications. Springer, New York (1981)
21. Cesa-Bianchi, N., Lugosi, G.: Prediction, learning, and games. Cambridge University Press (2006)
22. Auer, P., Cesa-Bianchi, N., Freund, Y., Schapire, R.E.: The nonstochastic multiarmed bandit problem. SIAM Journal on Computing 32 (2002) 48-77
23. Jamoussi, B., Andersson, L., Callon, R., Dantu, R., Wu, L., Doolan, P., Worster, T., Feldman, N., Fredette, A., Girish, M., Gray, E., Heinanen, J., Kilty, T., Malis, A.: Constraint-Based LSP Setup using LDP. RFC 3212 (2002)
24. Awduche, D., Berger, L., Gan, D., Li, T., Srinivasan, V., Swallow, G.: RSVP-TE: Extension to RSVP for LSP tunnels. RFC 3209 (2001)
25. Qin, Y., Mason, L.G., Jia, K.: Study on a joint multiple layer restoration scheme for IP over WDM networks. IEEE Network Magazine 17 (2003) 43-48