Srinivas Narayana



I am a third year graduate student at the computer science department at Princeton university, co-advised by Dr. Jennifer Rexford and Dr. Mung Chiang (EE). I am broadly interested in computer networks and building large-scale networked systems.

I received a B.Tech in Computer Science and Engineering in May 2010 from the Computer Science department at Indian Institute of Technology Madras (IITM).

Contact Information

Snail mail: 35 Olden street, Princeton, NJ 08540.
Email: <lastname> AT cs.princeton.edu
Office: COS 316

Publications

Distributed Wide-Area Traffic Management for Cloud Services
Srinivas Narayana, Joe Wenjie Jiang, Jennifer Rexford, Mung Chiang
[Extended abstract] ACM Sigmetrics 2012

Systems and methods for transactions on the Telecom Web
Anupam Joshi, Srinivas Narayana and Aaditeshwar Seth
USPTO application #20110213706, patent pending

Experience

Princeton University

Joint data center and route selection for online services

The performance of user-facing services (e.g., Amazon, Facebook, Google search) depends heavily on which data centers handle client requests, and which wide-area paths carry the response traffic. We observe that selecting data centers and network routes independently, as is common for today's services, can lead to much worse performance or higher costs than a coordinated decision. We have designed a system that achieves a desired cost-performance tradeoff by jointly optimizing the selection of data centers and routes, while retaining the administrative separation between them. Our ongoing evaluation shows that our system converges quickly in practice and offers lower cost and much better performance than existing solutions---illustrating benefits of compatible objectives between request mapping and response routing systems, sharing information, and employing optimization models that admit optimal distributed computation.

An Openflow controller for interoperable 802.1D Ethernet spanning tree

Openflow is rapidly being embraced by industry as a practical next step to mitigate the "ossification" of computer network stacks. To meet these goals, Openflow needs to be incrementally deployable alongside legacy network equipment---which necessitates backwards compatibility with these equipment and the protocols they implement. Today, there is some support for emulation of protocol functionality on a fully Openflow network, and backwards compatibility in the form of Openflow-capable hardware (run either in traditional L2/L3 mode or Openflow mode exclusively). However, full support for simultaneous legacy-interoperability and controller/flow-table customization is lacking. We make a modest step in this direction by implementing the Ethernet Spanning Tree Protocol (STP 802.1D) on an Openflow network. The controller runs the STP algorithm separately for every switch, generating STP packets and instructing switches to send and receive them. We have designed a modular architecture for our protocol implementation which allows the system to be easily extensible to other protocols.

Configurable line-rate traffic monitoring on a netFPGA

NetFPGA is a programmable PCI card with an on-board FPGA and GigaBit Ethernet ports. We developed a tool that implements easily configurable counter and field-based packet sampling on a NetFPGA, based on the PSAMP RFC (5476). Configuration is supported through a simple command line register interface.

Indian Institute of Technology Madras

Stability of explicit congestion control protocols

Rate Control Protocol (RCP) is a transport mechanism that uses explicit rate feedback from points in the network at traffic sources to achieve small flow completion times. Our investigations on RCP stability stem from two observations---first, small-buffer variants of RCP that control queues through the mean of their distributions exhibit oscillatory behaviour inside their `stable' regions, when flow bandwidth-delay products are reduced. Second, we found parameter regions under this regime in which queue and rate instabilities occur in the presence of queue feedback, not otherwise. To explain these non-intutive observations, we modelled the small-buffer RCP feedback loop with explicit queue evolutions, and analytically found necessary and sufficient stability conditions---whose predictions agree with our initial observations. We also characterized the observed instabilities just outside the stable region through Hopf bifurcations.

IBM Research India, Bangalore (internship May-Jul 2009)

Transactions on the World Wide Telecom Web (WWTW)

WWTW (also known as the "spoken web") is a voice-driven equivalent of the WWW over the Telecom network, started as a pilot project by IBM Research India to enable developing regions leverage the benefits of the WWW through their mobile phones (which are only required to have a simple numeric keypad and voice connections). As part of my summer internship, we developed a mechanism for securing financial transactions over this medium using social trust to provide additional authentication factors. Our work was peer reviewed internally at IBM Research India and a patent application has been filed.

Courses

Advanced computer systems (Fall 2011)
Advanced algorithm design (Spring 2011)
Optimization of communication systems (Spring 2011)
Advanced computer networks (Fall 2010)
Data center networks and systems (Fall 2010)

Teaching

Advanced programming techniques (Spring 2012)
Operating systems (Fall 2011)


Last updated Sat Apr 28 2012 at 2300 EST