多服务器串联排队系统的关联性分析.pdfVIP

第４９卷第３期南京理工大学学报Ｖｏｌ.４９Ｎｏ.３

２０２５年６月ＪｏｕｒｎａｌｏｆＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＪｕｎ.２０２５

－

李绎冉ꎬ赵宁.多服务器串联排队系统的关联性分析[Ｊ].南京理工大学学报ꎬ２０２５ꎬ４９(３):３６３３７３.

ＬｉＹｉｒａｎꎬＺｈａｏＮｉｎｇ.Ｃｏｒｒｅｌａｔｉｏｎａｎａｌｙｓｉｓｏｆｍｕｌｔｉ￣ｓｅｒｖｅｒｔａｎｄｅｍｑｕｅｕｉｎｇｓｙｓｔｅｍｓ[Ｊ].ＪｏｕｒｎａｌｏｆＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙꎬ

－

２０２５ꎬ４９(３):３６３３７３.

多服务器串联排队系统的关联性分析

李绎冉ꎬ赵宁

(昆明理工大学理学院ꎬ云南昆明６５０５００)

摘要:多服务器串联排队系统在实际生活和社会生产中被广泛应用ꎬ深入分析系统内各服务

站间的关联性对改善系统性能具有重要意义ꎮ多服务器串联排队系统中前一个站的输出过程

为后一个站的到达过程ꎬ站与站之间存在依赖关系ꎮ由于各服务站的输出过程较为复杂ꎬ导致

理论上无法精确求解系统的性能指标ꎮ该文利用内在比对具有无限缓冲区的多服务器串联排

队系统的瓶颈扩散、非瓶颈扩散、瓶颈阻塞、非瓶颈阻塞及扩散和阻塞混合的现象进行分析ꎮ数

值实验结果显示当内在比大于１时ꎬ服务站的平均排队时间出现扩散现象ꎬ服务站的平均排队

时间大于对应ＡＳＩＡ系统的平均排队时间ꎻ当内在比小于１时ꎬ服务站的平均排队时间出现阻塞

现象ꎬ服务站的平均排队时间小于对应ＡＳＩＡ系统的平均排队时间ꎻ内在比可以作为分析多服

务器串联排队系统关联性的数量指标ꎮ

关键词:多服务器串联排队系统ꎻ内在比ꎻ瓶颈站ꎻ平均排队时间

－－－

中图分类号:Ｏ２２６文章编号:１００５９８３０(２０２５)０３０３６３１１

－

ＤＯＩ:１０.１４１７７/ｊ.ｃｎｋｉ.３２１３９７ｎ.２０２５.４９.０３.００９

Ｃｏｒｒｅｌａｔｉｏｎａｎａｌｙｓｉｓｏｆｍｕｌｔｉ￣ｓｅｒｖｅｒｔａｎｄｅｍｑｕｅｕｉｎｇｓｙｓｔｅｍｓ

ＬｉＹｉｒａｎꎬＺｈａｏＮｉｎｇ

(ＦａｃｕｌｔｙｏｆＳｃｉｅｎｃｅꎬＫｕｎｍｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙꎬＫｕｎｍｉｎｇ６５０５００ꎬＣｈｉｎａ)

Ａｂｓｔｒａｃｔ:Ｍｕｌｔｉ￣ｓｅｒｖｅｒｔａｎｄｅｍｑｕｅｕｉｎｇｓｙｓｔｅｍｓａｒｅｗｉｄｅｌｙｕｓｅｄｉｎｐｒａｃｔｉｃａｌｌｉｆｅａｎｄｓｏｃｉａｌ

ｐｒｏｄｕｃｔｉｏｎ.Ｉｔｉｓｏｆｇｒｅａｔｓｉｇｎｉｆｉｃａｎｃｅｔｏａｎａｌｙｚｅｔｈｅｃｏｒｒｅｌａｔｉｏｎａｍｏｎｇｓｅｒｖｉｃｅｓｔａｔｉｏｎｓｉｎｔｈｅｓｙｓｔｅｍ

ｉｎｄｅｐｔｈｆｏｒｉｍｐｒｏｖｉｎｇｓｙｓｔｅｍｐｅｒｆｏｒｍａｎｃｅ.Ｉｎｔｈｅｍｕｌｔｉ￣ｓｅｒｖｅｒｔａｎｄｅｍｑｕｅｕｉｎｇｓｙｓｔｅｍꎬｔｈｅｏｕｔｐｕｔ

ｐｒｏｃｅｓｓｏｆｔｈｅｕｐｓｔｒｅａｍｓｔａｔｉｏｎｉｓｔｈｅａｒｒｉｖａｌｐｒｏｃｅｓｓｏｆｔｈｅｄｏｗｎｓｔｒｅａｍｓｔａｔｉｏｎꎬａｎｄｔｈｅｒｅｉｓ

ｄｅｐｅｎｄｅｎｃｅｂｅｔｗｅｅｎｓｔａｔｉｏｎｓ.Ｄｕｅｔｏｔｈｅｃｏｍｐｌｅｘｏｕｔｐｕｔｐｒｏｃｅｓｓｏｆｅａｃｈｓｅｒｖｉｃｅｓｔａｔｉｏｎꎬｉｔｉｓ

ｔ