BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/1085
DTSTAMP:20230914T125949Z
SUMMARY:Speed Scaling in Networks
DESCRIPTION:Speaker: Rahul Vaze\n\nAbstract: \nThe speed scaling problem ha
s been widely studied in the literature\, where there is a single server o
r a parallel bank of servers with variable speed. Choosing speed s\, incur
s a power cost given by a convex function P(s)\, whose integral is the tot
al energy consumed. The problem is to find the optimal service speed/rate
for servers that minimizes a linear combination of the flow time (total de
lay) and total energy. In this work\, we take the first steps towards desi
gning speed scaling algorithms for a network of servers. The network is de
scribed by a directed acyclic graph\, where there are multiple sources tha
t wish to send packets to their respective destinations. Algorithms are de
rived for both the worst case and stochastic job arrivals setting\, whose
competitive ratio depends only on the power functions and path diversity i
n the network\, but is independent of the workload\, and number of nodes o
f the network.\n
URL:https://www.tcs.tifr.res.in/web/events/1085
DTSTART;TZID=Asia/Kolkata:20200925T113000
DTEND;TZID=Asia/Kolkata:20200925T123000
LOCATION:Zoom Meeting https://zoom.us/j/7418257209?pwd=SGhITU5nYVBHRWhhbjc4
VXdrZjNYZz09
END:VEVENT
END:VCALENDAR