An Innovative MapReduce-Based Approach of Dijkstra’s Algorithm for SDN Routing in Hybrid Cloud, Edge and IoT Scenarios

  • Alina Buzachis
  • Antonino Galletta
  • Antonio CelestiEmail author
  • Massimo Villari
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11116)


Nowadays, with the advent of Cloud/Edge Computing and Internet of Things (IoT) technologies, we are facing with a tremendous increase of network connections required by different new cutting-edge distributed applications spread over a wide geographical area. Specifically, the proliferation of IoT devices used by such applications and associated data streams require a highly dynamic network ecosystem; the traditional network technologies are not adequate to efficiently support them in terms of routing strategies. In order to deploy such applications, providers need an advanced awareness of the Cloud/Edge and IoT networks in terms of flexible packets routing that can compute the paths according to different parameters including, e.g., hops, latency, and energy efficiency policies. In this context, Software Defined Networking (SDN) has emerged as the answer to these needs decoupling control and data planes, using a logically centralized controller able to manage the underlying networking resources. In this paper, we focus on the adoption of Dijkstra’s algorithm in SDN environments to support applications deployed in Cloud/Edge and IoT scenarios. Specifically, considering a highly scalable network topology that includes thousands of network devices, in order to reduce the path computation, we propose a revised MapReduce approach of Dijkstra’s algorithm. Experiments show that, compared to the sequential implementation, the MapReduce approach drastically reduces the shortest path computation performance when considering a complex Cloud/Edge and IoT network topology including thousands of virtual network devices.


SDN MapReduce Dijkstra Cloud computing Edge computing Internet of Things 



This work has been supported by FP7 Project the Cloud for Europe, grant agreement number FP7-610650.


  1. 1.
    Gartner Says the Internet of Things Installed Base Will Grow to 26 Billion Units By 2020.
  2. 2.
    Celesti, A., Galletta, A., Carnevale, L., Fazio, M., Lay-Ekuakille, A., Villari, M.: An IoT cloud system for traffic monitoring and vehicular accidents prevention based on mobile sensor data processing. IEEE Sens. J. 18, 4795–4802 (2018)CrossRefGoogle Scholar
  3. 3.
    Galletta, A., Carnevale, L., Celesti, A., Fazio, M., Villari, M.: A cloud-based system for improving retention marketing loyalty programs in industry 4.0: a study on big data storage implications. IEEE Access 6, 5485–5492 (2017)CrossRefGoogle Scholar
  4. 4.
    Ahmed, E., Ahmed, A., Yaqoob, I., Shuja, J., Gani, A., Imran, M., Shoaib, M.: Bringing computation closer toward the user network: is edge computing the solution? IEEE Commun. Mag. 55, 138–144 (2017)CrossRefGoogle Scholar
  5. 5.
    Liotta, A.: The cognitive net is coming. IEEE Spectr. 50, 26–31 (2013)CrossRefGoogle Scholar
  6. 6.
    Celesti, A., Tusa, F., Villari, M., Puliafito, A.: How the dataweb can support cloud federation: service representation and secure data exchange. In: Proceedings - IEEE 2nd Symposium on Network Cloud Computing and Applications, NCCA 2012, pp. 73–79 (2012)Google Scholar
  7. 7.
    Fazio, M., Celesti, A., Marquez, F., Glikson, A., Villari, M.: Exploiting the fiware cloud platform to develop a remote patient monitoring system. In: Proceedings - IEEE Symposium on Computers and Communications, vol. 2016, pp. 264–270 (2016)Google Scholar
  8. 8.
    Mulfari, D., Celesti, A., Villari, M., Puliafito, A.: How cloud computing can support on-demand assistive services. In: W4A 2013 - International Cross-Disciplinary Conference on Web Accessibility (2013)Google Scholar
  9. 9.
    Lin, C., Xue, C., Hu, J., Li, W.Z.: Hierarchical architecture design of computer system. Jisuanji Xuebao/Chin. J. Comput. 40, 1996–2017 (2017)MathSciNetGoogle Scholar
  10. 10.
    Zheng, X., Tian, J., Xiao, X., Cui, X., Yu, X.: A heuristic survivable virtual network mapping algorithm. Soft Comput. 1–11 (2018)Google Scholar
  11. 11.
    Zhou, W., Jia, J.: Lightweight Web3D visualization framework using Dijkstra-based mesh segmentation. In: Tian, F., Gatzidis, C., El Rhalibi, A., Tang, W., Charles, F. (eds.) Edutainment 2017. LNCS, vol. 10345, pp. 138–151. Springer, Cham (2017). Scholar
  12. 12.
    Liu, Z., Yang, H., Kou, S.: Shared Protection Algorithm Based on Virtual Network Embedding Framework In Fiber-wireless Access Network (2017)Google Scholar
  13. 13.
    Wang, M., Liu, J., Mao, J., Cheng, H., Chen, J., Qi, C.: Routeguardian: Constructing. Tsinghua Sci. Technol. 22, 400–412 (2017)CrossRefGoogle Scholar
  14. 14.
    Wang, C., Yan, S.: Scaling SDN Network With Self-adjusting Architecture, pp. 116–120 (2017)Google Scholar
  15. 15.
    Vig, A., Kushwah, R., Tomar, R., Kushwah, S.: Autonomous Agent Based Shortest Path Load Balancing in Cloud, pp. 33–37 (2017)Google Scholar
  16. 16.
    Rattanawadee, P., Ruengsakulrach, N., Saivichit, C.: The Transmission Time Analysis of IPTV Multicast Service in SDN/OpenFlow Environments (2015)Google Scholar
  17. 17.
    Liu, F., Chen, X., An, W., Peng, Y., Cao, J., Zhang, Y.: Minimizing Transmission Cost for Multiple Service Function Chains in SDN/NFV Networks, vol. 2017, pp. 1–6 (2018)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2018

Authors and Affiliations

  • Alina Buzachis
    • 1
  • Antonino Galletta
    • 1
  • Antonio Celesti
    • 1
    Email author
  • Massimo Villari
    • 1
  1. 1.MIFT DepartmentUniversity of MessinaMessinaItaly

Personalised recommendations