Title: Computational Analysis of Waiting-time Distributions of BMAP/R/1 and BMAP/D/1 Queues Using Method of Roots
Speaker: Dr. Gagandeep Singh Department of Mathematics, Jaypee Institute of Information Technology (Deemed University), Noida
Time and Date: 3pm, 25/11/13 (Monday) Venue: Room 217, Mechanical Engg. Building.
Abstract: With the advent of highly integrated transmission networks, the transmission of data, like audio, video, video streaming are transmitted over a common medium in smaller file sizes. Mostly, these files have transmission time requirement which is of deterministic in nature. Further, the traffic generated from various sources is bursty and correlated. This particular scenario can be best modelled as a single-server queueing system with arrival process as batch Markovian arrival process and service-time as deterministic distribution. In this talk, we present closed-form expressions for the distribution of the virtual and actual waiting time for the BMAP/R/1 and BMAP/D/1 queues, where R represents a class of distributions having rational Laplace-Stieltjes transforms. The closed-form analysis is based on the roots of the underlying characteristic equation. A comparative study of computation time of the proposed method with the matrix-analytic method has also been carried out. The proposed method is analytically quite simple and easy to implement.
Speaker's Brief Bio: Dr. Gagandeep Singh is an Assistant Professor, Jaypee Institute of Information and Technology. He has a PhD from Department of Mathematics, IIT Kharagpur, a Diploma in Statistics from Panjab University, a MSc and BSc from Guru Nanak Dev University. He was a NBHM Fellow. His research interests are Stochastic modelling, Queuing theory and Computational applied probability.