Characterizing flows in large wireless data networks

ABSTRACT

Several studies have recently been performed on wireless university campus networks, corporate and public networks. Yet little is known about the flow-level characterization in such networks. In this paper, we statistically characterize both static flows and roaming flows in a large campus wireless network using a recently-collected trace. For static flows, we take a two-tier approach to characterizing the flow arrivals, which results a Weibull regression model. We further discover that the static flow arrivals in spatial proximity show strong similarity. As for roaming flows, they can also be well characterized statistically.We explain the results by user behaviors and application demands, and further cross-validate the modeling results by three other traces. Finally, we use two examples to illustrate how to apply our models for performance evaluation in the wireless context.

REFERENCES

• 1: R. 2616. Hypertext Transfer Protocol -- http/1.1.
• 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: A.Feldmann. Characteristics of TCP connections. In K.Park and W.Willinger, editors, Self-similar Network Traffic and Performance Evaluation, pages 367--399. John Wiley and Sons, 2000.
• 4: Almudena Konrad , Ben Y. Zhao , Anthony D. Joseph , Reiner Ludwig, A Markov-based channel model algorithm for wireless networks, Wireless Networks, v.9 n.3, p.189-199, May 2003 [doi>10.1023/A:1022869025953]
• 5: C. Casetti, M. Gerla, S. Mascolo, M. Y. Sanadidi, and R. Wang. TCP westwood: Bandwidth estimation for enhanced transport over wireless links. In ACM MOBICOM, 2001.
• 6: Chadi Barakat , Patrick Thiran , Gianluca Iannaccone , Christophe Diot , Philippe Owezarski, A flow-based model for internet backbone traffic, Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment, November 06-08, 2002, Marseille, France [doi>10.1145/637201.637206]
• 7: Dataplot. http://www.itl.nist.gov/div898/handbook/index.htm.
• 8: D.Hong and S.S.Rappaport. Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and nonprioritized handoff procedures. IEEE Trans. on Veh. Technol., 3:77--92, 1986.
• 9: 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]
• 10: D.Kotz and K.Essien. Analysis of a campus-wide wireless network. to appear in ACM Mobile Networks and Applications (MONET), 2004.
• 11: 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]
• 12: D. P. Heyman , T. V. Lakshman , Arnold L. Neidhardt, A new method for analysing feedback-based protocols with applications to engineering Web traffic over the Internet, Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.24-38, June 15-18, 1997, Seattle, Washington, United States
• 13: D.Schwab and R.Bunt. Characterising the use of a campus wireless network. In IEEE INFOCOM, 2004.
• 14: 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]
• 15: 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]
• 16: F.Chinchilla, M.R.Lindsey, and M.Papadopouli. Analysis of wireless information locality and association patterns in a campus. In IEEE INFOCOM, 2004.
• 17: G.D.Veciana, T.J.Lee, and T.Konstantopoulos. Stability and performance analysis of networks supporting services with rate control - could the Internet be unstable. In IEEE INFOCOM, 1999.
• 18: Jin Cao , William S. Cleveland , Dong Lin , Don X. Sun, On the nonstationarity of Internet traffic, Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.102-112, June 2001, Cambridge, Massachusetts, United States
• 19: J.Devore and R.Peck. Statistics: the Exploration and Analysis of Data. West Publishing Company, 1986.
• 20: L.Massoulie and J.W.Roberts. Bandwidth sharing and admission control for elastic traffic. Telecommunication Systems, 15:185--201, 2000.
• 21: Magdalena Balazinska , Paul Castro, Characterizing mobility and network usage in a corporate wireless local-area network, Proceedings of the 1st international conference on Mobile systems, applications and services, p.303-316, May 05-08, 2003, San Francisco, California [doi>10.1145/1066116.1066127]
• 22: ns2 network simulator. http://www.isi.edu/nsnam/ns/.
• 23: S. Ben Fred , T. Bonald , A. Proutiere , G. Régnié , J. W. Roberts, Statistical bandwidth sharing: a study of congestion at flow level, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.111-122, August 2001, San Diego, California, United States
• 24: S.Borst. User-level performance of channel-aware scheduling algorithms in wireless data networks. In IEEE INFOCOM, 2003.
• 25: Sunghyun Choi , Kang G. Shin, Comparison of connection admission-control schemes in the presence of hand-offs in cellular networks, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.264-275, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288319]
• 26: Songwu Lu , Vaduvur Bharghavan, Adaptive resource management algorithms for indoor mobile computing environments, Conference proceedings on Applications, technologies, architectures, and protocols for computer communications, p.231-242, August 28-30, 1996, Palo Alto, California, United States
• 27: Shriram Sarvotham , Rudolf Riedi , Richard Baraniuk, Connection-level analysis and modeling of network traffic, Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement, November 01-02, 2001, San Francisco, California, USA [doi>10.1145/505202.505215]
• 28: Vern Paxson, Empirically derived analytic models of wide-area TCP connections, IEEE/ACM Transactions on Networking (TON), v.2 n.4, p.316-336, Aug. 1994 [doi>10.1109/90.330413]
• 29: Vern Paxson , Sally Floyd, Wide area traffic: the failure of Poisson modeling, IEEE/ACM Transactions on Networking (TON), v.3 n.3, p.226-244, June 1995 [doi>10.1109/90.392383]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network management

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network monitoring
      C.2.5 Local and Wide-Area Networks

General Terms:
Measurement

Keywords:
802.11, LAN, flow modeling, network analysis