- Tytuł:
- On EDF scheduler with the exponential deadlines
- Autorzy:
-
Janowski, R.
Janowski, A. - Powiązania:
- https://bibliotekanauki.pl/articles/91491.pdf
- Data publikacji:
- 2016
- Wydawca:
- Warszawska Wyższa Szkoła Informatyki
- Tematy:
-
Earliest Deadline First
scheduling
performance evaluation
Markov chains - Opis:
- This work deals with the performance evaluation of EDF (Earliest Deadline First) packet scheduler with two classes. The primary metric of interest is the mean sojourn time for each class. The system is composed of two classes (two queues) with Poisson input to each of them, deterministic service times and exponentially distributed deadline values. The model is analysed as an embedded Markov chain at the instants of packet departures from the service. The solution i.e. the joint probability distribution of the number of packets in each queue is obtained using the matrix approach. The metrics such as the mean sojourn time or the mean number of packets in the system for each class are directly obtained from this joint probability distribution.
- Źródło:
-
Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki; 2016, 10, 15; 7-17
1896-396X
2082-8349 - Pojawia się w:
- Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki
- Dostawca treści:
- Biblioteka Nauki