BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/1387
DTSTAMP:20240201T032448Z
SUMMARY:Optimal Server Allocation for Flexible Multi-Server Jobs with Conca
 ve Speed-up
DESCRIPTION:Speaker: Prof. Arpan Mukhopadhyay (University of Warwick\, UK)\
 n\nAbstract: \nThe majority of jobs submitted to modern computing clusters
  and data centres are capable of running on a flexible number of computing
  cores or servers. We refer to such jobs as flexible multi-server jobs.  
 Although allocating more servers to a job results in a higher speed-up in 
 the job's execution\, it reduces the number of servers available to future
  jobs. Furthermore\, the speed-up obtained by a job is typically a concave
 \, increasing function of the number of servers allocated to it. So a natu
 ral question in this setting is: how to optimally allocate servers to jobs
  such that average time a job spends in the system is minimised? This is t
 he key question that we shall address in this talk by modelling the system
  as a loss system where jobs not finding any servers available upon entry 
 are blocked. We shall discuss server allocation schemes which result in th
 e minimum average sojourn time of accepted jobs while ensuring that the bl
 ocking probability of jobs vanishes as the system becomes large (i.e.\, al
 l jobs are accepted in the limiting system). We shall consider settings wi
 th both linear and sub-linear speed-up functions. We shall also consider s
 ettings where the jobs have limited and full system access.\nThe talk will
  be based on joint works with Samira Ghanbarian (uWaterloo)\, Ravi R. Mazu
 mdar (uWaterloo)\, and Fabrice Guillemin (Orange Labs\, France).\n \nShor
 t Bio:\nDr. Arpan Mukhopadhyay is currently an Assistant Professor in the 
 Department of Computer Science at the University of Warwick\, U.K. His res
 earch interests include applied probability\, performance analysis of comp
 uter and communication networks\, and distributed network algorithms. He h
 as received Best Paper Awards at IFIP Performance 2015 and the Internation
 al Teletraffic Congress (ITC) 2015. He was also awarded the Rising Scholar
  Award at the International Teletraffic Congress 2018 for his contribution
 s to mean-field analysis of large heterogeneous networks.\n
URL:https://www.tcs.tifr.res.in/web/events/1387
DTSTART;TZID=Asia/Kolkata:20240205T113000
DTEND;TZID=Asia/Kolkata:20240205T123000
LOCATION:A-201 (STCS Seminar Room)
END:VEVENT
END:VCALENDAR