BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/974
DTSTAMP:20230914T125945Z
SUMMARY:Behaviour of Critically Loaded Systems with Randomized Shortest Que
 ue Routing
DESCRIPTION:Speaker: Ravi R. Mazumdar (University Research Chair Professor\
 nUniversity of Waterloo\, Canada)\n\nAbstract: \nAbstract: Recently there 
 has been a great interest in the analytic understanding of the behavior of
  large server systems with randomized routing. The work of vvedenskaya and
  Dobrushin in Russia and Mitzenmacher in the USA rst brought to light the 
 fact that randomized routing to large number of parallel servers based on 
 the shortest of d sampled servers achieves delay performance that is close
  to the optimal delay performance when Join the Shortest Queue (JSQ) routi
 ng is used. These results have been extended to other models of interest s
 uch as processor sharing and loss models in the heterogeneous setting by M
 ukhopadhyay and Mazumdar\, Yi and Srikant\, Mukherjee and Borst\, etc. The
  approach is via a mean-eld analysis. In recent work with Vasantam we show
 ed that the insensitivity properties of processor sharing and loss models 
 continues to hold for the fixed points of the mean field.\nIn this talk I 
 will discuss the behavior of randomized routing when loads are close to cr
 itical\, in the so-called Haln-Whitt regime. For loss models this regime 
 is of interest due to a phase change in blocking behavior and so it is im
 portant to understand the blocking behavior with heavy loads. We approach
  this issue by studying the fluctuations of the empirical distributions ar
 ound the mean field. We obtain FCLT results for both the transient and sta
 tionary behaviour.This allows us not only to obtain approximations for fi
 nite sized systems but yields information on the convergence rates of the
  empirical distribution to the fixed point of the mean-field.\n \n \n
URL:https://www.tcs.tifr.res.in/web/events/974
DTSTART;TZID=Asia/Kolkata:20190718T160000
DTEND;TZID=Asia/Kolkata:20190718T170000
LOCATION:A-201 (STCS Seminar Room)
END:VEVENT
END:VCALENDAR