Efficient Algorithm for Traffic Engineering in Multi-domain Networks

Current communication and network infrastructures have created billions of petabytes of data on the network every second. This imposes challenging traffic demands as a major research problem. This paper proposes a scheme for Cloud-of-Things and Edge Computing (CoTEC) traffic management in multi-domain networks. In order to direct the traffic flows through the service nodes in multi-domain networks, we assign the critical egress point for each traffic flow in the CoTEC network with multiple egress routers to optimize CoTEC traffic flows known as Egress-Topology (ET). Therefore, the proposed ET topology incorporates traditional Multi-Topology Routing (MTR) in the CoTEC network to address the inconsistencies between service overlay routing and the Border Gateway Protocol (BGP) policies. Furthermore, the proposed ET introduces a number of programmable nodes which can be configured to ease of ongoing traffic on the network, and re-align services among the other nodes in multi-domain networks. Results show that our optimization algorithm has lower execution time and better QoS than without using optimization algorithm, thus allowing us to meet the demand of flexibility and efficiency of multi-domain networks in comparisons to justify our research contributions.

[1]  Rajkumar Buyya,et al.  Fog Computing: Principles, Architectures, and Applications , 2016, ArXiv.

[2]  Victor I. Chang,et al.  User-defined privacy location-sharing system in mobile online social networks , 2017, J. Netw. Comput. Appl..

[3]  Muthu Ramachandran,et al.  Efficient location privacy algorithm for Internet of Things (IoT) services and applications , 2017, J. Netw. Comput. Appl..

[4]  Sudarshan K. Dhall,et al.  The service overlay network design problem for interactive internet applications , 2015, Comput. Oper. Res..

[5]  Jennifer Rexford,et al.  BGP routing policies in ISP networks , 2005, IEEE Network.

[6]  Jaydip Sen,et al.  Internet of Things - Applications and Challenges in Technology and Standardization , 2011 .

[7]  Lemin Li,et al.  Optimal provisioning for virtual network request in cloud-based data centers , 2012, Photonic Network Communications.

[8]  Victor I. Chang,et al.  A cybersecurity framework to identify malicious edge device in fog computing and cloud-of-things environments , 2018, Comput. Secur..

[9]  Xenofontas A. Dimitropoulos,et al.  Inter-domain SDN: Analysing the Effects of Routing Centralization on BGP Convergence Time , 2016, PERV.

[10]  Victor I. Chang,et al.  Towards data analysis for weather cloud computing , 2017, Knowl. Based Syst..

[11]  Manuel Díaz,et al.  State-of-the-art, challenges, and open issues in the integration of Internet of things and cloud computing , 2016, J. Netw. Comput. Appl..

[12]  Lemin Li,et al.  A cost efficient framework and algorithm for embedding dynamic virtual network requests , 2013, Future Gener. Comput. Syst..

[13]  Liviu Iftode,et al.  Balanced traffic routing: Design, implementation, and evaluation , 2016, Ad Hoc Networks.

[14]  Ahmed Karmouch,et al.  QoS-Based Composition of Service Specific Overlay Networks , 2015, IEEE Transactions on Computers.