Hari Balakrishnan

Last updated

Hari Balakrishnan
BornNovember 1971 (age 52)
Alma mater Indian Institute of Technology Madras
University of California, Berkeley
Known for CarTel mobile sensor system
Cricket indoor location system
Chord
Resilient Overlay Networks
Cambridge Mobile Telematics
StreamBase
Awards Marconi Prize (2023), SIGCOMM Award (20221, IEEE Koji Kobayashi Computers and Communications Award (2021), Infosys Prize (2020)
Scientific career
Fields Networks, Wireless Networks, Mobile Computing
Institutions Massachusetts Institute of Technology
Thesis Challenges to Reliable Data Transport over Heterogeneous Wireless Networks  (1998)
Doctoral advisor Randy Katz
Notable students Magdalena Balazinska, Keith Winstein, Wendi Heinzelman, Alex Snoeren
Website nms.csail.mit.edu/~hari/

Hari Balakrishnan is the Fujitsu Professor of Computer Science and Artificial Intelligence in the Department of Electrical Engineering and Computer Science at MIT, and the Co-founder and CTO at Cambridge Mobile Telematics. [1]

Contents

Early life and career

Balakrishnan was born in Nagpur, India, and was raised in Bombay (Mumbai) and Chennai. He received his bachelor's degree in computer science from the Indian Institute of Technology, Madras in 1993 and his doctoral degree in computer science from the University of California, Berkeley in 1998. He has been at MIT since 1998, and leads the Networks and Mobile Systems group at MIT's Computer Science and Artificial Intelligence Laboratory. His father, V. Balakrishnan, is a renowned physics educator and researcher in theoretical physics, his mother, Radha Balakrishnan, is also a well-known theoretical physicist, and his sister, Hamsa Balakrishnan, is a Professor and Associate Department Head of MIT's Department of Aeronautics and Astronautics.


Computer networks and congestion control

Balakrishnan co-invented the Chord distributed hash table, the RON resilient overlay network (with David Andersen), and the rcc [2] tool for verifiable Internet routing (with Nick Feamster). His contributions to Internet congestion control architecture include the Congestion Manager to share congestion information across flows, the Congestion Control Plane to write sophisticated algorithms at user level but run at hardware speeds, and the Fastpass system (with Jonathan Perry) for nearly zero-queue data transport in datacenters. His congestion control algorithms include binomial congestion control with Deepak Bansal (this method is now a component in Microsoft's Compound TCP [3] ), the Remy computer-synthesized congestion controller with Keith Winstein, the Sprout [4] method for cellular networks (also with Winstein), Copa [5] (with Venkat Arun), and the ABC scheme for cellular networks (with Prateesh Goyal, Ravi Netravali, and Mohammad Alizadeh). [6]

Mobile sensing

The CarTel project (2005-2010) of Hari Balakrishnan and Sam Madden introduced the idea of using sensors attached to mobile assets such as vehicles and user's phones to measure the environment, [7] helping to create the field of mobile sensing. Results from the CarTel project include the Pothole Patrol [8] (with Jakob Eriksson and others), which used the opportunistic mobility of sensor-equipped vehicles to detect the surface conditions of roads, and the VTrack [9] and CTrack algorithms for accurate path and delay inference from noisy position streams. The project also developed new ways to compute aggregate statistics over location data while preserving location privacy. The company they co-founded from the CarTel project, Cambridge Mobile Telematics (CMT), [10] is today the world's largest mobile telematics provider supporting many leading insurance and rideshare companies in 25 countries, helping to reduce the millions of road crashes that occur annually. The SenSys 2006 paper on CarTel received the ACM SIGMOBILE "Test of Time" award in 2018, while the 2009 paper on VTrack received the ACM SenSys "Test of Time" award in 2019.

Cricket

Between 1999 and 2004, his work on the Cricket indoor location system (with Nissanka Priyantha) showed how to combine radio and ultrasound for precise (3–5 cm) indoor location. Cricket was licensed to several companies and several hundreds of thousands of Cricket devices were built and used in projects and products in 16 countries. The MobiCom 2000 paper [11] on the Cricket system won the ACM SIGMOBILE "Test of Time" award in 2017.

Wireless networks

Balakrishnan's work on wireless networks cuts across the different layers of the protocol stack. His papers in the 1990s were among the first to develop a deep understanding of, and ways to improve, TCP's performance on wireless networks, for which he won the ACM doctoral dissertation award in 1998. His work on wireless networks includes the TCP Migrate protocol (with Alex Snoeren) for seamless TCP connection migration across IP addresses. His work on spinal codes [12] with Jonathan Perry and Devavrat Shah developed the first rateless codes to nearly achieve Shannon capacity over both Gaussian and binary-symmetric channels with an efficient encoder and decoder, thereby providing a new way to combat time-varying wireless channels. His work with Kyle Jamieson on SoftPHY systematically exploited demodulation confidence to improve bit rate adaptation, contention management, and parsimonious retransmissions for partial packet recovery, and his papers on sensor network protocols such as LEACH (with Wendi Heinzelman and Anantha Chandrakasan) and Spin were the first to consider overall system longevity as an important design goal, and have been cited many thousands of times by subsequent papers.

Internet security

Balakrishnan's work on Internet security includes the Infranet anti-censorship system, distributed quota enforcement for spam control, the Accountable Internet Protocol (AIP), [13] and guarding against application-level distributed denial-of-service attacks using proof of "network work". [14] His work on router design includes the development of switch scheduling and QoS algorithms for Sandburst's (acquired by Broadcom) switch in the early 2000s, and his research on programmable high-speed routers (Domino and PIFO) with Anirudh Sivaraman, Mohammad Alizadeh, and others, which have influenced the P4 forwarding language. His work on naming systems includes an early empirical study of DNS performance and caching effectiveness [15] and the proposal for a layered naming architecture for the Internet using flat names resolvable using a scalable distributed hash table at the lowest layer.

Database systems

With Magdalena Balazinska and others, Balakrishnan developed methods for distributed load balancing and fault-tolerance in stream processing systems (Borealis project); this work received the ACM SIGMOD "Test of Time" award in 2017. With Raluca Ada Popa and Nickolai Zeldovich, he helped develop CryptDB, a system for performing SQL queries over encrypted data.

Awards and honors

1998: His PhD thesis on reliable data transport over wireless networks [16] won the ACM doctoral dissertation award for best thesis in computer science.

2002: He was elected as a Fellow of the Sloan Foundation.

2003: He received MIT's prestigious Harold E. Edgerton prize for research and teaching excellence. [17]

2008: He was elected a fellow of the Association for Computing Machinery (ACM) in 2008.

2013: He received the Distinguished Alumnus Award from the Indian Institute of Technology, Madras.

2015: He was elected to the US National Academy of Engineering [18] for contributions to networks and distributed systems.

2017: He was elected to the American Academy of Arts and Sciences. [19]

2020: He was elected as a Fellow of the IEEE. [20]

2020: He received the Infosys Prize for Engineering and Computer Science, the most prestigious award that recognizes achievements in science and research in India, for his broad contributions to computer networking, his seminal work on mobile and wireless systems, and for commercial use of mobile telematics to improve driver behavior and make roads safer around the world. [21] [22]

2021: He received the IEEE Koji Kobayashi Computers and Communications Award for broad contributions to computer networking and mobile and wireless systems. [23]

2021: He received the Distinguished Alumnus Award in Computer Science [24] from the EECS Department of the University of California at Berkeley.

2023. He received the Marconi Prize awarded by the Marconi Society, [25] which MIT News describes as being "widely considered to be the top honor within the field of communications technology" [26]

He has also received several best paper awards including the 2004 IEEE William R. Bennett Prize, and six "test of time" awards for papers with long-term impact.

Industry

In 2010, Balakrishnan founded Cambridge Mobile Telematics with Bill Powers and Sam Madden, and serves as the Chairman of its board. In December 2018, the SoftBank Vision Fund invested $500 million in Cambridge Mobile Telematics. He is also an advisor to several companies including YugabyteDB, Flowmill (acquired by Splunk), Valtix, Perch, Walrus Security, and StreamAlive. He was a founding advisor to Meraki Networks in 2006 until its acquisition in 2012. In 2003, he co-founded StreamBase Systems, commercializing academic research with Mike Stonebraker and others. He served on the Scientific Council of IMDEA Networks between 2007 and 2014.

Related Research Articles

<span class="mw-page-title-main">Robert Kahn (computer scientist)</span> American computer scientist and Internet pioneer (born 1938)

Bob Kahn is an American electrical engineer who, along with Vint Cerf, first proposed the Transmission Control Protocol (TCP) and the Internet Protocol (IP), the fundamental communication protocols at the heart of the Internet.

<span class="mw-page-title-main">F. Thomson Leighton</span> American computer scientist

Frank Thomson "Tom" Leighton is an American mathematician who is the CEO of Akamai Technologies, the company he co-founded with the late Daniel Lewin in 1998. Leighton discovered a solution to free up web congestion using applied mathematics and distributed computing.

Adam Dunkels is a Swedish computer scientist, software engineer, entrepreneur, and founder of Thingsquare, an Internet of things (IoT) product development business.

Randy Howard Katz is a distinguished professor emeritus at University of California, Berkeley of the electrical engineering and computer science department.

<span class="mw-page-title-main">Ian F. Akyildiz</span> President and CTO of the Truva Inc

Ian F. Akyildiz is a Turkish-American electrical engineer. He received his BS, MS, and PhD degrees in Electrical and Computer Engineering from the University of Erlangen-Nürnberg, Germany, in 1978, 1981 and 1984, respectively. Currently, he is the President and CTO of the Truva Inc. since March 1989. He retired from the School of Electrical and Computer Engineering (ECE) at Georgia Tech in 2021 after almost 35 years service as Ken Byers Chair Professor in Telecommunications and Chair of the Telecom group.

Stefan Savage is an American computer science researcher, currently a Professor in the Systems and Networking Group at the University of California, San Diego. There, he holds the Irwin and Joan Jacobs Chair in Information and Computer Science. Savage is widely cited in computer security, particularly in the areas of email spam, network worms and malware propagation, distributed denial of service (DDOS) mitigation and traceback, automotive hacking and wireless security. He received his undergraduate degree at Carnegie Mellon and his Ph.D. from the University of Washington (2002).

<span class="mw-page-title-main">Samuel Madden (computer scientist)</span> American computer scientist

Samuel R. Madden is an American computer scientist specializing in database management systems. He is currently a professor of computer science at the Massachusetts Institute of Technology.

<span class="mw-page-title-main">Dina Katabi</span> American computer scientist

Dina Katabi is the Andrew and Erna Viterbi Professor of Electrical Engineering and Computer Science at MIT and the director of the MIT Wireless Center. She was designated as one of the world’s most influential women engineers by Forbes magazine.

Margaret Martonosi is an American computer scientist who is currently the Hugh Trumbull Adams '35 Professor of Computer Science at Princeton University. Martonosi is noted for her research in computer architecture and mobile computing with a particular focus on power-efficiency.

Marinus Frans (Frans) Kaashoek is a Dutch computer scientist, entrepreneur, and Charles Piper Professor at the Massachusetts Institute of Technology.

<span class="mw-page-title-main">Victor Bahl</span> American computer scientist

Victor Bahl is an American Technical Fellow and CTO of Azure for Operators at Microsoft. He started networking research at Microsoft. He is known for his research contributions to white space radio data networks, radio signal-strength based indoor positioning systems, multi-radio wireless systems, wireless network virtualization, edge computing, and for bringing wireless links into the datacenter. He is also known for his leadership of the mobile computing community as the co-founder of the ACM Special Interest Group on Mobility of Systems, Users, Data, and Computing (SIGMOBILE). He is the founder of international conference on Mobile Systems, Applications, and Services Conference (MobiSys), and the founder of ACM Mobile Computing and Communications Review, a quarterly scientific journal that publishes peer-reviewed technical papers, opinion columns, and news stories related to wireless communications and mobility. Bahl has received important awards; delivered dozens of keynotes and plenary talks at conferences and workshops; delivered over six dozen distinguished seminars at universities; written over hundred papers with more than 65,000 citations and awarded over 100 US and international patents. He is a Fellow of the Association for Computing Machinery, IEEE, and American Association for the Advancement of Science.

Ramesh Govindan is an Indian-American professor of computer science. He is the Northrop Grumman Chair in Engineering and Professor of Computer Science and Electrical Engineering at the University of Southern California.

Edward W. Knightly is an American professor and the department chair of Electrical and Computer Engineering at Rice University in Houston, Texas. He joined the Rice University faculty in 1996. He heads the Rice Networks Group.

Venkata Narayana Padmanabhan is a computer scientist and principal researcher at Microsoft Research India. He is known for his research in networked and mobile systems. He is an elected fellow of the Indian National Academy of Engineering, Institute of Electrical and Electronics Engineers and the Association for Computing Machinery. The Council of Scientific and Industrial Research, the apex agency of the Government of India for scientific research, awarded him the Shanti Swarup Bhatnagar Prize for Science and Technology, one of the highest Indian science awards for his contributions to Engineering Sciences in 2016.

<span class="mw-page-title-main">Transition (computer science)</span>

Transition refers to a computer science paradigm in the context of communication systems which describes the change of communication mechanisms, i.e., functions of a communication system, in particular, service and protocol components. In a transition, communication mechanisms within a system are replaced by functionally comparable mechanisms with the aim to ensure the highest possible quality, e.g., as captured by the quality of service.

Yunhao Liu is a Chinese computer scientist. He is the Dean of Global Innovation Exchange (GIX) at Tsinghua University.

<span class="mw-page-title-main">Moustafa Youssef</span> Egyptian computer scientist

Moustafa Youssef is an Egyptian computer scientist who was named Fellow of the Institute of Electrical and Electronics Engineers (IEEE) in 2019 for contributions to wireless location tracking technologies and a Fellow of the Association for Computing Machinery (ACM) in 2019 for contributions to location tracking algorithms. He is the first and only ACM Fellow in the Middle East and Africa.

<span class="mw-page-title-main">Zygmunt Haas</span> American professor emeritus of electrical and computer engineering

Zygmunt J. Haas is a professor and distinguished chair in computer science, University of Texas at Dallas (UTD) also the professor emeritus in electrical and computer engineering, Cornell University. His research interests include ad hoc networks, wireless networks, sensor networks, and zone routing protocols.

<span class="mw-page-title-main">Saverio Mascolo</span> Italian information engineer

Saverio Mascolo is an Italian information engineer, academic and researcher. He is the former Head of the Department of Electrical Engineering and Information Science and the professor of Automatic Control at Department of Ingegneria Elettrica e dell'Informazione (DEI) at Politecnico di Bari, Italy.

Can Emre Koksal is an electrical engineer, computer scientist, academic, and entrepreneur. He is the Founder and CEO of Datanchor, and a professor of Electrical and Computer Engineering at Ohio State University.

References

  1. ↑ "Hari Balakrishnan".
  2. ↑ "rcc: BGP Configuration Verifier". nms.lcs.mit.edu. Retrieved 11 December 2020.
  3. ↑ Tan, Kun; Sridharan, Murari; Bansal, Deepak; Thaler, Dave (11 November 2008). "Compound TCP: A New TCP Congestion Control for High-Speed and Long Distance Networks". Ietf Datatracker. Retrieved 11 December 2020.
  4. ↑ "Sprout: Stochastic Forecasts Achieve High Throughput and Low Delay over Cellular Networks". alfalfa.mit.edu. Retrieved 11 December 2020.
  5. ↑ "COPA congestion control for video performance". Facebook Engineering. 18 November 2019. Retrieved 11 December 2020.
  6. ↑ ABC: A Simple Explicit Congestion Controller for Wireless Networks | USENIX NSDI. ISBN   9781939133137 . Retrieved 11 December 2020.{{cite book}}: |website= ignored (help)
  7. ↑ "Cars as traffic sensors". MIT News | Massachusetts Institute of Technology. 24 September 2010. Retrieved 11 December 2020.
  8. ↑ Eriksson, Jakob; Girod, Lewis; Hull, Bret; Newton, Ryan; Madden, Samuel; Balakrishnan, Hari (17 June 2008). "The pothole patrol". Proceedings of the 6th international conference on Mobile systems, applications, and services. MobiSys '08. Breckenridge, CO, USA: Association for Computing Machinery. pp. 29–39. doi:10.1145/1378600.1378605. ISBN   978-1-60558-139-2. S2CID   1967050.
  9. ↑ Thiagarajan, Arvind; Ravindranath, Lenin; LaCurts, Katrina; Madden, Samuel; Balakrishnan, Hari; Toledo, Sivan; Eriksson, Jakob (4 November 2009). "VTrack". Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems. SenSys '09. Berkeley, California: Association for Computing Machinery. pp. 85–98. doi:10.1145/1644038.1644048. hdl: 1721.1/62831 . ISBN   978-1-60558-519-2. S2CID   207176348.
  10. ↑ "Cambridge Mobile Telematics | Smartphone Telematics Pioneers". Cambridge Mobile Telematics. Retrieved 11 December 2020.
  11. ↑ Priyantha, Nissanka B.; Chakraborty, Anit; Balakrishnan, Hari (1 August 2000). "The Cricket location-support system". Proceedings of the 6th annual international conference on Mobile computing and networking. MobiCom '00. Boston, Massachusetts, USA: Association for Computing Machinery. pp. 32–43. doi:10.1145/345910.345917. ISBN   978-1-58113-197-0. S2CID   12731568.
  12. ↑ "Rateless Spinal Codes". nms.csail.mit.edu. Retrieved 11 December 2020.
  13. ↑ Andersen, David G.; Balakrishnan, Hari; Feamster, Nick; Koponen, Teemu; Moon, Daekyeong; Shenker, Scott (17 August 2008). "Accountable internet protocol (Aip)". Proceedings of the ACM SIGCOMM 2008 conference on Data communication. SIGCOMM '08. Seattle, WA, USA: Association for Computing Machinery. pp. 339–350. doi:10.1145/1402958.1402997. ISBN   978-1-60558-175-0. S2CID   3735375.
  14. ↑ Walfish, Michael; Vutukuru, Mythili; Balakrishnan, Hari; Karger, David; Shenker, Scott (4 August 2010). "DDoS defense by offense". ACM Transactions on Computer Systems. 28 (1): 3:1–3:54. doi:10.1145/1731060.1731063. hdl: 1721.1/72325 . ISSN   0734-2071.
  15. ↑ Jaeyeon Jung; Sit, E.; Balakrishnan, H.; Morris, R. (October 2002). "DNS performance and the effectiveness of caching". IEEE/ACM Transactions on Networking. 10 (5): 589–603. doi:10.1109/TNET.2002.803905. ISSN   1558-2566. S2CID   25659223.
  16. ↑ Balakrishnan, Hari (1998). Challenges to reliable data transport over heterogeneous wireless networks (phd thesis). University of California, Berkeley.
  17. ↑ "Harold E. Edgerton Faculty Achievement Award". MIT Institutional Research. Retrieved 11 December 2020.
  18. ↑ "Professor Hari Balakrishnan". NAE Website. Retrieved 11 December 2020.
  19. ↑ "Hari Balakrishnan". American Academy of Arts & Sciences. Retrieved 11 December 2020.
  20. ↑ "Three from MIT are named 2020 fellows of the IEEE". MIT News | Massachusetts Institute of Technology. 8 January 2020. Retrieved 11 December 2020.
  21. ↑ "Infosys Prize 2020 winners felicitated in six categories". The Hindu.
  22. ↑ "Prof. Hari Balakrishnan". www.infosys-science-foundation.com. Retrieved 8 December 2020.
  23. ↑ "IEEE Koji Kobayashi Computers and Communications Award". IEEE . Archived from the original on 12 April 2018. Retrieved 11 December 2020.
  24. ↑ Crowley, Magdalene L. (12 January 2021). "BEARS 2021: Hari Balakrishnan". EECS at UC Berkeley. Retrieved 15 March 2021.
  25. ↑ "Creating a Safer, More Resilient Society: 2023 Marconi Prize Awarded to Hari Balakrishnan." Marconi Society. February 21, 2023.
  26. ↑ "Hari Balakrishnan awarded Marconi Prize." MIT News. February 28, 2023.
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.