Victor Bahl

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
Victor Bahl
Victor Picture.jpg
Bahl in 2014
BornNew Delhi
ResidenceBellevue, WA
NationalityAmerican
CitizenshipUS
Alma materUniversity of Massachusetts, Amherst, Modern School, New Delhi
AwardsFellow of the ACM, IEEE, AAAS
ACM SIGMOBILE Lifetime Achievement Award
FCC open Internet Applications Award
Scientific career
Fieldscomputer science, electrical engineering
InstitutionsMicrosoft, Digital Equipment Corporation
Doctoral advisorImrich Chlamtac

Victor Bahl is an American computer scientist at Microsoft Research in Redmond, Washington. 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, and for bringing wireless links into the datacenter.[1] 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); 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 25,000 citations[2] and awarded over 100 US and international patents. He is a Fellow of the Association for Computing Machinery,[3] IEEE, and American Association for the Advancement of Science.[4]

Bahl is a Distinguished Scientist and Director of the Mobility & Networking Research group at Microsoft Research.

Life in industry[edit]

Bahl began his professional career in 1988 as an engineer in the image processing research group at Digital Equipment Corporation in Maynard, Massachusetts. In 1990 he developed the computer industry’s first video compression and image rendering software library that shipped with every Ultrix and VMS computer.[5] Between 1990 and 1992, he worked on the Jvideo hardware prototype (and later the J300), a TURBOchannel based multimedia board for manipulating digital video on personal workstations.[6] Following the success of these project, in 1993, he and his group shipped FullVideo and FullVideo Supreme, the IT industry’s first multimedia hardware product for VAX-, Alpha-, and Pentium-based workstations. FullVideo used two C-Cube CL 550 chips for simultaneous compression and decompression of JPEG streams, a Motorola DSP5001 for CD quality audio, and a propriety blue noise based image renderer. In 1994, Bahl was awarded a two-year doctoral fellowship from DEC, which enabled him to complete his PhD degree at the University of Massachusetts, Amherst. In 1997, he joined Microsoft Research in Redmond, Washington and developed the first Wi-Fi based indoor positioning system and the first public area Wi-Fi hot spot. In 2001 he formed the Networking Research Group and in 2010 the Mobility & Networking Research Group. Bahl advises Microsoft’s CEO and senior leadership team on long-term vision and strategy related to networking technologies. He and his group execute on the strategy through research, technology transfers to product groups, industry partnerships, and associated policy engagement with governments and research institutions around the world. Over the years his group has developed technologies such as campus-wide white space networking, wireless zero-configuration, Native Wi-Fi, Virtual Wi-Fi, firmware TPM, and the Xbox wireless controller protocol. His group is also known for re-thinking data center networking by redesigning its architecture, load balancer, management systems, network virtualization, and cloud services.

Research contributions[edit]

U.S. Federal Communications Commission chairman Julius Genachowski (middle) in front of the shuttle connected to the first white space radio network (Microsoft Research Redmond campus, Saturday, August 14, 2010). Also pictured is Microsoft's Chief Research and Strategy Officer Craig Mundie (far right).

White space radio communications[edit]

As leader of Microsoft's Networking over White Spaces (KNOWS) project,[7] Bahl led a worldwide effort to harness relatively unused spectra (TV white space) using a fundamentally different approach (opportunistic sharing of spectrum) from previous allocations. In 2007 he and his group built the first TV white space radio, tested by the Federal Communications Commission; in 2009, they carried out some of the first US tests of whitespace radio communications; on April 7, 2010, as part of the IEEE DySPAN conference keynote talk, he announced the free availability of a white space spectrum database for research.[8] On August 14, 2010, Bahl and Microsoft’s Chief Research and Strategy Officer Craig Mundie hosted U.S. Federal Communications Commission (FCC) chairman Julius Genachowski and FCC managing director Steven Van Roekei on Microsoft’s Redmond campus. During this meeting, Bahl presented the details of the white space networking technology and his group demonstrated the world’s first campus-wide TV white space network.[9] One month later, on September 23, 2010, the FCC made a historic ruling that opened up over 180 MHz of spectrum for unlicensed use in the United States[10] and another subsequent ruling that made spectrum sensing a non-mandatory requirement, a decision expected to be the key reason for the success of this technology. Following the FCC’s lead, spectrum regulatory bodies of several other countries passed similar rulings. Bahl’s efforts were covered extensively by the mainstream media.[11] He and his group published several seminal papers including a best paper in SIGCOMM 2009 titled “White Space Networking with Wi-Fi like Connectivity”. These publications triggered a wave of further research in dynamic spectrum access. Since then Bahl has continued to pursue this line of research, incorporating newer technologies such as smart antennas, MIMO, and software defined radios into wide area unlicensed networks.

Indoor positioning[edit]

The RADAR indoor positioning system.[12]

Bahl developed the RADAR[12] Indoor positioning system, the world's first RF signal strength based indoor location determination system. The basic premise of operation is to record signal strength information from multiple Wi-Fi access points into a database during an initial training phase. These signal strengths from nearby access points (a fingerprint) are then stored in a database. During operation, the mobile makes the same AP signal strength measurements and then queries the database to find the closest location match. Further refinements combine these empirical measurements with environmental profiling, mobility modeling, and topographical constraints to locate and track mobiles. Bahl and collaborators were awarded 12 U.S. and international patents for this work.

Poster advertising the first free public area Wi-Fi hot spot network[13] (June 1999).

Wi-Fi public area hotspots[edit]

Bahl designed and deployed the world’s first free public area Wi-Fi hotspot network in the Crossroads Shopping Center in Bellevue, Washington on 11 June 1999.[14] The network known as CROWN, short for CROssroads Wireless Network, was operational for two years before being retired on 14 June 2001.[15] At a time when the telecommunications industry was vigorously pushing 3G networks, CROWN demonstrated how Wi-Fi hotspots could be an inexpensive alternative to cellular Internet access. CROWN’s edge server architecture supported important features such as network discovery, global authentication, differentiated services, last hop cryptographic security, and location-based services. The design and the accompanying protocols influenced[16] Internet Engineering Task Force (IETF) working groups and companies deploying Wi-Fi hot-spots. The centralized dumb access point and smart switch architecture deployed in enterprise Wi-Fi networks can also be traced back to CROWN. Bahl published influential papers[13] and was awarded several US patents for his inventions (United States patents: 6,834,341, 7,032,241, 7,089,415, 7,085,924, 7,149,896, 7,313,237, 7,406,707, 7,444,510, 7,444,669, 7,500,263, 7,548,976).

Wireless community meshes[edit]

Community-based multi-hop wireless networking is a disruptive force on mainstream DSL and cable modem wireline networks. In the true spirit of the Internet, it allows free flow of information without any moderation or selective rate control (see network neutrality). Between 2003 and 2007, Bahl and his team at Microsoft Research invented several important technologies that made wireless mesh networking feasible. Their research, which was highly publicized in mainstream press,[17][18] popularized the idea of community networks that would grow organically when neighbors connect their home Wi-Fi networks together via wireless meshes. To mitigate the loss of throughput, which is fundamental in meshes with half-duplex radios, Bahl departed from the norm and became the first researcher to build wireless meshes with multi-radio nodes.[19] Subsequently, his group developed multi-radio routing algorithms that took advantage of this to extract better performance. He also built networks that split the control and data plane into different frequencies [20] and developed troubleshooting technologies that enabled them to self-manage and self-stabilize.[21] In 2005 and 2007 he developed and distributed open source academic toolkits that were used as a teaching and research aid in over 1200 universities worldwide. He published several scientific papers, gave tutorials and keynote talks, and Microsoft licensed the technology to start-ups. To speed up adoption and provide broadband Internet access in rural areas with poor connectivity, in 2006 he helped launch Microsoft's Digital Inclusion Program that provided substantial funding for research and deployment of mesh networks.[22] Bahl was awarded eight international patents pertaining to mesh networking.


Wireless network virtualization[edit]

Bahl and his brother Pradeep Bahl and (then) PhD candidate Ranveer Chandra co-invented wireless hardware virtualization, which enables a Wi-Fi card to give the illusion that it is connected to multiple wireless networks. The virtualization software resides below the network layer of the OSI network stack. It switches the hardware configuration rapidly and automatically causing it to connect to different networks. Switching speeds of 1 to 2 milliseconds and demand driven switching creates the illusion that the device is connected to multiple networks simultaneously. The first prototype, developed in 2002 was called MultiNet. Seven years later, in 2009, Microsoft shipped the technology as Virtual Wi-Fi to millions of users of its Windows operating system. Virtual Wi-Fi brought to life new scenarios such as concurrent connection – allowing a device to communicate over an ad hoc network while being connected to the infra-structure network. This technique is now often used with the widely popular Wi-Fi Direct. Virtual Wi-Fi also enabled Wi-Fi networks to extend their range as intermediate node(s) served as relay device(s). A third popular scenario allows bridging ad hoc networks to the Internet for the purpose of providing a localized Wi-Fi hot-spot. Initially released as a research prototype, software download of Multinet exceeded several hundred thousand making it one of the most popular software downloaded in Microsoft Research’s history. Virtual Wi-Fi received many accolades from mainstream media and copycat versions have been incorporated into several other commercial operating systems.[23][24]

Multi-radio wireless systems[edit]

Hardware used to demonstrate performance improvement in systems with multiple radios (2002).[25]

In 2001, Bahl developed the first multi-radio personal digital assistant (PDA). This precursor to modern smart phones used two different radios collaboratively to dramatically improve its network performance and Voice over IP functionality compared to the popular commercially available single radio wireless PDAs. The significant new design concept of using multiple radios with different characteristics in the same device was described in a 2002 MobiCom paper,[26] where he and his co-authors showed how a low power radio, an RF Monolithics TR1000 ASH Transceiver, connected to a low power microcontroller, a Microchip PIC16LF877, could be used to wake-up the high-power device, a Compaq iPAQ H3650PDA equipped with a Cisco AIR-PCM350 802.11b wireless networking card, on a as needed basis. This configuration increased the overall battery lifetime of the iPAQ by up to 115% for typical users. Following this, between 2003 & 2005, Bahl wrote a series of research papers quantifying the advantages of using multiple radios in real-world wireless meshes and wireless LANs. In a 2004 paper titled, “Reconsidering wireless systems with multiple radios,”[25] he proposed the design principle of separating control and data planes by assigning different radios to each. Bahl’s designs have proliferated deeply into the computer and telecommunication industry. His early work opened up a new threads of research and products and for this he was awarded at least five US patents (7,065,376, 7,099,689, 7,283,834, 7,610,057, 8,078,208). Also, as of 2014, five of his papers on this topic have been cited over 2,100 times.

Programmatically maneuverable mm-wave wireless links provide additional network bandwidth to server racks at crunch time. Picture shows a 60 GHz radio frequency module and an experimental set up used to showcase this idea in a data center (October 2009).

Millimeter wave networking in data centers[edit]

In 2008-09, concerned about the rapidly growing demand for cloud computing, the IT industry was contemplating converting the prevalent multi-rooted tree based network topology, of oversubscribed data center networks, to a fat tree topology or to a non-blocking full bisection bandwidth clos topology. The difficulty was that re-hauling these networks with complex aggregate layer network switches, as required in a fat tree network topology, or with thousands of simpler commodity network switches inter-connected with miles of wires as required in a clos network topology, was very expensive. In a study of a production mega data center, published in Oct. 2009,[27] Bahl, Kandula, and Padhye showed that barring a few outliers, traffic demands could be met in existing, slightly-oversubscribed data center networks. Then, to manage the outliers, they augmented the small (i.e. low port density) network switches, commonly referred to as top-of-the-rack or ToR switches, which connect the server racks to the rest of the network, with extremely high frequency point-to-point radio frequency links.[28] Notwithstanding concerns about link reliability due to interference, they used these short range, highly directional links advantageously, exploiting frequency_reuse to light-up many links concurrently and interference-free at multi-Gbps rates. The steerable radio beams provided additional inter-rack capacity on an as needed bases thus relieving congestion hot-spots. By building such a network, they became the first researchers to introduce mm-wave (60 GHz) wireless communications in data centers. Three years later, their invention was covered[1] by the New York Times in an article published on Jan. 14, 2012 titled “A wireless road around data traffic jams.” Others have followed up on their seminal work by developing similar networks.[29]

Professional service contributions[edit]

"Pioneers of Wireless Networking" panel celebrating 20 years of MobiCom. From left to right, SIGMOBILE Outstanding Contributions winners: Randy Katz, David Goodman, Len Kleinrock, and Victor Bahl.

Over the past 20 years, Bahl has been a keystone figure in the mobile computing research community, beginning with his 1995 co-founding (with Imrich Chlamtac) of ACM SIGMOBILE, the ACM's special interest group in mobility and tetherless ubiquitous connectivity.[30] Under the auspices of SIGMOBILE, Bahl has served as steering committee chair of its flagship conference MobiCom, the International Conference on Mobile Computing and Networking, since 2001.[31]

In 2003, Bahl brokered a deal between the two largest computer systems organizations (ACM and USENIX) to found MobiSys, The International Conference on Mobile Systems, Applications, and Services. MobiSys is now recognized as the most prestigious mobile systems venue in the world, evidenced by paper acceptance rates comparable to other top publication venues in computer science.[32]

In 1996, Bahl founded ACM Mobile Computing and Communications Review,[33] a quarterly scientific magazine/newsletter that publishes peer-reviewed technical papers, standards reports, RF related health articles, conference and workshop reports, opinion columns, news stories, and interviews related to mobility and wireless communications. The first issue was published in April 1997. He served as its first editor-in-chief till June 2001.

Education[edit]

  • PhD, Electrical and Computer Engineering, University of Massachusetts, Amherst. Thesis title: Real-Time Visual Communications over Narrowband Wireless Radio Networks. Doctoral fellow at Digital Equipment Corporation.
  • Master of Science, Electrical and Computer Engineering, University at Buffalo. Thesis title: Recognition of Handwritten Script: A Hidden Markov Model Approach.
  • Bachelor of Science, Electrical and Computer Engineering, University at Buffalo. Thesis title: Conic Shape Detection Using a Non-Linearized Iterative Approach.

Awards and recognition[edit]

  • In 1994, he received Digital Equipment Corporation’s Doctoral Fellowship Award
  • In 2001, he received ACM SIGMOBILE’s Distinguished Service Award "In recognition of his passion about and effectiveness in advancing the interests of ACM SIGMOBILE and MobiCom”[34]
  • In 2003, he was inducted as a Fellow of the Association for Computing Machinery "for contributions to wireless systems, and for leadership in the mobile computing and communications community"[35]
  • In 2007, 2010 and 2011 he was awarded Microsoft’s individual Performance Awards
  • From 2007 to 2010, he served as ACM Distinguished Speaker and IEEE Communications Society’s Distinguished Lecturer
  • In 2008, he was inducted as a Fellow of the Institute of Electrical and Electronics Engineers "for contributions to the design of wireless networks and systems and leadership in mobile computing and communications"[36]
  • In 2008, he won the ACM International Conference on emerging Networking EXperiments and Technologies (CoNEXT) Best Paper Award for his paper “Opportunistic Use of Client Repeaters to Improve Performance of WLANs”[37]
  • In 2009, he won ACM SIGCOMM Best Paper Award for his paper "White Space Networking with Wi-Fi like Connectivity"[38]
  • In 2010, he was inducted as a Fellow of the American Association for the Advancement of Science “for distinguished contributions to the field of mobile systems and for passionate visionary leadership of the mobile computing community”[39]
  • In 2010, he won the IEEE Region 6 Outstanding Engineer Award
  • In 2011, he won the U.S. Federal Communications Commission open Internet Applications and FCC People’s Choice Awards for “MobiPerf, a network measurement system for cellular networks”[40]
  • In 2012, he was named a Distinguished Alumnus of University of Massachusetts, Amherst[41][42]
  • In 2013, he was named by the Association for Computing Machinery as the recipient of SIGMOBILE Outstanding Contributions (Lifetime Achievement) Award “for pioneering contributions to wireless Internet broadband technologies, and for inspirational leadership of the mobile computing community”[43]
  • In 2013 he won the IEEE Region 6 Outstanding Leadership and Professional Service Award
  • In 2013, he won the ACM Mobile Systems, Applications and Services (MobiSys) Best Paper Award for his paper “Energy Characterization and Optimization of Image Sensing Toward Continuous Mobile Vision”[44]

References[edit]

  1. ^ a b Eisenberg, Anne (January 14, 2012). "A Wireless Way Around Data Center Traffic Jams". The New York Times. p. BU4. Retrieved 10 November 2014.
  2. ^ "Victor Bahl". Microsoft Academic Search. Retrieved 10 November 2014.
  3. ^ "Dr. Victor Bahl - Award Winner". awards.acm.org. Retrieved 11 November 2014.
  4. ^ "AAAS Members Elected as Fellows". aaas.org. American Association for the Advancement of Science. Retrieved 19 November 2014.
  5. ^ Bahl, P; Gauthier, P; Ulichney, R (March 1996). "Software-Only Compression, Rendering, and Playback of Digital Video" (PDF). Digital Technical Journal. 7 (4): 20–30. Retrieved 24 November 2014.
  6. ^ Bahl, P (March 1996). "The J300 Family of Audio and Video Adapters -- Software Architecture" (PDF). Digital Technical Journal. 7 (4): 40–50. Retrieved 26 November 2014.
  7. ^ "KNOWS Project". research.microsoft.com. Retrieved 11 November 2014.
  8. ^ "Microsoft Research WhiteFiService". whitespaces.msresearch.us. Microsoft Corporation. Retrieved 19 November 2014.
  9. ^ "FCC Ex-Parte Docket Nos 04‐186, 02‐380 "Unlicensed Operation in the TV Broadcast Bands"". fcc.gov. Retrieved 19 November 2014.
  10. ^ Wyatt, Edward (September 23, 2010). "F.C.C. Opens Unused TV Airwaves to Broadband" (New York Edition). Washington, D.C.: New York Times. pp. B3. Retrieved 19 November 2014.
  11. ^ Eaton, Nick. "WhiteFi: Broadcasting wireless Internet over TV airwaves". seattlepi.com. Retrieved 19 November 2014.
  12. ^ a b Bahl, Victor; Padmanabhan, Venkat (26 March 2000). "RADAR: An In-Building RF-Based User Location and Tracking System" (PDF). Proceedings of the IEEE Infocom Conference. 2: 775–784. Retrieved 11 November 2014.
  13. ^ a b Bahl, P.; Balachandran, A.; Miu, A.; Russell, G.; Voelker, G.; Wang, Y. M. (February 2002). "PAWNs: Satisfying the Need for Ubiquitous Connectivity and Location Services" (PDF). IEEE Personal Communications Magazine (PCS). 9 (1). Retrieved 20 November 2014.
  14. ^ Markoff, John (February 28, 2000). "Serious About Research, Microsoft Has Time for a Game". Redmond, WA: The New York Times. Retrieved 20 November 2014.
  15. ^ "The CHOICE Network". www.mschoice.com. Retrieved 20 November 2014.
  16. ^ "IETF Basic User Registration Protocol BOF". www.ietf.org. Retrieved 20 November 2014.
  17. ^ Merritt, Rick (March 28, 2005). "Mesh Casts Wider Networks,". EE Times. Retrieved 20 December 2014.
  18. ^ Garvey, Martin J. "Wireless Meshing: Microsoft is working on software to make Internet access cheaper for remote locations". Information Week=June 13, 2005. Retrieved 20 December 2014.
  19. ^ Adya, A.; Bahl, P.; Padhye, P.; Wolman, A.; Zhou, L. (25 October 2004). A Multi-Radio Unification Protocol for IEEE 802.11 Wireless Networks. IEEE BroadNets. San Jose, CA - USA.
  20. ^ Kyasanur, P; Padhye, J.; Bahl, V. (3 October 2005). On the Efficacy of Separating Control and Data into Different Frequency Bands. IEEE BroadNets. Boston, MA - USA.
  21. ^ Qiu, L.; Bahl, P; Rao, A.; Zhou, L. (October 2006). "Troubleshooting Wireless Mesh Networks". ACM Computer Communication Review. 36 (5): 17–28. doi:10.1145/1163593.1163597.
  22. ^ "Microsoft Research Awards $1.7 Million in Academic Funding to Advance Research in Health, Education and Digital Inclusion". Retrieved 20 December 2014.
  23. ^ Miller, Paul. "Microsoft VirtualWiFi clones your Wi-Fi card". Engadget. Retrieved 14 December 2014.
  24. ^ Bahl, P; Bahl, P; Candra, R (August 2003). "MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card". Microsoft Research Technical Report (46). Retrieved 14 December 2014.
  25. ^ a b Bahl, P; Adya, A; Padhye, J; Wolman, A (2004). "Reconsidering Wireless Systems with Multiple Radios". ACM SIGCOMM Computer Communication Review. 34 (5): 39–46. doi:10.1145/1039111.1039122.
  26. ^ Shih, E; Bahl, P; Sinclair, M (2002). "Wake on wireless: an event driven energy saving strategy for battery operated devices". Proc. of the ACM MobiCom Conf.: 160–171. doi:10.1145/570645.570666.
  27. ^ Kandula, S; Padhye, J; Bahl, V (October 2009). "Flyways to De-Congest Data Center Networks" (PDF). HoTNets-VIII. Retrieved 20 January 2015.
  28. ^ Halperin, D; Kandula, S; Padhye, J; Bahl, P; Wetherall, D (2011). "Augmenting Data Center Networks with Multi-Gigabit Wireless Links" (PDF). ACM SIGCOMM. Retrieved 20 January 2015.
  29. ^ Zhu, Y; Zhou, X; Zhang, Z; Zhou, L; Vahdat, A; Zhao, B; Zheng, H (2014). "Cutting the Cord: A Robust Wireless Facilities Network for Data Centers" (PDF). ACM MobiCom. Retrieved 20 January 2015.
  30. ^ "SIGMOBILE History". sigmobile.org. Retrieved 11 November 2014.
  31. ^ "MobiCom: The Annual International Conference on Mobile Computing and Networking". sigmobile.org. Retrieved 11 November 2014.
  32. ^ "Networking Conferences Statistics". www.cs.ucsb.edu. Retrieved 11 November 2014.
  33. ^ "ACM Mobile Computing and Communications Review". sigmobile.org. Retrieved 12 January 2015.
  34. ^ "SIGMOBILE Distinguished Service Award". Retrieved 28 November 2014.
  35. ^ "ACM Fellows". Retrieved 28 November 2014.
  36. ^ "IEEE Fellows". Retrieved 28 November 2014.
  37. ^ "CoNEXT - Best Paper Award". Retrieved 28 November 2014.
  38. ^ "SIGCOMM - Best Paper Award". Retrieved 28 November 2014.
  39. ^ "AAAS - Fellows". Retrieved 28 November 2014.
  40. ^ "FCC - People's Choice Awards". Retrieved 28 November 2014.
  41. ^ "Microsoft - UMass Distinguished Alumnus Award". Retrieved 28 November 2014.
  42. ^ "UMass Amherst - Distinguished Alumnus". Retrieved 28 November 2014.
  43. ^ "SIGMOBILE - Outstanding Contributions Award". Retrieved 28 November 2014.
  44. ^ "MobiSys - Best Paper Award". Retrieved 28 November 2014.

External links[edit]