Randeep Bhatia

Murray Hill, NJ, USA

Education

  • Ph.D. Computer Science, University of Maryland 
  • B.Tech. Computer Science and Engineering, Indian Institute of Technology, Delhi

Biography

Randeep Bhatia is a member of research staff at Bell Laboratories, Alcatel-Lucent involved in R&D for new concepts and technology.  Prior to this he was the co-founder and CTO of the Alcatel Lucent Kaveri Venture  where he worked on cost effective delivery of high quality multimedia experience to mobile users. In the past he lead technology innovation at Teltier, a mobile infrastructure startup and was responsible for cellular network optimization at LCC Inc. He has been awarded 15+ patents and has co-authored 50+ peer-reviewed conference and journal publications. He holds a Bachelor of Technology in Computer Science and Engineering from Indian Institute of Technology, Delhi, and a Ph.D. in Computer Science from the University of Maryland, College Park.


Honors and Awards

  • Most innovative Mobile Technology, Andrew Seybold Choice Award at CES 2011 for Mobile Smartloading
  • Mobile Smartloading selected for incubation by ALV -2010
  • DARPA Plan-X BAA  -  2013
  • Bell Labs President’s Gold Medal - 2000



Professional Activities

TPC Infocom Workshop on Smart Data Pricing (SDP) 2014.

Recently served as reviewer for  IEEE TON,  IEEE TMC,  Algorithmica, BLTJ





Selected Articles and Publications

Journal

     Randeep Bhatia, Bhawna Gupta: Spare Capacity Monetization by Opportunistic Content Scheduling, Book Ch.  Smart Data Pricing – To appear

    Randeep Bhatia, Nicole Immorlica, Tracy Kimbrel, Vahab S. Mirrokni, Joseph Naor, Baruch Schieber: Traffic Engineering of Management Flows by Link Augmentations on Confluent Trees. Theory Comput. Syst. 42(1): 2-26 (2008)

    Randeep Bhatia, Murali S. Kodialam, T. V. Lakshman, Sudipta Sengupta: Bandwidth guaranteed routing with fast restoration against link and node failures. IEEE/ACM Trans. Netw. 16(6): 1321-1330 (2008)

    Mansoor Alicherry, Randeep Bhatia, Li (Erran) Li: Channel Assignment and Routing in Multi-Radio Wireless Mesh Networks. Encyclopedia of Algorithms 2008

    Randeep Bhatia, Julia Chuzhoy, Ari Freund, Joseph Naor: Algorithmic aspects of bandwidth trading. ACM Transactions on Algorithms 3(1) (2007)

    Mansoor Alicherry, Randeep Bhatia: Simple pre-provisioning scheme to enable fast restoration. IEEE/ACM Trans. Netw. 15(2): 400-412 (2007)

    Randeep Bhatia, Murali S. Kodialam, T. V. Lakshman: Fast network re-optimization schemes for MPLS and optical networks. Computer Networks 50(3): 317-331 (2006)

    Randeep Bhatia, Murali S. Kodialam, T. V. Lakshman: Finding disjoint paths with related path costs. J. Comb. Optim. 12(1-2): 83-96 (2006)

    Mansoor Alicherry, Randeep Bhatia, Erran L. Li: Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks. IEEE Journal on Selected Areas in Communications 24(11): 1960-1971 (2006)

    Randeep Bhatia, Erran L. Li, Haiyun Luo, Ramachandran Ramjee: ICAM: Integrated Cellular and Ad Hoc Multicast. IEEE Trans. Mob. Comput. 5(8): 1004-1015 (2006)

    Yigal Bejerano, Randeep Bhatia: MiFi: a framework for fairness and QoS assurance for current IEEE 802.11 networks with multiple access points. IEEE/ACM Trans. Netw. 14(4): 849-862 (2006)

    Randeep Bhatia, Adrian Segall, Gil Zussman: Analysis of bandwidth allocation algorithms for wireless personal area networks. Wireless Networks 12(5): 589-603 (2006)

    Naeem Asghar, Randeep Bhatia, Rakesh Chandwani, Colin Corcoran, Fang Hao, Joseph Karwisch, Pramod V. Koppol, T. V. Lakshman, Michael P. Siesta, Stephen M. Zlatos: iOptimize: A software capability for analyzing and optimizing connection-oriented data networks in real time. Bell Labs Technical Journal 9(4): 67-81 (2005)

    Mansoor Alicherry, Randeep Bhatia, Harsha S. Nagesh, Chitra Phadke, Vishy Poosala: Testing and verification of network management and design tools. Bell Labs Technical Journal 8(3): 3-13 (2003)

    Randeep Bhatia, Rakesh K. Sinha, Chung-Min Chen: A Hierarchical Technique for Constructing Efficient Declustering Schemes for Range Queries. Comput. J. 46(4): 358-377 (2003)

    Samir Khuller, Randeep Bhatia, Robert Pless: On Local Search and Placement of Meters in Networks. SIAM J. Comput. 32(2): 470-487 (2003)

    Rakesh K. Sinha, Randeep Bhatia, Chung-Min Chen: Asymptotically optimal declustering schemes for 2-dim range queries. Theor. Comput. Sci. 296(3): 511-534 (2003)

    Chung-Min Chen, Randeep Bhatia, Rakesh K. Sinha: Multidimensional Declustering Schemes Using Golden Ratio and Kronecker Sequences. IEEE Trans. Knowl. Data Eng. 15(3): 659-670 (2003)

    Amotz Bar-Noy, Randeep Bhatia, Joseph Naor, Baruch Schieber: Minimizing Service and Operation Costs of Periodic Scheduling. Math. Oper. Res. 27(3): 518-544 (2002)

    Randeep Bhatia, Samir Khuller, Joseph Naor: The Loading Time Scheduling Problem. J. Algorithms 36(1): 1-33 (2000)

    Randeep Bhatia, Samir Khuller, Robert Pless, Yoram J. Sussmann: The full-degree spanning tree problem. Networks 36(4): 203-209 (2000)

    Randeep Bhatia, Sudipto Guha, Samir Khuller, Yoram J. Sussmann: Facility Location with Dynamic Distance Functions. J. Comb. Optim. 2(3): 199-217 (1998)


Conference

   Randeep Bhatia, T. V. Lakshman,  Arun Netravali, Krishan Sabnani, Improving mobile video streaming with link aware scheduling and client caches. INFOCOM 2014

    Randeep Bhatia, Girija J. Narlikar, Ivica Rimac, Andre Beck: UNAP: User-Centric Network-Aware Push for Mobile Content Delivery. INFOCOM 2009: 2034-2042

    Randeep Bhatia, Abhishek Kashyap, Erran L. Li: The Power Balancing Problem in Energy Constrained Multi-Hop Wireless Networks. INFOCOM 2007: 553-561

    Randeep Bhatia, Erran L. Li: Throughput Optimization of Wireless Mesh Networks with MIMO Links. INFOCOM 2007: 2326-2330

    Mansoor Alicherry, Randeep Bhatia, Yung-Chun (Justin) Wan: Designing networks with hop bounded protection paths. IWQoS 2007: 164-172

    Abhishek Kashyap, Sudipta Sengupta, Randeep Bhatia, Murali S. Kodialam: Two-phase routing, scheduling and power control for wireless mesh networks with variable traffic. SIGMETRICS 2007: 85-96

    Randeep Bhatia, Murali S. Kodialam, T. V. Lakshman, Sudipta Sengupta: Capacity allocation and routing of locally restorable bandwidth guaranteed connections. INFOCOM 2005: 2691-2701

    Mansoor Alicherry, Randeep Bhatia, Erran L. Li: Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. MOBICOM 2005: 58-72

    Randeep Bhatia, Erran L. Li: Characterizing achievable multicast rates in multi-hop wireless networks. MobiHoc 2005: 133-144

    Randeep Bhatia, Nicole Immorlica, Tracy Kimbrel, Vahab S. Mirrokni, Seffi Naor, Baruch Schieber: Traffic engineering of management flows by link augmentations on confluent trees. SPAA 2005: 289-298

    Mansoor Alicherry, Randeep Bhatia, Yung-Chun (Justin) Wan: Designing Networks with Existing Traffic to Support Fast Restoration. APPROX-RANDOM 2004: 1-12

    Mansoor Alicherry, Randeep Bhatia: Pre-Provisioning Networks to Support Fast Restoration with Minimum Over-Build. INFOCOM 2004

    Yigal Bejerano, Randeep Bhatia: MiFi: A Framework for Fairness and QoS Assurance in Current IEEE 802.11 Networks with Multiple Access Points. INFOCOM 2004

    Randeep Bhatia, Murali S. Kodialam: On Power Efficient Communication over Multi-hop Wireless Networks: Joint Routing, Scheduling and Power Control. INFOCOM 2004

    Mansoor Alicherry, Randeep Bhatia: Line System Design and a Generalized Coloring Problem. ESA 2003: 19-30

    Randeep Bhatia, Julia Chuzhoy, Ari Freund, Joseph Naor: Algorithmic Aspects of Bandwidth Trading. ICALP 2003: 751-766

    Randeep Bhatia, Murali S. Kodialam, T. V. Lakshman: Fast Network Re-optimization Schemes for MPLS and Optical Networks. IWQoS 2003: 249-265

    Rakesh K. Sinha, Randeep Bhatia, Chung-Min Chen: Asymptotically Optimal Declustering Schemes for Range Queries. ICDT 2001: 144-158

    Chung-Min Chen, Rakesh K. Sinha, Randeep Bhatia: Efficient Disk Allocation Schemes for Parallel Retrieval of Multidimensional Grid Data. SSDBM 2001: 213-222

    Randeep Bhatia, Rakesh K. Sinha, Chung-Min Chen: Hierarchical Declustering Schemes for Range Queries. EDBT 2000: 525-537

    Randeep Bhatia, Rakesh K. Sinha, Chung-Min Chen: Declustering Using Golden Ratio Sequences. ICDE 2000: 271-280

    Randeep Bhatia, Jorge Lobo, Madhur Kohli: Policy Evaluation for Network Management. INFOCOM 2000: 1107-1116

    Samir Khuller, Randeep Bhatia, Robert Pless: On local search and placement of meters in networks. SODA 2000: 319-328

    Jorge Lobo, Randeep Bhatia, Shamim A. Naqvi: A Policy Description Language. AAAI/IAAI 1999: 291-298

    Randeep Bhatia, Madhur Kohli, Jorge Lobo, Aashu Virmani: A Policy-based Network Management System. IC-AI 1999: 465-471

    Randeep Bhatia, Samir Khuller, Robert Pless, Yoram J. Sussmann: The Full Degree Spanning Tree Problem. SODA 1999: 864-865

    Randeep Bhatia, Yoram J. Sussmann: Book review: Approximation Algorithms for NP-hard Problems. Edited by Dorit S. Hochbaum (PWS, 1997). SIGACT News 29(2): 17-20 (1998)

    Amotz Bar-Noy, Randeep Bhatia, Joseph Naor, Baruch Schieber: Minimizing Service and Operation Costs of Periodic Scheduling (Extended Abstract). SODA 1998: 11-20

    Randeep Bhatia, Sudipto Guha, Samir Khuller, Yoram J. Sussmann: Facility Location with Dynamic Distance Function. SWAT 1998: 23-34

    Randeep Bhatia, Samir Khuller, Joseph Naor: The Loading Time Scheduling Problem. FOCS 1995: 72-81






Books and Chapters

Randeep Bhatia, Bhawna Gupta: Spare Capacity Monetization by Opportunistic Content Scheduling, Book Ch.  Smart Data Pricing, Mung Chiang, Soumya Sen, Carlee Joe-Wong, Ed., John Wiley & Sons –To appear

Mansoor Alicherry, Randeep Bhatia, Li (Erran) Li: Channel Assignment and Routing in Multi-Radio Wireless Mesh Networks. Book Ch. Encyclopedia of Algorithms, Ming-Yang Kao Ed., Springer 2008




Patents

8,588,750    Method and apparatus for providing interactive services to users using unicast and broadcast wireless networks

8,346,515    Methods and apparatus for line system design

8,068,821    Method and apparatus for providing content to users using unicast and broadcast wireless networks

8,045,453    Methods and systems for alleviating congestion in a connection-oriented data network

 8,041,780   Method and apparatus for dynamically pushing content over wireless networks

 7,990,846   Method and apparatus for provisioning a hop limited protection pathway in a network

7,680,913    Mechanism to enforce availability preferences and needs of user resources hosted by telecommunication networks

7,643,469    Method for channel assignment and routing for multi-radio wireless mesh networks

7,609,624    Method and apparatus for pre-provisioning networks to support fast restoration with minimum overbuild

7,602,893    Method and system for supporting rendezvous based instant group conferencing among mobile users

7,477,610    Methods and devices for coordinating the transmissions of access points in WLANs

 7,453,796   Method and apparatus for designing networks to support fast restoration

 7,433,315   Method for fast network re-optimization

7,330,721    Method and system for supporting non-intrusive and effective voice communication among mobile users

6,687,495    Method and system for supporting differentiated network service for mobile customers and applications

6,412,054    Storage disk declustering method