| 注册
首页|期刊导航|电子学报|离散时间闸门式多级门限服务的两级优先级轮询排队系统分析

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

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

电子学报2018,Vol.46Issue(2):276-280,5.
电子学报2018,Vol.46Issue(2):276-280,5.DOI:10.3969/j.issn.0372-2112.2018.02.003

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

An Exact Analysis of Discrete Time Two-Level Priority Polling System Based on Multi-times Gated Service Policy

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

作者信息

  • 1. 云南大学信息学院,云南昆明650500
  • 折叠

摘要

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 simulta-neous 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 theo-retical and simulation results are identical.The analysis shows that this new polling system satisfies the demand of service di-versity and flexible service in the process of resource allocation in a periodic system,and demonstrates that the polling con-trol protocol has wider applications.

关键词

轮询/区分优先级业务/闸门服务/平均排队队长/平均等待时间

Key words

polling/priority services/multi-times gated service/the mean queue length/the mean waiting time

分类

信息技术与安全科学

引用本文复制引用

木文浩,保利勇,丁洪伟,赵一帆..离散时间闸门式多级门限服务的两级优先级轮询排队系统分析[J].电子学报,2018,46(2):276-280,5.

基金项目

国家自然科学基金(No.61072079,No.61461053) (No.61072079,No.61461053)

电子学报

OA北大核心CSCDCSTPCD

0372-2112

访问量0
|
下载量0
段落导航相关论文