Design of a learning fuzzy production system to solve an NP-hard real-time assignment problem

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.

[1]  Michio Sugeno,et al.  Fuzzy systems theory and its applications , 1991 .

[2]  Krithi Ramamritham,et al.  Allocation and scheduling of complex periodic tasks , 1990, Proceedings.,10th International Conference on Distributed Computing Systems.

[3]  Masahiro Tsuchiya,et al.  A Task Allocation Model for Distributed Computing Systems , 1982, IEEE Transactions on Computers.

[4]  Jia Xu,et al.  Multiprocessor Scheduling of Processes with Release Times, Deadlines, Precedence, and Exclusion Relations , 1993, IEEE Trans. Software Eng..

[5]  Yoshiyasu Takefuji,et al.  Implementing fuzzy rule-based systems on silicon chips , 1990, IEEE Expert.

[6]  Krithi Ramamritham,et al.  Preemptive Scheduling Under Time and Resource Constraints , 1987, IEEE Transactions on Computers.

[7]  J.A. Stankovic,et al.  Misconceptions about real-time computing: a serious problem for next-generation systems , 1988, Computer.

[8]  Jorge Santos,et al.  Rate Monotonic Scheduling in Hard Real-Time Systems , 1993, Inf. Process. Lett..

[9]  John A. Stankovic,et al.  Real-time computing systems: the next generation , 1988 .

[10]  Ricardo Cayssials,et al.  Tuning parameters to improve a heuristic method: more and better solutions to an NP-hard real-time problem , 1996, Proceedings of the Eighth Euromicro Workshop on Real-Time Systems.

[11]  G. Borriello,et al.  Task scheduling for real-time multi-processor simulations , 1994, Proceedings of 11th IEEE Workshop on Real-Time Operating Systems and Software.