Discrete-time GeoX/G/1 queue with preemptive resume priority

被引:16
|
作者
Lee, Y [1 ]
机构
[1] Dongeui Univ, Dept Informat & Commun Engn, Pusanjin Gu, Pusan 614714, South Korea
关键词
discrete-time queue; preemptive resume priority; system occupancy distribution; system time;
D O I
10.1016/S0895-7177(01)00057-7
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper considers a Geo(X)/G/1 queue with preemptive resume priority. Service times of messages of each priority class are i.i.d. according to a general distribution function that may differ between two classes. The analysis is based on the generating function technique and the supplementary variable method. We derive the joint system occupancy distributions at various observation instant and provide the analysis of the system time and the busy period. (C) 2001 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:243 / 250
页数:8
相关论文
共 50 条
  • [31] The randomized threshold for the discrete-time Geo/G/1 queue
    Wang, Tsung-Yin
    Ke, Jau-Chuan
    APPLIED MATHEMATICAL MODELLING, 2009, 33 (07) : 3178 - 3185
  • [32] Analysis of a discrete-time queue with time-limited overtake priority
    De Clercq, Sofian
    Steyaert, Bart
    Wittevrongel, Sabine
    Bruneel, Herwig
    ANNALS OF OPERATIONS RESEARCH, 2016, 238 (1-2) : 69 - 97
  • [33] A preemptive resume queue with an expiry time for retained service
    Drekic, S
    PERFORMANCE EVALUATION, 2003, 54 (01) : 59 - 74
  • [34] Time-dependent performance analysis of a discrete-time priority queue
    Walraevens, Joris
    Fiems, Dieter
    Bruneel, Herwig
    PERFORMANCE EVALUATION, 2008, 65 (09) : 641 - 652
  • [35] Analysis of a discrete-time queue with time-limited overtake priority
    Sofian De Clercq
    Bart Steyaert
    Sabine Wittevrongel
    Herwig Bruneel
    Annals of Operations Research, 2016, 238 : 69 - 97
  • [36] ANALYSIS OF DISCRETE-TIME SPACE PRIORITY QUEUE WITH FUZZY THRESHOLD
    Wang, Yung Chung
    Wang, Jenn Shing
    Tsai, Fu Hsiang
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2009, 5 (03) : 467 - 479
  • [37] A discrete-time HOL priority queue with multiple traffic classes
    Walraevens, J
    Steyaert, B
    Moeneclaey, M
    Bruneel, H
    NETWORKING - ICN 2005, PT 1, 2005, 3420 : 620 - 627
  • [38] Discrete-time GeoX/G(a,b)/1/N queues with single and multiple vacations
    Samanta, S. K.
    Chaudhry, M. L.
    Gupta, U. C.
    MATHEMATICAL AND COMPUTER MODELLING, 2007, 45 (1-2) : 93 - 108
  • [39] Delay characteristics in discrete-time GI-G-1 queues with non-preemptive priority queueing discipline
    Walraevens, J
    Steyaert, B
    Bruneel, H
    PERFORMANCE EVALUATION, 2002, 50 (01) : 53 - 75
  • [40] On the Discrete-Time Geo/G/1 Queue with Vacations in Random Environment
    Li, Jianjun
    Liu, Liwei
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2016, 2016