Applications of matrix-geometric solutions for queueing performance evaluation of a hybrid switching system
- 1 October 1989
- journal article
- research article
- Published by Cambridge University Press (CUP) in The Journal of the Australian Mathematical Society. Series B. Applied Mathematics
- Vol. 31 (2) , 219-239
- https://doi.org/10.1017/s0334270000006603
Abstract
We consider a hybrid switch which provides integrated packet (asynchronous) and circuit (isochronous) switching. Queue size and delay distribution of the packet switched traffic in the steady state are derived by modelling the packet queue as a queue in a Markovian environment. The arrival process of the packets as well as of the circuit allocation requests are both modelled by a Poisson process. The analysis is performed for several circuit allocation policies, namely repacking, first-fit (involving static or dynamic renumbering) and best-fit. Both exact results and approximations are discussed. Numerical results are presented to demonstrate the effect of increase in packet and circuit loading on the packet delay for each of the policies.Keywords
This publication has 14 references indexed in Scilit:
- Circuit allocation and overload control in a hybrid switching systemComputer Networks and ISDN Systems, 1989
- The QPSX MANIEEE Communications Magazine, 1988
- Applications of matrix-geometric solutions to the analysis of the bursty data queue in a B-ISDN switching systemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1988
- Performance Analysis of Data in Burst SwitchingIEEE Transactions on Communications, 1986
- Stationary waiting time distribution in queues with phase type service and in quasi-birth-and-death processesCommunications in Statistics. Stochastic Models, 1985
- Performance Analysis of Integrated Voice and Data Hybrid-Switched LinksIEEE Transactions on Communications, 1984
- Performance Evaluation Methods for an Integrated Voice/Data LinkIEEE Transactions on Communications, 1982
- Measured performance of an Ethernet local networkCommunications of the ACM, 1980
- Further Results on the M/M/l Queue with Randomly Varying Rates.Published by Defense Technical Information Center (DTIC) ,1978
- Queuing Problems with Heterogeneous Arrivals and ServiceOperations Research, 1971