Compound Cycle of a Renewal Process and Applications

被引:2
作者
Brill, Percy [1 ,2 ]
机构
[1] Univ Windsor, Dept Math & Stat, Windsor, ON N9B 3P4, Canada
[2] Univ Windsor, Dept Management Sci, Windsor, ON N9B 3P4, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Compound renewal cycle; renewal process; stopping time; elementary renewal theorem; level crossing method; queues; renewal theory; stochastic models; QUEUES;
D O I
10.3138/infor.47.4.273
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents a generic framework that is common to many stochastic models For the virtual wait process in an M/G/1 queueing system, we obtain the expected number of events during a sojourn time above or below a state-space level Similar quantities are derived lot the "extended age" process in a standard G/M/1 queue These results generalize the expected number of events in a busy period We also apply the framework to a renewal model with a barrier We obtain the expected number of renewals required to exceed the barrier
引用
收藏
页码:273 / 281
页数:9
相关论文
共 14 条
  • [1] [Anonymous], 1960, A First Course in Stochastic Process
  • [2] Brill P. H., 1988, PROBAB ENG INFORM SC, V2, P231
  • [3] Brill P. H., 1996, ENCY OPERATIONS RES, P338
  • [4] Brill P. H., 2000, CORS B, V34, P9
  • [5] Brill P.H., 1975, THESIS U TORONTO
  • [6] Brill PH, 2008, INT SER OPER RES MAN, P1, DOI 10.1007/978-0-387-09421-2_1
  • [7] LEVEL-CROSSINGS IN POINT PROCESSES APPLIED TO QUEUES - SINGLE-SERVER CASE
    BRILL, PH
    POSNER, MJM
    [J]. OPERATIONS RESEARCH, 1977, 25 (04) : 662 - 674
  • [8] Cohen J.W., 1976, REGENERATIVE PROCESS
  • [9] Gross D., 1996, FUNDAMENTALS QUEUEIN
  • [10] Internet-type queues with power-tailed interarrival times and computational methods for their analysis
    Harris, CM
    Brill, PH
    Fischer, MJ
    [J]. INFORMS JOURNAL ON COMPUTING, 2000, 12 (04) : 261 - 271