On EDF scheduler with the exponential deadlines
Journal Title: Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki - Year 2016, Vol 10, Issue 15
Abstract
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.
Authors and Affiliations
Robert Janowski, Andrzej Janowski
Keywords
Related Articles
- EP ID EP175088
- DOI 10.26348/znwwsi.15.7
- Views 133
- Downloads 0
Model motywacji nauczyciela i studentów podczas nabywania kompetencji
Artykuł prezentuje pomysł na opracowanie modelu motywacji, mający na celu wspieranie aktywności zarówno studentów, jak i nauczycieli przy wdrażaniu i wykorzystaniu systemu otwartego nauczania na odległość. Opisano strukt...
On the clustering of correlated random variables
In this work, the possibility of clustering correlated random variables was examined, both because of their mutual similarity and because of their similarity to the principal components. The k-means algorithm and spectra...
Porównanie czasów wykonywania funkcji natywnych w aplikacjach mobilnych zaimplementowanych w technologiach natywnej i hybrydowej
W pracy przedstawiono zagadnienie oceny wydajności aplikacji tworzonych w modelach natywnym oraz hybrydowym. Analizę porównawczą przeprowadzono przyjmując jako kryterium czas wykonywania funkcji natywnych, takich jak np....
Koncepcja systemu e-learningu dla osób 50+
W opracowaniu przedstawiono koncepcję systemu e-learningu dostosowanego do potrzeb beneficjentów projektu „Efektywni 50+” realizowanego przez WWSI i partnerów. Przeanalizowano dobre praktyki w kształceniu e-learningowym...
Raport końcowy z badań prowadzonych w ramach projektu „EFEKTYWNI 50+”
Praca jest raportem końcowym z badań prowadzonych w ramach projektu „EFEKTYWNI 50+”