Scheduling of tasks with fuzzy dwell times in a multifunction radar

This paper proposes an algorithm for scheduling tasks in a multifunction radar. A greedy algorithm designed for tasks with crisp dwell times is extended to situations where the dwell time is allowed to be fuzzy. The greedy scheduling algorithm attempts to schedule as many tasks as possible while maintaining temporal regularity between the task update intervals. Tasks that cannot be scheduled by the greedy algorithm are then input to the fuzzy scheduling algorithm, which adjusts the dwell time of the tasks according to their membership function until they can be scheduled. An example scheduling scenario is provided to demonstrate the behavior of the proposed algorithm.

[1]  John P. Lehoczky,et al.  Integrated QoS-aware resource management and scheduling with multi-resource constraints , 2006, Real-Time Systems.

[2]  Chang-Gun Lee,et al.  Radar dwell scheduling considering physical characteristics of phased array antenna , 2003, RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003.

[3]  Lui Sha,et al.  Template-based real-time dwell scheduling with energy constraint , 2003, The 9th IEEE Real-Time and Embedded Technology and Applications Symposium, 2003. Proceedings..

[4]  H.S. Mir,et al.  Task scheduling algorithm for an air and missile defense radar , 2008, 2008 IEEE Radar Conference.

[5]  D. Stromberg,et al.  Scheduling of tasks in phased array radar , 1996, Proceedings of International Symposium on Phased Array Systems and Technology.

[6]  Lotfi A. Zadeh,et al.  Fuzzy sets and systems , 1990 .

[7]  A. G. Huizing,et al.  An efficient scheduling algorithm for a multifunction radar , 1996, Proceedings of International Symposium on Phased Array Systems and Technology.