Biography:George Varghese

From HandWiki
Short description: American computer scientist

George Varghese (born 1960) is a computer scientist, a professor of computer science and Jonathan B. Postel Chair in Networking in the UCLA Henry Samueli School of Engineering and Applied Science. He is the author of the textbook Network Algorithmics, published by Morgan Kaufmann[1] in 2004.

Education and career

Varghese received his B.Tech in electrical engineering from IIT Bombay in 1981, his M.S. in computer studies from NCSU in 1983 and his Ph.D. in computer science from MIT in 1993, where his advisor was Nancy Lynch.[2] He has been a Fellow of the ACM since 2002.[3]

Varghese was a professor at Washington University in St. Louis from 1992 until 1999, when he moved to the University of California, San Diego. He worked at Microsoft Research from 2012 until 2016, and took his present position at the University of California, Los Angeles in 2016.[4]

Research

Transparent Bridge Architecture

Before his Ph.D., George spent several years as part of the network architecture and advanced development group at Digital Equipment Corporation, where he wrote the first specification for the first transparent bridge architecture (based on the inventions of Mark Kempf and Radia Perlman). After several iterations and other authors, this became the IEEE 802 bridge specification, a widely implemented standard that is the basis of the billion dollar transparent bridging industry{{According to whom}}.{{Citation needed|date=September 2022} invented the Gigaswitch and the Giganet (a precursor to Gigabit Ethernet).[citation needed]

Network Algorithmics

IP lookup and packet classification

Varghese has also worked extensively on fast IP lookup and packet classification. His work with G. Chandranmenon on Threaded indexes predates the work done at Cisco Systems and Juniper Networks on tag switching . His work on multibit tries (with V. Srinivasan) has been used by a number of companies including Microsoft. His work on scalable IP packet lookup (with Waldvogel and Turner) for longer addresses such as IPv6 is being considered for use by Linux.{{Citation needed|date=September 2022} George also worked with Will Eatherton and Zubin Dittia on the Tree Bitmap IP lookup algorithm that is used in Cisco's CRS-1 router.[5] When announced in May 2004, Guinness World Records certified the CRS-1 as having the highest capacity of any Internet router at 92 terabits per second.[6] The router’s design and scalability were later discussed in networking research analyzing the efficiency of large routing tables.[7]

Self stabilization

NetSift

Awards and honors

  • Elected as a member into the National Academy of Engineering, 2017[8]
  • 2014 Koji Kobayashi Award for Computers and Communications for "Contributions to the field of network algorithmics and its applications to high-speed packet networks"
  • ACM Fellow, 2002
  • Best Teacher Award in Computer Science, UCSD, 2001, voted by graduating undergraduate students
  • Best Tutorial Award, SIGMETRICS 98.
  • Big Fish, Mentor of the Year Award, Association for Graduate Engineering Students (AGES), Washington University 1997.
  • ONR Young Investigator Award 1996 (34 awarded out of 416 applications across the sciences, among 2 computer scientists chosen in 1996)
  • Best Student Paper, PODC 96, for a paper jointly written with student Mahesh Jayaram.
  • Joint winner of the Sproull Prize for best MIT Thesis in Computer Science (1993) and nominated by MIT for ACM Thesis Prize.
  • DEC Graduate Education Program (GEEP) Scholar, 1989–1991.

Selected publications

References

  1. ↑ "Network Algorithmics:An Interdisciplinary Approach to Designing Fast Networked Devices". Elsevier: Morgan Kaufmann. http://books.elsevier.com/us/mk/us/subindex.asp?isbn=9780120884773&country=United+States&community=mk&ref=&mscssid=1561539SKMV19K39FWD7B3E7GX31F5QD. 
  2. ↑ George Varghese at the Mathematics Genealogy Project
  3. ↑ "George Varghese – Award Winner". Association for Computing Machinery. http://awards.acm.org/award_winners/varghese_4302337.cfm. 
  4. ↑ Varghese, George. "Biography". University of California, Los Angeles. https://web.cs.ucla.edu/~varghese/bio.html. 
  5. ↑ Eatherton, Will; Varghese, George; Dittia, Zubin (April 2004). "Tree Bitmap: hardware/software IP lookups with incremental updates". ACM SIGCOMM Computer Communication Review 34 (2): 112–123. doi:10.1145/997150.997160. 
  6. ↑ "Highest capacity internet router". Guinness World Records. 25 May 2004. https://www.guinnessworldrecords.com/world-records/highest-capacity-internet-router. 
  7. ↑ Fall, Kevin; Iannaccone, Gianluca; Ratnasamy, Sylvia; Godfrey, P. Brighten (10 November 2009). "Routing Tables: Is Smaller Really Much Better?". HotNets-IV (4th Workshop on Hot Topics in Networks). https://people.eecs.berkeley.edu/~sylvia/papers/hotnets2009-final156.pdf. Retrieved 5 November 2025. 
  8. ↑ National Academy of Engineering Elects 84 Members and 22 Foreign Members, February 8, 2017, retrieved 2017-05-02.



Retrieved from "https://handwiki.org/wiki/index.php?title=Biography:George_Varghese&oldid=4225538"