A. Mahmood
Department of Computer Science, University of Bahrain, Bahrain
ABSTRACT
Many time critical applications require predictable performance and tasks in these applications have to meet their deadlines. Hence, tasks in these applications need to be scheduled in such a manner that they not only meet their deadlines but also satisfy some performance criteria specific to the application domain. Scheduling real-time tasks with minimum jitter in a distributed computing environment is particularly important in many control applications. This problem is known to be NP-hard, even for simple cases. Therefore, heuristic approaches seem appropriate to these classes of problems. In this paper, we investigate a tabu search algorithm for nonpreemptive static scheduling of real-time tasks where tasks are periodic and have arbitrary deadlines, precedence and exclusion constraints. The proposed algorithm not only creates a feasible schedule but it also minimizes jitter for periodic tasks. The performance of the algorithm has been studied through a simulation and the results are reported in this paper.
PDF References Citation
How to cite this article
A. Mahmood, 2002. Scheduling Real-Time Tasks in Ditsributed Environment with Tabu Search Algorithm. Information Technology Journal, 1: 153-159.
DOI: 10.3923/itj.2002.153.159
URL: https://scialert.net/abstract/?doi=itj.2002.153.159
DOI: 10.3923/itj.2002.153.159
URL: https://scialert.net/abstract/?doi=itj.2002.153.159
REFERENCES
- Burns, B.I., A. Mc-Dermid and J.A. Vickers, 1996. Towards a fixed priority scheduler for an aircraft application. Proceedings of the 8th Euromicro Workshop on Real-Time Systems, June 12-14 1, L'Aquila, Italy, pp: 34-39.
Direct Link - Burns, A., A.J. Wellings, C.M. Bailey and E. Fyfe, 1993. The olympus attitude and orbital control system: A case study in hard real-time system design and implementation. Lecture Notes Comput. Sci., 688: 19-35.
Direct Link - Carpenter, T., K. Driscoll, K. Hoyme and J. Carciofini, 1994. ARINC 659 scheduling: Problem definition. Proceedings of Real-Time Systems Symposium, Dec. 7-9, San Juan, Puerto Rico, pp: 165-169.
Direct Link - Ramamritham, K., J.A. Stankovic and P.F. Shiah, 1990. Efficient scheduling algorithms for real-time multiprocessor systems. IEEE Trans. Parallel Distributed Syst., 1: 184-194.
Direct Link - Tindell, K.W., A. Burns and A.J. Wellings, 1992. Allocating hard real-time tasks: An NP-hard problem made easy. Real Time Syst., 4: 145-165.
Direct Link