Proof of monotone loss rate of fluid priority-queue with finite buffer

被引:1
|
作者
Spitler, SL
Lee, DC
机构
[1] Univ So Calif, Dept Elect Engn, Los Angeles, CA 90089 USA
[2] Simon Fraser Univ, Sch Engn Sci, Burnaby, BC V5A 1S6, Canada
关键词
priority queueing; monotone loss rate; finite buffer; fluid queueing system;
D O I
10.1007/s11134-005-3749-2
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper studies a fluid queueing system that has a single server, a single finite buffer, and which applies a strict priority discipline to multiple arriving streams of different classes. The arriving streams are modeled by statistically independent, identically distributed random processes. A proof is presented for the highly intuitive result that, in such a queueing system, a higher priority class stream has a lower average fluid loss rate than a lower priority class stream. The proof exploits the fact that for a work-conserving queue, the fluid loss rate for a given class is invariant of what queueing discipline is applied to all arriving fluid of this particular class.
引用
收藏
页码:77 / 87
页数:11
相关论文
共 24 条