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

作者：王智; 申兴发; 于海斌; 宋叶琼; 孙优贤

来源：计算机学报, 2004, (09): 1213-1220.

• 轮询模型
• 门限式服务
• 限定式服务
• 运行周期
• 嵌入式马尔可夫链
• 概率母函数
• LS变换 polling modes
• gated service
• limited service
• cyclic period
• embedded Markov chain
• generating function
• LS transform

系统地研究了两类服务对象轮询服务模型的平均运行周期 .首先扩展了现有的每队列只具有单类服务对象的单类服务对象轮询服务模型 ,提出了每队列内具有两类服务对象的两类服务对象轮询服务模型 (这两类对象分别采用门限服务和限定服务 ) .然后 ,在该模型稳定条件下 ,通过构造出队列队长的嵌入式马尔可夫链、概率母函数和Laplace Stieltje变换 ,求解出平衡状态下该模型的平均运行周期 .并且 ,通过指出队列稳定性与模型稳定性之间的差异 ,给出了在部分或者全部的限定式服务队列不稳定时 ,模型的平均运行周期 .最后仿真验证了理论结果的正确性 .

• 单位
  浙江大学; 中国科学院沈阳自动化研究所; 工业控制技术国家重点实验室