一类具有随机离去策略的排队系统及其在Internet 拥塞控制中的应用

摘要：

当顾客到达一个排队系统时,可以根据当前队列的长度,按照一定的概率选择加入排队系统等待队列,或选择离开排队系统且不再返回.这样的排队系统称为"具有随机离去策略的排队系统".我们利用输入流稀疏化(Thinning of recurrent flows)和输入流阻行(Balking)两种方法分别扩充了GI/M/l/N和GIX/M/l/N两个排队系统,建立了3个具有随机离去策略的排队系统,给出了这类排队系统的顾客丢失率、系统利用率、队列长度的均值/方差、平均等待时间等性能指标.最后,讨论了这类排队系统在Internet拥塞控制中的应用.

关键词：排队系统、输入流稀疏化、输入流阻行、GI/M/l/N、GIX/M/l/N、Internet、拥塞控制

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金90412010;国家重点基础研究发展计划973计划2004CB318204

在线出版日期：2008-03-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：37-40,64