Loading...
Please wait, while we are loading the content...
Similar Documents
Analysis of a priority scheduling discipline with place reservation
| Content Provider | Semantic Scholar |
|---|---|
| Author | Vuyst, Stijn De Wittevrongel, Sabine Bruneel, Herwig |
| Copyright Year | 2005 |
| Abstract | We study the delay performance of a queue with a place reservation mechanism. The objective of this discipline is to provide a better quality of service to arriving packets that are delay-sensitive at the cost of allowing higher delays for the best-effort packets and was first proposed by Burakowski and Tarasiuk. In our model, we consider a discrete-time queue with arrivals of type 1 (delay-sensitive) and type 2 (best-effort). Whenever a packet of type 1 enters the queue, it takes the position of the reservation that was created there by a previous arrival of type 1 and creates a new reservation at the end of the queue. Type 2 arrivals always take place at the end of the queue in the usual way. We present the analysis of this model based on the use of generating functions and provide results for the mean value, variance and tail behaviour of the delay experienced by both the delay-sensitive and the best-effort traffic. For a specific example, we compare the delay performance of this Reservation mechanism to the performance of an Absolute Priority discipline on the one hand, and to the reference discipline FIFO (First-In First-Out) on the other. |
| Starting Page | 442 |
| Ending Page | 448 |
| Page Count | 7 |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://smacs.ugent.be/intern/doc/smacs/p143.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
