ANALYSIS OF DISCRETE-TIME MULTISERVER QUEUING MODELS WITH CONSTANT SERVICE TIMES

被引：41
|
作者：
BRUNEEL, H [1 ]
WUYTS, I [1 ]
机构：
[1] STATE UNIV GHENT,ELECTROMAGNETISM & ACOUST LAB,B-9000 GHENT,BELGIUM
来源：
OPERATIONS RESEARCH LETTERS | 1994年 / 15卷 / 05期
关键词：
QUEUING THEORY; DISCRETE TIME; CONSTANT SERVICE TIMES; MULTIPLE SERVERS;
D O I：
10.1016/0167-6377(94)90082-5
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
A discrete-time multiserver queueing model is analyzed. The model allows for an arbitrary number of servers, arbitrary-length constant service times, and general independent arrivals. As a result of the analysis, an explicit expression is obtained for the generating function of the queue length, which easily allows the derivation of such performance measures as the moments and the tail distribution of the queue length. Application areas of the model include ATM switching elements, circuit-switched TDMA systems and traffic concentrators.
引用
收藏
页码：231 / 236
页数：6
相关论文
共 50 条
  • [1] Analysis of discrete-time multiserver queues with constant service times and correlated arrivals
    Gao, PX
    Wittevrongel, S
    Bruneel, H
    ASMTA 2005: 12th International Conference on Analytical and Stochastic Modelling Techniques and Applications, Proceedings, 2005, : 1 - 8
  • [2] Discrete-time multiserver queues with geometric service times
    Gao, PX
    Wittevrongel, S
    Bruneel, H
    COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (01) : 81 - 99
  • [3] QUEUING MODELS WITH CONSTANT SERVICE TIMES
    MURAO, Y
    ELECTRONICS & COMMUNICATIONS IN JAPAN, 1974, 57 (04): : 10 - 17
  • [4] Discrete-time queues with correlated arrivals and constant service times
    Wittevrongel, S
    Bruneel, H
    COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (02) : 93 - 108
  • [5] ANALYSIS OF A DISCRETE-TIME QUEUING SYSTEM WITH TIME-LIMITED SERVICE
    TAKAGI, H
    LEUNG, KK
    QUEUEING SYSTEMS, 1994, 18 (1-2) : 183 - 197
  • [6] Algorithm for waiting time distribution of a discrete-time multiserver queue with deterministic service times and multi-threshold service policy
    Wei, Feng
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE (ICCS), 2011, 4 : 1383 - 1392
  • [7] Discrete-Time Queueing Analysis of Communication Buffer With Multiserver
    Shah, Wajiha
    Shah, Syed Asif Ali
    Rind, Umed Ali
    Das Menghwar, Gordhan
    2009 IEEE STUDENT CONFERENCE ON RESEARCH AND DEVELOPMENT: SCORED 2009, PROCEEDINGS, 2009, : 9 - 11
  • [8] Discrete-time multiserver queues with priorities
    Laevens, K
    Bruneel, H
    PERFORMANCE EVALUATION, 1998, 33 (04) : 249 - 275
  • [9] DISCRETE-TIME QUEUING SYSTEM WITH INSTANTANEOUS DEFECTION AND SERVICE INTERRUPTION
    DOLEMINH
    PROCEEDINGS OF THE INSTITUTION OF ELECTRICAL ENGINEERS-LONDON, 1977, 124 (05): : 444 - 444
  • [10] DISCRETE-TIME QUEUING SYSTEM WITH INSTANTANEOUS DEFECTION AND SERVICE INTERRUPTION
    CHAN, WC
    MAA, DY
    CHUNG, WK
    PROCEEDINGS OF THE INSTITUTION OF ELECTRICAL ENGINEERS-LONDON, 1975, 122 (12): : 1372 - 1376
12345