About me

I am a postdoctoral researcher in the Computer Science Department at Carnegie Mellon University. I am advised by Professor Peter Steenkiste and I work with the XIA team on creating and evaluating future internet architectures. My research focuses on how to how to improve inter-domain traffic management. During the Fall of 2013, I co-developed and co-taught a graduate class on cloud computing with Professors Garth Gibson, Majd Sakr, and Greg Ganger.

My research interests span the field of computer systems, including cloud computing, distributed systems, file systems, networks, and operating systems. I am also interested in applying statistics, machine learning, and visualization techniques to solve systems problems.

I completed my Ph.D. in the Electrical & Computer Engineering department at CMU in May 2013. I worked at the Parallel Data Lab (PDL) and was advised by Professor Greg Ganger. My research focus was on cloud computing and problem diagnosis. For my dissertation, I created a new technique called request-flow comparison for automatically localizing the root causes of performance degradations observed in distributed systems.

In 2007, I appeared in a PhDComics strip telling CS grad students to wear lab coats to work. After all, how else will others know that we are researchers too? In my spare time, I enjoy photography, running, and taking naps.

Dissertation summary

My dissertation focused on a novel technique, called request-flow comparison, for automatically localizing the sources of performance changes in distributed systems. Such changes are common and are extremely difficult to diagnose manually because the problem could be contained in any one of the distributed system's many components or, worse, may be a result of interactions among them. My dissertation combines systems research, statistics, machine learning, and visualization.

To evaluate request-flow comparison's effectiveness, my dissertation describes how an implementation of it (called Spectroscope) was used to diagnose real, previously unsolved problems in a distributed storage system called Ursa Minor and in certain Google services. It also evaluates which visualizations are most useful for helping developers understand Spectroscope's results.

Request-flow comparison works by contrasting the workflow of how individual requests are serviced within and among every component of the distributed system. Request workflows are obtained via recently developed end-to-end tracing techniques. A final contribution of this dissertation is a design study that distills design choices that will maximize a tracing infrastructure's utility for diagnosis versus other use case.

Selected publications

  • Diagnosing performance changes by comparing request flows. Raja R. Sambasivan, Alice X. Zheng, Michael De Rosa, Elie Krevat, Spencer Whitman, Michael Stroucken, William Wang, Lianghong Xu, Gregory R. Ganger. NSDI'11.
    [Abstract] [Paper] [Slides] [Talk video]

  • So, you want to trace your distributed system? Key design insights from years of practical experience. Raja R. Sambasivan, Rodrigo Fonseca, Ilari Shafer, Gregory R. Ganger. CMU-PDL-14-102.
    [Abstract] [Paper]

  • Visualizing request-flow comparison to aid performance diagnosis in distributed systems. Raja R. Sambasivan, Ilari Shafer, Michelle L. Mazurek, Gregory R. Ganger. IEEE Transactions on Visualization and Computer Graphics (Proc. Information Visualization 2013), Vol. 19, no. 12, Dec. 2013.
    [Abstract] [Paper] [Video figure]

  • Automated diagnosis without predictability is a recipe for failure. Raja R. Sambasivan and Gregory R. Ganger. HotCloud'12.
    [Abstract] [Paper] [Slides] [Talk video]

  • Ursa Minor: Versatile cluster-based storage. Michael Abd-El-Malek, William V. Courtright II, Chuck Cranor, Gregory R. Ganger, James Hendricks, Andrew J. Klosterman, Michael Mesnier, Manish Prasad, Brandon Salmon, Raja R. Sambasivan, Shafeeq Sinnamohideen, John D. Strunk, Eno Thereska, Matthew Wachs, Jay J. Wylie. FAST'05.
    [Abstract] [Paper]
 
 

© Raja Sambasivan.
Template design by Andreas Viklund