Characterizing user behavior and network performance in a public wireless LAN

ABSTRACT

This paper presents and analyzes user behavior and network performance in a public-area wireless network using a workload captured at a well-attended ACM conference. The goals of our study are: (1) to extend our understanding of wireless user behavior and wireless network performance; (2) to characterize wireless users in terms of a parameterized model for use with analytic and simulation studies involving wireless LAN traffic; and (3) to apply our workload analysis results to issues in wireless network deployment, such as capacity planning, and potential network optimizations, such as algorithms for load balancing across multiple access points (APs) in a wireless network.

REFERENCES

• 1: Anand Balachandran , Paramvir Bahl , Geoffrey M. Voelker, Hot-Spot Congestion Relief in Public-Area Wireless Networks, Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications, p.70, June 20-21, 2002
• 2: Hari Balakrishnan , Venkata N. Padmanabhan , Srinivasan Seshan , Randy H. Katz, A comparison of mechanisms for improving TCP performance over wireless links, IEEE/ACM Transactions on Networking (TON), v.5 n.6, p.756-769, Dec. 1997 [doi>10.1109/90.650137]
• 3: Bernard J. Bennington , Charles R. Bartel, Wireless Andrew: experience building a high speed, campus-wide wireless data network, Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking, p.55-65, September 26-30, 1997, Budapest, Hungary [doi>10.1145/262116.262131]
• 4: CAIDA. Coralreef: http://www.caida.org/tools/measurement/coralreef/.
• 5: David Eckhardt , Peter Steenkiste, Measurement and analysis of the error characteristics of an in-building wireless network, Conference proceedings on Applications, technologies, architectures, and protocols for computer communications, p.243-254, August 28-30, 1996, Palo Alto, California, United States
• 6: E. N. Gilbert. Capacity of a Burst-noise Channel. Bell Systems Technical Journal, 39(2):1253-1265, September 1960.
• 7: Nidhi Hegde , Khosrow Sohraby, Blocking in large mobile cellular networks with bursty traffic, Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.123-132, June 2001, Cambridge, Massachusetts, United States
• 8: IEEE. 802.11b/d3.0 Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification, August 1999.
• 9: R. Jain. The Art of Computer Systems Performance Analysis. John Wiley and Sons, New York, 1991.
• 10: V. Jain, P. Congdon, J. R. Vollbrecht, A. Smith, R. Yavatkar, B. Rosen, and J. Roese. Port-based Network Access Control. IEEE Draft, September 1999.
• 11: D. Kotz and K. Essien. Characterizing Usage of a Campus-wide Wireless Network. Technical Report TR2002-423, Dartmouth College, March 2002.
• 12: Kevin Lai , Mema Roussopoulos , Diane Tang , Xinhua Zhao , Mary Baker, Experiences with a Mobile Testbed, Proceedings of the Second International Conference on Worldwide Computing and Its Applications, p.222-237, March 04-05, 1998
• 13: Songwu Lu , Thyagarajan Nandagopal , Vaduvur Bharghavan, A wireless fair service algorithm for packet cellular networks, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.10-20, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288242]
• 14: T. S. E. Ng, I. Stoica, and H. Zhang. Packet Fair Queueing Algorithms for Wireless Networks with Location-dependent Errors. In Proceedings of IEEE INFOCOM'98, pages 1103-1111, April 1998.
• 15: Brian D. Noble , M. Satyanarayanan , Giao T. Nguyen , Randy H. Katz, Trace-based mobile network emulation, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.51-61, September 14-18, 1997, Cannes, France
• 16: Y. Rekhter, B. Moskowitz, D. Karrenberg, and G. D. Groot. Address allocation for Private Internets. IETF RFC 1597, March 1994.
• 17: K. Sohraby and A. Kolarov. A mathematical model for representing aggregate traffic in mobile networks. In Proceedings of the 7th International Conference on Personal, Mobile, and Spread Spectrum Communications, December 1996.
• 18: Diane Tang , Mary Baker, Analysis of a metropolitan-area wireless network, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.13-23, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313460]
• 19: Diane Tang , Mary Baker, Analysis of a local-area wireless network, Proceedings of the 6th annual international conference on Mobile computing and networking, p.1-10, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345912]
• 20: H. S. Wang and N. Moayeri. Finite State Markov Channel --- A Useful Model for Radio Communication Channels. IEEE Transactions on Vehicular Technology, 44(1):163-171, February 1995.
• 21: Alec Wolman , M. Voelker , Nitin Sharma , Neal Cardwell , Anna Karlin , Henry M. Levy, On the scale and performance of cooperative Web proxy caching, Proceedings of the seventeenth ACM symposium on Operating systems principles, p.16-31, December 12-15, 1999, Charleston, South Carolina, United States
• 22: M. Zorzi, R. R. Rao, and L. B. Milstein. On The Accuracy Of a First-order Markov Model for data transmission on fading channels. In Proceedings of IEEE ICUPC'95, pages 211-215, November 1995.