A Talk by Tejas Bodas: “A unifying product form framework for queueing models”

Location: ECE, Golden Jubilee Hall

Electrical Communication Engineering

Indian Institute of Science

Title: A unifying product form framework for queueing models

Speaker: Tejas Bodas

Date: Monday – April 29th , 2019

Time: 11:30 am – 12:30 pm.

Venue: Golden Jubilee Hall, ECE

Abstract: The discovery of queueing systems with product form stationary distribution is probably one of the fundamental contributions in queueing  theory. Recent years have witnessed a surge of interest in parallel server models with multiclass jobs/customers. In two recent studies by Visschers  et al. (Multi-type job and multi-type server model, Queueing Systems 2012)  and Krzesinski (Order Independent queues, book chapter in Queueing Networks, 2011), sufficient conditions have been obtained for a  multi-server system to have a product form. These two results differ in  their Markovian descriptor for the underlying system. While the descriptor  in Visschers model keeps track of only the active servers, the descriptor  in the model of Krzesinski keeps track of only the class of the customers  present in the system. These two modeling approaches have led to two separate streams of papers, where each approach covers applications that  are not covered by the other. A natural question that arises is whether the two approaches can be generalized while preserving the product-form  distribution in steady state.

In this talk, we will see that the answer to this question is in the  affirmative. I will introduce a token based central queue framework that  offers a unifying product form analysis for both these class of queueing  models. We will also see its application to redundancy based queueing  systems that have become increasingly popular in recent times. This talk  is based on a joint work with U. Ayesta and Maaike Verloop from the  University of Toulouse and J.L. Dorsman from the University of Amsterdam.

Biography: Tejas Bodas received his M.Tech and Ph.D (dual degree) in  Electrical Engineering from IIT Bombay in 2016 where he was a recipient of  the Excellence in Ph.D thesis award. He was a visiting postdoc at TIFR in Mumbai from May to August 2016 and was subsequently a postdoctoral researcher at LAAS, CNRS in Toulouse, France from October 2016 to September 2018. He was also a visiting postdoc at the University of Antwerp in Belgium from September to December 2018. His areas of interest include queueing theory, game theory, mean field approximations, and
Markov decision processes.


Scroll Up