Title :
Design of a learning fuzzy production system to solve an NP-hard real-time assignment problem
Author :
Orozco, J. ; Cayssials, R. ; Santos, J. ; Ferro, E.
Author_Institution :
Inst. de Ciencias e Ingenieria de Computacion, Univ. Nacional del Sur, Bahia Blanca, Argentina
Abstract :
This paper presents the design of a learning fuzzy production system to solve an NP-hard problem consisting of a set of real-time preemptible tasks to be assigned to a set of heterogeneous processors, with placement, resource, communications and time constraints. Time to obtain the first solution and the number of solutions found for different known problems are given
Keywords :
computational complexity; knowledge based systems; learning (artificial intelligence); real-time systems; NP-hard real-time assignment problem; heterogeneous processors; learning fuzzy production system; real-time preemptible tasks; time constraints; Fuzzy sets; Fuzzy systems; Large-scale systems; Local area networks; Multiprocessing systems; NP-hard problem; Processor scheduling; Production systems; Real time systems; Time factors;
Conference_Titel :
Real-Time Systems, 1996., Proceedings of the Eighth Euromicro Workshop on
Conference_Location :
L´Aquila
Print_ISBN :
0-8186-7496-2
DOI :
10.1109/EMWRTS.1996.557845
