George Varghese
George Varghese (born 1960) is a Principal Researcher at Microsoft Research. Before joining MSR's lab in Silicon Valley in 2013, he was a Professor of Computer Science at the University of California San Diego, where he led the Internet Algorithms Lab and also worked with the Center for Network Systems and the Center for Internet Epidemiology.[1] He is the author of the textbook Network Algorithmics, published by Morgan Kaufmann[2] in 2004.
Education
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.[3] He has been a Fellow of the ACM since 2002.[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).[citation needed] 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] He was also part of the DEC team that invented the Gigaswitch and the Giganet (a precursor to Gigabit Ethernet).[citation needed]
Network Algorithmics
Varghese is best known for helping define network algorithmics, a field of study which resolves networking bottlenecks using interdisciplinary techniques that include changes to hardware and operating systems as well as efficient algorithms.[citation needed]
His contributions to network algorithmics include Deficit Round Robin (co-invented with M. Shreedhar), a scheduling algorithm that is widely used in routers, and timing wheels (with Tony Lauck), an algorithm for fast timers that is used as the basis of fast timers in Linux and FreeBSD.[citation needed]
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[citation needed]. 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]
George also worked with Eatherton and Dittia on the Tree bitmap IP lookup algorithm that is used in Cisco's CRS-1 router, which many[who?] believe to be the fastest router in the world[citation needed]. Tree bitmap and hypercuts (with Sumeet Singh and Florin Baboescu) appear to be among the best algorithms (excluding CAMs) for IP lookup and packet classification today.[citation needed]
Self stabilization
George is also known for his contributions to the theoretical field of self-stabilization (a form of fault-tolerance), where he has helped (with various colleagues) pioneer several general techniques such as local checking, local correction, and counter flushing.[citation needed]
NetSift
Varghese co-founded NetSift Inc. (with Sumeet Singh) in 2004, serving as president and CTO. NetSift helped pioneer the notion of automated signature extraction for security and helped to introduce the use of streaming algorithms for network measurement and security at speeds greater than 10 Gbit/s. His work with Cristian Estan on multistage filters has been widely used in industry. NetSift was acquired in June 2005 by Cisco Systems as part of the Modular Switching Group.[citation needed]
Awards and honors
- Elected as a member into the National Academy of Engineering, 2017[5]
- 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
- Sumeet Singh, Cristian Estan, George Varghese, and Stefan Savage, Automated Worm Fingerprinting, Proceedings of the 6th ACM/USENIX Symposium on Operating Systems Design and Implementation (OSDI). This paper was the basis of NetSift, which see above.
- Cristian Estan, David Moore, and George Varghese, Building a Better NetFlow, Proceedings of the ACM SIGCOMM Conference, Portland, OR, September 2004
- Fan Chung Graham, Ron Graham, and George Varghese, Parallelism versus Memory Allocation in Pipelined Router Forwarding Engines
- Proceedings of SPAA 2004 (invited and accepted to Theory of Computer Science journal as best of SPAA), Barcelona, Spain March 2004
- W. Eatherton, Z. Dittia, and George Varghese, Tree bitmap: Hardware Software IP Lookups with Incremental Updates (no prior conference paper, IP lookup algorithm used in Cisco's most recent CRS-1 router) ACM Computer Communications Review, volume 34, April 2004
- George Varghese, Summary of Ph.D. Thesis on Self-stabilization
References
- ^ Dame, Marketing Communications: Web | University of Notre. "George Varghese". NSF Workshop. Retrieved 2022-10-17.
- ^ "Network Algorithmics:An Interdisciplinary Approach to Designing Fast Networked Devices". Elsevier: Morgan Kaufmann. Archived from the original on 2011-07-10. Retrieved December 22, 2006.
- ^ George Varghese at the Mathematics Genealogy Project
- ^ "George Varghese – Award Winner". Association for Computing Machinery. Retrieved 31 October 2013.
- ^ National Academy of Engineering Elects 84 Members and 22 Foreign Members, February 8, 2017, retrieved 2017-05-02.
External links
- George Varghese home page at Microsoft Research
- George Varghese old home page at UCSD
- List of online papers of George Varghese
- Internet Algorithms Lab
- Center for Network Systems
- Center for Internet Epidemiology Archived 2007-09-28 at the Wayback Machine
- ACM Fellows listing for Varghese
- Timing wheels
- Fast timers in Linux
- FreeBSD
- Threaded indexes
- Multibit tries
- Scalable IP packet lookup[permanent dead link]
- Tree BitMap IP lookup algorithm[permanent dead link]
- Hypercuts
- Cisco Systems acquires NetSift
- Transparent bridging
- v
- t
- e
- Achyuta Pisharati
- Candravakyas
- Citrabhanu
- Damodara
- Ganita-yukti-bhasa
- Govinda Bhattathiri
- Haridatta
- Jyā, koti-jyā and utkrama-jyā
- Jyeṣṭhadeva
- Jyotirmimamsa
- Karanapaddhati
- Katapayadi system
- Kriyakramakari
- Madhava of Sangamagrama
- Madhava series
- Madhava's sine table
- Melpathur Narayana Bhattathiri
- Nilakantha Somayaji
- Parameshvara
- Sadratnamala
- Śaṅkaranārāyaṇa
- Tantrasamgraha
- C-DAC Thiruvananthapuram
- Centre for Development Studies
- Centre for Earth Science Studies
- Centre for Mathematical Sciences (Kerala)
- Centre for Rural Management
- Centre of Science and Technology for Rural Development
- Cyberpark
- Kerala Mathematical Association
- Kerala Science and Technology Museum
- Kerala Science Congress
- Kerala Soil Museum
- Kerala State Council for Science, Technology and Environment
- Krishi Vigyan Kendra Kannur
- Liquid Propulsion Systems Centre
- Rajiv Gandhi Centre for Biotechnology
- Regional Agricultural Research Station, Pattambi
- Rice Research Station, Moncombu
- Vikram Sarabhai Space Centre
- Agricultural Research Station, Anakkayam
- Agricultural Research Station, Mannuthy
- Agronomic Research Station, Chalakudy
- Amrita Institute of Medical Sciences and Research Centre
- Aromatic and Medicinal Plants Research Station, Odakkali
- Banana Research Station, Kannara
- Cashew Research Station, Madakkathara
- Central Institute of Fisheries Technology
- Central Marine Fisheries Research Institute
- Central Tuber Crops Research Institute
- Centre for Marine Living Resources & Ecology
- College of Horticulture
- Crocodile Rehabilitation and Research Centre
- Institute of Handloom and Textile Technology
- Indian Institute of Science Education and Research, Thiruvananthapuram
- Indian Institute of Space Science and Technology
- Indian Institute of Spices Research
- Jubilee Mission Medical College and Research Institute
- Kerala Forest Research Institute
- Kerala School of Mathematics, Kozhikode
- Mar Athanasios College for Advanced Studies, Tiruvalla
- National Institute for Interdisciplinary Science and Technology
- National Institute of Speech and Hearing
- National Research Institute for Panchakarma
- Naval Physical and Oceanographic Laboratory
- Oriental Research Institute & Manuscripts Library
- Sree Chitra Tirunal Institute for Medical Sciences and Technology
- Srinivasa Ramanujan Institute of Basic Sciences
- St. Ephrem Ecumenical Research Institute
- Tropical Botanical Garden and Research Institute
- Vadakke Madham Brahmaswam Vedic Research Centre
- Ajit Varki
- C. V. Subramanian
- Dileep George
- E. C. George Sudarshan
- G. Madhavan Nair
- George Varghese
- K. R. Ramanathan
- K. Radhakrishnan
- M. G. K. Menon
- Matthew Pothen Thekaekara
- P. N. Vinayachandran
- Pisharoth Rama Pisharoty
- Pulickel Ajayan
- R. S. Krishnan
- Sainudeen Pattazhy
- T. A. Venkitasubramanian
- Thanu Padmanabhan
- Thomas Zacharia
- Vainu Bappu
- Varghese Mathai
- Vinod Scaria
Templates
Category
WikiProject
India portal