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

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.

ALL ARE WELCOME