Randeep Bhatia

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

 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

• 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

• 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

• TPC Infocom Workshop on Smart Data Pricing (SDP) 2014.
• Recently served as reviewer for  IEEE TON,  IEEE TMC,  Algorithmica, BLTJ