DocumentCode
2203991
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
fYear
1996
fDate
12-14 Jun 1996
Firstpage
146
Lastpage
150
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Real-Time Systems, 1996., Proceedings of the Eighth Euromicro Workshop on
Conference_Location
L´Aquila
ISSN
1068-3070
Print_ISBN
0-8186-7496-2
Type
conf
DOI
10.1109/EMWRTS.1996.557845
Filename
557845
Link To Document