Some Papers

Return to home page of P. R. Kumar

Click here for list of publications

Areas

Wireless Networks, Sensor Networks, Convergence with Control

• N. Freris, H. Kowshik and P. R. Kumar, ``Fundamentals of Large Sensor Networks: Connectivity, Capacity, Clocks and Computation." (http://arxiv.org/abs/0911.3357). Nov. 16, 2009.
  
  
• Hemant Kowshik and P. R. Kumar, ``Optimal strategies for computing symmetric Boolean functions in collocated networks." To appear in Proceedings of the 2010 IEEE Information Theory Workshop, Cairo, January 6-8, 2010.
  
  
• Hemant Kowshik and P. R. Kumar, ``Zero-error Function Computation in Sensor Networks." To appear in Proceedings of the 48th IEEE Conference on Decision and Control, Shanghai, December 16-18, 2009.
  
  
• I-Hong Hou and P. R. Kumar, ``Utility Maximization for Delay Constrained QoS in Wireless." (http://arxiv.org/abs/0908.0362v1). July 31, 2009.
  
  
• I-Hong Hou and P. R. Kumar, ``Scheduling Heterogeneous Real-Time Traffic over Fading Wireless Channels." (http://arxiv.org/abs/0908.0587v1). July 31, 2009.
  
  
• I-Hong Hou and P. R. Kumar, "Admission Control and Scheduling for QoS Guarantees for Variable- Bit-Rate Applications on Wireless Channels." Proceedings of MobiHoc 2009, pp. 175-184, New Orleans, May 28-May 21, 2009.
  
  
• Vinod Prabhakaran and P. R. Kumar, "Communication by Sleeping: Optimizing a Relay Channel under Wake and Transmit Power Costs." To appear in Proceedings of 2009 IEEE International Symposium on Information Theory (ISIT 2009), Seoul, June 28-July 3, 2009.
  
  
• M. Anand and P. R. Kumar, "On approximating Gaussian relay networks by deterministic networks." Proceedings of the Information Theory Workshop (ITW), Taormina, Sicily, pp 625-629, October 11-16, 2009.
  
  
• I-Hong Hou, V. Borkar and P. R. Kumar, ``A Theory of QoS for Wireless." Proceedings of Infocom 2009, April 19-25, 2009, Rio de Janeiro, Brazil.
  
  
• Jerry Chiang, Jason Haas, Yih-Chun Hu, P. R. Kumar and Jihyuk Choi, ``Fundamental Limits on Secure Clock Synchronization and Detection of Man-in-the-Middle Attacks." Proceedings of Infocom 2009, April 19-25, 2009, Rio de Janeiro, Brazil.
  
  
• Scott Graham, Girish Baliga and P. R. Kumar, ``Abstractions, Architecture, Mechanisms, and a Middleware for Networked Control." IEEE Transactions on Automatic Control, vol. 54, no. 7, pp. 1490-1503, July 2009.
  
  
• Vivek Raghunathan and P. R. Kumar, ``Wardrop routing in wireless networks." IEEE Transactions on Mobile Computing, volume 8, number 5, pp. 636--652, May 2009.
  
  
• Zheng Zeng and P. R. Kumar, ``Towards Optimal Exploitation of Physical Layer Information in OFDM Wireless networks," Proceedings of the Fourth International Wireless Internet Conference (WICON 2008), Maui. Nov. 17-19, 2008.
  
  
• Kyoung-Dae Kim and P. R. Kumar, ``Architecture and Mechanism Design for Real-Time and Fault- Tolerant Etherware for Networked Control." Proceedings of the 17th World Congress, The International Federation of Automatic Control,pp. 9421-9426, Seoul, Korea, July 6-11, 2008.
  
  
• Hemant Kowshik, Derek Caveney and P. R. Kumar, ``Provable System wide Safety in Intelligent Intersections.`` Proceedings of the HSCC 2008: Hybrid Systems: Computation and Control,St. Louis, MO, April 22-24, 2008. pp. 301-315, in Magnus Egerstedt and Bud Mishra (Eds.), Lecture Notes in Computer Science 4981, Springer-Verlag, Berlin, 2008. Link to Springer-Verlag website and copyright notice.
  
  
• Vivek Raghunathan, Vivek Borkar, Min Cao and P. R. Kumar, ``Index policies for real-time multicast scheduling for wireless broadcast syste ms."Proceedings of 27th IEEE International Conference on Computer Communications (INFOCOM 2008), April 15-17, 2008, Phoenix, Arizona.
  
  
• Nikolaos M. Freris and P. R. Kumar, ``Fundamental Limits on Synchronization of Affine Clocks in Networks." Proceedings of the 46th IEEE Conference on Decision and Control, pp. 921-926, New Orleans, Dec. 12-14, 2007.
  
  
• C. L. Robinson, D. Caveney, L. Caminiti, G. Baliga, K. Laberteaux and P. R. Kumar, ``Efficient Message Composition and Coding for Cooperative Vehicular Safety Applications.'' IEEE Transactions on Vehicular Technology: Special issue on Vehicular Communications Networks, vol. 56, no. 6, pp. 3244-3255, November 2007.
  
  
• C. L. Robinson, H.-J. Schuetz, G. Baliga and P. R. Kumar, ``Architecture and Algorithm for a Laboratory Vehicle Collision Avoidance System." 2007 IEEE International Symposium on Intel ligent Control (ISIC2007), Singapore, October 1-3, 2007.
  
  
• Min Cao, Vivek Raghunathan and P. R. Kumar, ``Distributed Energy Aware Cross-Layer Resource Allocation in Wireless Networks." Proceedings of Wireless Internet Conference (WICON) 2007, Austin, Texas, October 22-24.
  
  
• Craig Robinson and P. R. Kumar, ``Sending the Most Recent Observation is not Optimal in Networked Control: Linear Temporal Coding and Towards the Design of a Control Specific Transport Protocol." Proceedings of the 46th IEEE Conference on Decision and Control, pp. 334-339, New Orleans, Dec. 12-14, 2007.
  
  
• Feng Xue and P. R. Kumar, "Scaling Laws for Ad Hoc Wireless Networks: An Information Theoretic Approach," NOW Publishers, Delft, The Netherlands, 2006.
  (This printed and bound monograph is available at a 40% discount from Now Publishers by entering the promotional code NET001002 on their order form ).
  
  
• Liang-Liang Xie and P. R. Kumar, ``Multisource, multidestination, multirelay wireless networks," IEEE Transactions on Information Theory, Special issue on Models, Theory and Codes for Relaying and Cooperation in Communication Networks, vol. 53, no. 10, pp. 3586-3595, October 2007.
  
  
• Min Cao, Vivek Raghunathan and P. R. Kumar, ``Cross-Layer Exploitation of MAC Layer Diversity in Wireless Networks." Proceedings of ICNP06, The 14th IEEE International Conference on Network Protocols, November 12-15, 2006, Santa Barbara, CA.
  
  
• Min Cao, Vivek Raghunathan and P. R. Kumar, ``A Tractable Algorithm for Fair and Efficient Uplink Scheduling of Multi-hop WiMax Mesh Networks." Proceedings of WiMesh 2006: Second IEEE Workshop on Wireless Mesh Networks, pp. 101-108, Sep. 25, 2006, Reston, VA.
  
  
• Arvind Giridhar and P. R. Kumar, "Distributed Clock Synchronization over Wireless Networks: Algorithms and Analysis," Proceedings of the 45th IEEE Conference on Decision and Control, pp. 4915-4920, San Diego, Dec. 13-15, 2006.
  
  
• Roberto Solis, Vivek Borkar and P. R. Kumar, "A New Distributed Time Synchronization Protocol for Multihop Wireless Networks." Proceedings of the 45th IEEE Conference on Decision and Control, pp. 2734--2739, San Diego, Dec. 13-15, 2006.
  
  
• Girish Baliga, Scott Graham, Carl Gunter and P. R. Kumar, "Reducing Risk by Managing Software Related Failures in Networked Control Systems," Proceedings of the 45th IEEE Conference on Decision and Control, pp. 2866-2871, San Diego, Dec. 13-15, 2006.
  
  
• Kurt Plarre and P. R. Kumar, “Tracking Objects with Networked Scattered Directional Sensors,” EURASIP Journal on Advances in Signal Processing: Special Issue on Cooperative Localization in Wireless Ad Hoc and Sensor Networks, vol. 2008, Article ID 360912, 10 pages, 2008. doi:10.1155/2008/360912
  
  
• Arvind Giridhar and P. R. Kumar, "Towards a Theory of In-Network Computation in Wireless Sensor Networks." IEEE Communications Magazine, vol. 44, no. 4, pp. 98-107, April 2006.
  
  
• Feng Xue and P. R. Kumar, ``On the theta-coverage and connectivity of large random networks." Joint Special Issue of IEEE Transactions on Information Theory and IEEE/ACM Transactions on Networking on Networking and Information Theory, pp. 2289-2399, vol. 52, no. 6, June 2006.
  
  
• Liang-Liang Xie and P. R. Kumar, ``On the path-loss attenuation regime for positive cost and linear scaling of transport capacity in wireless networks." Joint Special Issue of IEEE Transactions on Information Theory and IEEE/ACM Transactions on Networking on Networking and Information Theory, pp. 2313-2328, vol. 52, no. 6, June 2006.
  
  
• Min Cao, Vivek Raghunathan and P. R. Kumar, ``Robust Floor Acquisition in the Presence of Multiple Fading Channels." Proceedings of the 40th Conference on Information Sciences and Systems, pp. 1108-1113, Princeton, March 22-24, 2006.
  
  
• Vivek Raghunathan and P. R. Kumar, "A Counterexample in Congestion Control of Wireless Networks," Performance Evaluation, Volume 64, Issue 5, pp. 399-418, June 2007.
  
  
• Vikas Kawadia and P. R. Kumar, "Experimental Investigations into TCP Performance over Wireless Multihop Networks," SIGCOMM 2005 - Workshop on Experimental approaches to wireless network design and analysis (E-WIND-05) Philadelphia. August 22, 2005.
  
  
• Vivek Raghunathan and P. R. Kumar, "Issues in Wardrop Routing in Wireless Networks," Proceedings of WICON'05, First International Wireless Internet Conference, pp. 34-41, Budapest, Hungary, July 10-14, 2005.
  
  
• Arvind Giridhar and P. R. Kumar, ``Maximizing the Functional Lifetime of Sensor Networks." Proceedings of The Fourth International Conference on Information Processing in Sensor Networks, IPSN '05, April 25-27, 2005, UCLA, Los Angeles.
  
  
• Arvind Giridhar and P. R. Kumar, ``Scheduling Traffic on a Network of Roads.'' IEEE Transactions on Vehicular Technology, Vol. 55, Issue 5, pp. 1467-1474, September 2006.
  
  
• Kurt Plarre, P. R. Kumar and T. I. Seidman, ``Increasingly correct message passing algorithms for heat source detection in sensor networks." Proceedings of the First IEEE International Conference on Sensor ad Ad Hoc Networks (SECON 2004), Oct 4-7, 2004, Santa Clara.
  
  
• G. Baliga, S. Graham, L. Sha, and P. R. Kumar, "Service continuity in networked control using etherware." IEEE Distributed Systems Online, 15 pages, vol. 5, No. 8, September 2004. ISSN: 1541-4922.
  
  
• Ph.D. Thesis of Vikas Kawadia, ``Protocols and Architecture for Wireless networks," August 27, 2004. University of Illinois, Urbana-Champaign.
  
  
• Vivek Raghunathan and P. R. Kumar, "A Wardrop Routing Protocol for Ad Hoc Wireless Networks," Proceedings of the 43rd IEEE Conference on Decision and Control, Bahamas, pp. 4661-4666, Dec. 14-17, 2004.
  
  
• Ashish Agarwal and P. R. Kumar, ``Capacity bounds for ad-hoc and hybrid wireless networks.'' ACM SIGCOMM Computer Communications Review, Special Issue on Science of Networking Design, pp. 71-81, Vol. 34, No. 3, July 2004.
  
  
• Scott Graham and P. R. Kumar, ``Time in general-purpose control systems: The Control Time Protocol and an experimental evaluation,'' Proceedings of the 43rd IEEE Conference on Decision and Control, pp. 4004-4009. Bahamas, Dec. 14-17, 2004
  
  
• Scott Graham, Girish Baliga and P. R. Kumar, ``Issues in the convergence of control with communication and computing: Proliferation, architecture, design, services, and middleware.'' Proceedings of the 43rd IEEE Conference on Decision and Control, pp. 1466-1471. Bahamas, Dec. 14-17, 2004.
  
  
• Ashish Agarwal and P. R. Kumar, ``Improved capacity bounds for wireless networks." Wireless Communications and Mobile Computing, vol. 4, pp. 251-261, 2004.
  
  
• Nitin Gupta and P. R. Kumar, ``A performance analysis of the IEEE 802.11 Wireless LAN Medium Access Control." Communications in Information and Systems, pp. 279-304, vol. 3, no. 4, 2003.
  
  
• Arvind Giridhar and P. R. Kumar, ``Computing and communicating functions over sensor networks." IEEE Journal on Selected Areas in Communications. pp. 755--764, vol. 23, no. 4, April 2005.
  
  
• Girish Baliga, Scott Graham, Lui Sha and P. R. Kumar, ``EtherWare: Domainware for wireless control networks," pp. 155-162, Proceedings of The 7th IEEE International Symposium on Object-oriented Real-time Distributed Computing, May 12-14, 2004, Vienna, Austria.
  
  
• Liang-Liang Xie and P. R. Kumar, ``An achievable rate for the multiple-level relay channel." IEEE Transactions on Information Theory." vol. 51, no. 4, pp. 1348-1358, April 2005.
  
  
• Feng Xue, Liang-Liang Xie and P. R. Kumar, ``The Transport Capacity of Wireless Networks over Fading Channels," IEEE Transactions on Information Theory, pp. 834-847, vol. 51, no. 3, March 2005.
  
  
• Vikas Kawadia and P. R. Kumar, ``Principles and Protocols for Power Control in Ad Hoc Networks.'' IEEE Journal on Selected Areas in Communications, pp. 76-88, vol. 23, no. 5, January 2005.
  
  
• Vikas Kawadia and P. R. Kumar, ``A Cautionary Perspective on Cross Layer Design.'' IEEE Wireless Communication Magazine. pp. 3-11, vol. 12, no. 1, February 2005.
  
  
• Girish Baliga and P. R. Kumar, ``A Middleware Architecture for Federated Control Systems.'' Presented at Middleware 2003, Rio de Janeiro, Brazil, June 16-June 20, 2003. Published in IEEE Distributed Systems online, June 2003.
  
  
• Scott Graham and P. R. Kumar, ``The Convergence of Control, Communication, and Computation.'' pp. 458--475, Proceedings of PWC 2003: Personal Wireless Communication, Lecture Notes in Computer Science, Volume 2775 / 2003, Springer-Verlag, Heidelberg, 2003.
  
  
• Vikas Kawadia and P. R. Kumar, ``Power Control and Clustering in Ad Hoc Networks.'' INFOCOM 2003, San Francisco, March 30 - April 3, 2003.
  
  
• Liang-Liang Xie and P. R. Kumar, ``A Network Information Theory for Wireless Communication: Scaling Laws and Optimal Operation.'' IEEE Transactions on Information Theory, vol 50, no. 5, pp. 748-767, May 2004. [ps file: 400K],
  
  
• Feng Xue and P. R. Kumar, ``The number of neighbors needed for connectivity of wireless networks.'' Wireless Networks, pp. 169--181, vol.10, no. 2, March 2004. [ps file: 464K],
  
  
• V. Borkar and P. R. Kumar, ``Dynamic Cesaro-Wardrop Equilibration in Networks,'' IEEE Transactions on Automatic Control, pp. 382-396, vol. 48, no. 3, March 2003. [ps file: 1.3M],
  
  
• Piyush Gupta and P. R. Kumar, ``Towards an Information Theory of Large Networks: An Achievable Rate Region,'' IEEE Transactions on Information Theory, vol. 49, no. 8, pp. 1877--1894, August 2003. [ps file],
  
  
• Swetha Narayanaswamy, Vikas Kawadia, R. S. Sreenivas, and P. R. Kumar, ``Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW protocol,'' Proceedings of European Wireless 2002. Next Generation Wireless Networks: Technologies, Protocols, Services and Applications. pp. 156-162, Feb. 25-28, 2002. Florence, Italy.
  
  
• R. Rozovsky and P. R. Kumar, ``SEEDEX: A MAC protocol for ad hoc networks.'' Proceedings of The ACM Symposium on Mobile Ad Hoc Networking & Computing, MobiHoc 2001, pp. 67-75, Long Beach, Oct. 4-6, 2001. [ps file: 3.3 MBytes],
  
  
• Piyush Gupta, Robert Gray, and P. R. Kumar, ``An Experimental Scaling Law for Ad Hoc Networks.'' [ps file], May 16, 2001.
  
  
• V. Kawadia, S. Narayanaswamy, R. Rozovsky, R. S. Sreenivas, and P. R. Kumar, ``Protocols for Media Access Control and Power Control in Wireless Networks,'' Proceedings of the 40th IEEE Conference on Decision and Control, pp. 1935-1940, Orlando, FL, Dec. 4-7, 2001.
  
  
• Piyush Gupta and P. R. Kumar, ``Internets in the Sky: The Capacity of Three Dimensional Wireless Networks,'' Communications in Information and Systems, vol. 1, issue 1, pp. 33-49, Jan. 2001.
  
  
• P. R. Kumar, ``New Technological Vistas for Systems and Control: The Example of Wireless Networks,''
  IEEE Control Systems Magazine, vol. 21, no. 1, pp. 24-37, Feb. 2001.
  
  
• P. R. Kumar, ``A correction to the proof of a lemma in "The capacity of wireless networks."" IEEE Transactions on Information Theory, vol. IT-49, no. 11, p. 3117, Nov.~2003.
  
  
• Piyush Gupta and P. R. Kumar, ``The Capacity of Wireless Networks,'' IEEE Transactions on Information Theory, vol. IT-46, no. 2, pp. 388-404, March 2000.
  
  
• Piyush Gupta and P. R. Kumar, ``Critical Power for Asymptotic Connectivity in Wireless Networks,'' pp. 547-566, in Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming. Edited by W.M. McEneany, G. Yin, and Q. Zhang, Birkhauser, Boston, 1998. ISBN 0-8176-4078-9.
  
  
• P. Gupta and P. R. Kumar, ``A system and traffic dependent adaptive routing algorithm for ad hoc networks,'' Proceedings of the 36th IEEE Conference on Decision and Control, pp. 2375-2380, San Diego, Dec. 1997.

Belief Propagation/Sensor Networks

• Kurt Plarre and P. R. Kumar, ``Extended Message Passing Algorithm for Inference in Loopy Gaussian Graphical Models.'' Ad Hoc Networks, vol. 2, pp. 153--169, 2004. [ps file: 404K],

Communication Networks
(Also see Wireless Networks and Stochastic Networks)

• S. Kumar, R. Srikant, and P. R. Kumar, ``Bounding blocking probabilities and throughput in queueing networks with buffer capacity constraints,'' Queueing Systems: Theory and Applications, vol. 28, pp. 55-77, 1998.
  
  
• P. R. Kumar, ``A tutorial on some new methods for performance evaluation of queueing networks,'' IEEE Journal on Selected Areas in Communications: Special Issue on ``Advances in the Fundamentals of Networking-Part I: Bridging Fundamental Theory and Networking,'' vol. 13, no. 6, pp. 970-980, Aug. 1995.
  
  

Function Estimation and Neural Networks
(Also see Learning )

• M. Campi and P. R. Kumar, ``Learning Functional Relationships in High Dimensions: An Assessment of Perceptrons, Neural Networks, and Other Methodologies,'' in The Astrom Symposium on Control, Edited by B. Wittenmark and A. Rantzer, pp. 169-198, Studentlitteratur, Lund, Sweden, 1999. ISBN 91-44-01245-4
  
  

Learning
(Also see Adaptive Systems and Function Estimation and Neural Networks )

• Marco Campi and P. R. Kumar, ``Learning Dynamical Systems in a Stationary Environment,'' Systems and Control Letters, vol. 34, pp. 125-132, 1998.
  
  
• P. R. Kumar, ``An Adaptive Controller Inspired by Recent Results on Learning from Experts,'' in Adaptive Control, Filtering, and Signal Processing, Volume 74, IMA Volumes in Mathematics and Applications, pp. 199-204, K. J. Astrom, G. C. Goodwin and P. R. Kumar, Editors, Springer-Verlag, New York, 1995.
  
  
• Kevin L. Buescher and P. R. Kumar, ``Learning by Canonical Smooth Estimation, Part II: Learning and Model Complexity,'' IEEE Transactions on Automatic Control. vol. 41, no. 4, pp. 557-569, Apr. 1996.
  
  
• Kevin L. Buescher and P. R. Kumar, ``Learning by Canonical Smooth Estimation, Part I: Simultaneous Estimation,'' IEEE Transactions on Automatic Control. vol. 41, no. 4, pp. 545-556, Apr. 1996.
  
  

Manufacturing Systems
(Also see Semiconductor Manufacturing and Stochastic Networks)

• Gil I. Winograd and P. R. Kumar, ``The FCFS Service Discipline: Stable Network Topologies, Bounds on Traffic Burstiness and Delay, and Control by Regulators,'' Mathematical and Computer Modelling, vol. 23, no. 11/12, pp. 115-129, 1996.
  
  
• J. R. Perkins and P. R. Kumar, ``Optimal Control of Pull Manufacturing Systems,'' IEEE Transactions on Automatic Control, vol. 40, no. 12, pp. 2040-2051, Dec. 1995.
  
  
• James R. Perkins, Carlos Humes, Jr., and P. R. Kumar, ``Distributed Scheduling of Flexible Manufacturing Systems: Stability and Performance,'' IEEE Transactions on Robotics and Automation: Special Section on Computer Integrated Manufacturing, vol. 10, no. 2, pp. 133-141, Apr. 1994.
  
  
• P. R. Kumar and T. I. Seidman, ``Dynamic Instabilities and Stabilization Methods in Distributed Real-Time Scheduling of Manufacturing Systems,'' IEEE Transactions on Automatic Control, vol. 35, no. 3, pp. 289-298, Mar. 1990.
  
  
• J. Perkins and P. R. Kumar, ``Stable Distributed Real-Time Scheduling of Flexible Manufacturing/Assembly/Disassembly Systems,'' IEEE Transactions on Automatic Control, vol. 34, no. 2, pp. 139-148, Feb. 1989.
  
  
• T. Bielecki and P. R. Kumar, ``Optimality of Zero Inventory Policies for Unreliable Manufacturing Systems,'' Operations Research, vol. 36, no. 4, pp. 532-541, July-Aug. 1988.
  
  
• R. Akella and P. R. Kumar, ``Optimal Control of Production Rate in a Failure Prone Manufacturing System,'' IEEE Transactions on Automatic Control, pp. 116-126, vol. AC-31, no. 2., February 1986.
  
  

Semiconductor Manufacturing
(Also see Manufacturing Systems and Stochastic Networks)

• Sunil Kumar and P. R. Kumar, ``Queueing Network Models in the Design and Analysis of Semiconductor Wafer Fabs,'' [pdf file: 346K], [ps file: 1.46M],
  IEEE Transactions on Robotics and Automation, vol. 17, no. 5, pp. 548-561, Oct. 2001.
  
  
• P. R. Kumar, ``Scheduling Semiconductor Manufacturing Plants,'' IEEE Control Systems Magazine, vol. 14, no. 6, pp. 30-40, Dec. 1994.
  
  
• P. R. Kumar, ``Scheduling Manufacturing Systems of Re-Entrant Lines,'' Stochastic Modeling and Analysis of Manufacturing Systems, pp. 325-360, David D. Yao (ed.), Springer-Verlag, New York, 1994.
  
  
• S. C. H. Lu, D. Ramaswamy, and P. R. Kumar, ``Efficient scheduling policies to reduce mean and variance of cycle-time in semiconductor manufacturing plants,'' IEEE Transactions on Semiconductor Manufacturing, vol. 7, no. 3, pp. 374-385, Aug. 1994.
  
  
• P. R. Kumar, ``Re-entrant Lines,'' Queueing Systems: Theory and Applications, Special Issue on Queueing Networks, vol. 13, nos. 1-3, pp. 87-110, May 1993.
  
  
• S. H. Lu and P. R. Kumar, ``Distributed Scheduling Based on Due Dates and Buffer Priorities,'' IEEE Transactions on Automatic Control, pp. 1406-1416, Dec. 1991.
  
  

Stochastic Networks
(Also see Manufacturing Systems, Semiconductor Manufacturing and Communication Networks )

• James Morrison and P. R. Kumar, ``Linear programming performance bounds for Markov chains with polyhedrally translation invariant transition probabilities and applications to unreliable manufacturing systems and enhanced wafer fab models.'' , Oct. 17, 2001. ps file (470K) ,
  
  
• James Morrison and P. R. Kumar, ``New Linear Program Performance Bounds for Closed Queueing Networks.'' Discrete Event Dynamic Systems: Theory and Applications, vol. 11, no. 4, pp. 291-317, Oct. 2001.
  
  
• James R. Morrison and P. R. Kumar, ``New Linear Program Performance Bounds for Queueing Networks,'' A Volume in Honor of Professor Y. C. Ho. Journal of Optimization Theory and Applications, pp. 575-597, vol. 100, no. 3, Mar. 1999, Plenum Publishers.
  
  
• James R. Morrison and P. R. Kumar, ``On the Guaranteed Throughput and Efficiency of Closed Re-Entrant Lines,'' Queueing Systems: Theory and Applications, vol. 28, pp. 33-54, 1998.
  
  
• C. Humes, Jr., J. Ou, and P. R. Kumar. ``The delay of open Markovian queueing networks: Uniform functional bounds, heavy traffic pole multiplicities, and stability,'' Mathematics of Operations Research, vol. 22, no. 4, pp. 921-954, Nov. 1997.
  
  
• H. Jin, J. Ou, and P. R. Kumar. ``The throughput of irreducible closed Markovian queueing networks: Functional bounds, asymptotic loss, efficiency, and the Harrison-Wein conjectures,'' Mathematics of Operations Research, vol. 22, no. 4, pp. 886-920, Nov. 1997.
  
  
• Sunil Kumar and P. R. Kumar, ``Closed queueing networks in heavy traffic: Fluid limits and efficiency,'' Stochastic Networks: Stability and Rare Events, Lecture Notes in Statistics, P. Glasserman, K. Sigman and D. Yao, Editors, vol. 117, pp. 41-64, Springer-Verlag, New York, 1996.
  
  
• Sunil Kumar and P. R. Kumar, ``Fluid limits and the efficiency of scheduling policies for atochastic closed reentrant lines in heavy traffic.''
  
  
• Sunil Kumar and P. R. Kumar, ``Fluctuation smoothing policies are stable for stochastic re-entrant lines,'' Journal of Discrete Event Dynamic Systems: Theory and Applications, vol. 6, no. 4, pp. 361-370, Oct. 1996.
  
  
• Sunil Kumar and P. R. Kumar, ``The Last Buffer First Serve priority policy is stable for stochastic re-entrant lines.''
  
  
• P. R. Kumar, ``Scheduling Queueing Networks: Stability, Performance Analysis and Design,'' Stochastic Networks,'' IMA Volumes in Mathematics and its Applications, Frank P. Kelly and Ruth Williams, Editors, vol. 71, pp. 21-70, Springer-Verlag, New York, 1995.
  
  
• P. R. Kumar and Sean P. Meyn, ``Duality and Linear Programs for Stability and Performance Analysis of Queueing Networks and Scheduling Policies,'' IEEE Transactions on Automatic Control, vol. 41, no. 1, pp. 4-17, Jan. 1996.
  
  
• P. R. Kumar and Sean P. Meyn, ``Stability of Queueing Networks and Scheduling Policies,'' IEEE Transactions on Automatic Control, vol. 40, no. 2, pp. 251-260, Feb. 1995. Figures for this paper.
  
  
• Sunil Kumar and P. R. Kumar, ``Performance Bounds for Queueing Networks and Scheduling Policies,'' IEEE Transactions on Automatic Control, vol. 38, no. 7, pp. 1600-1611, Aug. 1994. Figures for this paper.
  
  

Simulated Annealing

• Madhav Desai, Sunil Kumar,and P. R. Kumar, ``Quasi-Statically Cooled Markov chains,'' Probability in the Engineering and Informational Sciences, vol. 8, pp. 1-19, 1994.
  
  
• D. P. Connors and P. R. Kumar, ``Simulated Annealing Type Markov Chains and their Order Balance Equations,'' SIAM Journal on Control and Optimization, vol. 27, no. 6, pp. 1440-1462, Nov. 1989.
  
  
• D. P. Connors and P. R. Kumar, ``Balance of Recurrence Order in Time-Inhomogeneous Markov Chains With Application to Simulated Annealing,'' Probability in the Engineering and Informational Sciences, vol. 2, pp. 157-184, 1988.

Adaptive Systems
(Also see Learning )

• Marco Campi and P. R. Kumar, ``Adaptive Linear Quadratic Gaussian Control: The Cost-Biased Approach Revisited,'' SIAM Journal on Control and Optimization, vol. 36, no. 6, pp. 1890-1907, Nov. 1998.
  
  
• Sanjeev M. Naik and P. R. Kumar, ``Robust Indirect Adaptive Control of Time-Varying Plants with Unmodeled Dynamics and Disturbances,'' SIAM Journal on Control and Optimization, vol. 32, no. 5, pp. 1696-1725, Nov. 1994.
  
  
• Wei Ren and P. R. Kumar, ``Stochastic Adaptive Prediction and Model Reference Control,'' IEEE Transactions on Automatic Control, vol. 39, no. 10, pp. 2047-2060, Oct. 1994.
  
  
• Sanjeev M. Naik, P. R. Kumar, and B. Erik Ydstie, ``Robust Continuous Time Adaptive Control by Parameter Projection,'' IEEE Transactions on Automatic Control, vol. 37, no. 2, pp. 182-197, Feb. 1992.
  
  
• Wei Ren and P. R. Kumar, ``Stochastic Parallel Model Adaptation: Theory and Applications to Active Noise Cancellation, Feedforward Control, IIR Filtering and Identification,'' IEEE Transactions on Automatic Control, vol. 37, no. 5, pp. 566-578, May 1992.
  
  
• R. D. Ellis, R. Ravikanth, and P. R. Kumar, ``Automating the Simulation of Complex Discrete Time Control Systems: A Mathematical Framework, Algorithms, and a Software Package,'' IEEE Transactions on Automatic Control, pp. 1795-1801, vol. 39, no. 9, Sep. 1994.
  
  
• H-F. Chen, P. R. Kumar, and J. H. van Schuppen, ``On Kalman Filtering for Conditionally Gaussian Systems With Random Matrices,'' Systems and Control Letters, vol. 13, no. 5, pp. 397-404, Dec. 1989.
  
  
• P. R. Kumar, ``Convergence of Adaptive Control Schemes Using Least-Squares Parameter Estimates,'' IEEE Transactions on Automatic Control, vol. 35, no. 5, pp. 416-424, Apr. 1990.
  
  
• L. Praly, S-F. Lin,and P. R. Kumar, ``A Robust Adaptive Minimum Variance Controller,'' SIAM Journal on Control and Optimization, vol. 27, no. 2, pp. 235-266, Mar. 1989.
  
  
• P. R. Kumar and L. Praly, ``Self Tuning Trackers,'' SIAM Journal on Control and Optimization, vol. 25, no. 4, pp. 1053-1071, July 1987.
  
  
• P. R. Kumar, ``A Survey of Some Results in Stochastic Adaptive Control,'' SIAM Journal on Control and Optimization, vol. 23, no. 3, May 1985, pp. 329-380.
  
  

Parallel Computation

• William J. Aldrich and P. R. Kumar, ``Computation of uniform recurrence equations over finite domains,'' July 1993.
  
  

Solar Car Racing

• Michael W. Daniels and P. R. Kumar, ``Racing with the Sun: The optimal use of the solar powered automobile,'' IEEE Control Systems Magazine, vol. 19, no. 3, pp. 12-22, June 1999.