离散时间闸门式多级门限服务的两级优先级轮询排队系统分析

木文浩; 保利勇; 丁洪伟; 赵一帆

doi:10.3969/j.issn.0372-2112.2018.02.003

您当前的位置：

首页 >

文章列表页 >

离散时间闸门式多级门限服务的两级优先级轮询排队系统分析

学术论文 | 更新时间：2025-07-16

- 离散时间闸门式多级门限服务的两级优先级轮询排队系统分析
- An Exact Analysis of Discrete Time Two-Level Priority Polling System Based on Multi-times Gated Service Policy
- 电子学报 2018年46卷第2期页码：276-280
- 作者机构：
  
  云南大学信息学院,云南,昆明,650500
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.61072079，No.61461053）
- DOI：10.3969/j.issn.0372-2112.2018.02.003
  中图分类号： TP393
- 网络出版：2018-02-25，
  
  纸质出版：2018
- 稿件说明：
移动端阅览
木文浩, 保利勇, 丁洪伟, 等. 离散时间闸门式多级门限服务的两级优先级轮询排队系统分析[J]. 电子学报, 2018,46(2):276-280.

MU Wen-hao, BAO Li-yong, DING Hong-wei, et al. An Exact Analysis of Discrete Time Two-Level Priority Polling System Based on Multi-times Gated Service Policy[J]. Acta Electronica Sinica, 2018, 46(2): 276-280.
木文浩, 保利勇, 丁洪伟, 等. 离散时间闸门式多级门限服务的两级优先级轮询排队系统分析[J]. 电子学报, 2018,46(2):276-280. DOI： 10.3969/j.issn.0372-2112.2018.02.003.

MU Wen-hao, BAO Li-yong, DING Hong-wei, et al. An Exact Analysis of Discrete Time Two-Level Priority Polling System Based on Multi-times Gated Service Policy[J]. Acta Electronica Sinica, 2018, 46(2): 276-280. DOI： 10.3969/j.issn.0372-2112.2018.02.003.

摘要

本文提出了一种基于闸门式多级门限服务的两级优先级轮询系统.论文先构建了系统的排队分析模型，然后把模型中各个站点内的等待顾客数合起来设定为系统状态变量，对系统状态变量的概率母函数求二阶偏导后组成迭代方程组，联立求解后得到了站点的平均排队队长、顾客平均等待时间以及服务器查询周期等关键指标的完整数学解析表达式.最后，对该模型进行了仿真实验分析，实验结果与理论结果相一致.系统性能分析表明该轮询系统满足了周期性系统服务资源分配过程中业务多样性和弹性服务的发展需求，使得轮询控制策略应用方面更为广泛.

Abstract

This paper proposed a new system of two-class priority polling based on multi-times gated service policy. A queuing model of the polling system is constructed

in which the number of waiting customers in each site is set together as random variables of the system state. Moreover

iterative equations are set up by taking second-order partial derivatives of the generating function

and then the integral mathematical analytical expressions of the key indexes are derived via simultaneous solution

concerning the mean queue length

the mean waiting time of the key queue and common queues

and the mean polling period time of the server. Finally

computer simulations are conducted on the system and it is found that theoretical and simulation results are identical. The analysis shows that this new polling system satisfies the demand of service diversity and flexible service in the process of resource allocation in a periodic system

and demonstrates that the polling control protocol has wider applications.

关键词

Keywords

references

浏览量

201

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

离散时间的完全服务并行优化轮询排队系统特性分析

移动AdHoc网络中的公平按需多址接入协议

有效提高吞吐量的UPMA+ +协议

离散时间并行优化门限服务轮询系统排队特性解析