| 一个具有随机丢弃分组机制的GI/M/1/N排队系统 |
| |
| 引用本文： | 汪浩,李晓明.一个具有随机丢弃分组机制的GI/M/1/N排队系统[J].通信学报,2006,27(1):14-20. |
| |
| 作者姓名： | 汪浩 李晓明 |
| |
| 作者单位： | 1. 北京大学,信息科学技术学院网络实验室,北京,100871;江西师范大学,软件学院,江西,南昌,330027
2. 北京大学,信息科学技术学院网络实验室,北京,100871 |
| |
| 基金项目： | 中国科学院资助项目;科技部科研项目 |
| |
| 摘 要： | 由于标准GI/M/1/N排队系统仅当等待队列中没有空闲位置时才丢弃到达的分组,不适合为QoS控制中的缓存队列管理建模。利用随机过程中输入流稀疏化的方法,在标准的GI/M/1/N排队系统中嵌入随机丢弃分组的机制,建立了一个具有随机丢弃分组机制的扩充的GI/M/1/N排队系统,以及该排队系统的分组丢失率、系统利用率、队列长度的均值/方差、平均等待时间等性能评价指标。
|
| 关 键 词： | 计算机网络 GI/M/1/N排队系统 输入流稀疏化 队列管理 重尾分布 自相似网络流量 |
| 文章编号： | 1000-436X（2006）0014-07 |
| 收稿时间： | 2005-04-27 |
| 修稿时间： | 2005-10-10 |
Queuing system GI/M/1/N with randomly dropping packets mechanism |
| |
| WANG Hao,LI Xiao-ming.Queuing system GI/M/1/N with randomly dropping packets mechanism[J].Journal on Communications,2006,27(1):14-20. |
| |
| Authors: | WANG Hao LI Xiao-ming |
| |
| Affiliation: | 1. Network Lab., School of Electronics Engineering and Computer Science, Peking University, Beijing 10087 l, China; 2. School of Software, Jiangxi Normal University, Nanchang 330027, China |
| |
| Abstract: | For the original GI/M/1/N queuing system was not suitable to model the queue management mechanism,a queuing system GI/M/1/N with randomly dropping packets mechanism was discussed by means of thinning of recurrent flows.In addition,the packet loss rate,the system utility,the mean and variance of the queue length,and the average waiting time were given. |
| |
| Keywords: | QoS |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《通信学报》浏览原始摘要信息 |
|
点击此处可从《通信学报》下载全文 |
|
