Skip to main content
Springer Nature Link
Log in

FUZA: An Algorithm for Definition of Reliable Virtual Networks to the Edge as a Service Paradigm

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

Edge as a Service (EaaS) is a promising approach to increase the management capacity of Internet Service Providers (ISPs) and to support QoS/QoE for their clients. EaaS uses Virtual Networks (VNs) to ease the management of ISPs. Thus, EaaS needs an algorithm to define virtual topologies for the VNs considering the resource utilization, the energy consumption and the service delivery reliability. Within this context, this paper presents Fuzzy for Allocation (FUZA) algorithm to define reliable virtual topologies for EaaS. FUZA is based on a fuzzy system and uses energy consumption and bandwidth availability to define the most suitable virtual topology for the VN requested. The results suggest that the proposed algorithm can deploy reliable VNs, while improving bandwidth utilization and energy consumption of the network infrastructure.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+
from $39.99 /Month
  • Starting from 10 chapters or articles per month
  • Access and download chapters and articles from more than 300k books and 2,500 journals
  • Cancel anytime
View plans

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Explore related subjects

Discover the latest articles, books and news in related subjects, suggested using machine learning.

Notes

  1. http://bitbucket.org/rafaellgom/vn-allocation/.

  2. http://www.topology-zoo.org/dataset.html.

References

  1. Abedin, F., Chao, K.M., Godwin, N.: A fuzzy group decision making process in a multi-agent negotiation environment. In: 15th International Conference on Computer Supported Cooperative Work in Design (CSCWD), pp. 311–318 (2011)

  2. Adeli, H., Sarma, K.: Cost Optimization of Structures: Fuzzy Logic, Genetic Algorithms, and Parallel Computing. Wiley, Chichester (2006)

    Book  Google Scholar 

  3. Arslan, E., Yuksel, M., Gunes, M.H.: Training network administrators in a game-like environment. J. Netw. Comput. Appl. 53, 14–23 (2015)

    Article  Google Scholar 

  4. Belzarena, P., Sena, G.G., Amigo, I., Vaton, S.: Sdn-based overlay networks for qos-aware routing. In: Proceedings of the 2016 Workshop on Fostering Latin-American Research in Data Communication Networks, LANCOMM ’16, pp. 19–21. ACM, New York, NY, USA (2016). https://doi.org/10.1145/2940116.2940121

  5. Chen, T.M.: Network Traffic Modeling, pp. 326–339 (2007)

  6. Couto, RdS, Secci, S., Campista, M.E.M., Costa, L.H.M.K.: Reliability and survivability analysis of data center network topologies. J. Netw. Syst. Manag. 24(2), 346–392 (2016). https://doi.org/10.1007/s10922-015-9354-8

    Article  Google Scholar 

  7. Davy, S., Famaey, J., Serrat-Fernandez, J., Gorricho, J., Miron, A., Dramitinos, M., Neves, P., Latre, S., Goshen, E.: Challenges to support edge-as-a-service. IEEE Commun. Mag. 52(1), 132–139 (2014)

    Article  Google Scholar 

  8. Eppstein, D.: Finding the k shortest paths. In: 35th Annual Symposium on Foundations of Computer Science, pp. 154–165. IEEE (1994)

  9. Gomes, R.L., Bittencourt, L.F., Madeira, E., Cerqueira, E., Gerla, M.: State-Aware allocation of reliable virtual software defined networks based on bandwidth and energy. In: 13th IEEE Annual Consumer Communications & Networking Conference (CCNC), pp. 418–423. Las Vegas, USA (2016)

  10. Gomes, R.L., Bittencourt, L.F., Madeira, E.R., Cerqueira, E., Gerla, M.: A combined energy-bandwidth approach to allocate resilient virtual software defined networks. J. Netw. Comput. Appl. 69, 98–106 (2016)

    Article  Google Scholar 

  11. Gomes, R.L., Bittencourt, L.F., Madeira, E.R.M.: A virtual network allocation algorithm for reliability negotiation. In: 22st International Conference on Computer Communications and Networks (ICCCN) (2013)

  12. Gozdecki, J., Kantor, M., Wajda, K., Rak, J.: Methods of network resource provisioning for the future internet iip initiative. Telecommun. Syst. 61(2), 235–246 (2016). https://doi.org/10.1007/s11235-015-9997-5

    Article  Google Scholar 

  13. Huang, C., Li, M., Srinivasan, A.: A scalable path protection mechanism for guaranteed network reliability under multiple failures. IEEE Trans. Reliab. 56(2), 254–267 (2007)

    Article  Google Scholar 

  14. Knight, S., Nguyen, H.X., Falkner, N., Bowden, R., Roughan, M.: The internet topology zoo. IEEE J. Select. Areas Commun. 29(9), 1765–1775 (2011). https://doi.org/10.1109/JSAC.2011.111002

    Article  Google Scholar 

  15. Lee, H.W., Modiano, E., Lee, K.: Diverse routing in networks with probabilistic failures. IEEE/ACM Trans. Netw. 18(6), 1895–1907 (2010)

    Article  Google Scholar 

  16. Li, V., Silvester, J.: Performance analysis of networks with unreliable components. IEEE Trans. Commun. 32(10), 1105–1110 (1984)

    Article  Google Scholar 

  17. Mahadevan, P., Sharma, P., Banerjee, S., Ranganathan, P.: Energy aware network operations. In: IEEE INFOCOM Workshops, vol. 2009, pp. 1–6 (2009)

  18. Mano, T., Inoue, T., Ikarashi, D., Hamada, K., Mizutani, K., Akashi, O.: Efficient virtual network optimization across multiple domains without revealing private information. In: 2014 23rd International Conference on Computer Communication and Networks (ICCCN), pp. 1–8 (2014). https://doi.org/10.1109/ICCCN.2014.6911811

  19. Parandehgheibi, M., Lee, H.W., Modiano, E.: Survivable path sets: a new approach to survivability in multilayer networks. J. Lightwave Technol. 32(24), 4741–4752 (2014)

    Article  Google Scholar 

  20. Ruckert, J., Blendin, J., Hark, R., Hausheer, D.: Dynsdm: Dynamic and flexible software-defined multicast for isp environments. In: 2015 11th International Conference on Network and Service Management (CNSM), pp. 117–125 (2015). https://doi.org/10.1109/CNSM.2015.7367347

  21. Rückert, J., Blendin, J., Hausheer, D.: Software-defined multicast for over-the-top and overlay-based live streaming in isp networks. J. Netw. Syst. Manag. 23(2), 280–308 (2015). https://doi.org/10.1007/s10922-014-9322-8

    Article  Google Scholar 

  22. Rueda, D.F., Calle, E., Marzo, J.L.: Robustness comparison of 15 real telecommunication networks: structural and centrality measurements. J. Netw. Syst. Manag. 25(2), 269–289 (2017). https://doi.org/10.1007/s10922-016-9391-y

    Article  Google Scholar 

  23. Shahriar, N., Ahmed, R., Chowdhury, S.R., Khan, A., Boutaba, R., Mitra, J.: Generalized recovery from node failure in virtual network embedding. IEEE Trans. Netw. Serv. Manag. 14(2), 261–274 (2017). https://doi.org/10.1109/TNSM.2017.2693404

    Article  Google Scholar 

  24. Wang, X., Hou, W., Guo, L., Cao, J., Jiang, D.: Energy saving and cost reduction in multi-granularity green optical networks. Comput. Netw. 55(3), 676–688 (2011)

    Article  Google Scholar 

  25. Zhang, S., Kai, C., Song, L.: SDN based uniform network architecture for future wireless networks. In: Computing, Communication and Networking Technologies (ICCCNT), 2014 International Conference on, pp. 1–5. IEEE (2014)

Download references

Author information

Authors and Affiliations

  1. State University of Ceará (UECE), Av. Dr. Silas Munguba 1700, Fortaleza, Ceará, 60714-903, Brazil

    Rafael Lopes Gomes

  2. University of Campinas (UNICAMP), Av. Albert Einstein 1251, Campinas, São Paulo, 13083-852, Brazil

    Luiz Fernando Bittencourt & Edmundo Roberto Mauro Madeira

Authors
  1. Rafael Lopes Gomes
    View author publications

    Search author on:PubMed Google Scholar

  2. Luiz Fernando Bittencourt
    View author publications

    Search author on:PubMed Google Scholar

  3. Edmundo Roberto Mauro Madeira
    View author publications

    Search author on:PubMed Google Scholar

Corresponding author

Correspondence to Rafael Lopes Gomes.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

The authors would like to thank FUNCAP, FAPESP, CAPES and CNPq for the financial support.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gomes, R.L., Bittencourt, L.F. & Madeira, E.R.M. FUZA: An Algorithm for Definition of Reliable Virtual Networks to the Edge as a Service Paradigm. J Netw Syst Manage 27, 388–408 (2019). https://doi.org/10.1007/s10922-018-9470-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-018-9470-3

Keywords