| 一个具有阻行机制的成批到达排队系统GIX/M/1/N |
| |
| 引用本文： | 汪浩,李晓明,严伟. 一个具有阻行机制的成批到达排队系统GIX/M/1/N[J]. 北京大学学报(自然科学版), 2006, 42(3): 406-411 |
| |
| 作者姓名： | 汪浩 李晓明 严伟 |
| |
| 作者单位： | 1. 北京大学信息科学技术学院网络实验室,北京,100871;江西师范大学软件学院,江西南昌,330027
2. 北京大学信息科学技术学院网络实验室,北京,100871 |
| |
| 基金项目： | 国家自然科学基金，国家研究发展基金 |
| |
| 摘 要： | 研究了一个顾客成批到达，到达间隔服从一般分布，服务时间服从指数分布，1个服务台，等待队列长度有限，且具有阻行机制的排队系统GIX/M/1/N；获得了该排队系统在稳态情况下，顾客到达前一瞬间系统中顾客数的概率分布和任意时刻系统中顾客数的概率分布；给出了该排队系统的顾客丢失率、系统利用率、队列长度的均值/方差、平均等待时间等性能指标的计算公式。最后，讨论了该排队系统在计算机网络中的应用。
|
| 关 键 词： | 阻行 GIX/M/1/N 成批到达 计算机网络 排队系统 |
| 收稿时间： | 2005-09-02 |
| 修稿时间： | 2005-09-02 |
A Queueing System GIX/M/1/N with Balking and Batch Arrivals |
| |
| WANG Hao,LI Xiaoming,YAN Wei. A Queueing System GIX/M/1/N with Balking and Batch Arrivals[J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2006, 42(3): 406-411 |
| |
| Authors: | WANG Hao LI Xiaoming YAN Wei |
| |
| Affiliation: | 1. Network Computing Lab, School of Electronics Engineering and Computer Science, Peking University, Beijing , 100871 ;2.School of Software, Jiangxi Normal University, Nanchang, 330027 |
| |
| Abstract: | A queueing system GI^X/M/1/N with balking and batch arrivals was discussed. The interarrival and service times are arbitrarily and exponentially distributed, respectively. The distributions of the number of customers in the system at prearrival and arbitrary epochs are obtained. In addition, some performance metrics are given, such as the customer loss rate, the system utilization, the mean and variance of the queue length, the mean of the waiting time. Some application scenarios on computer communication network are discussed concerning this queueing system. |
| |
| Keywords: | GIX/M/1/N |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《北京大学学报(自然科学版)》下载全文 |
