Title
Computing packet loss probabilities of D-BMAP/PH/1/N queues with group services
Abstract
Statistical multiplexers have been integral components of packet switches and routers on data networks. They are modeled as queueing systems with a finite buffer space, served by one or more transmission links of fixed or varying capacity. The service structure typically admits packets of multiple sources on a first-come first-serve (FCFS) basis. In this paper, we adhere to D-BMAP/PH/1/N queues with discrete phase-type group service channel which allows the packets to get service in the service channel for a random number of time slots by staying in different phases of the service channel before they leave the switch. The aim is to determine the packet loss probability (PLP) as a function of the capacity of the buffer. Due to the curse of dimensionality of the mathematical model, the numerical computation of the performance measures using the analytical formulas is time and memory consuming. Due to rare events, getting the performance measures by simulation is again time consuming. To overcome this problem, we use the Newton-Pade-type rational approximation technique to compute the PLP more efficiently. Since this technique needs the asymptotic behavior of the PLP, we show a way to regroup the elements of the TPM to obtain the asymptotic behavior of the PLP.
Year
DOI
Venue
2010
10.1016/j.peva.2009.10.001
Perform. Eval.
Keywords
Field
DocType
time slot,newton-pade-type rational approximation technique,packet loss probability,service structure,asymptotic behavior,m / g / 1 -type queues,finite buffer space,memory consuming,computing packet loss probability,d-bmap arrival process,discrete phase-type group service,service channel,time consuming,discrete phase-type service,newton–padé-type approximation,n queue,matrix-analytic methods,curse of dimensionality,statistical multiplexing,packet loss,mathematical model,matrix analytic method
Computer science,Network packet,Queue,Computer network,Communication channel,Algorithm,Packet loss,Multiplexer,Curse of dimensionality,Queueing theory,Asymptotic analysis,Distributed computing
Journal
Volume
Issue
ISSN
67
3
Performance Evaluation
Citations 
PageRank 
References 
3
0.38
8
Authors
4
Name
Order
Citations
PageRank
R. B. Lenin14310.84
Annie Cuyt216141.48
K. Yoshigoe331.06
srini ramaswamy433745.77