首页 | 本学科首页   官方微博 | 高级检索  
     

一类具有随机离去策略的排队系统及其在Internet 拥塞控制中的应用
引用本文:汪浩,李晓明,严伟.一类具有随机离去策略的排队系统及其在Internet 拥塞控制中的应用[J].计算机科学,2007,34(12):37-40.
作者姓名:汪浩  李晓明  严伟
作者单位:北京大学信息科学技术学院网络实验室,北京,100871;北京大学信息科学技术学院网络实验室,北京,100871;北京大学信息科学技术学院网络实验室,北京,100871
基金项目:国家自然科学基金 , 国家重点基础研究发展计划(973计划)
摘    要:当顾客到达一个排队系统时,可以根据当前队列的长度,按照一定的概率选择加入排队系统等待队列,或选择离开排队系统且不再返回。这样的排队系统称为“具有随机离去策略的排队系统”。我们利用输入流稀疏化(Thinning of recurrent flows)和输入流阻行(Balking)两种方法分别扩充了GI/M/1/N和GI^X/M/1/N两个排队系统,建立了3个具有随机离去策略的排队系统,给出了这类排队系统的顾客丢失率、系统利用率、队列长度的均值/方差、平均等待时间等性能指标。最后,讨论了这类排队系统在Internet拥塞控制中的应用。

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

Some Queueing System with Randomly Going Away Policy and its Application to the Congestion Control of the Internet
WANG Hao LI Xiao-Ming YAN Wei.Some Queueing System with Randomly Going Away Policy and its Application to the Congestion Control of the Internet[J].Computer Science,2007,34(12):37-40.
Authors:WANG Hao LI Xiao-Ming YAN Wei
Abstract:
Keywords:Queueing system  Thinning of recurrent flows  Balking  GI/M/1/N  GI^X/M/1/N  Computer network  Congestion control
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机科学》浏览原始摘要信息
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号