Controlling the delay trade-off between packet flows using multiple reserved places

详细信息    查看全文

• 作者：S. De Vuyst ; S. Wittevrongel ; D. Fiems ; H. Bruneel
• 关键词：Discrete-time queueing model ; Priority ; Place reservation ; Queueing discipline ; Delay analysis
• 刊名：Performance Evaluation
• 出版年：2008
• 出版时间：June 2008
• 年：2008
• 卷：65
• 期：6-7
• 页码：484-511
• 全文大小：1987 K

文摘

We analyse a discrete-time queueing model with packet arrivals that are either delay-sensitive (type 1) or delay-tolerant (type 2). The prominent feature of this model is its reservation-based queueing discipline, which reduces the queueing delay perceived by the 1-packets at the cost of allowing higher delays for the 2-packets. A total of N reserved places are introduced in the queue. Whenever a 1-packet enters the queue, it takes the position of the most advanced reservation and creates a new one at the end of the queue. The amount of delay differentiation between 1- and 2-packets can thus be controlled smoothly by the parameter 11636b44bbfa04c8e16b1c0fa"" title=""Click to view the MathML source"" alt=""Click to view the MathML source"">N. We obtain the probability-generating function, the mean value and the tail distribution of the delay experienced by 1- and 2-packets.