Zastosowanie metod teorii podziału w szeregowaniu procesów dyskretnych w systemach czasu rzeczywistego

• Autorzy: Józefowska J. , Józefowski Ł. , Kubiak W.

Warianty tytułu

EN

Application of the apportionment methods in scheduling tasks in hard-real-time systems

• Języki publikacji: PL

Abstrakty

PL

W niniejszej pracy zaproponowano transformację problemu szeregowania zadań w systemach czasu rzeczywistego do problemu proporcjonalnego podziału miejsc w parlamencie. Korzystając z wyników teorii podziału, wykazano, że uszeregowania dopuszczalnego rozważanego problemu nie można uzyskać za pomocą metod dzielnikowych. Podano własności uszeregowań dopuszczalnych otrzymanych za pomocą metod podziału miejsc w parlamencie.

EN

The problem of scheduling tasks in hard-real-time systems is transformed to the problem of apportioning seats in a parliament. Using the results proved within the theory of apportionment it is shown that there exist no divisor method that constructs a feasible schedule of discrete, divisible processes in hard real time systems. The properties of feasible schedules generated by apportionment methods were examined.

Słowa kluczowe

PL

proces dyskretny; system czasu rzeczywistego; szeregowanie zadań; teoria podziału; metoda dzielnikowa; problem Liu-Laylanda

EN

discrete proces; discrete-time system; scheduling; theory of apportionment; divisor method; Liu-Layland problem

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2008
• Tom: z. 150
• Strony: 57--62
• Opis fizyczny: Bibliogr. 6 poz.

Twórcy

autor

Józefowska J.

autor

Józefowski Ł.

autor

Kubiak W.

• Politechnika Poznańska,

Bibliografia

• 1. Balinski M., Young H.: Fair representation. Meeting the ideal of one man, one vote. Yale University Press; 1982.
• 2. Kubiak W.: Solution of the Liu-Layland problem via bottleneck Just-in-Time sequencing. Journal of Scheduling 2005;8; 295-302.
• 3. Józefowska J., Józefowski Ł., Kubiak W.: Apportionment methods and the Liu-Layland problem. European Journal of Operational Research, DOI: http://dx.doi.org/10.1016/j.ejor.2007.11.007.
• 4. Liu CL., Layland J.W.: Scheduling Algorithms for Multiprogramming In Hard-Real-Time Environment. Journal of the Association for Computing Machinery, vol. 20, no. 1, 1973, p. 46-61.
• 5. Still J.W.: A class of new methods for congressional apportionment. SIAM Journal on Applied Mathematics 1979;37; 401-418.
• 6. Young H.P.: Sprawiedliwy podział. Wydawnictwo Naukowe SCHOLAR, Warszawa 2003.