Evaluating an Application Aware Distributed Dijkstra Shortest Path Algorithm in Hybrid Cloud/Edge Environments

Alina Buzachis,Antonio Celesti,Antonino Galletta,Jiafu Wan,Maria Fazio
DOI: https://doi.org/10.1109/tsusc.2021.3071476
2021-01-01
IEEE Transactions on Sustainable Computing
Abstract:To increase the flexibility and the dynamism of communication networks, Software Defined Networking (SDN) has emerged as a challenging approach to decouple control and data planes, using a logically centralized controller able to manage the underlying network resources. However, traditional network solutions can not be always used in SDN. In this paper, we deal with routing issues in the setup of dynamic SDN spanning Fog/Edge and IoT systems for supporting the new generation of applications. In particular, we present a modified version of Dijkstra's routing algorithm that can optimize complex routing metrics and uses MapReduce to speed up the configuration of routers in a software-defined network. The system can optimize the packet routing accordingly to different parameters including, e.g., hops, latency, and energy efficiency policies. To show the effective benefits of the proposed solution, we performed evaluations on the revised MapReduce version of the Dijkstra routing algorithm considering a highly scalable network topology with thousands of virtual nodes.
What problem does this paper attempt to address?