摘要
在具有Bernoulli反馈的单队列单服务台排队模型的基础上,考虑通信网络中赋予反馈信元优先权的情况,将单个服务台推广到多个服务台,建立了具有反馈优先的M/M/c排队模型.在该排队模型中,信元的到达遵循泊松过程,服务时间服从指数分布,通过构造拟生灭过程和运用谱展开方法给出了平稳队长分布的算法,具体给出了c=2时平稳队长分布的显式表达式,以及在反馈优先和反馈非优先两种策略下的排队指标,并作出了相应的指标性能分析,得出信元在反馈优先策略下的平均逗留时间较短,进而说明了该排队模型在通信网络中有广泛的应用价值。
The strategy with feedback priority on the basis of a single server queue with Bernoulli feedback is considered. A single server is expanded to the multi-servers and a M/M/c queue with feedback priority, Poisson arrival process and exponential service time. By constructing a quasi birth-and-death process and applying the spectral expansion method the algorithm of stable indexes are given, especially the explicit expression of stationary distribution when c -- 2. Furthermore the performance indexes are calculated and analyzed respectively with the strategy between feedback priority and feedback non-priority. The result shows that mean sojourn time of feedback priority is shorter to indicate that this queue model has an extensive value of application to the communication network.
出处
《成都信息工程学院学报》
2006年第6期897-902,共6页
Journal of Chengdu University of Information Technology
基金
国家自然科学基金资助项目(70571030)
关键词
M/M/C排队
反馈优先
拟生灭过程
谱展开
稳态分布
M/M/c queue
feedback priority
quasi birth-and-death process
spectral expansion
stationary distribution
