Solving real-time scheduling problems with Hopfield-type neural networks

Conference Proceedings of the EUROMICRO

Volumn , Issue , 1997, Pages 671-678

  Silva, Miguel P ^a   Cardeira, Carlos ^a   Mammeri, Zoubir ^b  

^a Instituto Superior Tecnico Institute for Mechanical Engineering   (Portugal)

^b Le Havre Hospital   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC CONSISTENCIES; COMPLEX COMBINATORIAL PROBLEM; DISCRETE-TIME MODEL; HOPFIELD TYPE NEURAL NETWORKS; NETWORK CONVERGENCE TIME; REAL TIME SCHEDULING; REAL-TIME APPLICATION; SCHEDULING PROBLEM;

COMPLEX NETWORKS; COMPUTER SIMULATION; DIGITAL COMPUTERS; NEURAL NETWORKS; SCHEDULING; ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; DISCRETE TIME CONTROL SYSTEMS; PROBLEM SOLVING;

INFORMATION TECHNOLOGY; REAL TIME SYSTEMS;

HOPFIELD TYPE NEURAL NETWORKS;

EID: 0030692965     PISSN: 10896503     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EURMIC.1997.617400     Document Type: Conference Paper

References (17)

1. T. Ae, R. Aibara, "Programmable real-time scheduler using a neurocomputer", Real-Time Systems Journal, vol. 1, 1990, pp. 351-363.
2. S. V. B. Aiyer, M. Niranjan, F. Fallside, "A theoretical investigation into the performance of the Hopfield Model", IEEE Transactions on Neural Networks, vol. 1, no. 2, Jun. 1990, pp. 204-215.
3. C. Cardeira, Z. Mammeri, "Performance analysis of a neural network based scheduling algorithm", in Proceedings of the 2nd Workshop on Parallel and distributed Real-Time Systems, Cancun, Mexico, Apr. 1994, pp. 38-42.
4. C. Cardeira, Z. Mammeri, "Neural networks versus max-flow algorithms for multiprocessor real-time scheduling", Proceedings of the 8th Euromicro Workshop on Real-Time Systems, IEEE Computer Society Press, Italy, Jan. 1996, pp. 175-180.
5. C. Cardeira, M. P. Silva, Z. Mammeri, Handling precedence constraints with neural network based real-time scheduling algorithms, in Proceedings of the 9th Euromicro Workshop on Real-Time Systems, IEEE Computer Society Press, Spain, Toledo, Jun. 1997.
6. M. A. Cohen, S. Grossberg, "Absolute stability of global pattern formation and parallel memory storage by competitive neural networks", IEEE Transactions on Systems, Man and Cybernetics, vol. SCM-13, Sep./Oct. 1983, pp. 815-26.
7. A. H. Gee, Problem Solving with Optimization Networks, PhD thesis, Cambridge University Engineering Department, Technical Report CUED/F-INFENG/TR 150, Jul. 1993.
8. J. J. Hopfield, "Neurons with graded response have collective computational properties like those of two-state neurons", Proceedings of the National Academy of Science, vol.81, 1984, pp. 3088-3092.
9. J. J. Hopfield, D. W. Tank, "Neural computation of decisions in optimization problems", Biological Cybernetics, vol. 52, 1985, pp. 141-152.
10. K. Ramarnritharri, J. A. Stankovic, "Scheduling algorithms and operating systems support for real-time systems", Proceedings of the IEEE, vol. 82, no. 1, Jan. 1994, pp. 5567.
11. M. P. Silva, C. Cardeira, Z. Mammeri, "Hopficld-type neural networks for optimal solutions on real-time scheduling problems", Technical University of Lisbon, IST-GCAR-IDMEC, Technical Report, Dec. 1996.
12. J. A. Stankovic, M. Spuri, M. D. Natale, G. Buttazzo, "Implications of classical scheduling results for real-time systems", IEEE Computer, vol. 28, no. 6, Jun. 1995, pp. 16-25.
13. G. A. Tagliarini, J. F. Christ, E. W. Page, "Optimization using neural networks", IEEE Transactions on Computers, vol. 40, no.12, Dec. 1991, pp. 1347-1358.
14. D. W. Tank, J. J. Hopfield, "Simple neural optimization networks: an A/D converter, signal decision circuit arid a linear programming circuit", IEEE Transactions: on Circuits and Systems, vol. CAS-33, no. 5, May 1986, pp, 533-541.
15. R. Thawonmas, Q. Charaborty, N. Shiratori, "Fast Heuristic Scheduling Based on Neural Networks for Real-Time Systems", Real-Time Systems Journal, vol. 9, 1995, pp. 289-304.
16. J. Xu, D. L. Pamas, "On satisfying timing constraints in hard-real-time systems", IEEE Transactions on Software Engineering, vol. 19, no. 1, Jan. 1993, pp. 70-84.
17. X. Wang, Discrete-Time Neural Networks as Dynamical Systems, PhD thesis, Southern California University, Aug. 1994.