On EDF scheduler with the exponential deadlines
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 tim...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Warsaw School of Computer Science
2016-09-01
|
| Series: | Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki |
| Subjects: | |
| Online Access: | http://zeszyty-naukowe.wwsi.edu.pl/zeszyty/zeszyt15/On_EDF_scheduler_with_the_exponential_deadlines.pdf |
| _version_ | 1818925016588222464 |
|---|---|
| author | Robert Janowski Andrzej Janowski |
| author_facet | Robert Janowski Andrzej Janowski |
| author_sort | Robert Janowski |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-20T02:34:31Z |
| format | Article |
| id | doaj.art-b6be0e163f4b4ca8a80a1c7631856b99 |
| institution | Directory Open Access Journal |
| issn | 1896-396X 2082-8349 |
| language | English |
| last_indexed | 2024-12-20T02:34:31Z |
| publishDate | 2016-09-01 |
| publisher | Warsaw School of Computer Science |
| record_format | Article |
| series | Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki |
| spelling | doaj.art-b6be0e163f4b4ca8a80a1c7631856b992022-12-21T19:56:29ZengWarsaw School of Computer ScienceZeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki1896-396X2082-83492016-09-01101571710.26348/znwwsi.15.7On EDF scheduler with the exponential deadlinesRobert Janowski0Andrzej JanowskiWarsaw School of Computer ScienceThis 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.http://zeszyty-naukowe.wwsi.edu.pl/zeszyty/zeszyt15/On_EDF_scheduler_with_the_exponential_deadlines.pdfearliest deadline firstschedulingperformance evaluationmarkov chains |
| spellingShingle | Robert Janowski Andrzej Janowski On EDF scheduler with the exponential deadlines Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki earliest deadline first scheduling performance evaluation markov chains |
| title | On EDF scheduler with the exponential deadlines |
| title_full | On EDF scheduler with the exponential deadlines |
| title_fullStr | On EDF scheduler with the exponential deadlines |
| title_full_unstemmed | On EDF scheduler with the exponential deadlines |
| title_short | On EDF scheduler with the exponential deadlines |
| title_sort | on edf scheduler with the exponential deadlines |
| topic | earliest deadline first scheduling performance evaluation markov chains |
| url | http://zeszyty-naukowe.wwsi.edu.pl/zeszyty/zeszyt15/On_EDF_scheduler_with_the_exponential_deadlines.pdf |
| work_keys_str_mv | AT robertjanowski onedfschedulerwiththeexponentialdeadlines AT andrzejjanowski onedfschedulerwiththeexponentialdeadlines |