VNF Chain Placement for Large Scale IoT of Intelligent Transportation

With the advent of the Internet of things (IoT), intelligent transportation has evolved over time to improve traffic safety and efficiency as well as to reduce congestion and environmental pollution. However, there are some challenging issues to be addressed so that it can be implemented to its full potential. The major challenge in intelligent transportation is that vehicles and pedestrians, as the main types of edge nodes in IoT infrastructure, are on the constant move. Hence, the topology of the large scale network is changing rapidly over time and the service chain may need reestablishment frequently. Existing Virtual Network Function (VNF) chain placement methods are mostly good at static network topology and any evolvement of the network requires global computation, which leads to the inefficiency in computing and the waste of resources. Mapping the network topology to a graph, we propose a novel VNF placement method called BVCP (Border VNF Chain Placement) to address this problem by elaborately dividing the graph into multiple subgraphs and fully exploiting border hypervisors. Experimental results show that BVCP outperforms the state-of-the-art method in VNF chain placement, which is highly efficient in large scale IoT of intelligent transportation.

[1]  Taha Selim Ustun,et al.  Automated Network Topology Extraction Based on Graph Theory for Distributed Microgrid Protection in Dynamic Power Systems , 2019, Electronics.

[2]  Weihua Zhuang,et al.  End-to-End Delay Modeling for Embedded VNF Chains in 5G Core Networks , 2019, IEEE Internet of Things Journal.

[3]  Yan Han,et al.  Average Service Time Analysis of a Clustered VNF Chaining Scheme in NFV-Based V2X Networks , 2018, IEEE Access.

[4]  Chunsheng Zhu,et al.  Phase Timing Optimization for Smart Traffic Control Based on Fog Computing , 2019, IEEE Access.

[5]  Kotaro Kataoka,et al.  Dynamic Network Function (DNF): Service Chain Placement and Bottleneck Removal for Edge-Fog-Cloud Interplay , 2018, AINTEC.

[6]  Weiqin Tong,et al.  Collaboration of Heterogeneous Unmanned Vehicles for Smart Cities , 2019, IEEE Network.

[7]  Noel Crespi,et al.  Automotive virtual edge communicator (AVEC) with vehicular inter-agent service orchestration and resourcing (ViSOR) , 2019, Ann. des Télécommunications.

[8]  Ved P. Kafle,et al.  A Mathematical Model and Dynamic Programming Based Scheme for Service Function Chain Placement in NFV , 2019, IEICE Trans. Inf. Syst..

[9]  Ridha Soua,et al.  Multi-Access Edge Computing for Vehicular Networks: A Position Paper , 2018, 2018 IEEE Globecom Workshops (GC Wkshps).

[10]  Aric Hagberg,et al.  Exploring Network Structure, Dynamics, and Function using NetworkX , 2008, Proceedings of the Python in Science Conference.

[11]  Ke Li,et al.  An integer encoding grey wolf optimizer for virtual network function placement , 2019, Appl. Soft Comput..

[12]  Ping Lu,et al.  Forecast-Assisted NFV Service Chain Deployment Based on Affiliation-Aware vNF Placement , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[13]  Jiong Jin,et al.  Virtual Fog: A Virtualization Enabled Fog Computing Framework for Internet of Things , 2018, IEEE Internet of Things Journal.

[14]  Lei Wang,et al.  Resource multi-objective mapping algorithm based on virtualized network functions: RMMA , 2018, Appl. Soft Comput..

[15]  Eiji Kamioka,et al.  CFC-ITS: Context-Aware Fog Computing for Intelligent Transportation Systems , 2018, IT Professional.

[16]  Danny Raz,et al.  Optimizing NFV Chain Deployment through Minimizing the Cost of Virtual Switching , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[17]  Jie Wu,et al.  A Novel Algorithm for NFV Chain Placement in Edge Computing Environments , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[18]  Mario Gerla,et al.  Vehicular software-defined networking and fog computing: Integration and design principles , 2019, Ad Hoc Networks.

[19]  Jianli Pan,et al.  Future Edge Cloud and Edge Computing for Internet of Things Applications , 2018, IEEE Internet of Things Journal.

[20]  Sherali Zeadally,et al.  Sensor Technologies for Intelligent Transportation Systems , 2018, Sensors.

[21]  Rajiv Ranjan,et al.  SAFE: SDN-Assisted Framework for Edge–Cloud Interplay in Secure Healthcare Ecosystem , 2019, IEEE Transactions on Industrial Informatics.

[22]  Ankur Lohachab,et al.  Bootstrapping Urban Planning , 2020, Security, Privacy, and Forensics Issues in Big Data.

[23]  Ankit Thakkar,et al.  A Survey on Intelligent Transportation System Using Internet of Things , 2019 .

[24]  Claudio Casetti,et al.  Virtualization-based evaluation of backhaul performance in vehicular applications , 2018, Comput. Networks.

[25]  Vipin Kumar,et al.  A Parallel Algorithm for Multilevel Graph Partitioning and Sparse Matrix Ordering , 1998, J. Parallel Distributed Comput..

[26]  Antonio F. Gómez-Skarmeta,et al.  Empowering the Internet of Vehicles with Multi-RAT 5G Network Slicing , 2019, Sensors.

[27]  Kian-Lee Tan,et al.  G-Tree: An Efficient and Scalable Index for Spatial Search on Road Networks , 2015, IEEE Transactions on Knowledge and Data Engineering.

[28]  Dirk Merkel,et al.  Docker: lightweight Linux containers for consistent development and deployment , 2014 .

[29]  Mohsen Guizani,et al.  Edge Computing in the Industrial Internet of Things Environment: Software-Defined-Networks-Based Edge-Cloud Interplay , 2018, IEEE Communications Magazine.

[30]  Kamalrulnizam Abu Bakar,et al.  Fog Based Intelligent Transportation Big Data Analytics in The Internet of Vehicles Environment: Motivations, Architecture, Challenges, and Critical Issues , 2018, IEEE Access.