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

计算机科学 ›› 2007, Vol. 34 ›› Issue (12): 37-40.

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

汪浩李晓明严伟

北京大学信息科学技术学院网络实验室,北京100871

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本项工作受国家自然科学基金面项目（90412010）和973项目（2004CB318204）资助.

WANG Hao LI Xiao-Ming YAN Wei （Network Computing Lab,School of Electronics Engineering and Computer Science, Peking University, Beijing 100871）

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 当顾客到达一个排队系统时，可以根据当前队列的长度，按照一定的概率选择加入排队系统等待队列，或选择离开排队系统且不再返回。这样的排队系统称为“具有随机离去策略的排队系统”。我们利用输入流稀疏化（Thinning of recurrent flows）和输入流阻行（Balking）两种方法分别扩充了GI／M／1／N和GI^X／M／1／N两个排队系统，建立了3个具有随机离去策略的排队系统，给出了这类排队系统的顾客丢失率、系统利用率、队列长度的均值／方差、平均等待时间等性能指标。最后，讨论了这类排队系统在Inte

关键词: 排队系统输入流稀疏化输入流阻行 GI／M／1／N GI^X／M／1／N Internet 拥塞控制

Abstract: When a customer arrives at a queueing system, he can decide whether to join it or go away and never return according to the length of the queue. We call a queueing system with such mechanism ＂a queueing system with randomly going away mechanism＂. In this

Key words: Queueing system, Thinning of recurrent flows, Balking, GI/M/1/N, GI^X/M/1/N, Computer network, Congestion control

汪浩李晓明严伟. 一类具有随机离去策略的排队系统及其在Internet拥塞控制中的应用[J]. 计算机科学, 2007, 34(12): 37-40. https://doi.org/

WANG Hao LI Xiao-Ming YAN Wei （Network Computing Lab,School of Electronics Engineering and Computer Science, Peking University, Beijing 100871）. [J]. Computer Science, 2007, 34(12): 37-40. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed