When

Start: 03/06/2013 - 1:15pm

End : 03/06/2013 - 2:15pm

End : 03/06/2013 - 2:15pm

Category

Applied Math Seminar

Speaker

Leila Setayeshgar (USC Dornsife)

Abstract

Queuing networks arise in many application areas including, but not limited to, communications, telecommunications, and ethernet design and their analysis leads to a better understanding of such systems. In this talk, we begin by considering a d-dimensional feed-forward network with a priority service policy. We show that the family of scaled state processes satisfies the sample path large deviations principle, where we employ the weak convergence approach. We then restrict our attention to the two-dimensional network, and explicitly identify the exponential decay rate of the probability a rare event, namely, the total population overflow associated to the network. Finally, we use importance sampling – an efficient rare event simulation technique – to estimate the probability of interest. We conclude by confirming our theoretical results with numerical simulations. (This is joint work with Prof. Hui Wang)

Where

Roberts South 105, Claremont McKenna College