Applications of matrix-geometric solutions for queueing performance of a hybrid switching system

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

View graph of relations



Original languageEnglish
Pages (from-to)219-239
Journal / PublicationJournal of the Australian Mathematical Society
Issue number2
Publication statusPublished - Oct 1989
Externally publishedYes


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.