THE IMPACT OF AUTOCORRELATION ON QUEUING-SYSTEMS

被引:97
作者
LIVNY, M [1 ]
MELAMED, B [1 ]
TSIOLIS, AK [1 ]
机构
[1] NEC USA INC,C & C RES LABS,PRINCETON,NJ 08540
关键词
AUTOCORRELATION; AUTOCORRELATED ARRIVALS; AUTOCORRELATED SERVICES; QUEUING SYSTEMS; TES PROCESSES; MINIFICATION MAXIFICATION PROCESSES; WAITING TIMES;
D O I
10.1287/mnsc.39.3.322
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
The performance of single-server queues with independent interarrival intervals and service demands is well understood, and often analytically tractable. In particular, the M / M / 1 queue has been thoroughly studied, due to its analytical tractability. Little is known, though, when autocorrelation is introduced into interarrival times or service demands, resulting in loss of analytical tractability. Even the simple case of an M / M / 1 queue with autocorrelations does not appear to be well understood. Such autocorrelations do, in fact, abound in real-life systems, and worse, simplifying independence assumptions can lead to very poor estimates of performance measures. This paper reports the results of a simulation study of the impact of autocorrelation on performance in an FIFO queue. The study used two computer methods for generating autocorrelated random sequences, with different autocorrelation characteristics. The simulation results show that the injection of autocorrelation into interarrival times, and to a lesser extent into service demands, can have a dramatic impact on performance measures. From a performance viewpoint, these effects are generally deleterious, and their magnitude depends on the method used to generate the autocorrelated process. The paper discusses these empirical results and makes some recommendations to practitioners of performance analysis of queuing systems.
引用
收藏
页码:322 / 339
页数:18
相关论文
共 17 条
[1]  
[Anonymous], STOCHASTIC MODELS
[2]  
[Anonymous], 1987, GUIDE SIMULATION
[3]  
Devroye L., 1986, NONUNIFORM RANDOM VA
[4]   DEPENDENCE IN PACKET QUEUES [J].
FENDICK, KW ;
SAKSENA, VR ;
WHITT, W .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1989, 37 (11) :1173-1183
[5]   A MARKOV MODULATED CHARACTERIZATION OF PACKETIZED VOICE AND DATA TRAFFIC AND RELATED STATISTICAL MULTIPLEXER PERFORMANCE [J].
HEFFES, H ;
LUCANTONI, DM .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1986, 4 (06) :856-868
[6]   A CLASS OF DATA TRAFFIC PROCESSES - COVARIANCE FUNCTION CHARACTERIZATION AND RELATED QUEUING RESULTS [J].
HEFFES, H .
BELL SYSTEM TECHNICAL JOURNAL, 1980, 59 (06) :897-929
[7]   ANALYSIS OF FIRST-COME FIRST-SERVED QUEUING SYSTEMS WITH PEAKED INPUTS [J].
HEFFES, H .
BELL SYSTEM TECHNICAL JOURNAL, 1973, 52 (07) :1215-1228
[9]  
JAGERMAN DL, 1992, STOCH MODELS, V8, P193
[10]  
Kelly F. P., 1979, REVERSIBILITY STOCHA