Rupa Krishnan

 

 

EDUCATION

Ph.D. Candidate,  Computer Science

Stony Brook University (SUNY-SB), Stony Brook, NY. GPA: 3.94

Aug 2004 – Present

MS in Computer Science

University of Georgia, Athens, GA. GPA: 4.0

Aug 2002 – Jul 2004

Bachelors of Technology in Computer Science and Engineering.

International Institute of Information Technology, Hyderabad (IIIT-H).

India (www.iiit.ac.in ). GPA: 8.7/10

Sep 1998 – Jul 2002

EXPERIENCE

 

Google Inc. - Intern

Research, design and implementation of a system to identify and resolve high latency problems due to circuitous routing in the Internet.

 

Jun 2007 – Aug 2007

Stony Brook University - Research Assistant, Dr Tzi-cker Chiueh

Worked on building a 12 node miniaturized mobile wireless network test- bed, with 24/7 operation, self reconfigurability, and remote usage.

 

May 2005 – Jun 2007

 

University of Georgia - Research Assistant, Dr David Lowenthal

Worked on reducing energy consumption of network cards on

802.11 based wireless networks.

 

May 2003 – Aug 2004

 

Portal Player Inc. - Summer Intern

Designed and developed a multimedia streamer and a web

application based on JSP, Servlets and JDBC.  

 

May 2000 – Aug 2000

SELECTED

PUBLICATIONS

§       Troubleshooting Internet Path Performance: A Call to Arms”, Harsha Madhyastha, Rupa Krishnan, Sushant Jain, Thomas Anderson, Andre Broido, Arvind Krishnamurthy and Aspi Siganporia (under review).

§       MiNT-m: An Autonomous Mobile Wireless Experimentation Platform”, Pradipta De, Ashish Raniwala, Rupa Krishnan, Krishna Tatavarthi, Nadeem Syed, Srikant Sharma, Jatan Modi, and Tzi-cker Chiueh. Mobisys 2006.

§       Client-Centered, Energy Efficient Wireless Communication”, Haijin Yan, Rupa Krishnan, Scott Watterson, David Lowenthal, Kang Li, and Larry Peterson. IEEE Transactions of Mobile Computing 2006.

§       “Client-Centered Energy*Delay Reduction for TCP Downloads”, Haijin Yan, Rupa Krishnan, Scott Watterson, David Lowenthal, Kang Li, and Larry Peterson. IWQoS 2004.

§       “Client-Centered Energy Savings for Concurrent HTTP Connections”, Haijin Yan, Rupa Krishnan, Scott Watterson, and David Lowenthal. NOSSDAV 2004.

POSTER

§       Minimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks”, A P Subramanian, R Krishnan, S Das, H Gupta.  Poster Session, ICNP 2005.

 

PROJECTS

Identifying Circuitous Paths in the Internet

Platform – Python, TCP, BGP

§       Built a tool that automatically detects clients facing high latencies to Google services because of circuitous routes in the Internet. The tool analyzes data from various sources such as RTT logs, BGP tables, IP- Geo mapping and network flow information from edge routers to identify end users with problems.

§       The tool also identifies the causes for circuitous routing such as router mis-configuration, insufficient peering, inflated reverse paths, etc. and provides an estimate of expected improvement in latency if the routing problems are resolved.

§       Used the tool to identify and resolve circuitous routing problems for some ISPs, which resulted in significant reduction in latency.

Routing in Mesh Networks

Platform – C++, Hybrid ns2 simulation, MINT test-bed, Madwifi Atheros Driver

§       Developed a routing protocol for Wireless Mesh Networks which uses real time channel feedback and multipath routing to improve performance in the presence of fluctuations in wireless channel quality.

§       I implemented a bandwidth distribution based channel quality metric in the madwifi driver which is a good predictor of channel bandwidth in the presence of fluctuations.

MINT: Miniaturized Network Testbed (http://www.ecsl.cs.sunysb.edu/mint/)

Platform – C++, Pebble Linux, RB230 RouterBoard, Atheros madwifi driver.

§       Built the control, visualization, and administrative interface for a miniaturized mobile wireless network test-bed, which includes online viewing of test-bed state (links, channel conditions, node locations), experiment control (routes, protocol information, pause / resume), administrative information (node and link uptimes, component failures) and remote mobility control of nodes.

§       Evaluated protocols such as AODV and ATP using a hybrid ns2 simulator (ns2 +  Mint link/physical layer)

§       Was administrator for the test bed and incharge of augmenting it with features such as recharging ability, mobility and miniaturization.

Client Centered Power Saving Schemes

Platform – C, Netfilter, Libpcap, Dummynet, Shell , Perl Scripting.

§       Implemented a modification to TCP in ns2, which controls server side traffic forcing it to send data in a regular pattern which can be exploited to predict idle periods in the TCP stream and reduce energy usage of the NIC. Better than baseline TCP in energy consumption by 64% in the best case and 19% on average.

§       Deployed an emulated test-bed using network management tools such as Dummynet, Nistnet, and network software such as Ethernet bridging, NAT and tunneling, to test the above protocol’s performance for FTP transfers from popular internet sites.

Distributed Database Management System

Platform – Java, RMI, JDBC, Mysql

Designed and built a distributed DBMS with a centralized catalog but distributed data tables. This included a Mysql parser to translate a query into distributed queries and a module to combine the distributed query results.

Text Categorization System

Platform – Perl, Shell scripting.

Designed and implemented a categorization system for a huge corpus of Indian language text. It was built for the Language Technologies Research Center (LTRC, IIIT Hyderabad) and is currently in use at LTRC.

 

AWARDS

 

§       Ranked 42nd among 12000 students in IIIT Entrance Exam, India.  Jun 1998.

§       Second prize in Regional IEEE student paper contest, Hyderabad 2001.

§       Stony Brook University Fellowship recipient for 2004.

§       Symposium on O.S Principles (SOSP-20) 2003 and Operating Systems Design and Implementation (OSDI) 2002 student scholarship recipient. 

 

RELEVANT COURSES

Operating Systems, Compilers, Computer Architecture, Computer Networks, Advanced Wireless Systems, Parallel and Distributed Computing, Information Processing in Sensor Networks.

 

SKILL SET

 

  Programming Skills: C, Perl, (Familiar with C++ , Java, Python )

  Others: CGI, Shell scripting, Tcpdump, Libpcap, Netfilter, ns2

 

REFERENCES

Available upon request.