Handling precedence constraints with neural network based real-time scheduling algorithms

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 1997, Pages 207-214

  Cardeira, C ^a   Silva, Miguel P ^a   Mammeri, Z ^b  

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

^b Le Havre Hospital   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ANALOGUE AMPLIFIERS; APPROXIMATE SOLUTION; NETWORK-BASED ALGORITHM; NEURAL ARCHITECTURES; PERFORMANCE ANALYSIS; PRECEDENCE CONSTRAINTS; REAL-TIME SCHEDULING ALGORITHMS; SCHEDULING PROBLEM;

INTERACTIVE COMPUTER SYSTEMS; NEURAL NETWORKS; SCHEDULING;

REAL TIME SYSTEMS;

EID: 84884620855     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMWRTS.1997.613787     Document Type: Conference Paper

References (14)

1. Blazewics, J., "Scheduling dependent tasks with different arrival times to meet deadlines", in (Gelembe, E. and Beilner, H. eds.) Modeling and Performance Evaluation of Computer Systems, Amsterdam, North-Holland, 1976.
2. Cardeira, C., Mammeri, Z., "Neural Networks for Satisfying Real-Time Task Constraints", in Proceedings of SPRAN'94 Imacs International Symposium on Signal Processing, Robotics, and Neural Networks, Lille, April 1994, pp. 498-501.
3. Cardeira, C., "Ordonnancement Temps Réel par Réseaux de Neurones", Thèse de Docteur de l'Institut National Polytechnique de Lorraine, spécialités Informatique et Automatique, CRIN, septembre 1994.
4. Cardeira, C., Mammeri, Z., "Performance analysis of a neural network based scheduling algorithm", in Proceedings of the 2nd Workshop on Parallel and distributed Real-Time Systems, Cancun, Mexico, April 1994, pp. 38-42.
5. Cardeira, C., Mammeri, Z., "Using Neural Networks for Multiprocessor Real-Time Task scheduling", in Proceedings of the 6th Euromicro Workshop on Real-Time Systems, Vaesteraas, Sweden, June 1994, pp. 59-65.
6. Cardeira, C., Mammeri, Z., "Preemptive and non Preemptive Real-Time Scheduling Based on Neural Networks", in Proceedmgs of DcCS'95: 13th FAC Workshop on Distributed Control Systems, Toulouse, France, September 1995, pp. 67-72.
7. th Euromicro Workshop on Real-Time Systems, IEEE Computer Society Press, Italy, June 1996, pp. 175-1 80.
8. Chetto, H., Silly, M., Bouchentouf, T., "Dynamic scheduling of real-time tasks under precedence constraints", Journal of Real-Time Systems, 2, March 1990, pp. 181-194.
9. Chen, P., "Design of a real-time AND/OR assembly scheduler on a optimization neural network", Journal of Intelligent Manufacturing, 3, 1992, pp. 251-61.
10. Cohen, M., Grossberg, S., "Absolute stability of goal pattern formation and parallel memory storage by competitive neural networks", IEEE Transactions on Systems, Man, and Cybernetics, 13, Sep/Oct 1983, pp. 815-26.
11. Gee, A., "Problem Solving with Optimization Networks", PhD Thesis (CUED/F-INFENG/TR 150), Queen's College, Cambridge, July 1993.
12. Hopfield, J., "Neural computation of decisions in optimization problems", Biological Cybernetics, 52, 1985, pp. 141-52. (Pubitemid 15007505)
13. Spuri, M., Stankovic, J., "How to integrate precedence constraints and shared resources in real-time scheduling", IEEE Transactions on Computers, 43 (12), December 1994, pp. 1407-1412.
14. Tagliarini, G., Christ, J., Page, E., "Optimization Using Neural Networks", IEEE Transactions on computers, 40 (12), December 1991, pp. 1347-58.