Professional Documents
Culture Documents
Picst16 44 PICST 2016 Tkachova Salim
Picst16 44 PICST 2016 Tkachova Salim
Abstract—The paper is devoted to solving the problem of of realization NFVI solution to specification requirements,
developing new and improving existing methods of NFV as method that help to eliminate there type of errors is
technological solutions analysis on the earlier stages of proposed to implement as a sub stage of realization
developing process. A method of analysis functional and non process. A lot of methods of analysis of communication
functional requirements of NFV infrastructure realization is network realization solution are existing today, but there
proposed. The proposed method bases on mathematical methods have disadvantages as possibility to analyze only
modelling approach. E-network is use as tool for NFV implemented network solution [4], restriction amount of
behavioural modelling. The regular formal grammar is use founded errors [5], material and time costs [6]. Finding the
for analysis such properties as reachability, boundedness,
solution that allows to eliminate these disadvantages during
liveness, and persistence of E-network of NFV realization
model. The algorithm of P-type language generation is
development process of NFV technology is an actual
proposed in the paper. problem.
Keywords— NFV infrastructure; E-nerwork; formal II. MATHEMATICAL TOOLS FOR NFVI TECHNICAL
grammar; behavior analysis; orchesrtation SOLUTION MODELING
REFERENCES
[1] ETSI GS NFV-MAN 001 V1.1.1 (2014, Dec). Network Functions
Virtualisation (NFV); Management and Orchestration [Оnline].
Available:http://www.etsi.org/deliver/etsi_gs/NFV-MAN/001_099/
001/01.01.01_60/gs_nfv-man001v010101p.pdf. [Sep. 23, 2016]
[2] ETSI GS NFV-PER 001 (2014, June) Network Functions
Virtualisation (NFV); NFV Performance & Portability. Best
Practises [Оnline]. Available: http://www.etsi.org/deliver/etsi_gs/
NFV-PER/001_099/001/01.01.01_60/gs_nfv-per001v010101p.pdf.
[Sep. 23, 2016]
[3] D. Ageyev, A. Ignatenko and F. Wehbe, "Design of information
and telecommunication systems with the usage of the multi-layer
graph model," 2013 12th International Conference on the
Experience of Designing and Application of CAD Systems in
Microelectronics (CADSM), Polyana Svalyava, 2013, pp. 1-4.
[4] S. Wasserman, G. Robins and D. Stainley, Statistical models for
networks: A brief review of some recent research. In E. Airoldi, D.
Blei, S. Fienberg, A. Goldenberg, E. Xing, and A. Zheng, editors,
“Statistical Network Analysis: Models, Issues and New Directions,
volume 4503 of Lecture Notes in Computer Science”. Berlin:
Springer, 2007.
[5] A. Lombardo, A. Manzalini, V. Riccobene and G. Schembra “An
analytical tool for performance evaluation of software defined
networking services”. In Proceedings of the 2014 IEEE Network
Operations and Management Symposium, pp. 1–7, 2014.
[6] E. Hughes, A. Somayaji “Towards network awareness”. In Large
Installation System Administration Conference, pp. 13-21,
Fig. 1. Orchestration process for adaptive service delivery (static and Dec. 2005.
dynamic configuration)
[7] M. Harrison, Introduction to Formal Language Theory. Boston,
MA: Addison-Wesley, 1978.
Next steps represent the formalization and further
[8] V. Drobot, Formal Languages and Automata Theory. Rockville,
analysis of process of orchestration of the virtualized MD: Computer Science Press, 1989.
resources of the network infrastructure according to the [9] M. Muller-Olm, D. Schmidt and B.Steffen. (1999) Model
proposed P-type language generation algorithms: Checking: A Tutorial Introduction [Online]. Available:
http://eti.informatik.uni-dortmund.de/imperia/md/content/
1. The initial state of analyzed E-network model is publikationen/muss99-it.pdf. [Sep. 23, 2016]
Мo(1,0,0,0,0,0,0,0,0,0,0,0,0).
2. The final state of analyzed E-network model is
Мf(0,0,0,0,0,0,0,0,0,0,0,0,1).