On advantages of scheduling using genetic fuzzy systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4376 LNCS, Issue , 2007, Pages 68-93

  Franke, Carsten ^a   Lepping, Joachim ^a   Schwiegeishohn, Uwe ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; ONLINE SYSTEMS; SCHEDULING ALGORITHMS;

GENETIC FUZZY SYSTEMS; MULTIPLE IDENTICAL MACHINES; REAL SYSTEM INSTALLATIONS;

FUZZY SYSTEMS;

EID: 38049134257     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71035-6_4     Document Type: Conference Paper

References (32)

1. T. Bäck and H.-P. Schwefel. An Overview of Evolutionary Algorithms for Parameter Optimization. Evolutionary Computation, 1(1):1-23, 1993.
2. H.-G. Beyer and H.-P. Schwefel. Evolution Strategies - A Comprehensive Introduction. Natural Computing, 1(1):3-52, 2002.
3. A. Bonarini. Evolutionary Learning of Fuzzy rules: competition and cooperation. In W. Pedrycz, editor, Fuzzy Modelling: Paradigms and Practice, pages 265-284. Kluwer Academic Press, 1996.
4. R. Buyya, D. Abramson, and S. Venugopal. The Grid Economy. Special Issue on Grid Computing, Proceedings of the IEEE, 93(3):698-714, 2005.
5. S. J. Chapin, W. Cirne, D. G. Feitelson, J. P. Jones, S. T. Leutenegger, U. Schwiegelshohn, W. Smith, and D. Talby. Benchmarks and standards for the evaluation of parallel job schedulers. In D. G. Feitelson and L. Rudolph, editors, Proceedings of the 5th Job Scheduling Strategies for Parallel Processing, volume 1659 of Lecture Notes in Computer Science (LNCS), pages 67-90. Springer, 1999.
6. C. Ernemann, V. Hamscher, U. Schwiegelshohn, A. Streit, and R. Yahyapour. On Advantages of Grid Computing for Parallel Job Scheduling. In Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID2002), pages 39-46, Berlin, 2002. IEEE Computer Society Press.
7. C. Ernemann, V. Hamscher, and R. Yahyapour. Economic Scheduling in Grid Computing. In D. G. Feitelson, L. Rudolph, and U. Schwiegelshohn, editors, Proceedings of the 8th Job Scheduling Strategies for Parallel Processing, volume 2537 of Lecture Notes in Computer Science (LNCS), pages 128-152. Springer, 2002.
8. C. Ernemann, U. Schwiegelshohn, N. Beume, M. Emmerich, and L. Schönemann. Scheduling Algorithm Development based on Complex Owner Defined Objectives. Technical Report CI-190/05, Dortmund University, Germany, 2005. http://sfbci.uni-dortmund.de/Publications/Reference/Downloads/19005.pdf.
9. C. Ernemann, B. Song, and R. Yahyapour. Scaling of Workload Traces. In D. G. Feitelson, L. Rudolph, and U. Schwiegelshohn, editors, Proceedings of the 9th Job Scheduling Strategies for Parallel Processing, volume 2862 of Lecture Notes in Computer Science (LNCS), pages 166-183. Springer, 2003.
10. C. Ernemann and R. Yahyapour. Grid Resource Management - State of the Art and Future Trends, chapter Applying Economic Scheduling Methods to Grid Environments, pages 491-506. Kluwer Academic Publishers, 2003.
11. D. G. Feitelson. Memory usage in the LANL CM-5 workload. In D. G. Feitelson and L. Rudolph, editors, Proceedings of the 3rd Job Scheduling Strategies for Parallel Processing, volume 1291 of Lecture Notes in Computer Science (LNCS), pages 78-94. Springer, 1997.
12. D. G. Feitelson. Metric and Workload Effects on Computer Systems Evaluation. Computer, 36(9): 18-25, 2003.
13. D. G. Feitelson. Parallel Workload Archive, http://www.cs.huji.ac.il/ labs/parallel/workload/, March 2006.
14. D. G. Feitelson and M. A. Jette. Improved Utilization and Responsiveness with Gang Scheduling. In D. G. Feitelson and L. Rudolph, editors, Proceedings of the 3rd Job Scheduling Strategies for Parallel Processing, volume 1291 of Lecture Notes in Computer Science (LNCS), pages 238-261. Springer, 1997.
15. R. L. Graham. Bounds for certain multiprocessor anomalies. Bell System Technical Journal, 45:1563-1581, 1966.
16. F. Heine, M. Hovestadt, O. Kao, and A. Streit. On the Impact of Reservations from the Grid on Planning-Based Resource Management Computational Science. In V. S. Sunderam et al., editor, Proceedings of the 5th International Conference on Computational Science (ICCS 2005), volume 3516 of Lecture Notes in Computer Science (LNCS), pages 155-162. Springer, 2005.
17. F. Hoffmann. Evolutionary Algorithms for Fuzzy Control System Design. Proceedings of the IEEE, 89(9):1318-1333, 2001.
18. S. Hotovy. Workload Evolution on the Cornell Theory Center IBM SP2. In D. G. Feitelson and L. Rudolph, editors, Proceedings of the 2nd Job Scheduling Strategies for Parallel Processing, volume 1162 of Lecture Notes in Computer Science (LNCS), pages 27-40. Springer, 1996.
19. T. Jansen and R. P. Wiegand. Exploring the Explorative Advantage of the Cooperative Coevolutionary (1+1) EA. In E. Cantú-Paz et al., editor, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2003), volume 2723 of Lecture Notes in Computer Science (LNCS), pages 310-321. Springer, 2003.
20. 3 Fuzzy Rule Systems from Data Using Evolution Strategies. IEEE Transactions on System, Man and Cybernetics, 29(6):829-845, 1999.
21. C.-F. Juang, J.-Y. Lin, and C.-T. Lin. Genetic Reinforcement Learning through Symbiotic Evolution for Fuzzy Controller Design. IEEE Transactions on System, Man and Cybernetics, 30(2):290-302, 2000.
22. L.Panait, R.-P. Wiegand, and S. Luke. A Sensitivity Analysis of a Cooperative Coevolutionary Algorithm Biased for Optimization. In K. Deb and R. Poli et al., editors, Genetic and Evolutionary Computation - GECCO 2004, volume 3102 of Lecture Notes in Computer Science (LNCS), pages 573-584. Springer, 2004.
23. A. W. Mu'alem and D. G. Feitelson. Utilization, Predictability, Workloads, and User Runtime Estimates in Scheduling the IBM SP2 with Backfilling. IEEE Transactions on Parallel & Distributed Systems, 12(6):529-543, 2001.
24. J. Paredis. Coevolutionary Computation. Artificial Life, 2(4):355-375, 1995.
25. M. A. Potter and K. De Jong. A Cooperative Coevolutionary Approach to Function Optimization. In Y. Davidor, H.-P. Schwefel, and R. Männer, editors, Parallel Problem Solving from Nature - PPSN III, volume 866 of Lecture Notes in Computer Science (LNCS), pages 249-257. Springer, 1994.
26. H.-P. Schwefel. Numerical Optimization of Computer Models. John Wiley & Sons, Chichester, 1981.
27. S. F. Smith. A Learning System Based on Genetic Adaptive Algorithms. PhD thesis, Department of Computer Science, University of Pittsburgh, 1980.
28. B. Song, C. Ernemann, and R. Yahyapour. Parallel Computer Workload Modeling with Markov Chains. In D. G. Feitelson, L. Rudolph, and U. Schwiegelshohn, editors, Proceedings of the 10th Job Scheduling Strategies for Parallel Processing, volume 3277 of Lecture Notes in Computer Science (LNCS), pages 47-62. Springer, 2004.
29. B. Song, C Ernemann, and R. Yahyapour. User Group-based Workload Analysis and Modeling. In Proceedings of the International Symposium on Cluster Computing and the Grid (CCGRID2005). IEEE Computer Society Press, 2005. CD-ROM.
30. T. Takagi and M. Sugeno. Fuzzy Identification of Systems and Its Applications to Modeling and Control. IEEE Transactions on Systems, Man, and Cybernetics, SMC-15(1):116-132, 1985.
31. D. Talby and D. G. Feitelson. Supporting Priorities and Improving Utilization of the IBM SP Scheduler Using Slack-Based Backfilling. In Proceedings of the 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing, pages 513-517. IEEE Computer Society, 1999.
32. K. Windisch, V. Lo, R. Moore, D. G. Feitelson, and B. Nitzberg. A comparison of workload traces from two production parallel machines. In 6th Symp. Frontiers Massively Parallel Computing, pages 319-326. IEEE Computer Society Press, 1996.