Sign | Register
UDC 621.391
The results of study of the multipath routing tensor model with the quality of service in telecommunication networks
A.V. Lemeshko, Kharkov National University of Radioelectronics, Kharkov, Ukraine,
O.Yu. Yevsyeyeva, Kharkov National University of Radioelectronics, Kharkov, Ukraine,
S.V. Garkusha, Kharkov National University of Radioelectronics, Kharkov, Ukraine,
Tensor approach, which is used in the article for the mathematical description of telecommunication systems, allowed us to formulate analytically conditions for ensuring the quality of service at the same time on two factors: the required transmission rate of traffic and the end-to-end delay. The model described is designed to solve routing problems, but can be adapted for other tasks traffic management and design of communication systems. The proposed solution is invariant with respect to the analyzed network structures, service disciplines, and traffic patterns. All these features affect only the dimension and content of metric tensor and the coordinate transformation matrices.The main object of the study were selected tasks multipath routing. In this regard, the article made modeling and comparative analysis of the proposed and previously known solutions for key indicators of quality of service. The results of numerical analysis demonstrated the advantages of the tensor approach to the modeling of routing problems, which manifested itself in improving the multipath end-to-end delay, the probability of timely delivery of packets and jitter.
end-to-end delay, jitter, telecommunication network, tensor model
1. Gerald R. Ash Traffic Engineering and QoS Optimization of Integrated Voice & Data Networks. San Francisco: Morgan Kaufmann Publishers Inc., 2006 – 512 p.
2. Lee G.M. A Survey of Multipath Routing for Traffic Engineering. Lecture Notes in Computer Science (LNCS). Berlin: Springer-Verlag, 2005, vol. 3391, pp. 264–274.
3. Anjali T., Calinescu G., Fortin A., Kapoor S., Kirubanandan N., Tongngam S. Multipath Network Flows: Bounded Buffers and Jitter. Proc.29th Conference on Information Communications INFOCOM 2010, IEEE Press Piscataway, 2010, pp. 2714–2720.
4. Jiancong C., Chan S. H. G. Multipath Routing for Video Unicast over Bandwidth-limited Networks. Proc. of Global Telecommunications Conference GLOBECOM'01, 2001, vol. 3, pp. 1963–1967.
5. Recommendation ITU-T G.707. Y.1322 Network Node Interface for the Synchronous Digital Hierarchy (SDH). Geneva, ITU-T, 2007.
6. Evseeva O.Yu., Garkusha S.V. Obzor tehnologicheskih i teoreticheskih reshe-niy v oblasti marshrutizatsii na osnove kachestva obsluzhivaniya [Overview of Technological and Theoretical Solutions for QoS-based Routing]. Problemi telekomunikatsiy. [Telecommunicaton Problems], 2012, no. 3 (8), available at:
7. Mohanta Kalyan. Comprehensive Study on Computational Methods for K-Shortest Paths Problem. IJCA Open Access Journal, 2012, vol. 40, no. 14, pp. 22–26.
8. Jin Y. Yen Finding the K Shortest Loopless Paths in a Network. Management Science, 1971, vol. 17, no. 11, pp. 712–716.
9. Minoux M. Multicommodity Network Flow Models and Algoriths in Telecommunications. Handbook of Optimization in Telecommunications; Edited by Mauricio G.C. Resende, Panos M. Pardalos. Springer, 2006, pp. 163–184.
10. Lemeshko A.V., Drobot O.A., Symonenko D.V. The Results of the Comparative Analysis of Flow Routing Models in Telecommunication Networks [Rezultati porIvnyalnogo analIzu potokovih modeley marshrutizatsiyi v telekomunikatsiynih merezhah]. Zbirnik naukovih prats harkivskogo universitetu Povitryanih Sil, 2007, Iss. 1 (13), pp. 66–69.
11. Popovskyy V.V. Lemeshko A.V., Evseeva O.Yu. Dynamic Resource Management TCS: Mathematical Models in State-space [Dinamicheskoe upravlenie re-sursami TKS: matematicheskie modeli v prostranstve sostoyaniy]. Naukovi zapiski UNDIZ, 2009, no. 1 (9), pp. 3–26.
12. Lemeshko A.V., Vavenko T.V. Improving the Flow-Based Model of Multipath Routing Based on Load Balancing [Usovershenstvovanie potokovoy modeli mnogo-putevoy marshrutizatsii na osnove balansirovki nagruzki]. Problemi telekomunikatsiy [Telecommunication Problems], 2012, no. 1 (6), pp. 12–29, available at:
13. Korzun D.Z., Gurtov A.V. Use of Linear Diophantine Equations to Model the Routing of SelfOrganizing Networks [Ispolzovanie lineynyih diofantovyih uravneniy dlya modelirovaniya marshrutizatsii v samoorganizuyuschihsya setyah]. Elektrosvyaz [Electrocommunication], 2006, no. 6, pp. 34–38.
14. Kron G. Tenzornyiy analiz setey [Tensor Analysis of Networks]. Moscow, Sov. Radio, 1978. 719 p.
15. Lemeshko A.V. Tensor Model Multipath Routing Aggregation Bathrooms Flows Redundant Network Resources Represented in the Space of Curvature [Tenzornaya model mnogoputevoy marshrutizatsii agregirovannyih potokov s rezervirovaniem setevyih resursov, predstavlennaya v prostranstve s kriviznoy]. Pratsi Ukrayins'koho naukovo-doslidnoho instytutu radio i telebachennya. Odesa, Vidannya
UNDIRT, 2004, iss. 4 (40), pp. 12–18.
16. Lemeshko A.V., Evseeva O.Yu. Tensor Geometrization of Structural and Functional Representation of the Telecommunications System in the Basis Interpole Tract and Internal Cuts [Tenzornaya geometrizatsiya strukturno-funktsionalnogo predstavleniya telekommunikatsionnoy sistemyi v bazise mezhpolyusnyih putey i vnutrennih razrezov]. Naukovi zapiski Ukrayins'koho naukovo-doslidnoho
instytutu zvyazk, 2010, iss. 1 (13), pp. 14–26.
17. Kleinrock L. Queueing Systems. Volume I: Theory. New York: Wiley Interscience, 1975. 417 p.
18. Evseeva O.Yu. Classification of Spaces and Bases Used in the Geometric Description of the Structure of the Telecommunications Network [Klassifikatsiya prostranstv i bazisov, ispolzuemyih pri geometricheskom opisanii strukturyi telekommunikatsionnoy seti]. Radiotehnika: Vseukr. mezhvedomstv. nauch.-tehn. sb. [Radiotechniques], 2009, iss. 159, pp. 14–19.
19. Seok Yo., Lee Yo., Choi Ya. Dynamic Constrained Multipath routing for MPLS Networks. IEEE International Conference on Computer Communications and Networks, 2001: proc. of the conference, vol. 2, iss. 1, pp. 348–353.
20. Recommendation ITU-T Y.1541. Network performance objectives for IP-based services. Geneva: ITU-T, 2012. 57 p.
21. Schulzrinne H., Casner S., Frederick R., Jacobson V. RTP: A Transport Protocol for Real-Time Applications. RFC 3550, 2003.
Bulletin of the South Ural State University. Ser. Computer Technologies, Automatic Control, Radio Electronics, 2013, vol. 13, no. 4, pp. 38-54. (in Russ.) (The main)