|
计算机科学 2007
Some Queueing System with Randomly Going Away Policy and its Application to the Congestion Control of the Internet
|
Abstract:
当顾客到达一个排队系统时,可以根据当前队列的长度,按照一定的概率选择加入排队系统等待队列,或选择离开排队系统且不再返回。这样的排队系统称为“具有随机离去策略的排队系统”。我们利用输入流稀疏化(Thinning of recurrent flows)和输入流阻行(Balking)两种方法分别扩充了GI/M/1/N和GI^X/M/1/N两个排队系统,建立了3个具有随机离去策略的排队系统,给出了这类排队系统的顾客丢失率、系统利用率、队列长度的均值/方差、平均等待时间等性能指标。最后,讨论了这类排队系统在Internet拥塞控制中的应用。