On the exact analysis of a discrete-time queueing system with autoregressive inputs

被引：27
|
作者：
Hwang, GU
Sohraby, K
机构：
[1] Korea Adv Inst Sci & Technol, Div Appl Math, Taejon 305701, South Korea
[2] Univ Missouri, Sch Interdisciplinary Comp & Engn, Kansas City, MO 64110 USA
来源：
QUEUEING SYSTEMS | 2003年 / 43卷 / 1-2期
关键词：
discrete autoregressive arrivals; discrete-time queueing systems;
D O I：
10.1023/A:1021848330183
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper, we provide an exact analysis of a discrete-time queueing system driven by a discrete autoregressive model of order 1 (DAR(1)) characterized by an arbitrary marginal batch size distribution and a correlation coefficient. Closed-form expressions for the probability generating function and mean queue length are derived. It is shown that the system performance is quite sensitive to the correlation of the arrival process. In addition, a comparison with traditional Markovian processes shows that arrival processes of DAR(1) type exhibit larger queue length as compared with the traditional Markovian processes when the marginal densities and correlation coefficients are matched.
引用
收藏
页码：29 / 41
页数：13
相关论文
共 50 条
  • [1] On the Exact Analysis of a Discrete-Time Queueing System with Autoregressive Inputs
    Gang Uk Hwang
    Khosrow Sohraby
    Queueing Systems, 2003, 43 : 29 - 41
  • [2] The discrete-time queue with autoregressive inputs revisited
    Faouzi Kamoun
    Queueing Systems, 2006, 54 : 185 - 192
  • [3] The discrete-time queue with autoregressive inputs revisited
    Kamoun, Faouzi
    QUEUEING SYSTEMS, 2006, 54 (03) : 185 - 192
  • [4] Analysis of a Discrete-Time Queueing System with Timed Vacations
    Dieter Fiems
    Herwig Bruneel
    Queueing Systems, 2002, 42 : 243 - 254
  • [5] ANALYSIS OF A DISCRETE-TIME QUEUEING SYSTEM WITH BULK ARRIVAL
    NAKAMURA, G
    ELECTRONICS & COMMUNICATIONS IN JAPAN, 1968, 51 (11): : 27 - &
  • [6] Analysis of a discrete-time queueing system with timed vacations
    Fiems, D
    Bruneel, H
    QUEUEING SYSTEMS, 2002, 42 (03) : 243 - 254
  • [7] Performance analysis of a discrete-time queueing system with priority jumps
    Maertens, Tom
    Walraevens, Joris
    Moeneclaey, Marc
    Bruneel, Herwig
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2009, 63 (10) : 853 - 858
  • [8] Performance analysis of a discrete-time queueing system with customer deadlines
    Bruneel, Herwig
    Maertens, Tom
    2013 INTERNATIONAL SYMPOSIUM ON PERFORMANCE EVALUATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS (SPECTS), 2013, : 71 - 77
  • [9] Analysis of a Discrete-Time Queueing System with an NT-Policy
    Feyaerts, Bart
    De Vuyst, Stijn
    Wittevrongel, Sabine
    Bruneel, Herwig
    ANALYTICAL AND STOCHASTIC MODELING TECHNIQUES AND APPLICATIONS, PROCEEDINGS, 2010, 6148 : 29 - 43
  • [10] The departure process of discrete-time queueing systems with Markovian type inputs
    Ferng, HW
    Chang, JF
    QUEUEING SYSTEMS, 2000, 36 (1-3) : 201 - 220
12345