Fine tuning the scheduling of tasks through a genetic algorithm: application to Posix1003.1b compliant systems

N. Navet; J. Migge

doi:10.1049/ip-sen:20030205

journal article Jan 01, 2003

Fine tuning the scheduling of tasks through a genetic algorithm: application to Posix1003.1b compliant systems

N. Navet J. Migge

IEE Proceedings - Software Vol. 150 No. 1 pp. 13 · Institution of Engineering and Technology (IET)

View at Publisher Save 10.1049/ip-sen:20030205

Topics

No keywords indexed for this article. Browse by subject →

References

48

[1]

Stankovic (1996) 10.1145/242223.242291

[2]

‘Languages and tools for real-time systems: Problems, solutions and opportunities’, Technical, UMD CS-TR-3362, UMIACS-TR-94-117, October, 1994

[3]

Barret (1997)

[4]

Salles Proceedings of the 6th IEEE Computer Society Workshop on Future Trends of Distributed Computing Systems (1997) 10.1109/ftdcs.1997.644723

[5]

Koopman Presented at the Symposium on Reliable Distributed Systems (1997)

[6]

IEEE Standards Press‘Information Technology—Portable Operating System Interface (POSIX)—Part I : System Application : Program Interface’, (ISO∕IEC): ‘9945-1:1996 (ISO∕IEC)[IEEE∕ANSI Std 1003.1 1096 Edition], 1996

[7]

Moses (1995)

[8]

Migge

[9]

‘Optimal priority assignment and feasibility of static priority tasks with arbitrary start times’, Technical, YCS164, November, 1991

[10]

10.1016/s0020-0190(00)00165-4

[11]

Tindell (1992) 10.1007/bf00365407

[12]

DiNatale Proceedings of the 16th IEEE Real-Time Systems Symposium (1995)

[13]

Davis Proceedings of the First Int. Conf. on Genetic Algorithms (1985)

[14]

Nakano Proceedings of the 4th Int. Conf. on Genetic Algorithms (1991)

[15]

Falkenauer Proceedings of the IEEE Int. Conf. on Robotics and Automation (1991)

[16]

Djerid Proceedings of the International Conference on Industrial Engineering and Production Management (1995)

[17]

Portmann, M.-C.: ‘Scheduling methodology: Optimization and compu-search approaches’, Artiba, A., Elmahgraby, S.E., Production and Scheduling of Manufacturing System, (Chapman & Hall 1996, 1997), p. 271–300 10.1007/978-1-4613-1195-9_9

[18]

Oliver Proceedings of the 2nd International Conference on Genetic Algorithms (1987)

[19]

Goldberg Proceedings of the 1st Int. Conf. on Genetic Algorithms (1985)

[20]

Beaty Presented at the 23rd Annual Workshop in Microprogramming and Microarchitecture (MICRO-23) (1990)

[21]

Beaty International Conference on Massively Parallel Computing Systems (MPCS'96) (1996)

[22]

Kidwell Proceedings of 5th International Conference on Genetic Algorithms (1993)

[23]

Schwehm (1994)

[24]

Dussa-Zieger Proceedings of Conference on Telecommunication, distribution, parallelism (TDP'96) (1996)

[25]

Kwok (1997)

[26]

10.1109/71.663870

[27]

10.1016/s0888-613x(98)10001-4

[28]

10.1016/s0141-9331(98)00079-9

[29]

Beaty International Conference on Neural Networks and Genetic Algorithms (1993)

[30]

Thiel (1998)

[31]

Goldberg, D.E.: ‘Genetic algorithms in search, optimization and machine learning’, (Addison-Welsey 1989)

[32]

10.1016/0895-7177(92)90108-w

[33]

10.1109/32.387477

[34]

Migge, J.M.: ‘Scheduling of recurrent tasks on one processor: A trajectory based model’, 1999, PhD, University of Nice Sophia-Antipolis available at http://ww.migge.net/jorn/thesis/

[35]

Abramowitz, M., and Stegun, I.A.: ‘Handbook of mathematical functions’, (Dover Publications 1970)

[36]

Gerber (1997) 10.1145/256167.256394

[37]

‘Slicing real-time programs for enhanced schedulability’, Technical, UMD CS-TR-3477, UMIACS TR 95-62, May, 1995

[38]

Holland, J.A.: ‘Adaptation in natural and artificial systems’, (MIT Press, Cambridge, MA 1975)

[39]

Davis, L.: ‘Handbook of genetic algorithms’, (Van Nostrand Reinhold, New-York 1991)

[40]

Michalewicz, J.A.: ‘Genetic algorithm+data structure=evolution program’, (Springer Verlag 1992) 10.1007/978-3-662-02830-8

[41]

Baccelli, F., and Brémaud, P.: ‘Elements of queuing theory’, (Springer-Verlag 1994),26, Applications of Mathematics

[42]

‘Fine tuning the scheduling of tasks on posix1003.1b compliant systems’, Technical, 3730 INRIA, July, 1999 available at http://www.loria.fr/~nnavet/

[43]

‘A summary of research on parallel genetic algorithms’, Technical, 95007, 1995

[44]

Gallmeister, B.O.: ‘Programming for the Real World—Posix4’, (O'Reilly & Associates 1995)

[45]

Liu (1973) 10.1145/321738.321743

[46]

Leung (1982) 10.1016/0166-5316(82)90024-4

[47]

Klein, M.H., Ralya, T., Pollak, B., Obenza, R., and Harbour, M.G.: ‘A practitioner's hand-book far real-time analysis’, (Kluwer Academic Publishers 1993) 10.1007/978-1-4615-2796-1

[48]

Macos EUROMICRO Workshop on Real Time Systems (1998)

Metrics

5

Citations

48

References

Details

Published: Jan 01, 2003
Vol/Issue: 150(1)
Pages: 13

Authors

Cite This Article

N. Navet, J. Migge (2003). Fine tuning the scheduling of tasks through a genetic algorithm: application to Posix1003.1b compliant systems. IEE Proceedings - Software, 150(1), 13. https://doi.org/10.1049/ip-sen:20030205

Fine tuning the scheduling of tasks through a genetic algorithm: application to Posix1003.1b compliant systems

You May Also Like