BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/1181
DTSTAMP:20230914T125953Z
SUMMARY:Designing Service Menus for Bipartite Queueing Systems
DESCRIPTION:Speaker: Varun Gupta (University of Chicago)\n\nAbstract: \nWe 
 look at the problem of designing a matching system with queues in an envir
 onment with multiple types of customers and multiple classes of servers. C
 ustomers arrive to the system seeking service by one of many available ser
 vers\, and the reward or value obtained by a customer depends on both the 
 customer's type as well as the class of server which services the customer
 . The goal of the system designer is to design a service mechanism that wi
 ll match customers to servers and balance the two (usually) competing obje
 ctives: (1) maximize customers' average service reward and (2) minimize cu
 stomers' average waiting time delay. We restrict ourselves to a special cl
 ass of mechanisms in which the system designer offers a static menu of ser
 vice classes and customers choose which one of them to join upon arrival. 
 A service class is defined by a single queue served by a specific subset o
 f servers under a First-Come-First-Served (FCFS) service discipline. Custo
 mers act as rational self-interested utility maximizing agents when choosi
 ng which service class to join. We study the problem under (conventional) 
 heavy traffic conditions\, that is\, in the limit as the traffic intensity
  of the system approaches one from below\, and provide insights into the d
 esign tradeoffs of "good" service menus.\nThe talk will be based on a work
 -in-progress with Lisa Hillas and Rene Caldentey\, and the following paper
  with Philipp Afeche and Rene Caldentey (https://papers.ssrn.com/sol3/pape
 rs.cfm?abstract_id=3345302).\nBio: Varun Gupta studies stochastic modeling
  and optimization\, applied probability\, algorithm design and analysis\, 
 and mechanism design. He is particularly interested in modeling and optimi
 zation of resource allocation policies for multi-server and distributed sy
 stems (e.g.\, third party logistics\, cloud infrastructure\, health care) 
 from a queueing theoretic perspective\, and learning and control in non-st
 ationary environments.\nGupta holds a PhD in computer science from Carnegi
 e Mellon University. He completed his undergraduate studies in computer sc
 ience and engineering at the Indian Institute of Technology in Delhi where
  he was awarded the President's Gold Medal. Outside of academia Varun has 
 spent time in industry at Alcatel-Lucent Bell Laboratories\, Microsoft Res
 earch\, and Google Research.\n
URL:https://www.tcs.tifr.res.in/web/events/1181
DTSTART;TZID=Asia/Kolkata:20220118T183000
DTEND;TZID=Asia/Kolkata:20220118T193000
LOCATION:Via Zoom
END:VEVENT
END:VCALENDAR