Synthesis of the mathematical model of information distribution for minimizing the delay of data in the satellite system

DOI №______

Abstract

The paper proposes a mathematical model for the distribution of information flows, which searches for paths of minimal weight and allows to minimize the average delay of a data packet in satellite cluster multifunctional information system (SCMIS). The paper defines the average data delay in the SCMIS, the average load factor for data transmission channels, the average bandwidth of the channel, taking into account its loading, the proposed indicator of the efficiency of the distribution of information streams over routes. The problem of rational distribution of information flows in the SCMIS is formulated, which consists in finding such distribution of data streams along routes, for which the efficiency of the distribution of data streams along the routes will receive the minimum value under the conditions not exceeding the value of the intensity of distributed data streams on the duct channel above the bandwidth, the maximum the value of the data packet delay, and also takes into account that the data transmission must be carried out in two routes, to ensure a high level of reliability ones. When solving a given task, a basic distribution of data flows and routes is formed, a tree for determining the routes using the Dykextry algorithm is constructed. The authors propose an algorithm, which takes into account the requirements for the reliability of routing methods, ensuring the transfer of data in two independent routes, which allows, to exchange information on a spare route without re-distribution of information flows. This makes it possible to significantly reduce the service data flows in the SCMIS, caused by gathering information about the status of downloading data channels.

Keywords: satellite cluster multifunctional information system, routing, Dykextry algorithm, packet delay, distribution of information streams.

References (MLA)
1. Druzhynin S. V., Klymovych O. K., and Zakharash O. M. "Analysis of Strategies of Routing Procedure in the Military Telecommunication Network." Zbirnyk Naukovykh Prats Kharkivskoho Natsionalnoho Universytetu Povitryanykh Syl. 4(22) (2009): 68-71. Print.
2. Gurman I. V., Zavadovskyi V. V., and Muliar I. V. "The Method of Adaptive Routing in Data Transmission Networks at Self-Similarity Traffic." Zbirnyk Naukovykh Prats Viiskovoho Instytutu Kyivskoho Natsionalnoho Universytetu imeni Tarasa Shevchenka 46. (2014): 166-170. Print.
3. Koroliov A. V., Kuchuk G. A., and Pashnev A. A. "Distribution of Information Flows in Computer Networks." Informatsiyno-Keruiuchi Systemy na Zaliznychnomu Transporti 6 (1998): 47-50. Print.