Alokacja zadań w systemie równolegle pracujących maszyn

• Autorzy: Buchalski Z.

Warianty tytułu

EN

Tasks allocation in parallel multimachines system

• Języki publikacji: PL

Abstrakty

PL

Praca dotyczy zagadnienia czasowo-optymalnego szeregowania n zadań niezależnych niepodzielnych i rozdziału zasobów do m różnych maszyn równoległych. Zakłada się, że występuje stałość przydziału zasobów w czasie wykonywania całego zbioru zadań. Dla zadanej funkcji czasu realizacji zadań sformułowano model matematyczny zagadnienia i podano algorytm heurystyczny. Przedstawiono wyniki eksperymentów obliczeniowych.

EN

In the paper the problem of time-optimal scheduling of n independent nopreemtive tasks and resources allocation to m different parallel machines is considered. We assume, that is constancy resources allocation in execution time all tasks set. For same tasks execution time function mathematical model of this problem is formulated and an heuristic algorithm is presented. Some results of executed numerical experiments are presented.

• Wydawca: Wydział Elektroniki, Telekomunikacji i Informatyki Politechniki Gdańskiej
• Czasopismo: Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne
• Rocznik: 2004
• Tom: T. 5
• Strony: 717--724
• Opis fizyczny: Bibliogr. 14 poz., 1 rys., 1 tab.

Twórcy

autor

Buchalski Z.

• Instytut Cybernetyki Technicznej, Politechnika Wrocławska

• Instytut Cybernetyki Technicznej, Politechnika Wrocławska

Bibliografia

• [1] Błażewicz J.: Złożoność obliczeniowa problemów kombinatorycznych, WNT, Warszawa 1988.
• [2] Błażewicz J., Dell’Olmo P., Drozdowski M., Speranza M. G. : Scheduling multiprocessor tasks on three dedicated processors. Information Processing Letters 41, 1992, pp. 275-280.
• [3] Błażewicz J., Drabowski M., Węglarz J.: Scheduling multiprocessor tasks to minimize schedule length. IEEE Transactions on Computers C-35, 1986, pp. 389-393.
• [4] Boctor F. F.: A new and efficient heuristic for scheduling projects will resources restrictions and multiple execution models. European Journal of Operational Research, vol. 90, 1996, pp. 349- 361.
• [5] Buchalski Z.: Optimization of programs scheduling and primary memory allocation in multiprocessing computer systems. Information Systems Architecture and Technology ISAT'98, Wrocław 1998, pp. 246-253.
• [6] Giaro K.: Wybrane zastosowania niestandardowych modeli kolorowania w szeregowaniu dwuprocesorowych zadań jednostkowych. Uczelniane Wydawnictwo Naukowo-Dydaktyczne, AGH, seria- Automatyka, półrocznik, tom 7, zeszyt 1-2, Kraków 2003, str. 105-111.
• [7] Giaro K., Kubale M., Malafiejski M.: Szeregowanie zadań jednostkowych w systemie otwartym bez obustronnych przestojów. Zeszyty Naukowe Pol. Sl., seria- Automatyka, 117, Gliwice 1996, str. 29-36.
• [8] Janiak A.: Single machine scheduling problem with a common deadline and resource dependal release dates. European Journal of Operational Research, vol. 53, 1991, pp. 317-325.
• [9] Janiak A., Kovalyov M.: Single machine scheduling subject to deadlines and resource dependent processing times. European Journal of Operational Research, 1996, vol. 94, pp. 284 291.
• [10] Józefowska J., Węglarz J.: On a methodology for discrete-continuous scheduling. Europeal Journal of Operational Research, vol. 107, 1998, pp. 338-353.
• [11] Józefowska J., Mika M., Różycki R., Waligóra G., Węglarz J.: Rozwiązywanie dyskretne ciągłych problemów rozdziału zasobów przez dyskretyzację zasobu ciągłego. Zeszyty Naukowi Politechniki Śląskiej Nr 1474, seria - Automatyka, Gliwice 2000, z. 129, str. 221-229.
• [12] Krawczyk H., Kubale M.: An approximation algorithm for diagnostic test scheduling in multicomputer systems. IEEE Trans. Comp., C-34, 1985, pp. 869-872.
• [13] Kubale M., Giaro K.: Złożoność zwartego szeregowania zadań jednostkowych w systemie otwartym, przepływowym i mieszanym. Uczelniane Wydawnictwo Naukowo-Dydaktyczne AGH, seria-Automatyka, półrocznik, tom 5, zeszyt 1/2, Kraków 2001, str. 329-334.
• [14] Nowicki E., Smutnicki C.: The flow shop with parallel machines. A Tabu search approach European Journal of Operational Research 106, 1998, pp. 226-253.