GART: A genetic algorithm based real-time system scheduler

2011 IEEE Congress of Evolutionary Computation, CEC 2011

Volumn , Issue , 2011, Pages 886-893

  Manchon, U ^a   Ho, Chiahsun ^a   Funk, Shelby ^a   Rasheed, Khaled ^a  

^a University of Georgia ^*  (United States)

Author keywords

Genetic Algorithms; Real Time System; Scheduling

Indexed keywords

HARD REAL-TIME SYSTEMS; MULTI-PROCESSOR PLATFORMS; NP COMPLETE PROBLEMS; REAL-TIME SCHEDULING ALGORITHMS; RUNTIME BEHAVIORS; SCHEDULING PROBLEM; TIMING REQUIREMENTS;

COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; SCHEDULING ALGORITHMS;

REAL TIME SYSTEMS;

EID: 80052016565     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2011.5949712     Document Type: Conference Paper

References (28)

1. S. K. Baruah and J. Carpenter. Multiprocessor Fixed-Priority Scheduling with Restricted Interprocessor Migrations. Journal of Embedded Computing, 1(2):169-178, 2004.
2. Watchmarker Framework - available at http://watchmaker.uncommons.org/
3. T. P. Baker, "An analysis of fixed-priority schedulability on a multiprocessor", IEEE Real-Time Systems Symposium (RTSS), vol. 32, no. 1-2, pp. 49-71, 2006. (Pubitemid 44198102)
4. N. Guan, M. Stigge, W. Yi, and G. Yu, "New response time bounds for fixed priority multiprocessor scheduling", IEEE Real-Time Systems Symposium (RTSS), vol. 0, pp. 387-397, 2009.
5. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard real-time environment", Journal of the ACM, vol. 20, no. 1, pp. 46-61, 1973.
6. M. Dertouzos and A. K. Mok, "Multiprocessor scheduling in a hard realtime environment", IEEE Transactions on Software Engineering, vol. 15, no. 12, pp. 1497-1506, 1989. (Pubitemid 20653698)
7. M. Dertouzos, "Control robotics: the procedural control of physical processors", in Proceedings of the IFIP Congress, pp. 807-813, 1974.
8. B. Andersson and E. Tovar. Multiprocessor Scheduling with Few Preemptions. IEEE Embedded and Real-Time computing Systems and Applications (RTCSA), 2006
9. H. Cho, B. Ravindran, and E. Jensen. An Optimal Real-Time Scheduling Algorithm for Multiprocessors. International Real-Time Systems Symposium (RTSS), 2006.
10. D. Zhu, D. Mossé, and R. Melhem. Multiple-Resource Periodic Scheduling Problem: how much fairness in necessary? International Real-Time Systems Symposium (RTSS), 2003.
11. G. Levin, S. Funk, C. Sadowski, I. Pye, and S. Brandt, "Dp-fair: A simple model for understanding optimal multiprocessor scheduling", in Euromicro Conference on Real-Time Systems (ECRTS), pp. 1-10, 2010.
12. S. F. Smith. A Learning System Based on Genetic Adaptive Algorithms. PhD thesis, The University of Pittsburgh, 1980.
13. Wilson, S. W., "Classifier Fitness Based on Accuracy", Evolutionary Computation, 3(2):149-175, 1995.
14. Wilson, S. W., "Get Real! XCS with Continuous-valued Inputs", In Lanzi, P.-L., Stolzmann, W., and Wilson, S. W., (Eds.), LNAI 1813: From Foundations to Applications, pages 209-220. Springer Verlag, 2000.
15. Wilson, S. W., "Mining Oblique Data with XCS", IlliGAL Report No. 2000028, 2000.
16. E. Bernadó-Mansilla, X. Llorà, and J. M. Garrell-Guiu, "XCS and GALE: A Comparative Study of Two Learning Classifier Systems with Six Other Learning Algorithms on Classification Tasks", Proc. Fourth Int'l Workshop Learning Classifier Systems (IWLCS'01), short version published in Proc. Genetic and Evolutionary Computation Conf. (GECCO'01), pp. 337-341, 2001.
17. Saxon, S. & Barry, A., "XCS and the Monk's Problems", In P-L. Lanzi, W. Stolzmann & S. W. Wilson (eds) Learning Classifier Systems: From Foundations to Applications. pp 223-242. Springer, 2000.
18. Llorà, X. and Garrell, J. M., "Co-evolving different knowledge representations with fine-grained parallel learning classifier systems", Proceeding of the Genetic and Evolutionary Computation Conference (GECCO2002), 2002
19. Bacardit, J. and Garrell, J. M., "Evolving multiple discretizations with adaptive intervals for a Pittsburgh rule-based learning classifier system", Genetic and Evolutionary Computation Conference (GECCO2003), pp 1818-1831, Berlin. Springer-Verlag, 2003.
20. Holland, J. H. and Reitman, J. S., "Cognitive Systems based on Adaptive Algorithms", Pattern Directed Inference Systems, 7(2):125-149, 1978.
21. L. I. Kuncheva and L. C. Jain, Designing classifier fusion systems by genetic algorithms, IEEE Trans. Evol. Comput. 4, pp. 327-336, 2000. (Pubitemid 32075185)
22. Zbigniew Michalewicz, Genetic algorithms + data structures = evolution programs, Springer-Verlag, 1996.
23. Bacardit J, Krasnogor N, "Biohel: Bioinformatics-oriented hierarchical evolutionary learning". Nottingham eprints, University of Nottingham, 2006.
24. Bacardit J, "Pittsburgh genetics-based machine learning in the data mining era: Representations, generalization, and run-time", PhD thesis, Ramon Llull University, Barcelona, Spain, 2004.
25. DeJong, K. A., Spears, W. M., "Learning concept classification rules using genetic algorithms", Proceedings of the International Joint Conference on Artificial Intelligence, pp: 651-656, 1991.
26. Jabin, Suraiya and K. K. Bharadwaj, "Learning Classifier Systems Approach for Automated Discovery of Censored Production Rules", in 14. International Enformatika Conference, v14-57, Vol 14, 2006.
27. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard real-time environment", Journalof the ACM, vol. 20, no. 1, pp. 46-61, 1973.
28. M. Dertouzos and A. K. Mok, "Multiprocessor scheduling in a hard realtime environment", IEEE Transactions on Software Engineering, vol. 15, no. 12, pp. 1497-1506, 1989. (Pubitemid 20653698)