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 139
- Downloads 0
Outreach : działania ukierunkowane na przyszłych studentów informatyki
komputyka, myślenie komputacyjne, edukacja informatycznaNiniejszy tekst omawia główne czynniki, które mają wpływ na podejmowanie przez uczniów studiów na kierunku informatyka lub kierunkach pokrewnych. Następnie prezento...
Networked Virtual School - beyond OER and MOOC
In the article there are presented genesis, basic assumptions and pedagogical results of IT School Program based on personalized IT virtual learning system (PITLS) designed and implemented for secondary school students a...
Numerical Coding of Nominal Data
In this paper, a novel approach for coding nominal data is proposed. For the given nominal data, a rank in a form of complex number is assigned. The proposed method does not lose any information about the attribute an...
Algorytmy konstrukcyjne dla problemu harmonogramowania projektu z ograniczonymi zasobami
W artykule opisany jest problem harmonogramowania projektu z ograniczoną dostępnością zasobami z kryterium minimalizacji czasu trwania projektu. Do rozwiązania zagadnienia opracowane są algorytmy konstrukcyjne, które mog...
Raport końcowy z badań prowadzonych w ramach projektu „EFEKTYWNI 50+”
Praca jest raportem końcowym z badań prowadzonych w ramach projektu „EFEKTYWNI 50+”