Analysis of the Asymmetric Cyclic Polling System with Limited Service

LI Jun-sheng; PENG Bing; ZHAO Dong-feng

您当前的位置：

首页 >

文章列表页 >

Analysis of the Asymmetric Cyclic Polling System with Limited Service

更新时间：2025-07-16

- Analysis of the Asymmetric Cyclic Polling System with Limited Service
- Acta Electronica Sinica Vol. 29, Issue 4, Pages: 503-505(2001)
- 作者机构：
  
  1. 云南省蒙自师范专科学校计算机科学与技术系,蒙自,661100
  2. 云南大学信息与电子科学系,昆明,650091
  3. 云南省蒙自师范专科学校计算机科学与技术系蒙自,661100
  4. 云南大学信息与电子科学系昆明,650091
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN913.2
- Published：2001
- 稿件说明：
移动端阅览
LI Jun-sheng, PENG Bing, ZHAO Dong-feng. Analysis of the Asymmetric Cyclic Polling System with Limited Service[J]. Acta Electronica Sinica, 2001, 29(4): 503-505.
DOI：

LI Jun-sheng, PENG Bing, ZHAO Dong-feng. Analysis of the Asymmetric Cyclic Polling System with Limited Service[J]. Acta Electronica Sinica, 2001, 29(4): 503-505. DOI：

摘要

本文利用嵌入马尔可夫链理论和概率母函数的方法

对局域网络中离散时间状态下

有限缓冲器的非对称周期查询限定

(k=1)服务系统 ∑ N i G

/ ∑ N i G

/1( ∑ N i G

)/ ∑ N i S

(FCFS)模型进行了解析

获得了系统第

队列的查询周期、信息分组平均队长、信息分组平均延时和信息分组丢失率的数学解析表达式.计算机模拟的结果表明了仿真与理论的一致性.

Abstract

A new queueing model

∑ N i G

/ ∑ N i G

/1( ∑ N i G

)/ ∑ N i S

(FCFS) is set up for the support of an asymmetric polling model with limited (

=1) service in discrete time

and with limited buffers in LAN(Local area network).According to the embedded Markov chain theory and the generating function

a mathematical analysis has been developed in this paper.The mean polling cycle

the mean values of queue length

the mean delay

and the packet loss rate of the polling system are explicitly obtained.The results of computer simulation are in concordance with the theoretical analysis.

关键词

Keywords

references

Views

941

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

The Queue Length Distribution of M/G/1 Queuing System with Feedback Follows Geometric Distribution

Related Author

YU Miao-miao

TANG Ying-hui

唐应辉

Related Institution

College of Applied Mathematics,University of Electronic Science and Technology of China.

College of Mathematics and Software Science,Sichuan Normal University.

College of Applied MathematicsUniversity of Electronic Science and Technology of China.ChengduSichuan 610054China

College of Mathematics and Software ScienceSichuan Normal University.ChengduSichuan 610066China

⁰