Performance analysis of a priority based ATM multiplexer with correlated arrivals

被引:3
作者
Jafari, R [1 ]
Sohraby, K [1 ]
机构
[1] Univ Missouri, Kansas City, MO 64110 USA
来源
IEEE INFOCOM '99 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: THE FUTURE IS NOW | 1999年
关键词
priority queueing systems with finite buffer M/G/1-type structure; matrix geometric solution;
D O I
10.1109/INFCOM.1999.751658
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we consider the performance analysis of an ATM multiplexer supporting both delay sensitive (e.g., silence detected voice) and loss sensitive (e.g., data) traffic flows. The delay sensitive cells are stored in a finite (relatively small) buffer and are given service priority over loss sensitive cells in each slot. In our formulation, we allow both classes to have a general (Markovian) correlation structure. A simple matrix geometric solution for the state probability of the system is provided allowing simple computation of any desired performance metric such as loss probability and buffer requirements of high and low priority classes, respectively. We provide number of numerical results. In particular, we consider the superposition of Bernoulli ON-OFF sources often used to model silence detected packetized voice-like traffic as high priority class. The example for low priority traffic is taken to be i.i.d batches of geometric distribution and two-state correlated batches. Our numerical results show that both the loss behavior and the buffer requirements are quite sensitive to the (average) burst size of high priority traffic. In particular, it is demonstrated that for any level of utilization, the buffer requirements for both classes appear to be almost proportional to the burst size of the high priority class. The performance of low priority traffic is shown to be quite sensitive to its correlation structure. This class suffers most if both low and high priority traffic are very bursty.
引用
收藏
页码:1036 / 1043
页数:8
相关论文
共 11 条
[1]   Matrix-geometric solutions of M/G/1-Type Markov chains: A unifying generalized state-space approach [J].
Akar, N ;
Oguz, NC ;
Sohraby, K .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1998, 16 (05) :626-639
[2]  
Doshi B. T., 1986, Queueing Systems Theory and Applications, V1, P29, DOI 10.1007/BF01149327
[3]  
HASHIDA O, 1991, P ITC13 COP DENM, P521
[4]  
KHAMISY A, 1992, STOCH MODELS, V8, P337
[5]  
Neuts M.F., 1989, Structured stochastic matrices of M/G/1 type and their applications
[6]  
Sidi M., 1988, Queueing Systems Theory and Applications, V3, P347, DOI 10.1007/BF01157855
[7]   STRUCTURED PRIORITY QUEUING-SYSTEMS WITH APPLICATIONS TO PACKET-RADIO NETWORKS [J].
SIDI, M ;
SEGALL, A .
PERFORMANCE EVALUATION, 1983, 3 (04) :265-275
[8]  
SOHRABY K, 1993, P IEEE INFOCOM
[9]  
Takahashi Y., 1991, Queueing Systems Theory and Applications, V8, P149, DOI 10.1007/BF02412247
[10]  
TAKINE T, 1994, IEEE T COMP SYSTEM C, V42, P9