Stability and deadlock avoidance in distributed systems for traffic control

IEEE Transactions on Vehicular Technology

Volumn 45, Issue 4, 1996, Pages 732-743

  Parodi, Giancarlo ^a   Vernazza, Gianni ^a   Zunino, Rodolfo ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; DISTRIBUTED COMPUTER SYSTEMS; MATHEMATICAL MODELS; OBSTACLE DETECTORS; REAL TIME SYSTEMS; SYSTEM STABILITY;

DEADLOCK AVOIDANCE ALGORITHMS;

RAILROAD TRAFFIC CONTROL;

EID: 0030288147     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/25.543743     Document Type: Article

References (19)

1. D. C. Coll, A. U. Sheikh, R. G. Ayers, and J. H. Bailey, "The communications system architecture of the North American advanced train control system," IEEE Trans. Veh. Technol., vol. 39, no. 3, pp. 244-255, Aug. 1990.
2. K. S. Decker, "Distributed problem-solving techniques: A survey," IEEE Trans. Syst., Man, Cybern., vol. SMC-17, no. 5, pp. 729-740, Sept./Oct. 1987.
3. M. E. Bennet, "Real-time continuous AI systems," Proc. IEEE, vol. 134, no. 4, pt. D, pp. 272-277, July 1987.
4. T. J. Laffey, P. A. Cox, J. L. Schmidt, S. M. Kao, and J. Y. Read, "Real-time knowledge-based systems," AI Magazine, vol. 9. no. 2, pp. 27-45, 1988.
5. B. G. Silverman, "Distributed inference and fusion algorithms for real-time supervisory controller positions," IEEE Trans. Syst., Man, Cybern., vol. SMC-17, no, 2, pp. 230-239, Mar./Apr. 1987.
6. J.-Y. D. Yang, M. N. Huhns, and L. M. Stephens, "An architecture for control and communications in distributed artificial intelligence systems," IEEE Trans. Syst., Man, Cybern., vol. SMC-15, no. 3, pp. 316-326, May/June 1985.
7. V. R. Lesser, J. Pavlin, and E. Durfee, "Approximate processing in real-time problem solving," AI Magazine, vol. 9, no. 2, pp. 49-61, 1988.
8. D. McArthur, R. Steeb, and S. Cammarata, "Strategies of cooperation in distributed problem solving," in Proc. Eighth IJCAI, Karlsruhe, West Germany, Aug. 1983, vol. 2, pp. 767-770.
9. P. Thorndyke, D. McArthur, S. Cammarata, and R. Steeb, "Distributed problem solving in air traffic control," Rep. Second Workshop on Distributed AI, June 1981, pp. 15-16.
10. V. R. Lesser and D. D. Corkill, "Functionally accurate, cooperative distributed systems," IEEE Trans. Syst., Man, Cybern., vol. SMC-11, no. 1, pp. 81-96, Jan. 1981.
11. V. R. Lesser and D. D. Corkill, "The distributed vehicle monitoring testbed: A tool for investigating distributed problem solving networks," AI Magazine, vol. 4, no. 3, pp. 15-33, 1983.
12. G. Vernaza and R. Zunino, "A distributed intelligence methodology for railway traffic control," IEEE Trans. Veh. Technol., vol. 39, no. 3, pp. 263-270, Aug. 1990.
13. S. Araya and S. Sone, "Traffic dynamics of automated transit systems with pre-established schedules," IEEE Trans. Syst., Man, Cybern., vol. SMC-14, no. 4, pp. 677-687, July/Aug. 1984.
14. E. G. Coffman Jr., M. J. Elphic, and A. Shoshani, "System deadlocks," Comp. Surveys, vol. 3, pp. 67-78, June 1971.
15. A. N. Habermann, "Prevention of system deadlocks," Commun. ACM, vol. 12, pp. 373-377, July 1969.
16. M. Singhal, "Deadlock detection in distributed systems," Computer, pp. 37-48, Nov. 1989.
17. M. K. Sinha and N. Natarajan, "A priority-based distributed deadlock detection algorithm," IEEE Trans, Software Eng., pp. 67-80, Jan. 1985.
18. A. L. Choudary et al., "A modified priority-based probe algorithm for distributed deadlock detection and resolution," IEEE Trans. Software Eng., pp. 10-17, Jan. 1989.
19. A. M. Chang, A. D. Bailey, Jr., and A. B. Whinston, "A distributed knowledge-based approach for planning and controlling projects," IEEE Trans. Syst., Man, Cybern., vol. SMC-23, no. 6, pp. 1537-1550, Nov./Dec. 1993.