Automating cross-layer diagnosis of enterprise wireless networks

ABSTRACT

Modern enterprise networks are of sufficient complexity that even simple faults can be difficult to diagnose - let alone transient outages or service degradations. Nowhere is this problem more apparent than in the 802.11-based wireless access networks now ubiquitous in the enterprise. In addition to the myriad complexities of the wired network, wireless networks face the additional challenges of shared spectrum, user mobility and authentication management. Not surprisingly, few organizations have the expertise, data or tools to decompose the underlying problems and interactions responsible for transient outages or performance degradations. In this paper, we present a set of modeling techniques for automatically characterizing the source of such problems. In particular, we focus on data transfer delays unique to 802.11 networks - media access dynamics and mobility management latency. Through a combination of measurement, inference and modeling we reconstruct sources of delay - from the physical layer to the transport - layer as well as the interactions among them. We demonstrate our approach using comprehensive traces of wireless activity in the UCSD Computer Science building.

REFERENCES

• 1: P. Bahl, J. Padhye, L. Ravindranath, M. Singh, A. Wolman, and B. Zill. DAIR: A framework for managing enterprise wireless networks using desktop infrastructure. In Proceedings of the Fourth Workshop on Hot Topics in Networking (HotNets), Nov. 2005.
• 2: Anand Balachandran , Geoffrey M. Voelker , Paramvir Bahl , P. Venkat Rangan, Characterizing user behavior and network performance in a public wireless LAN, Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 15-19, 2002, Marina Del Rey, California
• 3: Paul Barford , Mark Crovella, Critical path analysis of TCP transactions, Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, p.127-138, August 28-September 01, 2000, Stockholm, Sweden
• 4: R. Chan, J. Padhye, A. Wolman, and B. Zill. A location-based management system for enterprise wireless LANs. In Proceedings of the 3rd ACM/USENIX Symposium on Networked Systems Design and Implementation (NSDI), Mar. 2007.
• 5: Ranveer Chandra , Venkata N. Padmanabhan , Ming Zhang, WiFiProfiler: cooperative diagnosis in wireless LANs, Proceedings of the 4th international conference on Mobile systems, applications and services, June 19-22, 2006, Uppsala, Sweden [doi>10.1145/1134680.1134702]
• 6: P. Chatzimisios , A. C. Boucouvalas , V. Vitsas, Performance analysis of the IEEE 802.11 MAC protocol for wireless LANs: Research Articles, International Journal of Communication Systems, v.18 n.6, p.545-569, August 2005 [doi>10.1002/dac.v18:6]
• 7: Yu-Chung Cheng , John Bellardo , Péter Benkö , Alex C. Snoeren , Geoffrey M. Voelker , Stefan Savage, Jigsaw: solving the puzzle of enterprise 802.11 analysis, Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications, September 11-15, 2006, Pisa, Italy
• 8: E. Daley. Enterprise LAN Grows Up, 2005. http://www2.cio.com/analyst/report3401.html.
• 9: K. N. Gopinath , Pravin Bhagwat , K. Gopinath, An empirical analysis of heterogeneity in IEEE 802.11 MAC protocol implementations and its implications, Proceedings of the 1st international workshop on Wireless network testbeds, experimental evaluation & characterization, September 29-29, 2006, Los Angeles, CA, USA [doi>10.1145/1160987.1161002]
• 10: Tristan Henderson , David Kotz , Ilya Abyzov, The changing usage of a mature campus-wide wireless network, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023739]
• 11: IEEE Computer Society LAN MAN Standards Committee. IEEE Standard 802.11, Wireless LAN Media Access Control (MAC) and Physical Layer (PHY) Specifications, 1999.
• 12: Amit P. Jardosh , Krishna N. Ramachandran , Kevin C. Almeroth , Elizabeth M. Belding-Royer, Understanding congestion in IEEE 802.11b wireless networks, Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement, p.25-25, October 19-21, 2005, Berkeley, CA
• 13: A. P. Jardosh, K. N. Ramachandran, K. C. Almeroth, and E. M. Belding-Royer. Understanding Link-Layer Behavior in Highly Congested IEEE 802.11b Wireless Networks. In Proceedings of ACM E-WIND, Aug. 2005.
• 14: Jangeun Jun , Pushkin Peddabachagari , Mihail Sichitiu, Theoretical Maximum Throughput of IEEE 802.11 and its Applications, Proceedings of the Second IEEE International Symposium on Network Computing and Applications, p.249, April 16-18, 2003
• 15: Andrzej Kochut , Arunchandar Vasan , A. Udaya Shankar , Ashok Agrawala, Sniffing Out the Correct Physical Layer Capture Model in 802.11b, Proceedings of the 12th IEEE International Conference on Network Protocols, p.252-261, October 05-08, 2004
• 16: David Kotz , Kobby Essien, Analysis of a campus-wide wireless network, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570659]
• 17: Byung-Jae Kwak , Nah-Oak Song , Leonard E. Miller, Performance analysis of exponential backoff, IEEE/ACM Transactions on Networking (TON), v.13 n.2, p.343-355, April 2005 [doi>10.1109/TNET.2005.845533]
• 18: Ratul Mahajan , Maya Rodrig , David Wetherall , John Zahorjan, Analyzing the MAC-level behavior of wireless networks in the wild, Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications, September 11-15, 2006, Pisa, Italy
• 19: Arunesh Mishra , Minho Shin , William Arbaugh, An empirical analysis of the IEEE 802.11 MAC layer handoff process, ACM SIGCOMM Computer Communication Review, v.33 n.2, April 2003 [doi>10.1145/956981.956990]
• 20: Jitendra Padhye , Victor Firoiu , Donald F. Towsley , James F. Kurose, Modeling TCP Reno performance: a simple model and its empirical validation, IEEE/ACM Transactions on Networking (TON), v.8 n.2, p.133-145, April 2000 [doi>10.1109/90.842137]
• 21: Sushant Rewaskar , Jasleen Kaur , F. Donelson Smith, A passive state-machine approach for accurate analysis of TCP out-of-sequence segments, ACM SIGCOMM Computer Communication Review, v.36 n.3, July 2006 [doi>10.1145/1140086.1140093]
• 22: Anmol Sheth , Christian Doerr , Dirk Grunwald , Richard Han , Douglas Sicker, MOJO: a distributed physical layer anomaly detection system for 802.11 WLANs, Proceedings of the 4th international conference on Mobile systems, applications and services, June 19-22, 2006, Uppsala, Sweden [doi>10.1145/1134680.1134701]
• 23: Jihwang Yeo , Moustafa Youssef , Ashok Agrawala, A framework for wireless LAN monitoring and its applications, Proceedings of the 3rd ACM workshop on Wireless security, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1023646.1023660]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Modeling techniques

General Terms:
Measurement, Performance

Keywords:
802.11, measurement, modeling, wireless networks