- Tytuł:
- Heuristic algorithms for the optimization of total weighted completion time for asynchronous transmission in a packet data transmission system
- Autorzy:
-
Piórkowski, A.
Werewka, J.
Bielecka, M. - Powiązania:
- https://bibliotekanauki.pl/articles/206673.pdf
- Data publikacji:
- 2014
- Wydawca:
- Polska Akademia Nauk. Instytut Badań Systemowych PAN
- Tematy:
-
total weighted completion time
total cost factor
optimization
heuristic algorithms
packet transmission - Opis:
- In this paper, the minimization of total weighted completion time (total cost) for asynchronous transmission in distributed systems is discussed. Special attention has been paid to the problem of message scheduling on the sender side. Messages to be sent form a queue, therefore the order in which they are to be sent has to be set. Scheduling algorithms can be chosen to optimize scheduling criteria such as total completion time or total weighted completion time. The message scheduling problem becomes complicated considerably when the transmitted data stream between the sender and the receiver is formed into packets. TheWSPT (Weighted Shortest Processing Time) scheduling rule, which orders messages according to non-decreasing length and weight ratios has been proven to be non-optimal. It has been demonstrated that the problem of minimizing the total weighted completion time is NP-hard. Here, we propose heuristic algorithms for scheduling messages and experimentally evaluate the performance of these scheduling algorithms.
- Źródło:
-
Control and Cybernetics; 2014, 43, 4; 507-529
0324-8569 - Pojawia się w:
- Control and Cybernetics
- Dostawca treści:
- Biblioteka Nauki
Artykuł