Portrait of Ganesh Ananthanarayanan

Ganesh Ananthanarayanan

Researcher

About

I am a Researcher in the Mobility and Networking group at Microsoft Research. I finished my Ph.D. in the AMP Lab at UC Berkeley in Dec 2013, advised by Ion Stoica.

I’m interested in all aspects of systems and networking. My current research focus:

1) Live Video Analytics

Cameras are everywhere! Large-scale video processing is a grand challenge representing an important frontier. With the rising popularity of Internet of Things videos from factory floors, traffic and police, and retail shops, cameras represent the most challenging of the “things” in terms of data volume, (vision) processing algorithms, response latencies, and security sensitivities. [Focus @ OSDI’18] [Chameleon @ SIGCOMM’18] [IEEE Computer’17] [VideoStorm @ NSDI’17]

   

Video Analytics for Vision Zero

Traffic-related accidents are among the top ten reasons for fatalities worldwide. This project partners with jurisdictions to identify traffic details that impact traffic planning and safety. Check out the traffic dashboard from Rocket’s video analytics that is live at Bellevue’s Traffic Management Center! The dashboard alerts the traffic authorities on abnormal traffic volumes. The project has won the following awards.
“Safer Cities, Safer People” US Department of Transportation Award
Institute of Transportation Engineering 2017 Achievements Award

Highlights Handbook

2) Wide Area Networking

Companies like Microsoft have multiple services with worldwide clients that continuously measure performance. Using this large scale data, orders of magnitude more than prior studies, we seek to better understand network performance and create a continuous performance map of the Internet. [Odin @ NSDI’18] [Via @ SIGCOMM’16]

3) Geo-distributed Data Analytics

The next generation of big data analytics will no longer be confined to one datacenter but happen across multiple datacenters, edge clusters etc. How will the infrastructure for geo-distributed analytics look like? [Tetrium @ EuroSys’18] [Clarinet @ OSDI’16] [Iridium @ SIGCOMM’15]

4) Datacenter Resource Management

Resource management is critical for large scale clusters executing complex computations. We design scheduling solutions – straggler mitigation, fairness, packing, etc. – based on theoretically-founded principles while considering multiple resources (CPU, memory, disk, network). [Carbyne @ OSDI’16-b] [Hopper @ SIGCOMM’15-b] [KMN @ OSDI’14] [Tetris @ SIGCOMM’14] [GRASS @ NSDI’14]

Projects

Publications

Other

  • Taming the Video Star! Real-time Video Analytics at Scale
    ETH, Zurich, Aug 2017
    Univ. of California, Berkeley, May 2017
    Cornell University, Apr 2017
  • Video Analytics for Vision Zero
    Bridge SF panel on “Shaping the Future of Mobility“, San Francisco, May 2018
    Smart City Expo, Barcelona, Nov 2017

    ITS World Congress, Montreal, Nov 2017
    Microsoft Office of the CTO Summit, Redmond, Feb 2017
  • Geo-distributed Data Analytics [pptx]
    Univ. of Wisconsin, Madison, Oct 2015
  • Big Data Analytics with Parallel Jobs [pptx]
    EPFL, Lausanne, Apr 2013
    Univ. of Illinois, Urbana-Champaign, Mar 2013
    Georgia Tech, Atlanta, Feb 2013
  • Effective Straggler Mitigation: Attack of the Clones [pptx]
    AMPLab Summer Retreat, May 2012 and Hortonworks Inc., Nov 2012
  • PACMan: Coordinated Memory Caching for Parallel Jobs [pptx]
    Intel ISTC-CC Retreat, Nov 2012, and VMWare Inc., May 2012
  • Coordinated In-Memory Caching for Data Intensive Clusters [pptx]
    Yahoo! Research, Jun 2011 and Huawei Technologies Co. Ltd., Jul 2011
  • Disk-Locality in Datacenter Computing Considered Irrelevant [pptx]
    USENIX HotOS, May 2011 and Berkeley Cloud Seminar, Feb 2011
  • Scarlett: Coping with Skewed Popularity Content in MapReduce Clusters [pptx]
    Hortonworks Inc., Jul 2011, Cloudera Inc., Apr 2011, and Facebook Inc., Nov 2010
  • Reining in the Outliers in MapReduce Clusters using Mantri [pptx]
    Yahoo! Research, Nov 2010

Research Areas

My projects span the following research areas.

Video Analytics

Focus: Querying Large Video Datasets with Low Latency and Low Cost, Kevin Hsieh, Ganesh Ananthanarayanan, Peter Bodík, Shivaram Venkataraman, Victor Bahl, Matthai Philipose, Phillip B. Gibbons, Onur Mutlu, USENIX OSDI, Oct 2018

Chameleon: Scalable Adaptation of Video Analytics Junchen Jiang, Ganesh Ananthanarayanan, Peter Bodík, Siddhartha Sen, Ion Stoica, ACM SIGCOMM, Aug 2018

Focus: Querying Large Video Datasets with Low Latency and Low Cost, Kevin Hsieh, Ganesh Ananthanarayanan, Peter Bodík, Victor Bahl, Matthai Philipose, Phillip B. Gibbons, Onur Mutlu, arXiv:1801.03493, Jan 2018

Real-time Video Analytics – the killer app for edge computing Ganesh Ananthanarayanan, Victor Bahl, Peter Bodík, Krishna Chintalapudi, Matthai Philipose, Lenin Ravindranath Sivalingam, Sudipta Sinha, IEEE Computer, Oct 2017

Live Video Analytics at Scale with Approximation and Delay-Tolerance Haoyu Zhang, Ganesh Ananthanarayanan, Peter Bodík, Matthai Philipose, Victor Bahl, Michael J. Freedman, USENIX NSDI, Mar 2017


Geo-distributed Data Analytics

Wide-Area Analytics with Multiple Resources Chien-Chun Hung, Ganesh Ananthanarayanan, Leana Golubchik, Minlan Yu, Mingyang Zhang, ACM EuroSys, Apr 2018

Clarinet: WAN-Aware Optimization for Analytics Queries Raajay Viswanathan, Ganesh Ananthanarayanan, Aditya Akella, USENIX OSDI, Nov 2016

Low Latency Geo-distributed Data Analytics Qifan Pu, Ganesh Ananthanarayanan, Peter Bodík, Srikanth Kandula, Aditya Akella, Victor Bahl, Ion Stoica, ACM SIGCOMM, Aug 2015


Wide Area & Datacenter Networking

Odin: Microsoft’s Scalable Fault-Tolerant CDN Measurement System Matt Calder, Manuel Schroder, Ryan Gao, Ryan Stewart, Jitu Padhye, Ratul Mahajan, Ganesh Ananthanarayanan, Ethan Katz-Bassett, USENIX NSDI, Apr 2018

VIA: Improving Internet Telephony Call Quality Using Predictive Relay Selection Junchen Jiang, Rajdeep Das, Ganesh Ananthanarayanan, Philip A. Chou, Venkat Padmanabhan, Vyas Sekar, Esbjorn Dominique, Marcin Goliszewski, Dalibor Kukoleca, Renat Vafin, Hui Zhang, ACM SIGCOMM, Aug 2016

FastLane: Making Short Flows Shorter with Agile Drop Notification David Zats, Anand Padmanabha Iyer, Ganesh Ananthanarayanan, Rachit Agarwal, Randy Katz, Ion Stoica, Amin Vahdat, ACM SoCC, Aug 2015


Big Data Resource Management

Altruistic Scheduling in Multi-Resource Clusters Robert Grandl, Mosharaf Chowdhury, Aditya Akella, Ganesh Ananthanarayanan, USENIX OSDI, Nov 2016

Big data Analytics Systems Ganesh Ananthanarayanan, Ishai Menache, Cambridge University Press Nov 2014

The Power of Choice in Data-Aware Cluster Scheduling Shivaram Venkataraman, Aurojit Panda, Ganesh Ananthanarayanan, Michael J. Franklin, Ion Stoica, USENIX OSDI, Oct 2014

Multi-resource Packing for Cluster Schedulers, Robert Grandl, Ganesh Ananthanarayanan, Srikanth Kandula, Sriram Rao, Aditya Akella, ACM SIGCOMM, Aug 2014

True Elasticity in Multi-Tenant Data-Intensive Compute Clusters Ganesh Ananthanarayanan, Christopher Douglas, Raghu Ramakrishnan, Sriram Rao, Ion Stoica, ACM SoCC, Oct 2012

PACMan: Coordinated Memory Caching for Parallel Jobs Ganesh Ananthanarayanan, Ali Ghodsi, Andrew Wang, Dhruba Borthakur, Srikanth Kandula, Scott Shenker, Ion Stoica, USENIX NSDI, Apr 2012

Disk-Locality in Datacenter Computing Considered Irrelevant Ganesh Ananthanarayanan, Ali Ghodsi, Scott Shenker, Ion Stoica, USENIX HotOS, May 2011

Scarlett: Coping with Skewed Popularity Content in MapReduce Clusters Ganesh Ananthanarayanan, Sameer Agarwal, Srikanth Kandula, Albert Greenberg, Ion Stoica, Duke Harlan, Ed Harris, ACM EuroSys, Apr 2011


Straggler Mitigation for Parallel Jobs

Hold ’em or Fold ’em? Aggregation Queries under Performance Variations Gautam Kumar, Ganesh Ananthanarayanan, Sylvia Ratnasamy, Ion Stoica, ACM EuroSys, Apr 2016

Hopper: Decentralized Speculation-aware Cluster Scheduling at Scale Xiaoqi Ren, Ganesh Ananthanarayanan, Adam Wierman, Minlan Yu, ACM SIGCOMM, Aug 2015

Speculation-aware Cluster Scheduling Xiaoqi Ren, Ganesh Ananthanarayanan, Adam Wierman, Minlan Yu, ACM SIGMETRICS Performance Evaluation Review, Jun 2015

Wrangler: Predictable and Faster Jobs using Fewer Resources Neeraja J. Yadwadkar, Ganesh Ananthanarayanan, Randy Katz, ACM SoCC, Nov 2014

GRASS: Trimming Stragglers in Approximation Analytics Ganesh Ananthanarayanan, Michael Chien-Chun Hung, Xiaoqi Ren, Ion Stoica, Adam Wierman, Minlan Yu, USENIX NSDI, Apr 2014

Effective Straggler Mitigation: Attack of the Clones Ganesh Ananthanarayanan, Ali Ghodsi, Scott Shenker, Ion Stoica, USENIX NSDI, Apr 2013

Why let resources idle? Aggressive Cloning of Jobs with Dolly Ganesh Ananthanarayanan, Ali Ghodsi, Scott Shenker, Ion Stoica, USENIX HotCloud, Jun 2012

Reining in the Outliers in Map-Reduce Clusters using Mantri Ganesh Ananthanarayanan, Srikanth Kandula, Albert Greenberg, Ion Stoica, Yi Lu, Bikas Saha, Edward Harris, USENIX OSDI, Oct 2010


Mobile Systems

Blue-Fi: Enhancing Wi-Fi Performance using Bluetooth Signals Ganesh Ananthanarayanan, Ion Stoica, ACM MobiSys, Jun 2009

StarTrack: A Framework for Enabling Track-Based Applications Ganesh Ananthanarayanan, Maya Haridasan, Iqbal Mohomed, Doug Terry, Chandramohan A. Thekkath, ACM MobiSys, Jun 2009

COMBINE: Leveraging the Power of Wireless Peers through Collaborative Downloading Ganesh Ananthanarayanan, Venkat Padmanabhan, Lenin Ravindranath, Chandu Thekkath, ACM MobiSys, Jun 2007

Collaborative Downloading for Multi-homed Wireless Devices Ganesh Ananthanarayanan, Venkat Padmanabhan, Chandu Thekkath, Lenin Ravindranath, IEEE HotMobile, Feb 2007

SPACE: Secure Protocol for Address-Book based Connection Establishment Ganesh Ananthanarayanan, Ramarathnam Venkatesan, Prasad Naldurg, Sean Blagsvedt, Adithya Hemakumar, ACM HotNets, Nov 2006

Students

I’ve worked with the following students. Drop me a note if you are interested in an internship.

  • Robert Grandl, Univ of Wisconsin [Tetris @ SIGCOMM’14, Carbyne @ OSDI’16]
  • Kevin Hsieh, Carnegie Mellon University [Focus @ OSDI’18]
    Ph.D. Thesis Committee
  • Chien-Chun (Michael) Hung, Univ of Southern California [GRASS @ NSDI’14, Tetrium @ EuroSys’18]
    Ph.D. Thesis Committee
  • Junchen Jiang, Carnegie Mellon University [Chameleon @ SIGCOMM’18, Via @ SIGCOMM’16]
  • Gautam Kumar, UC Berkeley [Cedar @ EuroSys’16]
  • Qifan Pu, UC Berkeley [Iridium @ SIGCOMM’15]
  • Xiaoqi Ren, Caltech [GRASS @NSDI’14, Hopper @ SIGCOMM’15]
  • Raajay Viswanathan, UWisconsin [Clarinet @ OSDI’16]
    Ph.D. Thesis Committee
  • Neeraja Yadwadkar, UC Berkeley [Wrangler @ SoCC’14]
  • Haoyu Zhang, Princeton [VideoStorm @ NSDI’17]

Bio Sketch

Bio: Ganesh Ananthanarayanan is a Researcher at Microsoft Research. His research interests are broadly in systems & networking, with recent focus on live video analytics, cloud computing & large scale data analytics systems, and Internet performance. He has published over 30 papers in systems & networking conferences such as USENIX OSDI, ACM SIGCOMM and USENIX NSDI. His work on “Video Analytics for Vision Zero” on analyzing traffic camera feeds won the Institute of Transportation Engineers 2017 Achievement Award as well as the “Safer Cities, Safer People” US Department of Transportation Award. He has collaborated with and shipped technology to Microsoft’s cloud and online products like the Azure Cloud, Cosmos (Microsoft’s big data system) and Skype. He is a member of the ACM Future of Computing Academy. Prior to joining Microsoft Research, he completed his Ph.D. at UC Berkeley in Dec 2013, where he was also a recipient of the UC Berkeley Regents Fellowship.

Scholar page

Favorite Publications:
1) “Focus: Querying Large Video Datasets with Low Latency and Low Cost“, Kevin Hsieh, Ganesh Ananthanarayanan, Peter Bodík, Shivaram Venkataraman, Victor Bahl, Matthai Philipose, Phillip B. Gibbons, Onur Mutlu, USENIX OSDI, Oct 2018
2) “Live Video Analytics at Scale with Approximation and Delay-Tolerance“, Haoyu Zhang, Ganesh Ananthanarayanan, Peter Bodík, Matthai Philipose, Victor Bahl, Michael J. Freedman, USENIX NSDI, Mar 2017
3) “Low Latency Geo-distributed Data Analytics“, Qifan Pu, Ganesh Ananthanarayanan, Peter Bodík, Srikanth Kandula, Aditya Akella, Victor Bahl, Ion Stoica, ACM SIGCOMM, Aug 2015
4) “PACMan: Coordinated Memory Caching for Parallel Jobs“, Ganesh Ananthanarayanan, Ali Ghodsi, Andrew Wang, Dhruba Borthakur, Srikanth Kandula, Scott Shenker, Ion Stoica, USENIX NSDI, Apr 2012
5) “Disk-Locality in Datacenter Computing Considered Irrelevant“, Ganesh Ananthanarayanan, Ali Ghodsi, Scott Shenker, Ion Stoica, USENIX HotOS, May 2011