Randeep Bhatia's Publications

  Conference |   Journal |  Back to Main Page

Copyright © 199x by the Association for Computing Machinery, Inc. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that new copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted.

Journal publications

• ICAM: Integrated Cellular and Ad Hoc Multicast 
  (with Li Li, Haiyun Luo, Ramachandran Ramjee and Sanjoy Paul).
  Accepted for publication in IEEE Transactions on Mobile Computing.

• Fast Network Re-optimization Schemes for MPLS and Optical Networks
  (with Murali Kodialam and T V Lakshman).
  Accepted for publication in Computer Networks, 2005.

• iOptimize: A software capability for Analyzing and Optimizing Connection-Oriented Data Networks in Real Time
  (with N. Asghar, R. Chandwani, C. Corcoran, F. Hao, J. Karwisch, P. V. Koppol, T V Lakshman, M. P. Siesta and S. Zlatos).
  Bell Labs Technical Journal Vol. 9, Number 4, Feb. 2005.

• On Local Search and Placement of Meters in Networks
  (with S. Khuller and R. Pless).
  SIAM Journal of Computing, Vol.32, No.2, pp.470-487, 2003.

• Multidimensional Declustering Schemes Using Golden Ratio and Kronecker Sequences
  (with C. Chen and R. K. Sinha).
  IEEE Transactions on Knowledge and Data Engineering, Vol.15, No.3, pp.659-670, May/June 2003.

• Asymptotically Optimal Declustering Schemes for 2-Dim. Range Queries
  (with C. Chen and R. K. Sinha).
  Theoretical Computer Science, Volume 296, Issue 3, pp. 511-534, 14 March 2003.

• A heirarchical technique for constructing Efficient Declustering Schemes for Range Queries
  (with C. Chen and R. K. Sinha).
  The Computer Journal Vol. 46, No. 3, 2003.

• Testing and Verification of Network Management and Design Tools
  (with M. Alicherry, H. Nagesh, C. Phadke and V. Poosala).
  Bell Labs Technical Journal Vol. 8, No. 3, pp 3-13, 2003.

• Minimizing Service and Operations Cost of Periodic Scheduling.
  (with Amotz Bar-Noy, Joseph (Seffi) Naor and Baruch Schieber).
  Journal of Mathematics of Operations Research, Vol 27(3) , pp. 518--544, Aug. 2002.

• The Loading Time Scheduling Problem.
  (with Samir Khuller and Joseph (Seffi) Naor).
  Journal of Algorithms Vol 36(1), pp. 1--33, 2000.

• The Full Degree Spanning Tree Problem.
  (with Samir Khuller, Robert Pless and Yoram J. Sussmann).
  Networks Vol 36(4), pp. 1--7, 2000.

• Facility Location with Dynamic Distance Functions.
  (with Sudipto Guha, Samir Khuller and Yoram Sussmann).
  Invited to Journal of Combinatorial Optimization, Vol 2,  pp. 199--217, 1998.

• Markov Chain Reduction and Analysis of GSPN Models for Task Allocation in Distributed Systems.
  (with Tadao Murata and Sol M. Shatz).
   Invited to a special issue on Petri nets. Journal of Microelectronics and Reliability, Vol. 31, No. 4, pp. 727-746, 1991..

Conference Publications

• Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks.
  (with Mansoor Alicherry and Li Li).
  Accepted to the The Eleventh Annual International Conference on Mobile Computing and Networking (Mobicom), 2005.

• Traffic Engineering of Management Flows by Link Augmentations on Confluent Trees.
  (with Nicole Immorlica, Tracy Kimbrel, Vahab S. Mirrokni, Seffi Naor, Baruch Schieber).
  Accepted to the 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2005.

• Characterizing Achievable Multicast Rates in Multi-Hop Wireless Networks.
  (with Li Li).
  Accepted to the Sixth ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc), 2005.

• Capacity Allocation and Routing of Locally Restorable Bandwidth Guaranteed Connections.
  (with Murali Kodialam, T. V. Lakshman and Sudipta Sengupta).
   INFOCOM, 2005..

• SRLG Diversity Aware Protection Routing in Optical Mesh Networks.
  (with Mansoor Alicherry, Sudipta Sengupta and Iraj Sainee).
  National Fiber Optic Engineers Conference (NFOEC), 2005.

• Designing Networks with Existing Traffic to Support Fast Restoration (pdf)
  (with Mansoor Alicherry and Yung-Chun (Justin) Wan).
  7th. International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), 2004.

• Pre-provisioning networks to support fast restoration with minimum over-build (pdf)
  (with Mansoor Alicherry).
  INFOCOM, 2004

• On Power Efficient Communication over Multi-hop Wireless Networks: Joint Routing, Scheduling and Power Control (pdf)
  (with Murali Kodialam).
  INFOCOM, 2004

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

• Analysis of Bandwidth Allocation Algorithms for Bluetooth Wireless Personal Area Networks (pdf)
  (with A. Segall, and G. Zussman).
  2nd WiOpt: Workshop on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, 2004

• Line system design and a generalized graph coloring (pdf)
  (with Mansoor Alicherry).
  European Symposium on Algorithms (ESA) 2003

• Algorithmic Aspects of Bandwidth Trading (ps)
  (with Julia Chuzhoy, Ariel Freund and Seffi Naor)
  Proc. 30th International Colloquium on Automata, Languages, and Programming (ICALP), 2003

• Fast Network Re-optimization Schemes for MPLS and Optical Networks
  (with Murali Kodialam and T V Lakshman)
  Eleventh International Workshop on Quality of Service (IWQoS), 2003

• Asymptotically Optimal Declustering Scheme for Range Queries
  (with C. Chen and R. K. Sinha)
  8th International Conference on Database Theory (ICDT), 2001

• Efficient Disk Allocation Schemes for Retrieval of Multidimensional Grid Data
  (with C. Chen and R. K. Sinha)
  13th International Conference on Scientific and Statistical Database Management (SSDBM) 2001

• On Local Search and Placement of Meters in Networks (ps)
  (with S. Khuller and R. Pless)
  Eleventh Annual ACM-Symposium on Discrete Algorithms (SODA), 2000

• Declustering using Golden Ratio Sequences
  (with C. Chen and R. K. Sinha)
  16th International Conference on Data Engineering (ICDE), 2000

• Hierarchical Declustering Schemes for Range Queries
  (with C. Chen and R. K. Sinha)
  7th Conference on Extending Database Technology (EDBT), 2000

• Policy evaluation for network management (ps)
  (with Madhur Kohli and Jorge Lobo).
  INFOCOM, 2000

• The Full Degree Spanning Tree Problem (ps)
  (with S. Khuller, R. Pless and Yoram J. Sussmann)
  Tenth Annual ACM-Symposium on Discrete Algorithms (SODA), 1999

• A policy description language (ps)
  (with Jorge Lobo and Shamim Naqvi)
  Proceedings of AAAI, Orlando FL, July 1999

• A policy based network management system
  (with Madhur Kohli, Jorge Lobo and Ashu Virmani)
  Proceedings of the International conference on parallel and distributed techniques and applications/International conference on Artificial Intelligence, June 1999

• Minimizing Service and Operations Cost of Periodic Scheduling (ps)
  (with Amotz Bar-Noy, Joseph (Seffi) Naor and Baruch Schieber)
  9th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 1998

• Facility Location with Dynamic Distance Functions (ps)
  (with Sudipto Guha, Samir Khuller and Yoram Sussmann)
  Sixth Scandinavian Workshop on Algorithm Theory (SWAT), 1998

• The Loading Time Scheduling Problem.(ps)
  (with Samir Khuller and Joseph (Seffi) Naor)
  36th conference on Foundations of Computer Science (FOCS), 1995

• Application of Generalized Stochastic Petri Nets to Task Allocation in Distributed Systems
  (with Tadao Murata and Sol M. Shatz)
  Proceedings of the 32nd Midwest Symp. on Circuits and Systems, pp. 140-143, Aug 1989

• My PhD Thesis: Approximation Algorithms for Scheduling Problems (ps.Z)

  My advisor