Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: Earliest Deadline First

Sortuj według:

Ogranicz wyniki do:

Simulation studies of EDF scheduler with different deadline distributions

Janowski R., Janowski A.

Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki

2017

nr 16

29--41

In this work we perform extensive simulation studies to evaluate the mean packet waiting time in a system composed of two queues and Earliest Deadline First scheduler with different deadline distributions. The investigation is focused on the analysis of mean packet delays when deterministic and exponentially distributed deadline values are used. Comparing the results is targeted at deciding if the analytical approach proposed in our earlier work for modelling performance of Earliest Deadline First scheduler with exponentially distributed deadline values is also suitable when deadline values are deterministic. The series of simulation tests let us conclude the conditions when both deadline distributions produce very close results thus confirming the applicability of our already published analytical approach.

On EDF scheduler with the exponential deadlines

Janowski R., Janowski A.

Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki

2016

nr 15

7--17

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.