|
|||||
|
|
| 两类服务对象轮询模型的平均运行周期 | |
| 引用本文： | 王智,申兴发,于海斌,宋叶琼,孙优贤.两类服务对象轮询模型的平均运行周期[J].计算机学报,2004,27(9):1213-1220. |
| 作者姓名： | 王智 申兴发 于海斌 宋叶琼 孙优贤 |
| 作者单位： | 1. 浙江大学工业控制技术国家重点实验室,杭州,310027 2. 中国科学院沈阳自动化研究所,沈阳,110016 3. 法国国立信息科学与自动化研究院,法国 |
| 基金项目： | 国家自然科学基金 (60 2 0 30 30,60 0 840 0 1 )，中法先进研究计划资助项目基金 (PRASI0 1 0 4 ,SI0 3 0 2 )资助 |
| 摘 要： | 系统地研究了两类服务对象轮询服务模型的平均运行周期．首先扩展了现有的每队列只具有单类服务对象的单类服务对象轮询服务模型，提出了每队列内具有两类服务对象的两类服务对象轮询服务模型(这两类对象分别采用门限服务和限定服务)．然后，在该模型稳定条件下，通过构造出队列队长的嵌入式马尔可夫链、概率母函数和Laplace-Stieltje变换，求解出平衡状态下该模型的平均运行周期．并且，通过指出队列稳定性与模型稳定性之间的差异，给出了在部分或者全部的限定式服务队列不稳定时．模型的平均运行周期．最后仿真验证了理论结果的正确性． |
| 关 键 词： | 轮询模型 门限式服务 限定式服务 运行周期 嵌入式马尔可夫链 概率母函数 LS变换 |
Mean Cyclic Period of Polling Model with Two Classes of Objects in Each Queue |
|
| WANG Zhi,SHEN Xing-Fa,YU Hai-Bin,SONG Ye-Qiong,SUN You-Xian.Mean Cyclic Period of Polling Model with Two Classes of Objects in Each Queue[J].Chinese Journal of Computers,2004,27(9):1213-1220. | |
| Authors: | WANG Zhi SHEN Xing-Fa YU Hai-Bin SONG Ye-Qiong SUN You-Xian |
| Affiliation: | WANG Zhi 1) SHEN Xing-Fa 1) YU Hai-Bin 2) SONG Ye-Qiong 3) SUN You-Xian 1) 1) |
| Abstract: | This paper investigates the mean cyclic period of a new polling model with two classes of objects. Firstly, the present polling model with single object is expanded into a new one with two classes of objects in this paper, two classes of objects within each queue take gated service and limited service respectively. Secondly, under stable condition of this polling model, embedded Markov chain of the queues length is constructed, and then mean cyclic period under system equilibrium is deduced by means of generating function and Laplace-Stieltje transform. Furthermore, the mean cyclic period is emended considering that partial or all limited service queues are unstable. Finally, the theoretical results are validated by simulations. |
| Keywords: | polling modes gated service limited service cyclic period embedded Markov chain generating function LS transform |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |