Fast Decision Algorithms for Efficient Access Point Assignment in SDN-Controlled Wireless Access Networks (2403.18745v1)
Abstract: Global optimization of access point (AP) assignment to user terminals requires efficient monitoring of user behavior, fast decision algorithms, efficient control signaling, and fast AP reassignment mechanisms. In this scenario, software defined networking (SDN) technology may be suitable for network monitoring, signaling, and control. We recently proposed embedding virtual switches in user terminals for direct management by an SDN controller, further contributing to SDN-oriented access network optimization. However, since users may restrict terminal-side traffic monitoring for privacy reasons (a common assumption by previous authors), we infer user traffic classes at the APs. On the other hand, since handovers will be more frequent in dense small-cell networks (e.g., mmWave-based 5G deployments will require dense network topologies with inter-site distances of ~150-200 m), the delay to take assignment decisions should be minimal. To this end, we propose taking fast decisions based exclusively on extremely simple network-side application flow-type predictions based on past user behavior. Using real data we show that a centralized allocation algorithm based on those predictions achieves network utilization levels that approximate those of optimal allocations. We also test a distributed version of this algorithm. Finally, we quantify the elapsed time since a user traffic event takes place until its terminal is assigned an AP, when needed.
- R. Arshad, H. Elsawy, S. Sorour, T. Y. Al-Naffouri and M. Alouini, “Handover Management in 5G and Beyond: A Topology Aware Skipping Approach,” IEEE Access, vol. 4, pp. 9073-9081, 2016.
- J. Orlosky, K. Kiyokawa and H. Takemura, “Virtual and Augmented Reality on the 5G Highway,” Journal of Information Processing, vol. 25 pp. 133–141, Feb. 2017.
- “Scenarios Requirements and KPIs for 5G Mobile and Wireless System” (2013), [online] Available: https://www.metis2020.com/documents/deliverables/.
- GPP TS 38.300: “NR; Overall description; Stage-2”, version 15.3.1 Release 15.
- “IEEE Standard for Information technology– Local and metropolitan area networks– Specific requirements– Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment 2: Fast Basic Service Set (BSS) Transition,” IEEE Std 802.11r-2008 (Amendment to IEEE Std 802.11-2007 as amended by IEEE Std 802.11k-2008) , vol., no., pp.1-126, 15 July 2008
- “IEEE Standard for Information technology– Local and metropolitan area networks– Specific requirements– Part 11: Wireless LAN Medium Access Control (MAC)and Physical Layer (PHY) Specifications Amendment 1: Radio Resource Measurement of Wireless LANs,” IEEE Std 802.11k-2008 (Amendment to IEEE Std 802.11-2007) , vol., no., pp.1-244, 12 June 2008
- S. Sezer, S. Scott-Hayward, P. K. Chouhan , “Are we ready for SDN? Implementation challenges for software-defined networks,” IEEE Communications Magazine, vol. 51, no. 7, pp. 36-43, July 2013.
- C. Giraldo-Rodríguez, J. Fontenla-González, C. Pérez-Garrido, S. Mhiri, F. Gil-Castiñeira, F. J. González-Castaño, “TSA, an SDN architecture including end terminals,” in Proc. 13th IEEE Annual Consumer Communications & Networking Conference (CCNC), Las Vegas, 2016.
- A. Raschellà, F. Bouhafs, M. Seyedebrahimi, M. Mackay and Q. Shi, “Quality of Service Oriented Access Point Selection Framework for Large Wi-Fi Networks,” IEEE Transactions on Network and Service Management, vol. 14, no. 2, pp. 441-455, 2017.
- T. Bilen, B. Canberk and K. R. Chowdhury, “Handover Management in Software-Defined Ultra-Dense 5G Networks,” IEEE Network, vol. 31, no. 4, pp. 49-55, 2017.
- L. H. Yen, J. J. Li and C. M. Lin, “Stability and Fairness of AP Selection Games in IEEE 802.11 Access Networks,” IEEE Transactions on Vehicular Technology 60 (3), pp. 1150-1160, 2011.
- X. Chen, W. Yuan, W. Cheng, W. Liu and H. Leung, “Access Point Selection under QoS Requirements in Variable Channel-Width WLANs”, IEEE Wireless Communications Letters, vol. 2, pp. 114-117, 2013.
- J. B. Ernst, S. Kremer and J. J. P. C. Rodrigues, “A utility based access point selection method for IEEE 802.11 wireless networks with enhanced quality of experience,” in Proc. 2014 IEEE International Conference on Communications (ICC), pp. 2363-2368, 2014.
- A. Antonopoulos, J. Alonso-Zárate, E. Kartsakli, L. Alonso, and C. Verikouki, “Cross layer access point selection mechanisms for a distributed queuing MAC protocol”, Telecommunications Systems, vol. 53, no. 3, pp. 329-342, 2013.
- X. Ge, S. Tu, G. Mao, C. X. Wang and T. Han, “5G Ultra-Dense Cellular Networks,” IEEE Wireless Communications, vol. 23, no. 1, pp. 72-79, 2016.
- H. S. Park, Y. Lee, T. J. Kim, B. C. Kim and J. Y. Lee, “Handover Mechanism in NR for Ultra-Reliable Low-Latency Communications,” IEEE Network, vol. 32, no. 2, pp. 41-47, 2018.
- M. Polese, M. Giordani, M. Mezzavilla, S. Rangan and M. Zorzi, “Improved Handover Through Dual Connectivity in 5G mmWave Mobile Networks,” IEEE Journal on Selected Areas in Communications, vol. 35, no. 9, pp. 2069-2084, 2017.
- Y. J. Chen, T. Hsu and L. C. Wang, “Improving Handover Performance in 5G mm-Wave HetNets,” in Proc. IEEE Global Communications Conference, 2017.
- K. Sood, S. Liu, S. Yu and Y. Xiang, “Dynamic access point association using Software Defined Networking,” in Proc. 2015 International Telecommunication Networks and Applications Conference (ITNAC), pp. 226-231, 2015.
- D. Lee, C. S. Hong, “Access point selection algorithm for providing optimal AP in SDN-based wireless network,” in Proc. 19th Asia-Pacific Network Operations and Management Symposium (APNOMS), pp. 362-365, 2017.
- C. Chen, C. Wang, H. Liu, H. Hongyun, M. Hu, and Z. Ren, “A novel AP selection scheme in software defined networking enabled WLAN”, Computers and Electrical Engineering, vol. 66, pp. 288-304, Feb. 2018.
- T. T. T. Nguyen, G. Armitage, P. Branch and S. Zander, “Timely and Continuous Machine-Learning-Based Classification for Interactive IP Traffic,” IEEE/ACM Transactions on Networking, vol. 20, no. 6, pp. 1880-1894, 2012.
- T. Bujlow, T. Riaz and J. M. Pedersen, “Classification of HTTP traffic based on C5.0 Machine Learning Algorithm,” in Proc. 2012 IEEE Symposium on Computers and Communications (ISCC), 2012.
- C. Tan, Q. Liu, E. Chen, and H. Xiong, “Prediction for Mobile Application Usage Patterns,” Nokia MDC Workshop, vol. 12, 2012.
- T. Yan, D. Chu, A. Kansal, J. Liu, “Fast App Launching for Mobile Devices Using Predictive User Context,” in Proc. 10th International Conference on Mobile Systems, Applications, and Services, 2012.
- R. Baeza-Yates, D. Jiang, F. Silvestri, and B. Harrison, “Predicting The Next App That You Are Going To Use,” in Proc. Eighth ACM International Conference on Web Search and Data Mining (WSDM ’15), pp. 285-294, 2015.
- N. Friedman, D. Geiger, and M. Goldszmidt, “Bayesian network classifiers”, Machine learning, vol. 29, no. 2-3, pp. 131–163, 1997.
- S. Mhiri, J. Fontenla-González, C. López Bravo, F. J. González-Castaño, F. Gil-Castiñeira, C. Pérez Garrido, “Terminal Profiling for Flow Prediction and Balancing in an Access Network,” in Proc. 7th International Conference on Indoor Positioning and Indoor Navigation (IPIN), Alcalá de Henares, 2016.
- S. N. K. Marwat, S. Meyer, T. Weerawardane and C. Goerg, “Congestion‐Aware Handover in LTE Systems for Load Balancing in Transport Network,” ETRI Journal, vol. 36, no. 5, pp. 761-771, October 2014.
- D. Kreutz, F. Ramos, P. Esteves Verissimo, C. Esteve Rothenberg, S. Azodolmolky, and S. Uhlig, “Software-defined networking: A comprehensive survey,” Proceedings of the IEEE , vol. 103, no. 1, pp. 14–76, Jan. 2015.
- S. Kotsiantis, P. Pintelas, “Mixture of Expert Agents for Handling Imbalanced Data Sets,” Annals of Mathematics, Computing & Teleinformatics, vol. 1, no. 1, pp. 46-55, 2003.
- P. J. Rousseeuw (1987), “Silhouettes: a Graphical Aid to the Interpretation and Validation of Cluster Analysis,” Computational and Applied Mathematics, vol. 20, pp. 53–65, 1987.
- S. P. Lloyd, “Least Squares Quantization in PCM,” IEEE Transactions on Information Theory, vol. 28, pp. 129–137, 1982.
- S. Sengupta, H. Gupta, N. Ganguly, B. Mitra, P. De, S. Chakraborty, “CRAWDAD dataset iitkgp/apptraffic (v.20151126)”, downloaded from https://crawdad.org/iitkgp/apptraffic/20151126, https://doi.org/10.15783/C77S3W, Nov 2015.
- J. Lee, Y. Kim and Y. Kwak, J. Zhang, A. Papasakellariou, T. Novlan, C. Sun and Y. Li, “LTE-advanced in 3GPP Rel -13/14: an evolution toward 5G,” IEEE Communications Magazine, vol. 54, n. 3, pp. 36-42, 2016
- E. Mohyeldin, “Minimum Technical Performance Requirements for IMT-2020 radio interface(s),” ITU-R Workshop on IMT-2020 terrestrial radio interfaces, 2016.
- R. Mudumbai, S. Singh and U. Madhow, “Medium Access Control for 60 GHz Outdoor Mesh Networks with Highly Directional Links,” in Proc. IEEE INFOCOM 2009, pp. 2871 – 2875.
- S. Singh, R. Mudumbai, and U. Madhow, “Interference Analysis for Highly Directional 60-GHz Mesh Networks: The Case for Rethinking Medium Access Control,” IEEE/ACM Transactions on Networking, vol. 19, no. 5, pp. 1513–1527, October 2011.
- T. S. Rappaport, E. Ben-Dor, J. N. Murdock, and Y. Qiao, “38 GHz and 60 GHz Angle-dependent Propagation for Cellular & Peer-to- Peer Wireless Communications,” in Proc. IEEE International Conference on Communications (ICC) 2012.
- M. R. Akdeniz, Y. Liu, M. K. Samimi, S. Sun, S. Rangan, T. S. Rappaport and E. Erkip, “Millimeter Wave Channel Modeling and Cellular Capacity Evaluation,” IEEE Journal on Selected Areas in Communications, vol. 32, pp. 1164–1179, 2014.
- P. Berde, M. Gerola, J. Hart, Y. Higuchi, M. Kobayashi, T. Koide, B. Lantz, B. O’Connor, P. Radoslavov, W. Snow, and G. Parulkar, “ONOS: towards an open, distributed SDN OS,” in Proc. Third Workshop on Hot Topics in Software Defined Networking (HotSDN ’14), New York, 2014.
- A. L. Aliyu, P. Bull and A. Abdallah, “Performance Implication and Analysis of the OpenFlow SDN Protocol,” in Proc. 31st International Conference on Advanced Information Networking and Applications Workshops (WAINA), Taipei, pp. 391-396, 2017.
- O. Salman, I. H. Elhajj, A. Kayssi and A. Chehab, “SDN controllers: A comparative study,” in Proc. 18th Mediterranean Electrotechnical Conference (MELECON), Lemesos, 2016.
- I. Martinovic, F. A. Zdarsky, A. Bachorek, J. Schmitt, “Measurement and Analysis of Handover Latencies in IEEE 802.11i Secured Networks, ” in Proc. 13th European Wireless Conference (EW2007), Paris, 2007.
- P. Dely, A. Kassler, L. Chow, N. Bambos, N. Bayer, H. Einsiedler, C. Peylo, D. Mellado, and M. Sanchez, “A software-defined networking approach for handover management with real-time video in WLANs,” Journal of Modern Transportation, vol. 21, no. 1, pp. 58–65, March 2013.
- A. Elnashar and M. A. El-Saidny, “Looking at LTE in Practice: A Performance Analysis of the LTE System Based on Field Test Results,” IEEE Vehicular Technology Magazine, vol. 8, no. 3, pp. 81-92, Sept. 2013.
- Prados-Garzon, J., Adamuz-Hinojosa, O., Ameigeiras, P., Ramos-Munoz, J. J., Andres-Maldonado, P., and Lopez-Soler, J., “Handover implementation in a 5G SDN-based mobile network architecture.” 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).
- R. Chandra, P. Bahl and P. Bahl, “MultiNet: connecting to multiple IEEE 802.11 networks using a single wireless card,” in Proc. IEEE INFOCOM 2004, vol. 2, pp. 882-893, 2004.