Loading Events

« All Events

  • This event has passed.

CESG Fishbowl Seminar: “Latency Analysis for Distributed Storage”

May 11 @ 2:30 pm - 3:30 pm

| Free

Prof. Parimal Parag, Dept. of ECE, Indian Institute of Science

Abstract: Modern communication and computation systems consist of large networks of unreliable nodes. Yet, it is well known that such systems can provide aggregate reliability via information redundancy, duplicating paths, or replicating computations. While redundancy may increase the load on a system, it can also lead to major performance improvements through the judicious management of additional system resources. Two important examples of this abstract paradigm are content access from multiple caches in content delivery networks and master/slave computations on compute clusters. Many recent works in the area have proposed bounds on the latency performance of redundant systems, characterizing the latency-redundancy trade-off under specific load profiles. Following a similar line of research, this work introduces new analytical bounds and approximation techniques for the latency-redundancy trade-off for a range of system loads and two popular redundancy schemes. The proposed framework allows for approximating the equilibrium latency distribution, from which various metrics can be derived including mean, variance, and the tail decay of stationary distributions.

Bio: Parimal Parag is currently an assistant professor in the department of electrical communication engineering at the Indian Institute of Science at Bangalore. He was working as senior systems engineer in R&D at ASSIA Inc. from October 2011 to November 2014.

He received his B. Tech. and M. Tech. degrees from Indian Institute of Technology Madras in Fall 2004; and PhD degree from Texas A&M University in Fall 2011. He was at Stanford University and Los Alamos National Laboratory, in the autumn of 2010 and summer of 2007, respectively.

He conducts research in network theory, applied probability, optimization methods, and in their applications to distributed systems. His previous work includes performance evaluation, monitoring, and control of large broadband communication systems and networks.

 

Free: Snacks & Drinks

Details

Date:
May 11, 2017
Time:
2:30 pm - 3:30 pm
Cost:
Free