Determination of maximal weighting flow in new generation networks

Authors

  • E. Yu. Zaychenko Educational and Scientific Complex "Institute for Applied System Analysis" of the National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Kyiv, Ukraine
  • Yuriy P. Zaychenko Educational and Scientific Complex "Institute for Applied System Analysis" of the National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Kyiv, Ukraine https://orcid.org/0000-0001-9662-3269
  • Ovi Nafas Aghaei agh Ghamish Educational and Scientific Complex "Institute for Applied System Analysis" of the National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Kyiv, Ukraine

DOI:

https://doi.org/10.20535/SRIT.2308-8893.2017.4.12

Keywords:

new generation networks, Maximal weighted flow, optimality conditions, QoS

Abstract

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.

Author Biographies

E. Yu. Zaychenko, Educational and Scientific Complex "Institute for Applied System Analysis" of the National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Kyiv

Helen Zaychenko,

Doctor of Science (Tech.), a professor at Educational and Scientific Complex "Institute for Applied System Analysis" of the National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Kyiv, Ukraine.

Yuriy P. Zaychenko, Educational and Scientific Complex "Institute for Applied System Analysis" of the National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Kyiv

Yuriy Zaychenko,

Doctor of Science (Tech.), a professor at Educational and Scientific Complex "Institute for Applied System Analysis" of the National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Kyiv, Ukraine.

Ovi Nafas Aghaei agh Ghamish, Educational and Scientific Complex "Institute for Applied System Analysis" of the National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Kyiv

Ovi Nafas Aghaei agh Ghamish,

Ph.D., a postdoctoral researcher at Educational and Scientific Complex "Institute for Applied System Analysis" of the National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Kyiv, Ukraine.

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.

Published

2017-12-15

Issue

Section

Methods of optimization, optimum control and theory of games