SDN; Controller Placement; Network Partitioning; Game Theory; IoT; Energy Efficiency
Résumé :
[en] This paper addresses the energy-aware controller placement problem (CPP) in Software-Defined Networking (SDN), considering the Internet of Things (IoT) flows. CPP involves partitioning the network into multiple subsets of switches with a single controller assigned to each subset. On the other hand, an energy-aware CPP reduces the energy consumption by link deactivation and ensures that each controller is reachable from the associated switches with a minimal set of active links. Existing literature considers static data traffic and out-of-band control plane having dedicated control links. However, the out-of-band control plane increases the infrastructure cost. Moreover, with IoT devices, SDN experiences uneven data traffic volume due to diverse activation models of the IoT devices. Hence, an energy-aware CPP should consider the effects of dynamic data traffic as improper controller placement and unplanned link deactivation cause link congestion and controller overload. In this work, we present an energy-aware controller placement scheme, named EnPlace, considering in-band control plane and IoT traffic. Additionally, we propose an energy-aware route selection scheme for existing flows. EnPlace increases energy savings significantly as compared to the existing works. In particular, for 200 IoT devices, the proposed scheme increases energy savings by 22.74% as compared to GreCo, an existing scheme.
Disciplines :
Sciences informatiques
Auteur, co-auteur :
MAITY, Ilora ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SigCom
Dhiman, Ravi; Indian Institute of Technology Kharagpur
Misra, Sudip; Indian Institute of Technology Kharagpur
Co-auteurs externes :
yes
Langue du document :
Anglais
Titre :
EnPlace: Energy-Aware Network Partitioning for Controller Placement in SDN
Date de publication/diffusion :
17 mai 2022
Titre du périodique :
IEEE Transactions on Green Communications and Networking
eISSN :
2473-2400
Maison d'édition :
Institute of Electrical and Electronics Engineers (IEEE)
I. Maity, S. Misra, and C. Mandal, "DART: Data plane load reduction for traffic flow migration in SDN," IEEE Trans. Commun., vol. 69, no. 3, pp. 1765-1774, Mar. 2021.
F. Giroire, J. Moulierac, and T. K. Phan, "Optimizing rule placement in software-defined networks for energy-aware routing," in Proc. IEEE GLOBECOM, Dec. 2014, pp. 2523-2529.
A. Sivanathan et al., "Characterizing and classifying IoT traffic in smart cities and campuses," in Proc. IEEE INFOCOM Workshops, May 2017, pp. 559-564.
S. Bera, S. Misra, and N. Saha, "Traffic-aware dynamic controller assignment in SDN," IEEE Trans. Commun., vol. 68, no. 7, pp. 4375-4382, Jul. 2020.
T. Das, V. Sridharan, and M. Gurusamy, "A survey on controller placement in SDN," IEEE Commun. Surveys Tuts., vol. 22, no. 1, pp. 472-503, 1st Quart., 2020.
M. Gupta and S. Singh, "Greening of the Internet," in Proc. SIGCOMM, 2003, pp. 19-26.
A. Ruiz-Rivera, K.-W. Chin, and S. Soh, "GreCo: An energy aware controller association algorithm for software defined networks," IEEE Commun. Lett., vol. 19, no. 4, pp. 541-544, Apr. 2015.
Y. Hu, T. Luo, N. C. Beaulieu, and C. Deng, "The energy-aware controller placement problem in software defined networks," IEEE Commun. Lett., vol. 21, no. 4, pp. 741-744, Apr. 2017.
B. Görkemli, S. Tatlicioǧlu, A. M. Tekalp, S. Civanlar, and E. Lokman, "Dynamic control plane for SDN at scale," IEEE J. Sel. Areas Commun., vol. 36, no. 12, pp. 2688-2701, Dec. 2018.
M. Ahmed, M. Peng, M. Abana, S. Yan, and C. Wang, "Interference coordination in heterogeneous small-cell networks: A coalition formation game approach," IEEE Syst. J., vol. 12, no. 1, pp. 604-615, Mar. 2018.
E. E. Tsiropoulou, P. Vamvakas, and S. Papavassiliou, "Joint customized price and power control for energy-efficient multi-service wireless networks via s-modular theory," IEEE Trans. Green Commun. Netw., vol. 1, no. 1, pp. 17-28, Mar. 2017.
R. Maaloul, R. Taktak, L. Chaari, and B. Cousin, "Energy-aware routing in carrier-grade Ethernet using SDN approach," IEEE Trans. Green Commun. Netw., vol. 2, no. 3, pp. 844-858, Sep. 2018.
B. G. Assefa and Ö. Özkasap, "RESDN: A novel metric and method for energy efficient routing in software defined networks," IEEE Trans. Netw. Service Manag., vol. 17, no. 2, pp. 736-749, Jun. 2020.
B. Heller, R. Sherwood, and N. McKeown, "The controller placement problem," in Proc. ACM SIGCOMM Workshop Hot Topics Softw. Defined Netw. (HotSDN), 2012, pp. 7-12.
A. Ksentini, M. Bagaa, T. Taleb, and I. Balasingham, "On using bargaining game for optimal placement of SDN controllers," in Proc. IEEE ICC, May 2016, pp. 1-6.
K. Kaur, S. Garg, G. Kaddoum, N. Kumar, and F. Gagnon, "SDN-based Internet of autonomous vehicles: An energy-efficient approach for controller placement," IEEE Wireless Commun., vol. 26, no. 6, pp. 72-79, Dec. 2019.
S.-C. Lin, P. Wang, and M. Luo, "Control traffic balancing in software defined networks," Elsevier Comput. Netw., vol. 106, pp. 260-271, Sep. 2016.
M. Mozaffari, W. Saad, M. Bennis, and M. Debbah, "Mobile unmanned aerial vehicles (UAVs) for energy-efficient Internet of Things communications," IEEE Trans. Wireless Commun., vol. 16, no. 11, pp. 7574-7589, Nov. 2017.
OpenFlow Switch Specification (Version 1.5.1): Open Networking Foundation, Open Netw. Found., Menlo Park, CA, USA, Mar. 2015.
M. He, A. Varasteh, and W. Kellerer, "Toward a flexible design of SDN dynamic control plane: An online optimization approach," IEEE Trans. Netw. Service Manag., vol. 16, no. 4, pp. 1694-1708, Dec. 2019.
N. Huin, M. Rifai, F. Giroire, D. L. Pacheco, G. Urvoy-Keller, and J. Moulierac, "Bringing energy aware routing closer to reality with SDN hybrid networks," IEEE Trans. Green Commun. Netw., vol. 2, no. 4, pp. 1128-1139, Dec. 2018.
W. Li, Y. Ding, Y. Yang, R. S. Sherratt, J. H. Park, and J. Wang, "Parameterized algorithms of fundamental NP-hard problems: A survey," Human-Centric Comput. Inf. Sci., vol. 10, p. 29, Jul. 2020.
S. Guruacharya, D. Niyato, M. Bennis, and D. I. Kim, "Dynamic coalition formation for network MIMO in small cell networks," IEEE Trans. Wireless Commun., vol. 12, no. 10, pp. 5360-5372, Oct. 2013.
M. T. I. ul Huque, W. Si, G. Jourjon, and V. Gramoli, "Large-scale dynamic controller placement," IEEE Trans. Netw. Service Manag., vol. 14, no. 1, pp. 63-76, Mar. 2017.
M. F. Bari et al., "Dynamic controller provisioning in software defined networks," in Proc. IEEE CNSM, Oct. 2013, pp. 18-25.
S. Knight, H. X. Nguyen, N. Falkner, R. Bowden, and M. Roughan, "The Internet topology zoo," IEEE J. Sel. Areas Commun., vol. 29, no. 9, pp. 1765-1775, Oct. 2011.
A. Tootoonchian, S. Gorbunov, Y. Ganjali, M. Casado, and R. Sherwood, "On controller performance in software-defined networks," in Proc. USENIX Conf. Hot Topics Manag. Internet Cloud Enterprise Netw. Serv., 2012, pp. 1-6.
"Cisco 1941 series integrated services routers," Data Sheet, Cisco, San Jose, CA, USA. Accessed: Jan. 2022. [Online]. Available: http://www.cisco.com/c/en/us/products/collateral/routers/1900-seriesintegrated-services-routers-isr
S. F. Abedin, M. G. R. Alam, S. M. A. Kazmi, N. H. Tran, D. Niyato, and C. S. Hong, "Resource allocation for ultra-reliable and enhanced mobile broadband IoT applications in fog network," IEEE Trans. Commun., vol. 67, no. 1, pp. 489-502, Jan. 2019.
T. Mizrahi, E. Saat, and Y. Moses, "Timed consistent network updates in software-defined networks," IEEE/ACM Trans. Netw., vol. 24, no. 6, pp. 3412-3425, Dec. 2016.
