两类服务对象轮询模型的平均运行周期.pdfVIP

第27 卷 第9 期 计 算 机 学 报 VOi. 27 NO. 9 2004 年9 月 CHINESE JOURNAL OF COMPUTERS Sept. 2004 两类服务对象轮询模型的平均运行周期 1） 1） 2 ） 3 ） 1） 王 智 申兴发 于海斌 宋叶琼 孙优贤 1） （浙江大学工业控制技术国家重点实验室 杭州310027 ） 2 ） （中国科学院沈阳自动化研究所 沈阳1100 16 ） 3 ） （法国国立信息科学与自动化研究院 法国） 摘 要 系统地研究了两类服务对象轮询服务模型的平均运行周期. 首先扩展了现有的每队列只具有单类服务对 象的单类服务对象轮询服务模型，提出了每队列内具有两类服务对象的两类服务对象轮询服务模型（这两类对象 分别采用门限服务和限定服务）. 然后，在该模型稳定条件下，通过构造出队列队长的嵌入式马尔可夫链、概率母函 数和Lapiace-Stieitje 变换，求解出平衡状态下该模型的平均运行周期. 并且，通过指出队列稳定性与模型稳定性之 间的差异，给出了在部分或者全部的限定式服务队列不稳定时，模型的平均运行周期. 最后仿真验证了理论结果的 正确性. 关键词 轮询模型；门限式服务；限定式服务；运行周期；嵌入式马尔可夫链；概率母函数；LS 变换 中图法分类号 TP393 Mean Cyclic Period of Polling Model with Two Classes of Obj ects in Each Oueue 1） 1） 2 ） 3 ） 1） WANG Zhi SHEN Xing-Fa YU Hai-bin SONG Ye-oiOng SUN YOu-Xian 1）（National Laboratory of Industrial Control Technology ，Zhej iang Uniuersity ，Hangzhou 310027 ） 2 ）（Shenyang Institute of Automation，Chinese Academy of Sciences ，Shenyang 1100 16 ） 3 ）（INRIA-LORIA-TRIO，Cmpus Scientigue B. P. 239 ，54516 Vandoeuure-l s-Nancy ，Francc ） Abstract This paper investigates the mea