双令牌双环LAN的一种性能解析评价

摘要

将两个物理性服务员(双令牌)分别进行间歇式服务的非典型排队系统,通过将循环时间扩展为服务时间,等效为1个"扩展服务员"进行扩展服务的典型排队模型。数值计算结果表明:在令牌长度为24 bit,信号的传播速度2.0×105km/s,LAN中数据传输速率为4×106bit/s,信息帧长度为1 024 bit,pg=0.9的条件下,1)平均循环时间的大小主要取决于结点数N的大小;2)随着环上结点数的增加,平均等待时间逐渐增长且速度大大快于线性增长;而当环长增加时,平均等待时间也随之增大,且增大的幅度随环长增加而迅速增大。