首页 | 本学科首页   官方微博 | 高级检索  
     

具有定时与随机时间闸门机制的两队列轮循模型
引用本文:李晋枝. 具有定时与随机时间闸门机制的两队列轮循模型[J]. 数学研究及应用, 2009, 29(4): 721-729. DOI: 10.3770/j.issn:1000-341X.2009.04.019
作者姓名:李晋枝
作者单位:中央民族大学理学院, 北京 100081
基金项目:国家自然科学基金(No.10726063), 中央民族大学211工程三期重点学科建设项目(No.021211030312).
摘    要:In this paper, we consider two-queue polling model with a Timer and a Randomly- Timed Gated (RTG) mechanism. At queue Q1, we employ a Timer T^(1): whenever the server polls queue Q1 and finds it empty, it activates a Timer. If a customer arrives before the Timer expires, a busy period starts in accordance with exhaustive service discipline. However, if the Timer is shorter than the interarrival time to queue Q1, the server does not wait any more and switches back to queue Q2. At queue Q2, we operate a RTG mechanism T^(2), that is, whenever the server reenters queue Q2, an exponential time T^(2) is activated. If the server empties the queue before T^(2), it immediately leaves for queue Q1. Otherwise, the server completes all the work accumulated up to time T^(2) and leaves. Under the assumption of Poisson arrivals, general service and switchover time distributions, we obtain probability generating function (PGF) of the queue lengths at polling instant and mean cycle length and Laplace Stieltjes transform (LST) of the workload.

关 键 词:队列长度  定时器  计时器  机制  轮询  随机  Laplace  门控
收稿时间:2007-07-12
修稿时间:2008-05-21

Two-Queue Polling Model with a Timer and a Randomly-Timed Gated Mechanism
LI Jin Zhi. Two-Queue Polling Model with a Timer and a Randomly-Timed Gated Mechanism[J]. Journal of Mathematical Research with Applications, 2009, 29(4): 721-729. DOI: 10.3770/j.issn:1000-341X.2009.04.019
Authors:LI Jin Zhi
Affiliation:College of Sciences, Minzu University of China, Beijing 100081, China
Abstract:In this paper, we consider two-queue polling model with a Timer and a Randomly-Timed Gated (RTG) mechanism. At queue $Q_1$, we employ a Timer $T^{(1)}$: whenever the server polls queue $Q_1$ and finds it empty, it activates a Timer. If a customer arrives before the Timer expires, a busy period starts in accordance with exhaustive service discipline. However, if the Timer is shorter than the interarrival time to queue $Q_1$, the server does not wait any more and switches back to queue $Q_2$. At queue $Q_2$, we operate a RTG mechanism $T^{(2)}$, that is, whenever the server reenters queue $Q_2$, an exponential time $T^{(2)}$ is activated. If the server empties the queue before $T^{(2)}$, it immediately leaves for queue $Q_1$. Otherwise, the server completes all the work accumulated up to time $T^{(2)}$ and leaves. Under the assumption of Poisson arrivals, general service and switchover time distributions, we obtain probability generating function (PGF) of the queue lengths at polling instant and mean cycle length and Laplace Stieltjes transform (LST) of the workload.
Keywords:polling   exhaustive   Timer   Randomly-Timed Gated.
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《数学研究及应用》浏览原始摘要信息
点击此处可从《数学研究及应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号