Task assignment strategies for a complex real-time network system

International Journal of Control, Automation and Systems

Volumn 4, Issue 5, 2006, Pages 601-614

  Kim, Hongryeol ^a   Oh, Jaejoon ^a   Kim, Daewon ^a  

^a Myong Ji University   (South Korea)

Author keywords

End to end; Genetic algorithm; Real time; System utilization; Task assignment

Indexed keywords

SYSTEM UTILIZATION; TASK ASSIGNMENT;

CONSTRAINT THEORY; GENETIC ALGORITHMS; OPTIMIZATION;

REAL TIME SYSTEMS;

EID: 33749496664     PISSN: 15986446     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (28)

1. H. Kim, J. Kim, and D. Kim, "Development of coordinated scheduling strategy with end-to-end respose time analysis for the CAN-based distributed control systems," Proc. of IEEE/RSJ International Conference on Intelligent Robot and System, pp. 2099-2104, 2004.
2. CAN Specification Version 2.0, Robert Bosch GmbH, 1991.
3. J. Lehoczky, L. Sha, and Y. Ding, "The rate monotonie scheduling algorithm: Exact characterization and average case behavior," Proc. of IEEE Real-Time Systems Symposium, 1989.
4. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard-realtime environment," Journal of the ACM, vol. 20, no. 1, pp. 46-61, 1973.
5. M. Spuri and G. Buttazzo, "Scheduling aperiodic tasks in dynamic priority systems," Journal of Real-time Systems, vol. 10, pp. 179-210, 1996.
6. K. Tindell and A. Burns, "Guaranteed message latencies for distributed safety-critical hard real time control networks," Technical Report YCS 94-229, Dept. Computer Science, Univ. of York, York, UK, 1994.
7. M. Di Natale, "Scheduling the CAN bus with earliest deadline techniques," Proc. of the IEEE Real-Time Symposium, pp. 259-268, 2000.
8. K. M. Zuberi and K. G Shin, "Non-preemptive scheduling of messages on controller area network for real-time control applications," Proc. of Real-Time Technology and Applications Symposium, pp. 240-249, 1995.
9. J. B. Sinclair, "Efficient computation of optimal assignments for distributed tasks," Journal of Parallel and Distributed Computing, vol. 4, pp. 342-362, 1987.
10. V. M. Lo, "Heuristic Algorithms for task assignment in distributed systems," IEEE Trans. on Computers, vol. 37, no. 11, pp. 1384-1397, 1988.
11. W. W. Chu and L. M. Lan, "Task allocation and precedence relations for distributed real-time system," IEEE Trans. on Computers, vol. 36, no. 6, pp. 667-679, 1987.
12. W. H. Kohler and K. Steiglitz, "Computer and job-shop scheduling theory," Enumerative and Iterative Computational Approach, pp. 229-287, John Wiley & Sons, 1976.
13. W. W. Chu and K. Leung, "Module replication and assignment for real-time distributed processing systems," Proc. of the IEEE, vol. 75, no. 5, pp. 547-562, 1987.
14. D.-T. Peng, K. G. Shin, and T. F. Abdelzaher, "Assignment and scheduling communicating periodic tasks in distributed real-time systems," IEEE Trans. on Software Engineering, vol. 23, no. 12, pp. 745-758, 1997.
15. M. A. Moncusi, J. M. Banus, J. Labarta, and A. Arenas, "A new heuristic algorithm to assign priorities and resources to tasks with end-to-end deadlines," Proc. of International Conference on Parallel and Distributed Processing Techniques and Applications, vol. IV, pp. 2102-2108, 2001.
16. K. Tindell, A. Burns, and A. J. Wellings, "Allocating real-time tasks (an np-hard problem made easy)," Journal of Real-Time Systems, vol. 4, no. 2, pp. 145-165, 1992.
17. T. M. Chung and H. G. Dietz, "Adaptive genetic algorithm: Scheduling hard real-time control programs with arbitrary timing constraints," Technical Report of Purde University, 1995.
18. R. Nossal and T. M. Galla, "Solving NP-complete problems in real-time system design by multichromosome genetic algorithms," Proc. of SIGPLAN Workshop on Languages, Compilers, and Tools for Real-Time Systems, pp. 68-76, 1997.
19. A. S. Wu, H. Yu, S. Jin, K. Lin, and G. Schivone, "An incremental genetic approach to multiprocessor scheduling," IEEE Trans. on Parallel and Distributed Systems, vol. 15, no. 9, pp. 824-834, 2004.
20. Y.-H. Lee and C. Chen, "A modified genetic algorithm for task scheduling in multiprocessor systems," Proc. of Workshops on Compiler Techniques for High-Performance Computing, 2003.
21. T. C. Lueth and T. Laengle, "Task description, decomposition, and allocation in a distributed autonomous multi-agent robot system," Proc. of International Conference of Intelligent Robots and Systems, pp. 1516-1523, 1994.
22. P. Altenbernd, C. Ditze, P. Laplante, and W. Halang, "Allocation of Periodic real-time tasks," Proc. of IFAC/IFIP Workshop, 1995.
23. "Alpha Linux Ready Systems." Available: http://h18002.www1.hp. com/alphaserver/linux/
24. T. W. Kuo and A. K. Mok, "Incremental reconfiguration and load adjustment in adaptive real-time systems," IEEE Trans. on Computers, vol. 46, no. 12, pp. 1313-1324, 1997.
25. K. J. Astrom and B. Wittenmark, Computer-Controlled Systems, Prentice Hall, 1997.
26. C. L. Hwang and K. Yoon, Multiple Attribute Decision Making, Methods and Application, a State-of-Art Survey, Springer-Verlag, 1981.
27. J.-H. Chen, "Theoretical analysis of multi-objective genetic algorithms - convergence time, population sizing and disequilibrium," Report for IEEE NNS Walter Karplus Research Grant, 2003.
28. H. Tamaki, H. Kita, and S. Kobayasi, "Multi-objective optimization by genetic algorithms: A Review," Proc. of the IEEE International Conference on Evolutionary Computation, pp. 517-522, 1996.