Faculty Publications - Pravin Varaiya

Books

• E. H. Abed, Ed., Advances in Control, Communication Networks, and Transportation Studies: In Honor of Pravin Varaiya, Systems & Control: Foundations and Applications, Boston: Birkhäuser, 2005.
• P. Varaiya, Advances in Control, Communication Networks, and Transportation Studies: In Honor of Pravin Varaiya, E. H. Abed, Ed., Systems & Control: Foundations and Applications, Boston, MA: Birkhauser, 2005.
• E. A. Lee and P. Varaiya, Structure and Interpretation of Signals and Systems, Boston: Addison Wesley, 2003.
• J. Walrand and P. Varaiya, High-Performance Communication Networks, 2nd ed., The Morgan Kaufmann Series in Networking, San Francisco, CA: Morgan Kaufmann, 2000.
• J. Walrand and P. Varaiya, High-Performance Communication Networks, 2 ed., The Morgan Kaufmann Series in Networking, San Francisco, CA: Morgan Kaufmann, 2000.
• J. Walrand and P. Varaiya, High-Performance Communication Networks, The Morgan Kaufmann Series in Networking, San Francisco, CA: Morgan Kaufmann, 1996.
• P. R. Kumar and P. Varaiya, Eds., Discrete Event Systems, Manufacturing Systems, and Communication Networks, IMA Volumes in Mathematics and Its Applications; v. 73, New York: Springer Verlag, 1995.
• P. R. Kumar and P. Varaiya, Stochastic Systems: Estimation, Identification, and Adaptive control, Prentice-Hall Information and System Sciences Series, Englewood Cliffs, NJ: Prentice Hall, 1986.
• P. Varaiya, Notes on Optimization, Van Nostrand Reinhold Notes on System Sciences, New York: Van Nostrand Reinhold Co., 1972.

Articles in journals or magazines

• A. A. Kurzhanskiy and P. Varaiya, "Ellipsoidal techniques for reachability analysis of discrete-time linear systems," IEEE Trans. Automatic Control, vol. 52, no. 1, pp. 26-38, Jan. 2007.
• S. C. Ergen and P. Varaiya, "PEDAMACS: Power efficient and delay aware medium access protocol for sensor networks," IEEE Trans. Mobile Computing, vol. 5, no. 7, pp. 920-930, July 2006.
• R. Jain and P. Varaiya, "Simulation-based uniform value function estimates of Markov decision processes," SIAM J. Control. Optimization, vol. 45, no. 5, pp. 1633-1656, June 2006.
• A. B. Kurzhanski and P. Varaiya, "A comparison principle for equations of the Hamilton-Jacobi type in set-membership filtering," Communications in Information and Systems, vol. 6, no. 3, pp. 179-192, June 2006.
• J. Shu and P. Varaiya, "Small pay access control via incentive alignment," IEEE Journal on Selected Areas in Communication, vol. 24, no. 5, pp. 1051-1060, May 2006.
• J. Shu and P. Varaiya, "Smart pay access control via incentive alignment," IEEE J. Selected Areas in Communications, vol. 24, no. 5, pp. 1051-1060, May 2006.
• Z. Jia and P. Varaiya, "Heuristic Methods for Delay Constrained Least Cost Routing Using k-Shortest-Paths," IEEE Trans. Automatic Control, vol. 51, no. 4, pp. 707-712, April 2006.
• A. Kurzhanski and P. Varaiya, "Ellipsoidal techniques for reachability under state constraint," SIAM J. Control. Optimization, vol. 45, no. 4, pp. 1369-1394, April 2006.
• A. S. Chuang, F. F. Wu, and P. Varaiya, "A game-theoretic model for generation expansion planning: Problem formulation and numerical comparisons," IEEE Trans. Power Systems, vol. 16, no. 4, pp. 885-891, Nov. 2001.
• R. Horowitz and P. Varaiya, "Invited Paper: Control design of an automated highway system," Proc. IEEE, vol. 88, no. 7, pp. 913-925, July 2000.
• A. J. Goldsmith and P. Varaiya, "Capacity of fading channels with channel side information," IEEE Trans. Information Theory, vol. 43, no. 6, pp. 1986-1992, Nov. 1997.
• H. Chiang, F. F. Wu, and P. Varaiya, "A BCU method for direct analysis of power system transient stability," IEEE Trans. Power Systems, vol. 9, no. 3, pp. 1194-1208, Aug. 1994.
• P. Varaiya, "Smart cars on smart roads: Problems of control," IEEE Trans. Automatic Control, vol. 38, no. 2, pp. 195-207, Feb. 1993.
• R. R. Weber, P. Varaiya, and J. Walrand, "Scheduling jobs with stochastically ordered processing times on parallel machines to minimize expected flowtime," J. Applied Probability, vol. 23, no. 3, pp. 841-847, Sep. 1986.
• P. Varaiya, J. Walrand, and C. Buyukkoc, "Extensions of the multiarmed bandit problem: The discounted case," IEEE Trans. Automatic Control, vol. AC-30, no. 5, pp. 426-439, May 1985.
• J. Walrand and P. Varaiya, "Optimal causal coding-decoding problems," IEEE Trans. Information Theory, vol. IT-29, no. 6, pp. 814-820, Nov. 1983.
• J. Walrand and P. Varaiya, "Flows in queueing networks: A Martingale approach," Mathematics of Operations Research, vol. 6, no. 3, pp. 387-404, Aug. 1981.
• J. Walrand and P. Varaiya, "Sojourn times and the overtaking condition in Jacksonian networks," Advances in Applied Probability, vol. 12, no. 4, pp. 1000-1018, Dec. 1980.
• E. Wong, P. Varaiya, and R. Boel, "Martingales on jump processes. II: Applications," SIAM J. Control, vol. 13, no. 5, pp. 1021-1061, June 1975.
• E. Wong, P. Varaiya, and R. Boel, "Martingales on jump processes. I: Representation results," SIAM J. Control, vol. 13, no. 5, pp. 999-1021, June 1975.
• P. Varaiya, "On the existence of solutions to a differential game," SIAM J. Control, vol. 5, no. 1, pp. 153-162, Feb. 1967.

Articles in conference proceedings

• M. Malboubi, A. Bahai, M. Ergen, P. Varaiya, and J. Walrand, "Unequal importance image communication over heterogeneous networks," in Proc. 2007 IEEE 65th Vehicular Technology Conf.--Spring (VTC2007-Spring), Piscataway, NJ: IEEE Press, 2007, pp. 629-633.
• S. Timofeev, A. Bahai, and P. Varaiya, "Wideband adaptive beamforming system for speech recording," in Proc. 2007 IEEE Intl. Conf. on Acoustics, Speech and Signal Processing (ICASSP 2007), Vol. 2, Piscataway, NJ: IEEE Press, 2007, pp. 989-992.
• R. Rajagopal, M. Wainwright, and P. Varaiya, "Universal quantile estimation with feedback in the communication-constrained setting," in Proc. 2006 IEEE Intl. Symp. on Information Theory (ISIT 2006), Piscataway, NJ: IEEE Press, 2006, pp. 836-840.
• Z. Jia, R. Gupta, J. Walrand, and P. Varaiya, "Bandwidth guaranteed routing for ad-hoc networks with interference consideration," in Proc. 10th IEEE Symp. on Computers and Communications, Los Alamitos, CA: IEEE Computer Society, 2005, pp. 3-9.
• C. Chen, J. Kwon, and P. Varaiya, "An empirical assessment of traffic operations," in Transportation and Traffic Theory: Flow, Dynamics and Human Interaction, H. S. Mahmassani, Ed., Amsterdam: Elsevier Science, 2005, pp. 105-124.
• M. Ergen and P. Varaiya, "Throughput formulation and WLAN optimization in mixed data rates for IEEE 802.11 DCF mode," in IEEE 2004 Global Telecommunications Conf. Workshops, Piscataway, NJ: IEEE Press, 2004, pp. 266-269.
• J. Kwon, B. Dundar, and P. Varaiya, "Hybrid algorithm for indoor positioning using wireless LAN," in Proc. 2004 IEEE 60th Vehicular Technology Conf. (VTC2004-Fall): Wireless Technologies for Global Security, Vol. 7, Piscataway, NJ: IEEE Press, 2004, pp. 4625-4629.
• M. Ergen, S. Coleri, B. Dundar, R. Jain, A. Puri, and P. Varaiya, "Application of GPS to mobile IP and routing in wireless networks," in Proc. 2002 IEEE 56th Vehicular Technology Conf. (VTC2002-Fall), Vol. 2, Piscataway, NJ: IEEE Press, 2002, pp. 1115-1119.
• D. Lee, A. Puri, P. Varaiya, R. Sengupta, R. Attias, and S. Tripakis, "A wireless token ring protocol for ad-hoc networks," in Proc. 2002 IEEE Aerospace Conf., Vol. 3, Piscataway, NJ: IEEE Press, 2002, pp. 1219-1228.
• T. Simsek, P. Varaiya, and J. B. de Sousa, "Communication and control of distributed hybrid systems," in Proc. 2001 American Control Conf., Vol. 6, Piscataway, NJ: IEEE Press, 2001, pp. 4968-4983.

Technical Reports

• A. A. Kurzhanskiy and P. Varaiya, "Ellipsoidal Toolbox," EECS Department, University of California, Berkeley, Tech. Rep. UCB/EECS-2006-46, May 2006.
• Z. Jia, R. Gupta, J. Walrand, and P. Varaiya, "Bandwidth Guaranteed Routing for Ad Hoc etworks with Interference Consideration," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M04/43, 2004.
• Y. Xia, H. W. So, R. H. La, V. Anantharam, S. McCanne, D. Tse, J. Walrand, and P. Varaiya, "The WebTP Architecture and Algorithms," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M00/53, 2000.
• Y. Xia, H. W. So, R. H. La, V. Anantharam, S. McCanne, D. Tse, J. Walrand, and P. Varaiya, "The Framework of User-Centric Optimization in Web-Based Applications," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M00/52, 2000.
• T. A. Henzinger, P. Kopke, A. Puri, and P. Varaiya, "What's Decidable About Hybrid Automata," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M98/22, 1998.
• J. Dauneau and P. Varaiya, "Multimedia: Data Structures, Documents," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M92/31, 1992.
• T. Gedra and P. Varaiya, "Markets and Pricing for Interruptible Electric Power," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M91/11, 1991.
• C. Tan and P. Varaiya, "A Model for Pricing Interruptible Electric Power Service," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M91/10, 1991.
• C. Tan, T. Ishikida, and P. Varaiya, "Design of Interruptible Electric Power Service Contracts with Stochastic Demand," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M91/9, 1991.
• C. Tan and P. Varaiya, "Interruptible Electric Power Service Contracts," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M90/108, 1990.
• P. Varaiya, F. F. Wu, and H. Chiang, "Bifurcation and Chaos in Power Systems: A Survey," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M90/98, 1990.
• R. Cieslak, C. Desclaux, A. Fawaz, and P. Varaiya, "Supervisory Control of Discrete Event Processes with Partial Observations," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M86/63, 1986.
• V. Anantharam, P. Varaiya, and J. Walrand, "Asymptotically Efficient Allocation Rules for the Multiarmed Bandit Problem with Multiple Plays Part I: I.I.D. Rewards, Part II: Markovian Rewards," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M86/62, 1986.
• P. Varaiya, F. F. Wu, and R. Chen, "Direct Methods for Transient Stability Analysis of Power Systems: Recent Results," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M84/72, 1984.
• R. Weber, P. Varaiya, and J. Walrand, "Scheduling Jobs with Stochastically Ordered Processing Times on Parallel Machines to Minimize Expected Flowtime," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M84/57, 1984.
• N. Tsolas, A. Arapostathis, and P. Varaiya, "A Structure Preserving Energy Function for Power System Transient Stability Analysis," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M84/1, 1984.
• C. Buyukkoc, P. Varaiya, and J. Walrand, "Extensions of the Multi-Armed Bandit Problem," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M83/14, 1983.
• F. Abdel Salam, J. Marsden, and P. Varaiya, "Arnold Diffusion in Swing Equations of Power Systems," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M83/13, 1983.
• E. Abed and P. Varaiya, "Nonlinear Oscillations in Power Systems," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M83/4, 1983.
• R. K. Boel, P. Varaiya, and E. Wong, "Martingales on Jump Processes (Part II)," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M409, Dec. 1973.
• R. K. Boel, P. Varaiya, and E. Wong, "Martingales on Jump Processes (Part I)," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M407, Sep. 1973.

Patents

• R. Jain, C. Kaskiris, P. Varaiya, J. Shu, R. Rajagopal, and N. S. Pillai, "System and method for conducting combinatorial exchanges," U.S. Patent Application. March 2006.
• P. Varaiya and S. Coleri Ergen, "Power efficient wireless system for sensor network," U.S. Patent Application. Nov. 2004.