Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
The minimization of the total completion time for asynchronous transmission in distributed systems is discussed. Attention is focused on the problem of message scheduling on part of the sender. Messages to be sent form a queue, and the order in which they are to be sent has to be first established. The methods of scheduling messages, which minimize the factor of the total completion time, are presented herein. The message-scheduling problem becomes considerably complicated when the stream of data transmitted between the sender and the receiver is organized into packets ; A scheduling rule, according to which the shortest messages (SPT?Shortest Processing Time) are selected as the first to be sent, has been proven to be appropriate for the proposed model. A heuristic algorithm for scheduling messages with real-time constraints is proposed. The performance of the scheduling algorithm is experimentally evaluated. The results of the study show the possibility of improving the total completion time from a few to ten percent, depending on the characteristics of the sender. Thus, the practicability of the method has been proved.
Zielona Góra: Uniwersytet Zielonogórski
AMCS, Volume 20, Number 2 (2010) ; kliknij tutaj, żeby przejść
Biblioteka Uniwersytetu Zielonogórskiego
2024-11-05
2018-08-13
149
https://zbc.uz.zgora.pl/repozytorium/publication/54954
Nazwa wydania | Data |
---|---|
Minimization of the total completion time for asynchronous transmission in a packet data - transmission system | 2024-11-05 |
Gruzlikov, Alexander M. Kolesov, Nikolai V. Tolmacheva, Marina V. Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Qureshi, Muhammad Bilal Alrashed, Saleh Min-Allah, Nasro Kołodziej, Joanna Arabas, Piotr Iacono, Mauro - ed. Kołodziej, Joanna - ed.
Zhang, Fengxiang Zhai, Yanfeng Liao, Jianwei Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Ochałek, Agnieszka Niewiem, Witold Puniach, Edyta Ćwiąkała, Paweł Kuczyński, Tadeusz - red.
Afifi, Larbi Magri, El Mostafa El Jai, Abdelahaq Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Afifi, Larbi Chafiai, Abdelhakim El Jai, Abdelahaq Triggiani, Roberto- ed. Maksimov, Vyacheslav I. - ed.
Afifi, Larbi Chafiai, Abdelhakim Bel Fekih, Abdelaziz Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Qaraai, Youssef Bernoussi, Abdes Samed El Jai, Abdelahaq Kasiński, Andrzej - ed. Ponulak, Filip - ed.