School of Computer Science
Tel: (519) 888 4567 x4456
University of Waterloo
keshav@uwaterloo.ca
200 University Ave W
Waterloo, ON N2T 3GL, Canada
EDUCATION
Ph.D. in Computer Science, University of
California at Berkeley August
1991
Thesis:
Congestion Control in Computer Networks .
Awarded
the Sakrison Prize for the best dissertation in the EECS department
B.Tech. in Computer Science, Indian Institute of Technology,
Delhi May
1986
Awarded the Director's Gold Medal for best
all‑round performance
RESEARCH & PROFESSIONAL EXPERIENCE
University of Waterloo, Associate
Professor
August 2003-
My research interests are in solving
infrastructural problems related to tetherless computing, a research area that
spans mobile devices, wireless networks, and data-center based scalable server
clusters. I am currently investigating issues in the areas of connection
management when dealing with mobility and disconnection, identity management,
and efficient search in hybrid peer-to-peer networks.
Courses taught
1. “Computer Networking,” Jan-April 2004.
2. “Advanced Topics in Distributed
Systems: Tetherless Computing,” Sep-Dec 2004.
Ph.D.:
1. Suihong Liang. Sep 2003-
2. Aaditeshwar Seth, January 2004-
3.
Majid Ghaderi (co-supervised), Sep 2004-
Masters of Science:
1. Nabeel Ahmed, June 2004-
Undergraduates
2004: H.
Pan, M. Zaharia, P. Darragh, J. Hiliker, G. Salmon, B. Redman, M. Thomas, A.
Lifchits, S. Fung, N. Arora
2003: P.
Darragh, S. Fung, M. Tariq
Ensim Corp. Co-founder, CTO, General Manager, and
Director
June 1998-July 2003
Ensim’s Operations Support System software allows Internet
service providers to scalably and profitably host applications, primarily websites,
on behalf of small to midsize enterprises. Ensim raised over $85 million in
venture funding from venture capital firms such as New Enterprise Associates
and Worldview Ventures. From a handful of employees and a tiny office in
Ithaca, NY Ensim has grown to 150 employees in the US and India. Ensim software
today hosts over 750,000 websites and both its revenue and market penetration
are growing at an exponential rate.
As co-founder I was involved with every aspect of Ensim’s
operations and at every stage in its development. Over the years my
non-technical roles included Business Unit Manager with profit and loss
responsibility, Product Line Manager, Sales Engineer, Test Automation Engineer,
Director of Quality Assurance, and Director of Information Technology. I also
served as a media spokesperson for Ensim, appearing on local, national, and
international television and print publications.
My technical role at Ensim was to provide architectural
guidance to all of Ensim’s products. In this role, I augmented my networking
background with a hands-on understanding of operating system design and
implementation, enterprise software design, and web-services based distributed
system architecture. I helped to architect a world-class product line supported
by 17 patent applications, of which I am an inventor or co-inventor on 13
applications.
GreenBorder Technologies Inc. Co-Founder October 2000-
GreenBorder’s software allows enterprises to
securely share information. I came up with the idea that led to the formation
of the company and helped raise its first round of funding of $2.4 million (the
company subsequently raised $12 million in August 2002). I also contributed to
the design of the company’s product, its market positioning, and its patent
strategy. Currently I do not have an operational role in the company.
Cornell University Associate Professor
August 1996 – June 1999
I was
instrumental in initiating a research and teaching program in computer
networking at Cornell. In 1996, I created a graduate course on networking based
on my textbook and taught the course in 1997 and 1998, each time to over 80
students. As part of the course, I led student teams in designing and
implementing large-scale research projects (described in more detail below). I
also taught a graduate course on systems, and introductory courses on computer
architecture and logic design. In
recognition of my work, I was awarded the Fiona
Ip Li '78 and Donald Li '75 Excellence in Teaching Award in 1998.
I founded
and led the C/NRG (Cornell Network Research) group, working in the areas of
Network Performance Management, Internet topology discovery, and Computer
Telephony Integration. In Spring 1999, C/NRG consisted of seven Ph.D. students,
one staff programmer, six masters students, and four undergraduates.
In addition
to teaching and research, for two years I was part of the CRUSADE group that
brought together faculty and staff from Cornell Information Technologies, Computer
Science, the Johnson School of Management, and the Ithaca City Council to
accelerate the introduction of broadband technologies to Ithaca. I also helped
to run the Computer Science departmental science fair in 1998 and 1999.
Courses taught:
1. “Engineering Computer Networks,”
Aug-Dec 1996. In the course project, three groups of 27 students each
implemented a full E-Commerce system including public key infrastructure, a
storefront, cluster-based encryption, persistent file storage and a transaction
system.
2. “Advanced Systems,” Jan-May 1997.
3. “Engineering Computer Networks,”
Aug-Dec 1997. In the course project students implemented the HTTP (web), LDAP
(directory), DNS (Internet name service), and SMTP (email) protocols from
scratch on a simulator as well as in Unix.
4. “Introduction to Digital Systems and
Computer Organization,” Jan-May 1998.
.
5. “Engineering Computer Networks,”
Aug-Dec 1998. In the course project three groups of 30 students each built a
complete Computer Telephony Integration system including Voice-over-IP,
Dialogic voice board management, integration with a Lucent Definity switch,
multi-party conferencing, fax-to-email, and email-to-fax. This software, later
rewritten and released into the public domain by my research group, was used at
Columbia, AT&T Labs and University of Kentucky as the basis of their work
on Computer Telephony Integration.
6. “Introduction to Digital Systems and
Computer Organization,” Jan-May 1999.
Ph.D.:
1. Rosen Sharma, Thesis title: “Internet
TV”, (1996-98). Now CEO, SolidCore Inc., Co-Founder and ex-CEO Ensim Corp.,
Co-Founder GreenBorder Technologies, Co-Founder Stratum8 Inc., Co-Founder
Remarkable Hosting, and Co-Founder VxTreme Inc.
2. Snorri Gylfason (1997-98), now Co-Founder
and Lead Engineer at Ensim Corp.
3.
Lili Qiu (1997-99), now Member of Technical Staff at Microsoft Research.
4.
Jia Wang (1997-99), now Member of Technical Staff at AT&T Labs.
5. Yin Zhang (1997-99), now Member of
Technical Staff at AT&T Labs.
6. Cristian Estan (1998-1999), now a
doctoral candidate at University of California, San Diego.
Masters of Engineering:
1997: D.
Balakrishna, K. Chan, B. Nicks, J. Teo, M. Wu, L. Wu, H. Jamjoom
1998: K.
Lee, R. Schwager, R. Siamwalla
1999: Y.
Xu, N. Sastry, J. Wann, P. Singh, A. Singh, M. Ranjan,
W. Ng, J. Howes
Undergraduates
1997: A.
Narasimhan
1998: A.
Landrum, J. Lin
1999: W.
Chang, H. Chan, D. Guitirrez, L. Ku
AT&T Bell Laboratories, Member of Technical Staff August
1991‑August 1996
I was one of the 60 Members of Technical
Staff at Center 1127. I primarily
participated in the design, implementation, testing, and performance tuning of
Xunet II, a wide‑area high‑speed ATM network testbed, and IDLInet,
a Personal‑Computer‑ based ATM LAN that provided native‑mode
ATM connection.
As part of the Xunet team, I participated in
the design, implementation, testing, performance tuning, and field support of
almost all the components in the Xunet II edge router that provided IP- over-
ATM service and FDDI-to–ATM interoperability. This included firmware that
ran on a network interface card processor, the corresponding Unix device
driver, the protocol stack, an ATM signaling daemon, and kernel software for
supporting native-mode ATM applications. In addition to hands-on software
development and maintenance of a large system of software, I helped guide more
than twenty summer students in their use of the network. I ran some of the
earliest (1993) and largest (twelve simultaneous video feeds) videoconferences
over an IP network. I added Quality of Service (QoS) support to signaling, and
helped design a scheduling architecture to allow per-virtual circuit QoS for
Constant Bit Rate, Variable Bit Rate, and Available Bit Rate virtual circuits.
As part of the IDLInet team, I rewrote the
entire data path of the protocol stack, designing and implementing new
algorithms for flow control, buffer management, scheduling, and packet
retransmission. I also guided a student in reverse-engineering a device driver
for the FORE Systems 200-series network host-adaptor, porting all the Xunet
router software to IDLInet, and performance tuning.
Over a period of five years, my colleagues
and I investigated several areas in traffic management and feedback congestion
control and helped apply these principles to the design of a traffic management
scheme for Xunet II. My student Matthias Grossglauser and I did a detailed
analysis of CBR traffic over tandems of servers, and then, with David Tse,
showed that a Renegotiated CBR service is well-suited for carrying traffic that
exhibits burstiness at multiple time scales. Prof. Huzur Saran at IIT Delhi and I formalized and investigated
optimal holding time policies when carrying IP over ATM networks.
Finally, I did some work in telepresence and
low-bitrate video encoding. With Alan Kaplan, I combined an efficient facial
animation system and a text-to-speech system for `zero-bitrate' video. Our work
serves as the basis for the ‘speech-assisted video interpolation’ component of
the MPEG 4 video compression standard. I was also part of a team that built a
toy car that could be driven over the Internet using real-time video, some of
the earliest work on telepresence over the Internet. This work was presented at
the Liberty Science Center in Newark, New Jersey, as part of a public lecture
series in 1995.
In addition to research, I wrote a
graduate-level textbook on an engineering approach to computer networking.
Published by Addison‑Wesley Longman in May 1997, it has sold over 20,000
copies and is being used as a course textbook at many leading universities
around the world.
Columbia University, Visiting Faculty
September‑December 1995
I
taught a graduate course in computer networking in the Department of Electrical
Engineering.
Indian Institute of Technology, Delhi, Visiting Faculty.
January‑May 1993
I developed and taught a graduate course on
computer networking and telephony. The course is still being taught ten years
later.
UC Berkeley, Graduate Research Associate
August 1986-August 1991
I was a founding member of the TENET group
led by Prof. Domenico Ferrari. I developed flow and congestion control policies
for data traffic in high-speed networks
(Advisor: Prof. D. Ferrari).
AT&T Bell Laboratories, Murray Hill, Intern Summer
1989, Winter 1989, Summer 1990
I was a consultant on network control for
XUNET II. Co-invented the Hierarchical Round Robin service discipline, for
which U.S. patent 5,272,897 was awarded in December 1993.
Xerox PARC, Intern. Summer
1988-Summer 1989
I designed and built a packet-level network
simulator, REAL, to realistically simulate large computer networks. Contributed
to the design, analysis and simulation of the Fair Queueing service
discipline (with S. Shenker and A.
Demers).
PUBLICATIONS
Books
1.
S. Keshav, An
Engineering Approach to Computer Networking, Addison‑Wesley, May 1997.
Journals and Magazine Articles
1.
L. Qiu, Y.
Zhang, and S. Keshav. Understanding the Performance of Many TCP Flows. Computer
Networks, 37(3-4):277-306,
November 2001.
2.
S. Keshav,
Blueprints for Web Hosting, Web Hosting Magazine, April 2001.
3.
D.
Bergmark and S. Keshav, Building Blocks for Internet Telephony, IEEE
Communications Magazine,
Vol. 37, No. 4, pp. 88-94, April 2000.
4.
S. Keshav
and R. Sharma, Issues and Trends in Router Design, IEEE Communications
Magazine,, vol. 36, No.
5, May 1998.
5.
M.
Grossglauser, S. Keshav, and D. Tse, RCBR: A Simple and Efficient Service for
Multiple Time‑Scale Traffic, IEEE/ACM Transactions on Networking, 5(6): 741-755, December 1997.
6.
A.E.
Kaplan, S. Keshav, N.L. Schryer, and J.H. Venutolo, An Internet-accessible
Telepresence, ACM Multimedia Systems Journal, Vol. 5, No. 3, Summer 1997.
7.
C.R. Kalmanek,
S. Keshav, W.T. Marshall, S.P. Morgan, and R.C. Restrick, Xunet 2: Lessons from
an Early Wide‑Area ATM Testbed, IEEE/ACM Transactions on Networking, April 1997.
8.
R. Ahuja, S.
Keshav, and H. Saran, Design, Implementation, and Performance of a Native-Mode
ATM Transport Protocol, IEEE/ACM Transactions on Networking, Vol. 4, No. 4, pp. 502-515, August 1996. Invited
for submission by the Editorial Board from the top papers in IEEE INFOCOM ’96.
9.
S. Keshav, C.
Lund, S. Phillips, N. Reingold, and H. Saran, An Empirical Evaluation of
Virtual Circuit Holding Time Policies in IP‑over‑ATM Networks, IEEE
Journal on Selected Areas in Communication, October 1995. Invited for submission by the Editorial Board
from the top papers in IEEE
INFOCOM ’94.
10.
S. Keshav, A
Control-Theoretic Approach to Flow Control, ACM SIGCOMM Computer Communication
Review, January 1995. Appeared in the 25th Anniversary Special
Issue on the “most important papers that have appeared in Computer
Communication Review over
the past 25 years.”
11.
H. Saran, S.
Keshav, and C.R. Kalmanek, A Scheduling Discipline and Admission Control Policy
for Xunet 2, ACM Multimedia Systems Journal, Vol. 2, No. 3, September 1994.
12.
A.Berenbaum,
M.J. Dixon, A. Iyengar, and S. Keshav, A Flexible ATM Host-Interface for Xunet
2, IEEE Network Magazine,
V7, N4, July 1993.
13.
S. Keshav,
Report on Workshop on Quality of Service Issues in High Speed Networks, ACM
SIGCOMM Computer Communication Review,
October 1992.
14.
S. Keshav, On
the Efficient Implementation of Fair Queueing, Journal of
Internetworking: Research and
Experience, V2, N3, September
1991.
15.
A. Demers, S.
Keshav and S. Shenker, Analysis and Simulation of a Fair Queueing Algorithm, Journal
of Internetworking Research and Experience, V1, N1, September 1990, pp. 3‑26. Reprinted in ACM
SIGCOMM Computer Communication Review, January 1995 in their 25th
Anniversary Special Issue on the “most important papers that have appeared in Computer
Communication Review over
the past 25 years.”
1. J. Wang, Y. Zhang, and S. Keshav,
Understanding End-to-End Performance: Testbed and Preliminary Results, Proc.
of IEEE Global Internet Symposium,
November 2001.
2. Y. Zhang, L. Qiu, and S. Keshav, Speeding Up
Short Data Transfers: Theory, Architectural Support, and Simulation Results, Proc.
NOSSDAV'2000, Chapel Hill,
NC, June 2000.
3.
S. Keshav and
S. Paul, Centralized Multicast, Proc. International Conference on Network
Protocols ’99, October
1999.
4.
L. Qiu, Y.
Zhang, and S. Keshav, On the Performance of Individual and Aggregated TCP
Connections, Proc. International Conference on Network Protocols ’99, October 1999.
5.
J. Wang and S.
Keshav, Efficient and Accurate Ethernet Simulation, Proc. Local Computer
Networks ’99, October 1999.
6.
X.W.Huang, R.
Sharma, and S. Keshav, The Entrapid Protocol Development Environment, Proc.
INFOCOM '99, March 1999.
7.
S. Keshav and
R. Sharma, Achieving Quality of Service through Network Performance Management,
Proc. NOSSDAV ’98, July
1998.
8.
R. Sharma, S.
Keshav, M. Wu, and L. Wu, Environments for Active Networks, Proc. NOSSDAV
'97, May 1997.
9.
S. Keshav and
S.P. Morgan, SMART: Retransmission: Performance with Random Losses and
Overload, Proc. INFOCOM '97,
April 1997.
10.
A. Jain and S.
Keshav, Native-mode ATM in FreeBSD: Experience and Performance, Proc.
NOSSDAV '96, April 1996.
11.
R. Ahuja, S.
Keshav, and H. Saran, Design, Implementation, and Performance of a Native-Mode
ATM Transport Protocol, Proc. INFOCOM’96, March 1996. Selected as one of the top ten papers of the
approximately 500 submitted to the conference.
12.
M.
Grossglauser and S. Keshav, On CBR Service, Proc. INFOCOM’96, March 1996.
13.
M.
Grossglauser, S. Keshav, and D. Tse, RCBR: A Simple and Efficient Service for
Multiple Time‑Scale Traffic, Proc. ACM SIGCOMM'95, August 1995.
14.
M.
Grossglauser, S. Keshav , D. Tse, The Case Against VBR, Proc. NOSSDAV '95 , April 1995.
15.
R. Sharma and
S. Keshav, Signaling and Operating System Support for Native-Mode ATM
Applications, Proc. ACM SIGCOMM'94,
September 1994.
16.
H. Saran and
S. Keshav, An Empirical Evaluation of Virtual Circuit Holding Times in IP-over-ATM
Networks, Proc. INFOCOM '94,
June 1994.
17.
S. Keshav,
Experience with Large Videoconferences in Xunet 2, Proc. INET’94, June1994.
18.
H. Saran, S.
Keshav, and C.R. Kalmanek, A Scheduling Discipline and Admission Control Policy
for Xunet 2, Proc. NOSSDAV '93,
November 1993.
19.
A. Banerjea
and S. Keshav, Queueing Delays in Rate-Controlled Networks, Proc. INFOCOM
‘93, March 1993.
20.
S. Keshav,
Flow Control in High-Speed Networks with Long Delays, Proceedings of INET
'92, Kobe, Japan, June
1992.
21.
P.S. Khedkar
and S. Keshav, Fuzzy Prediction of Timeseries, Proc. IEEE Conference on
Fuzzy Systems, FUZZ-IEEE,
March 1992.
22.
S. Keshav, A
Control-theoretic Approach to Flow Control, Proc. ACM SIGCOMM ‘91, September 1991. Winner of the Best
Student Paper Award.
23.
H. Zhang and S.
Keshav, Comparison of Rate-Based Service Disciplines, Proc. ACM SIGCOMM ‘91,
September 1991.
24.
C.R. Kalmanek,
H. Kanakia, and S. Keshav, Rate-Controlled Servers for Very High-Speed Networks,
Proc. GLOBECOM '90, San
Diego, December 1990.
25.
A.Demers, S.
Keshav and S. Shenker, Analysis and Simulation of a Fair Queueing Algorithm, Proc.
ACM SIGCOMM '89, September
1989.
26.
S. Keshav and
D.P. Anderson, A Workload Model for Large Distributed File Systems, Proc. 19th Annual Pittsburgh Conference on
Simulation and Modeling,
May 1988.
Technical Reports
1. S.P. Morgan and S. Keshav, Packet-Pair Rate Control - Buffer Requirements and Overload Performance, Technical Memorandum, AT&T Bell Laboratories, October 1994.
2. H. Kanakia, S. Keshav and P. Mishra, A Benchmark Suite for Comparing Congestion Control Schemes, Technical Memorandum, AT&T Bell Laboratories, July 1992.
3. C. Parris, S. Keshav and D. Ferrari, A Framework for the Study of Pricing in Integrated Networks, ICSI Technical Report TR-92-016 and AT&T Bell Labs Technical Memorandum TM-920105-03, January 1992.
4.
S. Singh, A.
Agrawala and S. Keshav, Deterministic Analysis of Flow and Congestion Control
Policies in Virtual Circuits, University of Maryland Tech Report TR 2490, June 1990.
5.
R. Govindan,
S. Keshav and D.C Verma, A Survey
of Optical Fibers in Communication, Technical Report TR-89-034,
International Computer Science Institute, Berkeley, May 1989.
6.
S.
Keshav, REAL : A Network Simulator,
UCB CS Tech Report 88/472,
December 1988.
7.
S. Gozani, M.
Gray, S. Keshav, V. Madisetti, E. Munson, M. Rosenblum, S. Schoettler, M. Sullivan and D.
Terry, GAFFES: The Design of a
Globally Distributed File System, UCB CS Tech Report 87/361, June 1987.
SOFTWARE
REAL: An early packet level public-domain network simulator.
Extensive support for research in flow and congestion control. First released
as v2.0 in 1989; v 5.0 released in 1997. Installed at over 1500 sites in over
50 countries. I was solely responsible for design, implementation, packaging,
release, maintenance, and documentation. The REAL simulator later became the
basis for the very widely used ns-2 simulator.
XUNET II: The first wide area ATM network.
Responsible for design, implementation, testing, and performance tuning of host
adaptor firmware, device driver, signaling extensions (with Rosen Sharma), and
master source tree maintenance (with Pat Parseghian). The source code was
available for research use, at no charge, at all Xunet II university sites.
IDLInet: The first Personal-Computer based ATM LAN. The software was implemented
in DOS, Brazil, FreeBSD, and Linux kernels with Fore and Zeitnet hardware.
Responsible for top-level design, architecture, kernel-level debugging, and
coordination of implementation between IIT Delhi and AT&T Bell
Laboratories. This source code was licensed at no charge to academia.
ITX: A Java-based computer telephony platform. The software was
first built as part of a course on computer networking, then refined by a team
of six students in Spring 1999. This platform implements the basic building
blocks for computer telephony: voice-over-IP, signaling, dynamic directory
resolution, and CTI gateway management. The source code is freely available and
has been used by researchers at Columbia University, AT&T Labs, and U.
Kentucky.
I hold patents and have filed patent
submissions on a wide variety of systems issues, ranging from cryptography to
cluster computing, and from server virtualization to telecommunications
services. Several of these have had real-world impact.
1.
6754716: Restricting
communication between network devices on a common network (with Rosen Sharma), June 22, 2004.
Describes a technique to limit the set of network interface cards on a subnet
that are allowed to communicate with each other. This allows a single Ethernet
segment to be partitioned into a number of virtual private subnets that are
totally isolated, without the need for any additional Virtual Private
Networking technology.
7.
5793768 : Method
and apparatus for collapsing TCP ACKs on asymmetrical connections, Aug. 11, 1998. This presents a technique
for enhancing the performance of asymmetric cable modems by an order of
magnitude.
Member, Technical Advisory Board: Sanera Systems Inc., Stratum8 Inc., ITU
Ventures Inc., GreenBorder Technologies Inc., Ennovate Networks Inc., iScale
Inc., Chingari Inc.
Editor: IEEE/ACM Transactions on Networking (1997-99), Journal of
High Speed Networks (1997-99), ACM SIGCOMM Computer Communication Review
(1997-99).
Ph. D.Thesis committee member: Anwar Haque, Mumtaz Ahmad, U Waterloo
(ongoing); Rosen Sharma, Cornell (Chair), 1998; Zvi Ostfeld, Tel Aviv, 1997;
Pawan Goyal, UT Austin, 1997; Nikos Aneroussis, Columbia, 1995; Klara
Nahrstedt, U. Penn, 1995.
Tutorial: Presented a full day tutorial on Traffic
Management, ACM SIGCOMM ’97, Cannes, August 1997.
Organizational activities: Program Co-Chair Workshop on DTN, August
2005; Program Co-Chair FDNA ’04; Organizer, Session on Transport APIs at
OPENSIG, April 1996; Publicity Chair, ACM SIGCOMM’95; Organizer, XUNET II
student meeting, Chicago, 1995; General Chair and Organizer, Workshop on
Quality of Service Issues in High Speed Networks, AT&T Bell Laboratories,
April 1992.
·
“Architecture
for Tetherless Computing,” Distinguished Lecture, U. Kentucky, April 2004;
Distinguished Lecture Series, U. Alberta, Oct. 2004, UC Berkeley Aug. 2004, IIT
Delhi Oct. 2004, Intel Bangalore, Oct. 2004.
·
“Infrastructure
for Tetherless Computing,” ICSI/UC Berkeley, Oct. 2003; Microsoft Research,
Oct. 2003; Distinguished Speaker Series, University of Waterloo, Oct. 2003.
·
“Towards
Tetherless Computing,” University of Illinois, Urbana-Champaign, Mar. 2003;
University of Wisconsin, Madison, Feb. 2003; Northwestern University, Jan.
2003; University of Minnesota, Minneapolis, Dec. 2002; Renssalaer Polytechnic
Institute, Nov. 2002..
·
“Fast and
Secure Inter-domain Handoffs,” Indian Institute of Science, Bangalore, Jan.
2003; Indian Institute of Technology, Madras, Jan. 2003; UC Davis, Oct. 2002.
·
“The Entrapid
Protocol Development Environment,” Washington University, Computer Science
Department Colloquium, Oct. 1998; UC Berkeley, Oct. 1998; Intel Labs, Oct.
1998; IBM Hawthorne, July 1998; Lucent Bell Laboratories, July 1998; AT&T
Laboratories, July 1998.
Program
Committee Memberships:
IWQoS ’05, Mobiquitous ’05, WDTN ’05, NOSSDAV ’04, IWQoS’04, RTAS’ ’04, IWQoS
’03; Hot Interconnects ’01, DISC '99, NOSSDAV ’99
AWARDS AND
HONORS
Fiona Ip Li '78 and
Donald Li '75 Excellence in Teaching Award, Cornell University, 1998.
One of only three
computer scientists selected by the National Academy of Sciences to attend the
“Frontiers of Science” Workshop, November 1997. This symposium brings together
outstanding young U.S. researchers from virtually every field of science, to
discuss exciting advances and opportunities in their own fields and learn about
research at the cutting edge of other disciplines.
Alfred P. Sloan Fellow in Computer Science,
1997-1999. These awards are intended to enhance the careers of the very best
young faculty members in specified fields of science. Currently a total of 112
fellowships are awarded annually in seven fields: chemistry, computational and
evolutionary molecular biology, computer science, economics, mathematics, neuroscience,
and physics.
ACM SIGCOMM selected two of my papers as
among the ``. . most important
papers that have appeared in Computer Communication Review over the past 25 years,’’ January 1995.
Co‑recipient of the Sakrison Prize,
awarded annually for the best Ph.D. dissertation in the EECS department at UC
Berkeley, 1992.
Invited member of the Internet End-to-End
Research Group 1991-96.
Best Student Paper Award at the ACM SIGCOMM
1991 Conference. This is the premier conference in the field, with a paper
acceptance ratio well under 10%.
Awarded
a research grant to fully cover my tuition and research assistantship at UC
Berkeley by AT&T Bell Laboratories, Murray Hill from September 1989 to
August 1991.
Director's Gold Medal for best all‑round
performance in the graduating class, Indian Institute of Technology, Delhi, May
1986.
Graduated
third in the entire undergraduate class, Indian Institute of Technology, Delhi,
with a grade point average of 9.89 on a scale of 10 (3.96 on a scale of 4).
Awarded the National Talent Scholarship by
the Government of India, 1980-86. This is awarded annually to about 100
students from all disciplines on the basis of written and oral examinations.
Nearly 100,000 students compete for this scholarship.