Determination of maximal weighting flow in new generation networks
DOI:
https://doi.org/10.20535/SRIT.2308-8893.2017.4.12Keywords:
new generation networks, Maximal weighted flow, optimality conditions, QoSAbstract
The problem of finding maximal weighted flow (MWF) in new generation networks is considered. The principal differences of the considered problem from the classical one constitute therein that several classes of flows are transmitted in a network and non-linear constraints on Quality of Service (QoS) are introduced. The theorem about properties of a maximal weighted flow is proved and optimality conditions for a maximal weighted flow under constraints on QoS obtained. The algorithm of finding MWF under constraints on QoS for different classes of flows is developed. The algorithm may be applied for survivability estimation in communication networks with perspective technologies.References
Zajchenko O.Ju. Znakhodzhennja maksymal'noho potoku v merezhakh z rezhymom asynkhronnoyi peredachi informatsiyi / O.Ju. Zajchenko, Ju.P. Zajchenko // Vidbir i obrobka informatsiyi. — Vyp. 17(93). — 2002. — S. 59–64.
Zajchenko Ju.P. Nahozhdenie maksimal'nogo potoka i analiz pokazatelej zhivuchesti pri otkazah / Ju.P. Zajchenko, E.Ju. Zajchenko // Avtomatika i telemehanika. — 1996. — № 6. — S. 102–113.
Zajchenko Ju.P. Analiz pokazatelej zhivuchesti komp'juternoj seti s tehnologiej MPLS / Ju.P. Zajchenko, Mohammadreza Mossavari // Informatyka, upravlinnja ta obchysljuval'na tekhnika. — 2005. —Vyp. 43. — S. 73–80.
Gol'dshtejn A.B. Tehnologija i protokoly MPLS / A.B. Gol'dshtejn, B.S. Gol'dshtejn. — SPb.: BHV, 2005. — S. 304.
Saati T. Prinjatie reshenij: metod analiza ierarhij / T. Saati. — M.: Radio i svjaz', 1993.
Zajchenko E.Ju. Seti ATM: Modelirovanie, analiz i optimizatsija / E.Ju. Zajchenko. — K.: ZAT "VIPOL", 2003. — 224 s.