Loading [a11y]/accessibility-menu.js
Evaluating an Application Aware Distributed Dijkstra Shortest Path Algorithm in Hybrid Cloud/Edge Environments | IEEE Journals & Magazine | IEEE Xplore

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


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 da...Show More

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.
Published in: IEEE Transactions on Sustainable Computing ( Volume: 7, Issue: 2, 01 April-June 2022)
Page(s): 289 - 298
Date of Publication: 08 April 2021

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.