.png){kind=icon}
Return
Preemptive queueing system with randomized push-out mechanism
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cnsns.2014.08.020.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
In this article considered a queueing theory model with limited buffer size, one service channel, and two incoming flows. In this model one of the flows has a power to preempt other tasks. We call it a high-priority flow. Another one is low-priority. This priority mechanism is realized in a two different ways. The first one is a preemptive priority, which allows high-priority packets to interrupt low-priority packets in service channel and push them out. The second one is a randomized push-out mechanism with probability alpha, which allows us to choose what type of packets should be pushed out of the system when it is full. In this article we provide an algorithm for computing statistical characteristics of the model for all values of push-out probability a. We have used generating functions method to simplify the system of linear equations. This method allows us to reduce the order of linear equations system from k(k + 1)/2 to (k + 1). As the result we have got two effects in this model. The first one is a linear behavior of loss probabilities in the model with low overload. The second one is a closing of a system for low-priority packets with high overload. (C) 2014 Elsevier B.V. All rights reserved.
Keywords:
Priority queueing
Preemptive priority
Randomized push-out mechanism
Throughput control
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
3.8
Papers:
9.4K
Citations:
1.8W
Organization
Cited Papers
.png){kind=icon}
ShareSave