Dependable virtual network mapping

Virtualized networks are a promising approach to deal with the current ossification problem of Internet. A major challenge is related to virtual network (VN) mapping, as it is a NP-hard problem. Thus, several heuristics have been proposed aiming to achieve efficient allocation, but they do not consider dependability issues, which directly impact quality of service. This paper proposes a Greedy Randomized Adaptive Search Procedure (GRASP) based algorithm for dependable virtual network mapping, considering availability as the adopted metric. Redundancy policies are also adopted in order to meet VN requests with high availability constraints. Experiments demonstrate the impacts whenever dependability is taken into accountsss in the allocation as well as the trade-off between VN’s availability and cost.

[1]  Guilherme Piegas Koslovski,et al.  Reliablility Support in Virtual Infrastructures , 2019 .

[2]  Terry Williams,et al.  Probability and Statistics with Reliability, Queueing and Computer Science Applications , 1983 .

[3]  Lisheng Ma,et al.  Research on dependability of virtual computing system based on Stochastic Petri nets , 2010, 2010 International Conference on Computer Application and System Modeling (ICCASM 2010).

[4]  Chuan Wang,et al.  A Dependability Model to Enhance Security of Cloud Environment Using System-Level Virtualization Techniques , 2010, 2010 First International Conference on Pervasive Computing, Signal Processing and Applications.

[5]  Sara Bouchenak,et al.  Performance, Availability and Cost of Self-Adaptive Internet Services Chapter of Performance and Dependability in Service Computing: Concepts, Techniques and Research Directions , 2011 .

[6]  Raouf Boutaba,et al.  A multi-commodity flow based approach to virtual network resource allocation , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[7]  Raouf Boutaba,et al.  Survivable Virtual Network Embedding , 2010, 2021 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[8]  Kishor S. Trivedi.  Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[9]  David K. Smith.  Theory of Linear and Integer Programming , 1987 .

[10]  Paulo Romero Martins Maciel,et al.  Dependability assessment of virtualized networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[11]  Mauricio G. C. Resende,et al.  Greedy Randomized Adaptive Search Procedures , 1995, J. Glob. Optim..

[12]  Gianfranco Balbo,et al.  Introduction to Stochastic Petri Nets , 2002, European Educational Forum: School on Formal Methods and Performance Analysis.

[13]  Anja Feldmann,et al.  Network virtualization architecture: proposal and initial prototype , 2009, VISA '09.

[14]  Celso C. Ribeiro,et al.  Greedy Randomized Adaptive Search Procedures , 2003, Handbook of Metaheuristics.

[15]  Paulo Romero Martins Maciel,et al.  Performance Modeling for Evaluation and Planning of Electronic Funds Transfer Systems with Bursty Arrival Traffic , 2009, 2009 First International Conference on Intensive Applications and Services.

[16]  Francisco A. S. Neves,et al.  ASTRO: An integrated environment for dependability and sustainability evaluation , 2013, Sustain. Comput. Informatics Syst..

[17]  M. Zuo,et al.  Optimal Reliability Modeling: Principles and Applications , 2002 .

[18]  Valeria Cardellini,et al.  Performance and Dependability in Service Computing : Concepts , Techniques and Research Directions , 2022 .

[19]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[20]  Yong Zhu,et al.  Algorithms for Assigning Substrate Network Resources to Virtual Network Components , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[21]  David Clark,et al.  Tussle in cyberspace: defining tomorrow's internet , 2002, SIGCOMM 2002.

[22]  Raouf Boutaba,et al.  Virtual Network Embedding with Coordinated Node and Link Mapping , 2009, IEEE INFOCOM 2009.

[23]  David D. Clark,et al.  Tussle in cyberspace: defining tomorrow's internet , 2005, TNET.

[24]  Jonathan S. Turner,et al.  Diversifying the Internet , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[25]  Ben Walters,et al.  QUIRC: A Quantitative Impact and Risk Assessment Framework for Cloud Security , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[26]  Gianfranco Balbo,et al.  Introduction to Generalized Stochastic Petri Nets , 2007, SFM.