A performance analysis of a discrete-time priority queueing system with correlated arrivals

被引：19
|
作者：
Ali, MM [1 ]
Song, X [1 ]
机构：
[1] Concordia Univ, Dept Elect & Comp Engn, Montreal, PQ H3G 1M8, Canada
来源：
PERFORMANCE EVALUATION | 2004年 / 57卷 / 03期
关键词：
discrete-time queueing; priority; multiplexer; binary Markov sources; mean queue length;
D O I：
10.1016/j.peva.2004.01.001
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
We present performance analysis of a discrete-time system with two priority queues and correlated arrivals. The arrival process to each priority queue consists of the superposition of the traffic generated by independent binary Markov sources with the arrivals to the two queues being independent of one another. The first step is the determination of the busy period of a queue with correlated arrivals. Next, the joint probability generating function of the two queue lengths is derived and the unknown boundary function is determined using the busy period of the high-priority queue. The next step is to determine closed form expressions for the mean and variance of the queue lengths. Finally, the results are extended to multiple priority queueing systems with multiple types of traffic sources. Numerical results that demonstrate the impact of the correlated arrival process in the system are presented. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码：307 / 339
页数：33
相关论文
共 50 条
  • [1] Performance analysis of a discrete-time queueing system with priority jumps
    Maertens, Tom
    Walraevens, Joris
    Moeneclaey, Marc
    Bruneel, Herwig
    [J]. AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2009, 63 (10) : 853 - 858
  • [2] Analysis of a discrete-time queueing system with a single server and heterogeneous Markovian arrivals
    Kim, J
    Jun, CH
    [J]. QUEUEING SYSTEMS, 2002, 42 (03) : 221 - 237
  • [3] Analysis of a Discrete-Time Queueing System with a Single Server and Heterogeneous Markovian Arrivals
    Jisoo Kim
    Chi-Hyuck Jun
    [J]. Queueing Systems, 2002, 42 : 221 - 237
  • [4] Analysis of discrete-time queueing systems with priority jumps
    Tom Maertens
    [J]. 4OR, 2010, 8 : 433 - 436
  • [5] Analysis of discrete-time queueing systems with priority jumps
    Maertens, Tom
    [J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2010, 8 (04): : 433 - 436
  • [6] A discrete-time priority queue with train arrivals
    Walraevens, Joris
    Wittevrongel, Sabine
    Bruneel, Herwig
    [J]. STOCHASTIC MODELS, 2007, 23 (03) : 489 - 512
  • [7] Performance analysis of a discrete-time queueing system with customer deadlines
    Bruneel, Herwig
    Maertens, Tom
    [J]. 2013 INTERNATIONAL SYMPOSIUM ON PERFORMANCE EVALUATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS (SPECTS), 2013, : 71 - 77
  • [8] System contents versus system delay for discrete-time queueing systems with renewal arrivals
    Vinck, B
    Bruneel, H
    [J]. APPLYING FORMAL METHODS: TESTING, PERFORMANCE, AND M/E- COMMERCE, PROCEEDINGS, 2004, 3236 : 170 - 183
  • [9] Performance analysis of a discrete-time two-phase queueing system
    Kim, TS
    Chang, SH
    Chae, KC
    [J]. ETRI JOURNAL, 2003, 25 (04) : 238 - 246
  • [10] SOME REMARKS ON DISCRETE-TIME BUFFERS WITH CORRELATED ARRIVALS
    BRUNEEL, H
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1985, 12 (05) : 445 - 458
12345