Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Intelligent and Distributed Computing

IDC 2018: Intelligent Distributed Computing XII pp 287–297Cite as

Evolutionary Algorithms for Design of Virtual Private Networks

  • Conference paper
  • First Online:

  • 639 Accesses

Part of the book series: Studies in Computational Intelligence ((SCI,volume 798))

Abstract

Virtual Private Networks (VPNs) is a most known technology to create the protected communication links via the Internet. The paper offers a new approach to solve the problem of VPN network design based on evolutionary algorithms (genetic and differential evolution). The joint accounting of network bandwidth, reliability and cost, which indices are calculated on the basis of the offered queuing theory models, is the feature of the considered problem. The experimental assessment of the suggested decisions shows that the evolutionary algorithms can improve the VPN network efficiency up to 40% in comparison with the standard variants of its creation. The comparative assessment of the suggested evolutionary algorithms shows higher convergence of the differential evolution algorithm.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Rehman, M.H.: Design and implementation of mobility for virtual private network users. Glob. J. Comput. Sci. Technol. Netw. Web Secur. 13(9), 34–39 (2013)

    Google Scholar 

  2. Yurcik, W., Doss, D.: A planning framework for implementing virtual private networks. IT Prof. 3, 41–44 (2001)

    Article  Google Scholar 

  3. Duffield, N.G., Goyal, P., Greenberg, A.: A flexible model for resource management in virtual private networks. SIGCOMM Comput. Commun. Rev. 29(4), 95–108 (1999)

    Article  Google Scholar 

  4. Duffield, N.G., Goyal, P., Greenberg, A., Mishra, P., Ramakrishnan, K.K., Van der Merwe, J.E.: Resource management with hoses: point-to-cloud services for virtual private networks. IEEE/ACM Trans. Netw. 10(5), 679–692 (2002)

    Article  Google Scholar 

  5. Raghunath, S., Ramakrishnan, K.K.: Resource management for virtual private networks. Commun. Mag. 45(4), 38–44 (2007)

    Article  Google Scholar 

  6. Eisenbrand, F., Grandoni, F., Oriolo, G., Skutella, M.: New approaches for virtual private network design. In: Automata, Languages and Programming. Lecture Notes in Computer Science, vol. 3580, pp. 1151–1162. Springer (2005)

    Google Scholar 

  7. Srikitja, A., Tipper, D.: QoS-based Virtual Private Network Design for an MPLS network. http://www.pitt.edu/~dtipper/Apaper2002_1.pdf. Accessed 10 Apr 2018

  8. Italiano, G.F., Rastogi, R., Yener, B.: Restoration Algorithms for Virtual Private Networks in the Hose Model. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.16.7686. Accessed 10 Apr 2018

  9. Hurkens, C.A.J., Keijsper, J.C.M., Stougie, L.: Virtual private network design: a proof of the tree routing conjecture on ring networks. SIAM J. Discrete Math. 21(2), 482–503 (2004)

    Article  MathSciNet  Google Scholar 

  10. Altin, A., Amaldi, E., Belotti, P., Pinar, M.C.: Virtual private network design under traffic unce. Electron. Notes Discret. Math. 17, 19–22 (2004)

    Article  Google Scholar 

  11. Eisenbrand, F., Happ, E.: Provisioning a virtual private network under the presence of non-communicating groups. In: Algorithms and Complexity. Lecture Notes in Computer Science, vol. 3998, pp. 105–114. Springer (2006)

    Google Scholar 

  12. Haque, A., Ho, P.-H.: A study on the design of survivable optical virtual private networks (O-VPN). IEEE Trans. Reliab. 55(3), 516–524 (2006)

    Article  Google Scholar 

  13. Natarajan, M.C., Muthiah, R., Nachiappan, A.: Performance investigation of virtual private networks with different bandwidth allocations. IJCSI Int. J. Comput. Sci. 7(1), 58–63 (2010)

    Google Scholar 

  14. Secure Cloud Connectivity for Virtual Private Networks (white paper). Next-Generation Virtualized Managed Services for the Enterprise with Secure-on-Network Links to the Cloud, Juniper Networks, Inc. (2014)

    Google Scholar 

  15. Saenko, I., Kotenko, I.: A genetic approach for virtual computer network design. In: Intelligent Distributed Computing VIII. Studies in Computational Intelligence, vol. 570, pp. 95–105. Springer (2015)

    Google Scholar 

  16. Saenko, I., Kotenko, I.: Genetic algorithms for role mining problem. In: Proceeding of the 19th International Euromicro Conference on Parallel, Distributed and Network-based Processing, Ayia Napa, Cyprus, 9–11 February, pp. 646–650 (2011)

    Google Scholar 

  17. Saenko, I., Kotenko, I.: Design of virtual local area network scheme based on genetic optimization and visual analysis. J. Wirel. Mob. Netw. Ubiquitous Comput. Dependable Appl. (JoWUA) 5(4), 86–102 (2014)

    Google Scholar 

  18. Binitha, S., Sathya, S.S.: A survey of bio inspired optimization algorithms. Int. J. Soft Comput. Eng. (IJSCE) 2(2), 137–151 (2012)

    Google Scholar 

  19. Kotenko, I., Saenko, I.: The genetic approach for design of virtual private networks. In: Proceedings of the 2015 IEEE 18th International Conference on Computational Science and Engineering (CSE-2015), Porto, 21–23 October, pp. 168–175 (2015)

    Google Scholar 

  20. Kleinrock, L.: Queueing Systems. Wiley, New York (1975)

    MATH  Google Scholar 

  21. Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. The MIT Press, Cambridge (1992)

    MATH  Google Scholar 

  22. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning, 1st edn. Addison-Wesley, Boston (1989)

    MATH  Google Scholar 

  23. Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Massachusetts (1998)

    MATH  Google Scholar 

  24. Saenko, I., Kotenko, I.: Genetic optimization of access control schemes in virtual local area networks. In: Computer Network Security. Lecture Notes in Computer Science, vol. 6258, pp. 209–216. Springer (2010)

    Google Scholar 

  25. Storn, R., Price, K.: Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11, 341–359 (1997)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgment

This work was supported by grants of RFBR (projects No. 16-29-09482, 18-07-01369 and 18-07-01488), by the budget (the project No. AAAA-A16-116033110102-5), and by Government of Russian Federation (Grant 08-08).

Author information

Authors and Affiliations

  1. St. Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences, 14-th Liniya, 39, St. Petersburg, 199178, Russia

    Igor Kotenko & Igor Saenko

  2. ITMO University, 49, Kronverkskiy prospekt, St. Petersburg, Russia

    Igor Kotenko & Igor Saenko

Authors
  1. Igor Kotenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Igor Saenko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Igor Kotenko .

Editor information

Editors and Affiliations

  1. Basque Center for Applied Mathematics (BCAM), TECNALIA, University of the Basque Country (UPV/EHU), Derio, Bizkaia, Spain

    Javier Del Ser

  2. TECNALIA, Derio, Bizkaia, Spain

    Eneko Osaba

  3. University of the Basque Country (UPV/EHU), Bilbao, Bizkaia, Spain

    Miren Nekane Bilbao

  4. Computer Science Department, University of Las Palmas de Gran Canaria, Las Palmas, Spain

    Javier J. Sanchez-Medina

  5. OpenIoT Reesarch Unit, FBK CREATE-NET, Trento, Italy

    Massimo Vecchio

  6. Department of Design Engineering and Mathematics, Middlesex University, London, UK

    Xin-She Yang

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kotenko, I., Saenko, I. (2018). Evolutionary Algorithms for Design of Virtual Private Networks. In: Del Ser, J., Osaba, E., Bilbao, M., Sanchez-Medina, J., Vecchio, M., Yang, XS. (eds) Intelligent Distributed Computing XII. IDC 2018. Studies in Computational Intelligence, vol 798. Springer, Cham. https://doi.org/10.1007/978-3-319-99626-4_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-99626-4_25

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-99625-7

  • Online ISBN: 978-3-319-99626-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation