分布式系统临界区的时控令牌访问算法及其排队模型

摘要

文章结合在分布式光纤数据接口ＦＤＤＩ中应用的时控令牌协议，对现有分布系统临界区互斥访问的令牌环算法进行了改造。并对改进后的系统模型进行了分析，建立了相应的排队模型，并对一种简化模型Ｌ／Ｄ／１／１／ＦＣＦＳ（相关）进行了解析和模拟实验。模拟实验结果显示时控令牌上的系统稳定状态是两个稳定状态交替出现形成的。