离散时间闸门式多级门限服务的两级优先级轮询排队系统分析-电子学报.PDF

第２期 电　　子　　学　　报 Ｖｏｌ．４６　Ｎｏ．２ ２０１８年２月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｆｅｂ．　２０１８ 离散时间闸门式多级门限服务的 两级优先级轮询排队系统分析 木文浩，保利勇，丁洪伟，赵一帆 （云南大学信息学院，云南昆明６５０５００） 　　摘　要：　本文提出了一种基于闸门式多级门限服务的两级优先级轮询系统．论文先构建了系统的排队分析模 型，然后把模型中各个站点内的等待顾客数合起来设定为系统状态变量，对系统状态变量的概率母函数求二阶偏导后 组成迭代方程组，联立求解后得到了站点的平均排队队长、顾客平均等待时间以及服务器查询周期等关键指标的完整 数学解析表达式．最后，对该模型进行了仿真实验分析，实验结果与理论结果相一致．系统性能分析表明该轮询系统满 足了周期性系统服务资源分配过程中业务多样性和弹性服务的发展需求，使得轮询控制策略应用方面更为广泛． 关键词：　轮询；区分优先级业务；闸门服务；平均排队队长；平均等待时间 中图分类号：　ＴＰ３９３　　　文献标识码：　Ａ　　　文章编号：　０３７２２１１２（２０１８）０２０２７６０５ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１８．０２．００３ ＡｎＥｘａｃｔＡｎａｌｙｓｉｓｏｆＤｉｓｃｒｅｔｅＴｉｍｅＴｗｏＬｅｖｅｌＰｒｉｏｒｉｔｙＰｏｌｌｉｎｇ ＳｙｓｔｅｍＢａｓｅｄｏｎＭｕｌｔｉｔｉｍｅｓＧａｔｅｄＳｅｒｖｉｃｅＰｏｌｉｃｙ ＭＵＷｅｎｈａｏ，ＢＡＯＬｉｙｏｎｇ，ＤＩＮＧＨｏｎｇｗｅｉ，ＺＨＡＯＹｉｆａｎ （ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＹｕｎｎａｎＵｎｉｖｅｒｓｉｔｙ，Ｋｕｎｍｉｎｇ，Ｙｕｎｎａｎ６５０５００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　Ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｎｅｗｓｙｓｔｅｍｏｆｔｗｏｃｌａｓｓｐｒｉｏｒｉｔｙｐｏｌｌｉｎｇｂａｓｅｄｏｎｍｕｌｔｉｔｉｍｅｓｇａｔｅｄｓｅｒｖｉｃｅｐｏｌｉｃｙ． Ａｑｕｅｕｉｎｇｍｏｄｅｌｏｆｔｈｅｐｏｌｌｉｎｇｓｙｓｔｅｍｉｓｃｏｎｓｔｒｕｃｔｅｄ，ｉｎｗｈｉｃｈｔｈｅｎｕｍｂｅｒｏｆｗａｉｔｉｎｇｃｕｓｔｏｍｅｒｓｉｎｅａｃｈｓｉｔｅｉｓｓｅｔｔｏｇｅｔｈｅｒ ａｓｒａｎｄｏｍｖａｒｉａｂｌｅｓｏｆｔｈｅｓｙｓｔｅｍｓｔａｔｅ．Ｍｏｒｅｏｖｅｒ，ｉｔｅｒａｔｉｖｅｅｑｕａｔｉｏｎｓａｒｅｓｅｔｕｐｂｙｔａｋｉｎｇｓｅｃｏｎｄｏｒｄｅｒｐａｒｔｉａｌｄｅｒｉｖａｔｉｖｅｓｏｆ ｔｈｅｇｅｎｅｒａｔｉｎｇｆｕｎｃｔｉｏｎ，ａｎｄｔｈｅｎｔｈｅｉｎｔｅｇｒａｌｍａｔｈｅｍａｔｉｃａｌａｎａｌｙｔｉｃａｌｅｘｐｒｅｓｓｉｏｎｓｏｆｔｈｅｋｅｙｉｎｄｅｘｅｓａｒｅｄｅｒｉｖｅｄｖｉａｓｉｍｕｌｔａ ｎｅｏｕｓｓｏｌｕｔｉｏｎ，ｃｏｎｃｅｒｎｉｎｇｔｈｅｍｅａｎｑｕｅｕｅｌｅｎｇｔｈ，ｔｈｅｍｅａｎｗａｉｔｉｎｇｔｉｍｅｏｆｔｈｅｋｅｙｑｕｅｕｅａｎｄｃｏｍｍｏｎｑｕｅｕｅｓ，ａｎｄｔｈｅ ｍｅａｎｐｏｌｌｉｎｇｐｅｒｉｏｄｔｉｍｅｏｆｔｈｅｓｅｒｖｅｒ．Ｆｉｎａｌｌｙ，ｃｏｍｐｕｔｅｒｓｉｍｕｌａｔｉｏｎｓａｒｅｃｏｎｄｕｃｔｅｄｏｎｔｈｅｓｙｓｔｅｍａｎｄｉｔｉｓｆｏｕｎｄｔｈａｔｔｈｅｏ ｒｅｔｉｃａｌａｎｄｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓａｒｅｉｄｅｎｔｉｃａｌ．Ｔｈｅａｎａｌｙｓｉｓｓｈｏｗｓｔｈａｔｔｈｉｓｎｅｗｐｏｌｌｉｎｇｓｙｓｔｅｍｓａｔｉｓｆｉｅｓｔｈｅｄｅｍａｎｄｏｆｓｅｒｖｉｃｅｄｉ ｖｅｒｓｉｔｙａｎｄｆｌｅｘｉｂｌｅｓｅｒｖｉｃｅｉｎｔｈｅｐｒｏｃｅｓｓｏｆｒｅｓｏｕｒｃｅａｌｌｏｃａｔｉｏｎｉｎａｐｅｒｉｏｄｉｃｓｙｓｔｅｍ，ａｎｄｄｅｍｏｎｓ