How DHCP Leases Meet Smart Terminals: Emulation and Modeling

Dynamic Host Configuration Protocol (DHCP) provides dynamic use of IP addresses, but it presents challenges to meet smart terminals with great mobility and transient network access patterns. Existing studies have tried to solve this problem through adjusting DHCP lease, which controls how long a host owns an address. However, few studies clearly express the relations among the lease, address utilization and DHCP overhead. In this paper, we uncover how the leases affect address utilization and DHCP overhead with two methods, based on which, we can set the leases for the smart terminals flexibly and judiciously. First of all, we present an emulation technique to evaluate address utilization and DHCP overhead under different leases. It provides an experimental basis for setting the lease for the whole WLAN. Evaluation results show that if the lease is set to 120 min instead of 60 min by default, it can reduce 41.78% DHCP overhead on average and still reserve at least 9.2% address space for the possibly emerging terminals. Then, we model the relationship between the lease and address utilization, as well as the relationship between the lease and DHCP overhead. According to these models, we propose a load-aware DHCP lease time optimization algorithm, which helps to set different leases for each area of the WLAN based on theoretical analysis. Evaluation results show that compared with the default lease for the whole WLAN, a lease combination of {15, 120, 120} for different areas can reduce 36.85% DHCP overhead on average and guarantee there is always 10% available address space.

[1]  Parth H. Pathak,et al.  Characterization of wireless multi-device users , 2015, 2015 12th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[2]  Bing Wang,et al.  Network performance of smart mobile handhelds in a university campus WiFi network , 2012, Internet Measurement Conference.

[3]  Deborah Estrin,et al.  Diversity in smartphone usage , 2010, MobiSys '10.

[4]  Suman Banerjee,et al.  Debugging DHCP performance , 2004, IMC '04.

[5]  Ralph E. Droms,et al.  Dynamic Host Configuration Protocol , 1993, RFC.

[6]  Anja Feldmann,et al.  Fitting mixtures of exponentials to long-tail distributions to analyze network performance models , 1997, Proceedings of INFOCOM '97.

[7]  Giovane C. M. Moura,et al.  How dynamic is the ISPs address space? Towards internet-wide DHCP churn estimation , 2015, 2015 IFIP Networking Conference (IFIP Networking).

[8]  Aditya Akella,et al.  A Comparative Study of Handheld and Non-handheld Traffic in Campus Wi-Fi Networks , 2011, PAM.

[9]  Ahmed Helmy,et al.  The evolution of WLAN user mobility and its effect on prediction , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[10]  Deborah Estrin,et al.  A first look at traffic on smartphones , 2010, IMC '10.

[11]  Russell J. Clark,et al.  Usage-based dhcp lease time optimization , 2007, IMC '07.

[12]  Erich M. Nahum,et al.  Configuring DHCP leases in the smartphone era , 2012, Internet Measurement Conference.

[13]  Ahmed Helmy,et al.  Modeling Spatial and Temporal Dependencies of User Mobility in Wireless Mobile Networks , 2008, IEEE/ACM Transactions on Networking.

[14]  Thomas R. Gross,et al.  A mobility model based on WLAN traces and its validation , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[15]  Guoliang Xing,et al.  Exploiting Statistical Mobility Models for Efficient Wi-Fi Deployment , 2013, IEEE Transactions on Vehicular Technology.

[16]  Deepak S. Turaga,et al.  Impact of DHCP churn on network characterization , 2014, SIGMETRICS '14.

[17]  Anja Feldmann,et al.  Fitting Mixtures of Exponentials to Long-Tail Distributions to Analyze Network , 1998, Perform. Evaluation.

[18]  Ahmed Helmy,et al.  Changing patterns of mobile network (WLAN) Usage: Smart-Phones vs. Laptops , 2013, 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC).

[19]  Michalis Faloutsos,et al.  A behavior-aware profiling of handheld devices , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[20]  Lester Lipsky,et al.  Session lengths and IP address usage of smartphones in a university campus WiFi network: Characterization and analytical models , 2013, 2013 IEEE 32nd International Performance Computing and Communications Conference (IPCCC).

[21]  Tien Van Do An efficient solution to a retrial queue for the performability evaluation of DHCP , 2010, Comput. Oper. Res..

[22]  Pedro Ribeiro,et al.  The evolution of user mobility on the eduroam network , 2014, 2014 IEEE International Conference on Pervasive Computing and Communication Workshops (PERCOM WORKSHOPS).

[23]  Boleslaw K. Szymanski,et al.  Grammatical Inference for Modeling Mobility Patterns in Networks , 2013, IEEE Transactions on Mobile Computing.

[24]  Ahmed Helmy,et al.  Structural Analysis of User Association Patterns in University Campus Wireless LANs , 2012, IEEE Transactions on Mobile Computing.

[25]  Michalis Faloutsos,et al.  Characterizing the behavior of handheld devices and its implications , 2017, Comput. Networks.

[26]  Prasant Mohapatra,et al.  Characterizing WiFi connection and its impact on mobile users: practical insights , 2013, WiNTECH '13.

[27]  Parth H. Pathak,et al.  Characterization of Wireless Multidevice Users , 2016, TOIT.