BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Department of Statistics and Operations Research - ECPv5.1.6//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:Department of Statistics and Operations Research
X-ORIGINAL-URL:https://stat-or.unc.edu
X-WR-CALDESC:Events for Department of Statistics and Operations Research
BEGIN:VTIMEZONE
TZID:America/New_York
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:20200308T070000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:20201101T060000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20200130T161500
DTEND;TZID=America/New_York:20200130T171500
DTSTAMP:20210624T051638
CREATED:20200128T140905Z
LAST-MODIFIED:20200128T140905Z
UID:5340-1580400900-1580404500@stat-or.unc.edu
SUMMARY:Probability Seminar: Miheer Dewaskar\, UNC-Chapel Hill
DESCRIPTION:Miheer Dewaskar\nUniversity of North Carolina at Chapel Hill \n\nAsymptotic analysis of the power of choice phenomenon\nfor queuing models \nSuppose that n balls are to be sequentially placed into n bins with the objective of keeping the maximum load of the bins small. In the absence of a central dispatcher\, and in order to minimize communication overhead\, each incoming ball chooses d bins uniformly at random and goes into the bin with the smallest load among its d choices. The maximum bin load for d = 2 (or greater) is substantially smaller than that for d=1 : O(log log n) vs O(log n); this phenomenon is called the power of choice. The phenomenon is quite robust and has applications to hashing\, collision protocols and a host of other applications including large scale load balancing. We will consider queuing models with load balancing undertaken using the above heuristic with the number of choices d \to \infty. Our aim is to develop mathematical techniques for both fluid limits and functional central limit theorems in various regimes of the model. \n \nRefreshments will be served at 3:45 in the 3rd floor lounge of Hanes Hall
URL:https://stat-or.unc.edu/event/probability-seminar-miheer-dewaskar-unc-chapel-hill/
LOCATION:Hanes 125
CATEGORIES:Probability Seminar
END:VEVENT
END:VCALENDAR