| 带有阈值和优先权的三队列轮询排队系统 |
| |
| 引用本文： | 储育青,刘再明,吴锦标. 带有阈值和优先权的三队列轮询排队系统[J]. 中国科技论文在线, 2014, 0(4): 434-440 |
| |
| 作者姓名： | 储育青 刘再明 吴锦标 |
| |
| 作者单位： | 中南大学数学与统计学院,长沙410083 |
| |
| 基金项目： | 高等学校博士学科点专项科研基金资助项目（20100162110021）;国家自然科学基金资助项目（11271373,11201489） |
| |
| 摘 要： | 本文研究了一个带有阈值的优先权轮询排队系统,其中队列1有最高优先权,队列2次之,队列3最低。排队系统由3个M/M/1队列和一个服务台组成,采用阈值服务策略,队列1和队列2的阈值分别为1和N,队列3无阈值。在忽略转换时间和抢占情形下,利用分析的方法,给出了3个队长的稳态联合概率分布的母函数。借助母函数,得到了平均队长和平均等待时间。
|
| 关 键 词： | 轮询排队系统 优先权 阈值服务 母函数 |
Three-queue priority polling system with a threshold service policy |
| |
| Chu Yuqing,Liu Zaiming,Wu Jinbiao. Three-queue priority polling system with a threshold service policy[J]. Sciencepaper Online, 2014, 0(4): 434-440 |
| |
| Authors: | Chu Yuqing Liu Zaiming Wu Jinbiao |
| |
| Affiliation: | (Department of Mathematics and Statistics, Central South University, Chang sha 410083, China) |
| |
| Abstract: | A priority polling system consisting of three M/M/1 queues and served by a single server is investigated.Queue 1 has the highest priority and Queue 2 follows.Threshold service policy is implemented,in which 1 and N are the corresponding thresholds of Queue 1 and Queue 2.Queue 3 has no threshold.All the switches are instantaneous and preempting.We derive the generating functions of the stationary joint queue length using analytic techniques.These generating functions yield exact expres-sions for the mean queue lengths and mean waiting time. |
| |
| Keywords: | polling system priority threshold service generating function |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
