轮循服务系统的队列稳定性分析

• 作 者: 林森 张蛟川
• 机 构: 理工大学计算学系
• 出 处: 第六届全国青年计算机工作者会议
• 发表日期: 1996年期
• 关键词: 服务系统 队列 稳定条件 方法 一维问题 问题分解 稳定序列 子区域 求解 服务机制 参数空间 稳定性 应用 目标 概念 定理

该文提供了一种新的方法分析轮询服务系统的队列稳定性。我们的方法利用“最不稳定队列”的概念对系统参数空间进行划分，使得划分后每个区域有唯一的系统的队列不稳定序列。利用该序列可将原来Ｎ维的问题分解为Ｎ！个一维问题，然后在每个子区域应用Ｌｏｙｎｅｓ关于求解单个Ｇ／Ｇ／１队列稳定条件的定理来求目标队队列的稳定条件。我们将用此方法求解一个轮询服务系统采用Ｍ－有限服务机制时的队列稳定条件。