Details
| Original language | English |
|---|---|
| Pages (from-to) | 1183-1196 |
| Number of pages | 14 |
| Journal | Computer communications |
| Volume | 27 |
| Issue number | 12 |
| Publication status | Published - 9 Apr 2004 |
| Externally published | Yes |
Abstract
Closed form solutions for the M|G|1 queuing system with priority scheduling are known from current theory. These comprise of non-pre-emptive and pre-emptive systems. However, a number of systems exist that cannot be described with sufficient precision by the models mentioned above. Among these are systems that offer reduced pre-emption capabilities that allow for pre-emption only at a number of discrete interruption points in time. Such systems occur in communication networks, if priority queuing with link level fragmentation is used. In this paper we extend the two known models by a more general M|G|z.sfnc;1 queuing model with priority scheduling and pre-emption at discrete interruption points. This model also covers the two special cases of pre-emptive, and non-pre-emptive priority scheduling. A closed form analytical solution is provided for the mean waiting time, the mean service completion interval, and the mean response time. Results are given on the impacts of link level fragmentation on Internet Quality of Service.
Keywords
- Fragmentation, M|G|1 priority scheduling, Pre-emption, Quality of service
ASJC Scopus subject areas
- Computer Science(all)
- Computer Networks and Communications
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
In: Computer communications, Vol. 27, No. 12, 09.04.2004, p. 1183-1196.
Research output: Contribution to journal › Article › Research › peer review
}
TY - JOUR
T1 - M|G|1 priority scheduling with discrete pre-emption points
T2 - On the impacts of fragmentation on IP QoS
AU - Fidler, Markus
AU - Persaud, Rajendra
N1 - Funding information: This work was supported in part by the German Research Community (DFG) under grant Graduate School ‘Software for Communication Systems’ (GRK 643), and in part by Nokia Networks, Düsseldorf, Germany.
PY - 2004/4/9
Y1 - 2004/4/9
N2 - Closed form solutions for the M|G|1 queuing system with priority scheduling are known from current theory. These comprise of non-pre-emptive and pre-emptive systems. However, a number of systems exist that cannot be described with sufficient precision by the models mentioned above. Among these are systems that offer reduced pre-emption capabilities that allow for pre-emption only at a number of discrete interruption points in time. Such systems occur in communication networks, if priority queuing with link level fragmentation is used. In this paper we extend the two known models by a more general M|G|z.sfnc;1 queuing model with priority scheduling and pre-emption at discrete interruption points. This model also covers the two special cases of pre-emptive, and non-pre-emptive priority scheduling. A closed form analytical solution is provided for the mean waiting time, the mean service completion interval, and the mean response time. Results are given on the impacts of link level fragmentation on Internet Quality of Service.
AB - Closed form solutions for the M|G|1 queuing system with priority scheduling are known from current theory. These comprise of non-pre-emptive and pre-emptive systems. However, a number of systems exist that cannot be described with sufficient precision by the models mentioned above. Among these are systems that offer reduced pre-emption capabilities that allow for pre-emption only at a number of discrete interruption points in time. Such systems occur in communication networks, if priority queuing with link level fragmentation is used. In this paper we extend the two known models by a more general M|G|z.sfnc;1 queuing model with priority scheduling and pre-emption at discrete interruption points. This model also covers the two special cases of pre-emptive, and non-pre-emptive priority scheduling. A closed form analytical solution is provided for the mean waiting time, the mean service completion interval, and the mean response time. Results are given on the impacts of link level fragmentation on Internet Quality of Service.
KW - Fragmentation
KW - M|G|1 priority scheduling
KW - Pre-emption
KW - Quality of service
UR - http://www.scopus.com/inward/record.url?scp=2442553964&partnerID=8YFLogxK
U2 - 10.1016/j.comcom.2004.02.023
DO - 10.1016/j.comcom.2004.02.023
M3 - Article
AN - SCOPUS:2442553964
VL - 27
SP - 1183
EP - 1196
JO - Computer communications
JF - Computer communications
SN - 0140-3664
IS - 12
ER -