A bidirectional search approach for restoring circuits in communication networks

Journal of Computer Information Systems

Volumn 37, Issue 2, 1996, Pages 85-93

  Gyires, Tibor ^a   Muthuswamy, Krishnan ^a  

^a ILLINOIS STATE UNIVERSITY   (United States)

Author keywords

Distributed artificial intelligence; Error recovery; Least cost; Network operations; Network reliability; Restoral circuit; Routing; Search algorithm

Indexed keywords

DISTRIBUTED ARTIFICIAL INTELLIGENCE; LEAST-COST; NETWORK OPERATIONS; NETWORK RELIABILITY; ROUTING; SEARCH ALGORITHMS;

ARTIFICIAL INTELLIGENCE; COMPUTER SYSTEM RECOVERY; METEOROLOGICAL PROBLEMS; OPTICAL COMMUNICATION; RESTORATION; TELECOMMUNICATION NETWORKS;

OPTIMIZATION;

EID: 0242479214     PISSN: 08874417     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (27)

1. Black, U. Data Networks, Prentice Hall, 1989.
2. Bond, A. and L. Gasser. Readings in Distributed Artificial Intelligence, Morgan Kaufmann, 1988.
3. Conry, S., K. Kuwabara, and V. Lesser. "Multistage Negotiation for Distributed Constraint Satisfaction," IEEE Transactions on Systems, Man and Cybernetics, 21:6, November/December 1991, pp. 1462-1477.
4. Conry, S., R. Meyer, and V. Lesser. "Multistage Negotiation in Distributed Planning," in Bond, A. and L. Gasser (Eds.), Readings in Distributed Artificial Intelligence, Morgan Kaufmann, 1988, pp. 367-383.
5. Dechter, R. and J. pearl. "The Optimality of A* Revisited," Proceedings of the National Conference on Artificial Intelligence, Washington, D.C., August 1983, pp. 95-99.
6. Durfee, E. Coordination of Distributed Problem Solvers, Kluwer, 1988.
7. Durfee, E., V. Lesser, and D. Corkill. "Increasing Coherence in a Distributed Problem Solving Network," Proceedings of the Ninth International Conference on Artificial Intelligence, 1985, pp. 1025-1030.
8. Gallagher, R. "A Minimum Delay Routing Algorithm Using Distributed Computation," IEEE Transactions on Communications, COM-25:1, 1977, pp. 73-85.
9. Gasser, L. and M. Huhns (Eds.). Distributed Artificial Intelligence, Vol. 2, Morgan Kaufmann, 1989.
10. Gyires, T. "A Heuristic Algorithm for Distributed Control in Manufacturing Systems," Applied Intelligence: The International Journal of Artificial Intelligence, Neural Networks, and Complex Problem Solving Technologies, 1:2, 1991, pp. 14-5155.
11. Gyires, T. and B. Muthuswamy. "A Distributed Artificial Intelligence Based Restoral Planning System for Telecommunications Networks," Proceedings of the Symposium on Intelligent Systems in Communications and Power (SISCAP'94), February 21-23, 1994, Mayaguez, Puerto Rico.
12. Gyires, T., and B. Muthuswamy. "A Planning Algorithm for Distributed Manufacturing," Proceedings of the First International Conference on Intelligent and Cooperative Information Systems, Rotterdam, The Netherlands, 1993, pp. 237-246.
13. Hart, P.E., N.J. Nilsson, and B. Raphael. "A Formal Basis for the Heuristic Determination of Minimum Cost Paths," IEEE Transactions on Systems Science and Cybernetics, 4:2, 1968, pp. 100-107.
14. IEEE Transactions on Systems, Man, and Cybernetics, 21:6, November/December 1991.
15. Korf, R.E. "Depth-First Iterative-Deepening: An Optimal Admissible Tree Search," Artificial Intelligence, 27, 1985, pp. 97-109.
16. Korf, R.E. "Iterative-Deepening-A*: An Optimal Admissible Tree Search," Proceedings of the Ninth International Joint Conference on Artificial Intelligence, UCLA, August 18-23, 1985, pp. 1034-1036.
17. Korf, R.E. "Linear-Space Best-First Search: Summary of Results," Proceedings of the Tenth National Conference on Artificial Intelligence, San Jose, CA, July 12-16, 1992, pp. 533-538.
18. Lesser, V. "An Overview of DAI: Viewing Distributed AI as Distributed Search," J. Japanese Society, Artificial Intelligence, 5:4, 1990.
19. Muthuswamy, B. and T. Gyires. "Taxonomy of DAI Methodologies in Distributed Decision Support Systems," Proceedings of the Decision Sciences Institute Annual Meeting, San Francisco, CA, 1992.
20. Muthuswamy, B. and T. Gyires. "Taxonomy of DAI Methodologies in Distributed Decision Support Systems," Proceedings of the Decision Sciences Institute Annual Meeting, San Francisco, CA, 1993.
21. Papazoglou, M., S. Laufmann, and T. Sellis. "An Organizational Framework for Cooperative Intelligent Information Systems," International Journal of Intelligent and Cooperative Information Systems, 1:1, 1990, pp. 169-202.
22. Pearl, J. Heuristics, Addison-Wesley, 1984, pp. 63-64.
23. Pohl, I. "Bi-Directional Search," Machine Intelligence, 1971, nr 6, pp. 127-140.
24. Stallings, W. Business Data Communications, Macmillan, 1990.
25. Sycara, K., S. Roth, N. Sadeh, and M. Fox. "Distributed Constrained Heuristic Search," IEEE Transactions on Systems, Man, and Cybernetics, 21:6, November/ December 1991, pp. 1446-1461.
26. Zhang, B. and L. Zhang. "A New Heuristic Search Technique-Algorithm SA," IEEE Transaction on PAMI, 7:1, 1985, pp. 103-107.
27. Zhang, B. and L. Zhang. "A Weighted Technique in Heuristic Search," Proceedings of the Ninth International Joint Conference on AI, Los Angeles, CA, August 18-23, 1985, pp. 1037-1039.