Communications

Research Projects

• WOW

This is the web page of the Berkeley Web Over Wireless Group. Our objective is the design of an infrastructure for wireless access to information. This includes developing protocols for ad hoc and fixed wirless networks. The focus is on wireless networks, data provisioning services, and sensor networks. Details on people and publications can be found at this website.
• INDEX

This is the web page of Internet Demand Experiment. Index is a market and technology trial to determine how users value quality of service (QoS) in Internet access, and the requirements on billing, accounting, user feedback, and service provisioning technology needed to support a variable QoS service.
• WebTP

This is the web page of WebTP. The aim of this project is to design, prototype, test, and evaluate a user-centered protocol for Web transport.
• DCLC code
This is the code for Delay Constrained, Least Cost routing problems, described in
Heuristic methods for delay constrained least cost routing using k-shortest path algorithms
Zhanfeng Jia and Pravin Varaiya. November 2003. [pdf 172K]

Recent Publications

• Formulation of distributed coordination of IEEE 802.11 for asynchronous networks: mixed data rate and packet size
  Mustafa Ergen and Pravin Varaiya. IEEE Trans. on Vehicular Technology 56(6): XXX, Nov 2007.
• PEDAMACS: Power efficient and delay aware medium access protocol for sensor networks
  Sinem Coleri and Pravin Varaiya. IEEE Trans on Mobile Computing 5(7):920-930, July 2006. [pdf 538K]
• Smart pay access control via incentive alignment.
  J. Shu and P. Varaiya. IEEE J. Special Areas in Communication, 24(5): 1051-1060, May 2006. [pdf 167K]
• Energy consumption (J/MB) in 802.11 networks.
  M. Ergen and P. Varaiya. July 2005. [pdf 167K]
• TDMA scheduling algorithms for sensor networks.
  S. Coleri Ergen and P. Varaiya. Submitted to Infocom, July 2005. [pdf 172K]
• Saturation throughput analysis of IEEE 802.11 wireless lans for a lossy channel.
  X. Dong and P. Varaiya. IEEE Communication Letters, 9(2):100-102, Feb 2005. [pdf 120K]
• WTRP-Wireless token ring protocol.
  M. Ergen, D. Lee, R. Sengupta and P. Varaiya. IEEE Trans. Vehicular Technology, 53(9): 1863-1881, November 2004 [pdf 450K]
• Throughput analysis and admission control of IEEE 802.11.
  M. Ergen and P. Varaiya. Mobile Networks and Applications, 10: 705-716, 2005. [pdf 1.12M]
• Router scheduling configuration based on the maximization of benefit and carried best effort traffic.
  E. Magana, D. Morato and P. Varaiya. Telecommunication Systems, 25(2-4): 275-292, 2003. [pdf 159K]
• QoS aware adaptive resource allocation techniques for fair scheduling in OFDMA based broadband wireless access systems.
  M. Ergen, S. Coleri and P. Varaiya. IEEE Trans on Broadcasting 94(4): 362-370, Dec. 2003. [pdf 503K]
• Mechanism design for networking research
  J. Shu and P. Variaya. Information Research Frontiers, 5(1): 29-37, 2003. [pdf 108K]
• Tuning the weights in WFQ schedulers for the maximization of carried best effort traffic
  E. Magana, D. Morato, and P. Varaiya. ICT 2003. [pdf 476K]
• On the existence of competitive equilibria in bandwidth markets
  R. Jain, A. Dimakis, and P. Varaiya. 40 th Allerton Conference, October 2002. [pdf 100K]
• Pricing Network Services

Jun Shu and Pravin Varaiya. Infocom 2003, 2:1221-1230, April, 2003 [pdf, 332K]
• Network adaptive TCP slow start

Yogesh Bhumralkar, Jeng Lung, and Pravin Varaiya. July 2000. [pdf, 110K]
• Quality Matters: Some remarks on Internet service provisioning and tariff design
  J. Altmann, B. Rupp, and P. Varaiya. Telektronikk, 96(2): 20-25, 2000. [pdf, 214K]
• High-Performance Communication Networks. Second Edition
  This textbook, with Jean Walrand and Andrea Goldsmith, explains the concepts and technologies for modern communication networks. Morgan Kaufmann Publishers, January 2000.
• Providing Internet Access: What We Learn From INDEX.
  Richard Edell and Pravin Varaiya. IEEE Network, 13(5): 18-25, Sept-Oct 1999. [pdf, 165K]
• Capacity of fading channels with channel side information.
  Andrea Goldsmith and Pravin Varaiya. IEEE Transactions on Information Theory, 43(6):1986-1992, Nov 1997. [postscript,391K]
• Capacity, mutual information, and coding for finite-state Markov channels.
  Andrea Goldsmith and Pravin Varaiya. IEEE Transactions on Information Theory, 42(3):868-886, May 1996. [postscript, 465K]
• A phenomenonlogical approach to Internet traffic self-similarity.

Javier Aracil, Richard Edell and Pravin Varaiya. 1996. [postscript, 361K]
• An empirical Internet traffic study.

Javier Aracil, Richard Edell and Pravin Varaiya. 35th Allerton Conference, Urbana, Il, October 1997. [postscript, 1.4M]
• Models and Performance of Real-Time Disk Access Policies.

James Yee and Pravin Varaiya. Computer Communications, 18(10):725-741, Oct 1995. [postscript, 1.5M]
• A new approach to service provisioning in ATM networks.

Steve Low and Pravin Varaiya. IEEE/ACM Transactions on Networking, 1(5):547-553, Oct. 1993.