具有完全服务和门限服务的混合排队系统分析.pdfVIP

云南大学学报（自然科学版）， ， （）： ／ !# !$ ! %!!%’ ()’*%+’) ,--)!’.*#$#% /01234506713343839:;29= 具有完全服务和门限服务的混合排队系统分析! 吴宗华，赵东风 （云南大学信息学院，云南昆明 ） !##$% 摘要：通过对具有最高优先级的排队轮询系统的分析，用物理方法及其机理原理，提出最高优先级采用完 全服务，其他队列采用门限服务的混合服务机制，得出系统平均排队长和平均查询周期的解析式 关键词：状态方程；中心队列；普通队列；完全服务；门限服务；平均队长 中图分类号： 文献标识码： 文章编号： （ ） ’($)% * #+,-.$.%+##.#+-#%)+-#/ 随着信息技术和网络技术的发展，要求语音、视频、数据等各种信息用一网传输，并根据不同的012 要求，提供不同的服务 例如，音频、视频实时性要求很高，要求较小的延迟，最大延迟不超过 ，而数 +#34 据等其他业务对延迟性要求没有音频、视频高，而对数据的准确性（丢包率）要求较高 因此，必须对系统资 源进行一种有效的分配、管理和调度 根据实时性、重要性和 要求合理分配数据（排队）和带宽 文献 012 ［ ］采用周期查询方式对多队列对称系统进行了分析 文献［ ］则给出在连读时间状态下周期查询 %!/ !, 式多队列非对称系统的计算结果 文献［ ］提出了 种混合服务方式下的 65 ／／轮询系统的平均 $ % 5% + 7 % 运行周期计算 本文在离散时间状态下，用一种物理方法及调度机理原理给出一种新的调度方式：最高优 先级完全服务，普通队列门限服务，并给出平均队长和查询周期 % 服务系统模型描述及变量定义 非对称多优先级排队服务系统中有 个队列，其中 ! % 有一个是高级优先信息分组队列，称为中心队列，用#表示， 其余 个队列存放低优先级队列，称为普通队列 服务器先 ! $ 查询服务中心，服务结束后，转向查询第 号普通队列（ ， % % % ，…， ），服务结束后，又转回查询服务中心队列，服务结束 + ! 后，又查询服务% 号普通队列 按此调度策略，中心队列将 % $ 获得更多带宽，满足实时性要求 在这里服务器对中心队列按 $ 完全服务，普通队列按门限服务方式进行 系统模型如图 所 $ % 示$ %$% 假定条件 （）每个队