Distributed scheduling using simple learning machines

European Journal of Operational Research

Volumn 107, Issue 2, 1998, Pages 401-413

  Seredyński, Franciszek ^a  

^a INSTITUTE OF COMPUTER SCIENCE   (Poland)

Author keywords

Adaptive processes; Distributed artificial intelligence; Game theory; Parallel processing; Scheduling

Indexed keywords

ADAPTIVE ALGORITHMS; ARTIFICIAL INTELLIGENCE; GAME THEORY; GENETIC ALGORITHMS; LEARNING SYSTEMS; MATHEMATICAL MODELS; PARALLEL ALGORITHMS; SCHEDULING;

CLASSIFIER SYSTEMS; DISTRIBUTED ALGORITHMS;

PARALLEL PROCESSING SYSTEMS;

EID: 0032095166     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(97)00342-1     Document Type: Article

References (30)

1. T.L. Adam, K.M. Chandy, J.R. Dickson, A comparison of list schedules for parallel processing systems, Comm. ACM 17 (12) (1974) 685-690.
2. I. Ahmad (Ed.), Special Issue on Resource Management of Parallel and Distributed Systems with Static Scheduling: Challenges, Solutions and New Problems, Concurrency: Practice and Experience 4 (5) (1995).
3. I. Ahmad (Ed.), Special Issue on Resource Management in Parallel and Distributed Systems with Dynamic Scheduling: Dynamic Scheduling, Concurrency: Practice and Experience 7 (7) (1995).
4. I. Ahmad, M.K. Dhodhi, Multiprocessor scheduling using a problem-space genetic algorithms, First IEE/IEEE International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications (GALESIA '95), Shefield, UK, 11-14 September 1995.
5. I. Ahmad, Y. Kwok, A parallel approach for multiprocessing scheduling, Nineth International Parallel Processing Symposium, Santa Barbara, CA, 25-28 April 1995.
6. M.S.T. Benten, S.M. Sait, Genetic scheduling of tasks graphs, Int. J. Electron. 77 (4) (1994) 401-415.
7. J. Blażewicz, K.H. Ecker, G. Schmidt, J. Werroreglarz, Scheduling in Computer and Manufacturing Systems, Springer, Berlin, 1994.
8. S.H. Bokhari, Dual processor scheduling with dynamic reassignment, IEEE Trans. Software Eng. July 1979.
9. L.B. Booker, D.E. Goldberg, J.H. Holland, Classifier systems and genetic algorithms, Artificial Intelligence 40 (1989) 235-282.
10. M. Dorigo, U. Schnepf, Genetic-based machine learning and behaviour-based robotics: A new synthesis, IEEE Trans. Systems, Man, and Cybernet. (23) (1993).
11. H. El-Rewini, T.G. Lewis, Scheduling parallel program tasks onto arbitrary target machines, J. Parallel Distrib. Comput. 9 (1990) 138-153.
12. H. El-Rewini, T.G. Lewis, H.H. Ali, Task Scheduling in Parallel and Distributed Systems, Prentice Hall, Englewood Cliffs, NJ, 1994.
13. M.R. Garey, D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, New York, 1979.
14. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA, 1989.
15. H. Kasahara, S. Narita, Practical multiprocessor scheduling algorithm for efficient parallel processing, IEEE Trans. Comput. 33 1023-1029.
16. S.J. Kim, J.C. Browne, A general approach to mapping of parallel computation upon multiprocessor architecture, Proceedings of the International Conference on Parallel Processing, 3, 1988, pp. 1-8.
17. S. Matwin, T. Szapiro, K. Haigh, Genetic algorithms approach to a negotiation support system, IEEE Trans. Systems, Man, and Cybernet. 21 (1) (1991) 102-114.
18. C.C. Price, M.A. Salama, Scheduling of precedence-constrained tasks on multiprocessors, Comput. J. 33 (3) (1990).
19. H.G. Rotithor, Taxonomy of dynamic task scheduling schemes in distributed computing systems, IEE Proc. Comput. Digital Techniq. 141 (1) (1994) 1-10.
20. M. Schwehm, T. Walter, Mapping and Scheduling by Genetic Algorithms, CONPAR 94 - VAPPVI, in: B. Buchberger, J. Volkert (Eds.), LNCS 854, Springer, Berlin, 1994.
21. F. Seredyński, Homogeneous networks of learning automata, Technical Report N 684, Institute of Computer Science PAS, Warsaw, 1990.
22. F. Seredyński, Loosely coupled distributed genetic algorithms, parallel problem solving from nature - PPSN III, in: Y. Davidor, H.-P. Schwefel, R. Männer (Eds.), LNCS 866, Springer, Berlin, 1994.
23. F. Seredyński, P. Frejlak, Genetic algorithms implementation of process migration strategies, in: G.R. Joubert, D. Trystram, F.J. Peters, D.J. Evans (Eds.), Parallel Computing: Trends and Applications, Elsevier, Amsterdam, 1994.
24. F. Seredyński, P. Cichosz, G.P. Klebus, Learning classifier systems in multi-agent environments, First IEE/IEEE International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications (GALESIA '95), Shefield, UK, 11-14 September 1995.
25. F. Seredyński, Coevolutionary game theoretic multi-agent systems, in: Z.W. Ras, M. Michalewicz (Eds.), Foundations of Intelligent Systems, LNAI 1079, Springer, Berlin, 1996.
26. C. Shen, W. Tsai, A Graph Matching Approach to Optimal Task Assignment in Distributed Systems Using a Minimax Criterion, IEEE Trans. Comput., IEEE Computer Soc. Press, Silver Spring, MD, 1985.
27. B. Shirazi, A.R. Hurson, K.M. Kavi (Eds.), Scheduling and Load Balancing in Parallel and Distributed Systems, IEEE Computer Soc. Press, Silver Spring, MD, 1995.
28. M.L. Tsetlin, Automation Theory and Modelling of Biological Systems, Academic Press, NY, 1973.
29. P. Yi, R. Ma, E. Lee, M. Tsuchiya, A task allocation model for distributed computing systems, IEEE Trans. Comput. (1982).
30. V.I. Varshavsky, Some Effects in the Collective Behaviour of Automata, Machine Intelligence 7, Edinburgh University Press, 1972.