Network Cloudification

(Extended Abstract)
  • Yefim Dinitz
  • Shlomi Dolev
  • Sergey Frenkel
  • Alex Binun
  • Daniel KhankinEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11527)


An automatic cloudification scheme for Software-Defined Networks (SDN) is presented. An existing network consisting of communicating network elements and network functions should be served by several cloud suppliers. The costs of cloudifying each element and each function at each cloud and the costs of transferring a unit of information between and inside clouds are given. The scheme selects in which cloud to locate each element and function in a way that minimizes the total cost of cloudifying and communication. As well, an online distributed protocol of seamless transformation of the existing network communication to the clouds is presented.


  1. 1.
    Delaët, S., Dolev, S., Khankin, D., Tzur-David, S., Godinger, T.: Seamless SDN route updates. In: 2015 IEEE 14th International Symposium on Network Computing and Applications, pp. 120–125 (2015).
  2. 2.
    Delaët, S., Dolev, S., Khankin, D., Tzur-David, S.: Make&activate-before-break for seamless SDN route updates. Comput. Netw. 147, 81–97 (2018). Scholar
  3. 3.
    Dinitz, Y., Dolev, S., Khankin, D.: Dependence graph and master switch for seamless dependent routes replacement in SDN (extended abstract). In: 2017 IEEE 16th International Symposium on Network Computing and Applications (NCA), pp. 1–7.
  4. 4.
    Dinitz, Y., Dolev, S., Khankin, D.: Make&activate-before-break: policy preserving seamless routes replacement in SDN. In: Lotker, Z., Patt-Shamir, B. (eds.) SIROCCO 2018. LNCS, vol. 11085, pp. 34–37. Springer, Cham (2018). Scholar
  5. 5.
    Dolev, S., Khankin, D.: Monitorability bounds via expander, sparsifier and random walks. In: El Abbadi, A., Garbinato, B. (eds.) NETYS 2017. LNCS, vol. 10299, pp. 307–321. Springer, Cham (2017). Scholar
  6. 6.
    Goldschmidt, O., Hochbaum, D.S.: Polynomial algorithm for the k-cut problem. In: 1998 29th Annual IEEE Symposium on Foundations of Computer Science (FOCS 1988), pp. 444–451 (1988)Google Scholar
  7. 7.
    Gurobi Optimization: Gurobi optimizer, 2019 (2019).
  8. 8.
    Kreutz, D., Ramos, F.M., Verissimo, P.E., Rothenberg, C.E., Azodolmolky, S., Uhlig, S.: Software-defined networking: a comprehensive survey. Proc. IEEE 103(1), 14–76 (2015)CrossRefGoogle Scholar
  9. 9.
    ONF: OpenFlow Switch Specification Ver 1.5.1. Open Networking Foundation.
  10. 10.
    Yu, M., Yi, Y., Rexford, J., Chiang, M.: Rethinking virtual network embedding: Substrate support for path splitting and migration. SIGCOMM Comput. Commun. Rev. 38(2), 17–29 (2008). Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Yefim Dinitz
    • 1
  • Shlomi Dolev
    • 1
  • Sergey Frenkel
    • 1
    • 2
  • Alex Binun
    • 1
  • Daniel Khankin
    • 1
    Email author
  1. 1.Department of Computer ScienceBen-Gurion University of the NegevBeershebaIsrael
  2. 2.Institute of Informatics Problems of FRC “Computer Science and Control”MoscowRussia

Personalised recommendations