
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Sudip Misra, B. John Oommen, "An Efficient Dynamic Algorithm for Maintaining AllPairs Shortest Paths in Stochastic Networks," IEEE Transactions on Computers, vol. 55, no. 6, pp. 686702, June, 2006.  
BibTex  x  
@article{ 10.1109/TC.2006.83, author = {Sudip Misra and B. John Oommen}, title = {An Efficient Dynamic Algorithm for Maintaining AllPairs Shortest Paths in Stochastic Networks}, journal ={IEEE Transactions on Computers}, volume = {55}, number = {6}, issn = {00189340}, year = {2006}, pages = {686702}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2006.83}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  An Efficient Dynamic Algorithm for Maintaining AllPairs Shortest Paths in Stochastic Networks IS  6 SN  00189340 SP686 EP702 EPD  686702 A1  Sudip Misra, A1  B. John Oommen, PY  2006 KW  Routing KW  all pairs shortest path KW  dynamic KW  learning automata KW  stochastic graphs. VL  55 JA  IEEE Transactions on Computers ER   
[1] G. Ausiello, G. Italiano, A. MarchettiSpaccamela, and U. Nanni, “Incremental Algorithms for Minimal Length Paths,” J. Algorithms, vol. 12, no. 4, pp. 615638, 1991.
[2] A.F. Atlasis, N.H. Loukas, and A.V. Vasilakos, “The Use of Learning Algorithms in ATM Networks Call Admission Control Problem: A Methodology,” Computer Networks, vol. 34, no. 3, pp. 341353, 2000.
[3] A.F. Atlasis and A.V. Vasilakos, “The Use of Reinforcement Learning Algorithms in Traffic Control of High Speed Networks,” Advances in Computer Intelligence and Learning, pp. 353369, Kluwer, 2002.
[4] R. Bellman, “On a Routing Problem,” Quarterly Applications Math., vol. 16, pp. 8790, 1958.
[5] E.W. Dijkstra, “A Note on Two Problems in Connection with Graphs,” Numerische Mathematik, vol. 1, pp. 269271, 1959.
[6] C. Demetrescu and G. Italiano, “Fully Dynamic AllPairs Shortest Paths with Real Weights,” Proc. 42nd IEEE Ann. Symp. Foundations of Computer Science, pp. 260267, 2001.
[7] C. Demetrescu and G.F. Italiano, “A New Approach to Dynamic All Pairs Shortest Paths,” Proc. 35th Ann. ACM Symp. Theory of Computing, pp. 159166, 2003.
[8] S. Even and H. Gazit, “Updating Distances in Dynamic Graphs,” Methods of Operations Research, vol. 49, pp. 371387, 1985.
[9] P.G. Franciosa, D. Frigioni, and R. Giaccio, “SemiDynamic Shortest Paths and Breadth First Search in Digraphs,” Proc. Symp. Theoretical Aspects of Computer Science (STACS), pp. 3346, 1997.
[10] R.W. Floyd, “Algorithm 97 (SHORTEST PATH),” Comm. ACM, vol. 5, no. 6, p. 345, 1962.
[11] J. Fakcharoemphol and S. Rao, “Planar Graphs, Negative Weight Edges, Shortest Paths, and Near Linear Time,” Proc. 42nd IEEE Symp. Foundations of Computer Science, pp. 232241, 2001.
[12] M. Henzinger, P. Klein, S. Rao, and S. Subramanian, “Faster ShortestPath Algorithms for Planar Graphs,” J. Computer and System Sciences, vol. 55, no. 1, pp. 323, 1997.
[13] V. King, “Fully Dynamic Algorithms for Maintaining AllPairs Shortest Paths and Transitive Closure in Digraphs,” Proc. 40th IEEE Symp. Foundations of Computer Science, pp. 8199, 1999.
[14] J. Kabudian, M.R. Meybodi, and M.M. Homayounpour, “Applying Continuous Action Reinforcement Learning Automata (CARLA) on Global raining of Hidden Markov Models,” Proc. Int'l Conf. Information Technology: Coding and Computing (ITCC '04), vol. 2, Apr. 2004.
[15] S. Lakshmivarahan, Learning Algorithms Theory and Applications. New York: Springer, 1981.
[16] P. Loubal, “A Network Evaluation Procedure,” Highway Research Record, vol. 205, pp. 96109, 1967.
[17] M.R. Meybodi and H. Beigy, “New Learning Automata Based Algorithms for Adaptation of Backpropagation Algorithm Parameters,” Int'l J. Neural Systems, vol. 12, no. 1, pp. 4567, 2002.
[18] J. Moy, “OSPF Version 2,” Internet Draft, RFC 2178, 1997.
[19] S. Misra and B.J. Oommen, “Stochastic Learning AutomataBased Dynamic Algorithms for the SingleSource Shortest Path Problem,” Proc. Int'l Conf. Industrial and Eng. Applications of Artificial Intelligence and Expert Systems (IEA/AIE Conf.), pp. 239248, 2003.
[20] J. McQuillan, I. Richer, and E. Rosen, “The New Routing Algorithm for the ARPANET,” IEEE Trans. Comm., vol. 28, no. 5, pp. 711719, 1980.
[21] J. Murchland, “The Effect of Increasing or Decreasing the Length of a Single Arc on All Shortest Distances in a Graph,” Technical Report LBSTNT26, London, 1967.
[22] K. Najim and A.S. Poznyak, Learning Automata: Theory and Applications. Oxford, U.K.: Pergamon Press, 1994.
[23] P. Narvaez, K.Y. Siu, and H.Y. Tzeng, “New Dynamic Algorithms for Shortest Path Tree Computation,” IEEE/ACM Trans. Networking, vol. 8, no. 6, pp. 734746, 2000.
[24] K.S. Narendra and M.A.L. Thathachar, Learning Automata. PrenticeHall, 1989.
[25] B.J. Oommen and E.V. De St. Croix, “Graph Partitioning Using Learning Automata,” IEEE Trans. Computers, vol. 45, no. 2, pp. 195208, Feb. 1995.
[26] B.J. Oommen and T.D. Roberts, “Continuous Learning Automata Solutions to the Capacity Assignment Problem,” IEEE Trans. Computers, vol. 49, pp. 608620, 2000.
[27] A.S. Poznyak and K. Najim, Learning Automata and Stochastic Optimization. Berlin: SpringerVerlag, 1997.
[28] G.I. Papadimitriou and A.S. Pomportsis, “LearningAutomataBased TDMA Protocols for Broadcast Communication Systems with Bursty Traffic,” IEEE Comm. Letters, vol. 4, no. 3, pp. 107109, 2000.
[29] V. Rodinov, “The Parametric Problem of Shortest Distances,” USSR Computational Math. and Math. Physics, vol. 8, no. 5, pp. 336343, 1968.
[30] H. Rohnert, “A Dynamization of the AllPairs Least Cost Problem,” Proc. Second Ann. Symp. Theoretical Aspects of Computer Science (STACS '85), pp. 279286, 1985.
[31] G. Ramalingam and T. Reps, “On the Computational Complexity of Dynamic Graph Problems,” Theoretical Computer Science, vol. 158, no. 1, pp. 233277, 1996.
[32] P. Spira and A. Pan, “On Finding and Updating Spanning Trees and Shortest Paths,” SIAM J. Computing, vol. 4, no. 3, pp. 375380, 1975.
[33] M.S. Obaidat, G.I. Papadimitriou, and A.S. Pomportsis, “Learning Automata: Theory, Paradigms and Applications,” IEEE Trans. Systems, Man, and Cybernetics, vol. 32, no. 6, pp. 706709, 2002.
[34] M.S. Obaidat, G.I. Papadimitriou, A.I. Pomportsis, and H.S. Laskaridis, “Learning AutomataBased Bus Arbitration for SharedMedium AM Switches,” IEEE Trans. Systems, Man, and Cybernetics, Part B, vol. 32, no. 6, pp. 706709, 2002.
[35] M.S. Obaidat, G.I. Papadimitriou, and A.I. Pomportsis, “Efficient Fast Learning Automata,” Information Science, vol. 157, pp. 121133, 2003.
[36] B.J. Oommen and J.K. Lanctot, “Discretized Pursuit Learning Automata,” IEEE Trans. Systems, Man, and Cybernetics, vol. 20, no. 4, pp. 931938, 1990.
[37] B.J. Oommen and M. Agache, “A Comparison of Continuous and Discretized Pursuit Learning Schemes,” Proc. IEEE Int'l Conf. Systems, Man, and Cybernetics, pp. 10611067, 1999.
[38] L. Peterson and B. Davie, Computer Networks: A Systems Approach. Morgan Kaufmann, 2000.
[39] A.S. Poznyak and K. Najim, Learning Automata and Stochastic Optimization. Berlin: SpringerVerlag, 1997.
[40] G.I. Papadimitriou and A.S. Pomportsis, “Learning AutomataBased DMA Protocols for Broadcast Communication Systems with Bursty Traffic,” IEEE Comm. Letters, vol. 4, no. 3, pp. 107109, 2000.
[41] F. Seredynski, “Distributed Scheduling Using Simple Learning Machines,” European J. Operational Research, vol. 107, pp. 401413, 1998.
[42] M. Schwartz and T. Stern, “Routing Techniques Used in Computer Communications Networks,” IEEE Trans. Comm., vol. 28, pp. 539552, 1980.
[43] A. Tanenbaum, Computer Networks, fourth ed. Prentice Hall, 2003.
[44] M.A.L. Thathachar and P.S. Sastry, “A New Approach to Designing Reinforcement Schemes for Learning Automata,” Proc. IEEE Int'l Conf. Cybernetics and Soc., Jan. 1984.
[45] M.A.L. Thathachar and P.S. Sastry, “A Class of Rapidly Converging Algorithms for Learning Automata,” IEEE Trans. Systems, Man, and Cybernetics, vol. 15, pp. 168175, 1985.
[46] M.A.L. Thathachar and P.S. Sastry, “Estimator Algorithms for Learning Automata,” Proc. Platinum Jubilee Conf. Systems and Signal Processing, Dec. 1986.
[47] M.A.L. Thathachar and P.S. Sastry, Networks of Learning Automata. Kluwer Academic, 2003.
[48] A.V. Vasilakos, M.P. Salouros, A.F. Alasssis, and W. Pedrycz, “Optimizing QoS Routing in Hierarchical ATM Networks Using Computational Intelligence Techniques,” IEEE Trans. Systems, Man, and Cybernetics, Part C, vol. 33, no. 3, pp. 297312, 2003.