混合服务方式下的轮询服务系统稳定性条件.pdfVIP

第 21卷 第 3期 小 型 微 型 计 算 机 系 统 V0I．21 No 3 2000年 3月 MINI—MlcRO SYSTEM Mar．200O 文 章 编 号 }i000—1220(2000)03，0228—04 、 2 混合服务方式下的轮询服务系统稳定性条件 于海斌 王天然 9j (中国科学院沈阳 自琦化研究所 110015)1 ＼／ 摘 要 ：本文给 出在混合服务方式下，轮询服务 系统稳定性的通用判定条件 文中的判定条件不但适用于混合式肢务 ， 同样适用于单一式肢务，如穷尽式服务、门限式肢务扣限定式肢务等．对于没有精确解的轮询服务 系统t如限定式肢务 (≠ )【．仍然可以利用本文的判定务件来判剐系统稳定性．分析表明．以往 的轮询服务 系统稳定性判定务件均是文中 的特懈 关 键 词 ：混合服务 轮询服务系统 ；稳定性条件 分 类 号 ：TP393．0l 文献标 识码 ：A 1 前 言 的对象，而不 同类对象的服务方式也不 同，即采用混台式服 务．典型地 ，如在现场总线通讯 中…，队列 中的不 同类信息采 轮询服务系统 “由多个队列和一个服务器组成 ，服务器 用不同的服务方式．对于混合式服务方式下的轮询服务系统 ． 按照队列的次序周期性地访问各个队列．许多实际问题都可 现有的结果都无法判别其稳定性． 以抽象为轮询服务系统．如，在计算机系统或者令牌通讯系统 本文是在OLiverC．Ibe的轮询服务系统稳定条件基础上 中 。 ，无论对象机访 问服务器．还是各个通信节点使用通 进行扩充 ．推导出混合式服务下的轮询服务系统的稳定性条 信线路，都可 以看作某一服务器对某一排队队列提供服务．根 件．本文的轮询服务系统稳定性条件 ，不但适用于混台式服 据服务器访问队列时 “”，队列内可得到服务的最大对象数 ． 务 ，也 同样适用于单一式服务 ．O[iverc．1be的轮询服务系统 轮询服务系统的服务方式可 以分为三太类 ：穷尽式服务、门限 的稳定性条件是本文的特例． 式服务和限定式服务．在穷尽式服务的轮询服务系统中．服务 2 单一服务方式下的轮询服务系统稳定性条件 器将为存在于队列中的所有对象提供服务．包括在服务期间 到达的新对象 在门限式服务的轮询服务系统中，服务器将在 一 十捧队系统 ．如果对象的平均等待时间有限，则认为系 服务器到达队列前的存在于队列中的所有对象提供服务 ，而 统是稳定的．而对于轮询服务系统，存在两种稳定性 ．队列稳 在眠务期 闻到达 的新对象将在下一轮得到服务．在限定式服 定性和系统稳定性．一个队列，如果此队列内对象的平均等待 务的轮询服务系统 中，服务器将为存在于队列中的有限k个 时间是有限的，则认为此队列是稳定的．一个轮询服务系统， 对象提供服务 当服务器到达一个队列时，它将连续为k个对 如果此系统 中每个队列都是稳定的，则认为此系统是稳定的 象提供眠务 ，或者直到队列为空，以先到者为准． 对于穷尽式服务方式和门限式服务方式下的轮询服务系 对于轮询系统，稳定性是系统正常运行的必要条件 ，所 以 统，Peter“和 Konheim 分别给出了如下的稳定