Speaker: |
Karthyek Rajhaa A M |

Organiser: |
Vinod M. Prabhakaran |

Date: |
Tuesday, 16 Dec 2014, 14:30 to 16:00 |

Venue: |
D-405 (D-Block Seminar Room) |

(Scan to add to calendar)

1) Based on the "big jump principle", we develop an entirely new methodology for the estimation of various large deviations and level crossing probabilities that arise in the context of heavy-tailed sums. Our key contribution has been to question the prevailing view that one needs to resort to state-dependent methods when a large number of heavy-tailed random variables are involved. The algorithms we develop are provably efficient, follow a general template, and are easy to generalize, as we shall see, to settings more general than sums of independent random variables. In addition to simulation involving finite sums, we tackle the problem of estimating tail probabilities of sums of infinite sums, where bias is generally a problem. Apart from eliminating bias, our algorithm computes tail probabilities with uniformly bounded computational effort.

2) Building up on the theory of rare events in heavy-tailed sums, we attempt to explain how large delays in service happen in multi-server queues when incoming jobs are heavy-tailed (in size) and traffic intensity is an integer. In the current literature, characterizations of steady-state delay exist only when the traffic intensity is not an integer. There are qualitative reasons, as we shall see, that makes the integer case more delicate to analyse. Our main contribution is that we develop the first known tail asymptotic for steady-state delay in multi-server queues when the traffic intensity is an integer. Specifically, we consider a two-server queue and identify interesting transitions in the tail behaviour of steady-state delay via a careful analysis that is not typical in the analysis of queuing systems.