Springer

78014

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Computing the minimum-time interception of a moving target

ISBN/ISSN: 

1573-2878

DOI: 

10.1007/s10957-024-02487-2

Наименование источника: 

  • Journal of Optimization Theory and Applications

Обозначение и номер тома: 

V. 202, no. 2

Город: 

  • New York

Издательство: 

  • Springer

Год издания: 

2024

Страницы: 

975–995
Аннотация
В статье описан алгоритм вычисления наименьшего времени перехвата в задаче быстродействия по достижению заданного терминального множества, движущегося со временем (движущаяся цель). Доказана глобальная сходимость предложенного алгоритма. Использование алгоритма иллюстрируется на двух примерах объекта управления. Численные эксперименты обосновывают эффективность предложенного алгоритма.

Библиографическая ссылка: 

Бузиков М.Э. Computing the minimum-time interception of a moving target // Journal of Optimization Theory and Applications. 2024. V. 202, no. 2. С. 975–995.

77890

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Note on a Vertex Stability Radius in the Shortest Path Problem

Электронная публикация: 

Да

ISBN/ISSN: 

26622556

DOI: 

10.1007/s43069-024-00338-4

Наименование источника: 

  • Operations Research Forum

Обозначение и номер тома: 

5

Город: 

  • Zürich

Издательство: 

  • Springer

Год издания: 

2024

Страницы: 

https://link.springer.com/article/10.1007/s43069-024-00338-4#citeas
Аннотация
The article investigates stability analysis in the shortest path problem. We consider a directed graph in which all optimal paths from a source to a sink pass through a certain vertex. For such vertices, we introduce a definition of a vertex stability radius and research its features. A comparison with other results devoted to stability analysis is provided. Several explanatory and practical examples are presented.

Библиографическая ссылка: 

Гришин Е.М., Мусатова Е.Г., Лазарев А.А. Note on a Vertex Stability Radius in the Shortest Path Problem // Operations Research Forum. 2024. 5. С. https://link.springer.com/article/10.1007/s43069-024-00338-4#citeas.

77869

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Transient behavior of the photonic switch with duplication of switching elements in the all-optical network with heterogeneous traffic

ISBN/ISSN: 

978-3-031-61834-5

DOI: 

10.1007/978-3-031-61835-2_4

Наименование источника: 

  • Communications in Computer and Information Science

Обозначение и номер тома: 

vol. 2129

Город: 

  • Cham

Издательство: 

  • Springer

Год издания: 

2024

Страницы: 

46-56
Аннотация
Переходный режим работы оптического переключателя с Исследовано дублирование коммутационных элементов в полностью оптической сети с гетерогенным трафиком. Для анализа характеристик производительности коммутатора исследуется многолинейная система массового обслуживания с ограниченным буфером и коррелированным входным потоком. Использован аналитический метод решения системы уравнений Колмогорова, основанный на нахождении матрицы переноса вероятностей. Приведены аналитические выражения для нестационарных вероятностей состояний переключателя и на их основе представлены выражения вероятности потерь и пропускной способности. В численном примере анализируются нестационарные и стационарные значения вероятностей состояний, пропускной способности и значений времени перехода для полностью оптических коммутаторов с двумя переключающими элементами и размером буфера, равным одному пакету. Метрики производительности анализируются в зависимости от различных значений скорости поступления.

Библиографическая ссылка: 

Вытовтов К.А., Барабанова Е.А. Transient behavior of the photonic switch with duplication of switching elements in the all-optical network with heterogeneous traffic // Communications in Computer and Information Science. 2024. vol. 2129. С. 46-56.

77844

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Bernstein–Riemann Interpolation Formula for Arbitrary Continuous Functions on an Interval

ISBN/ISSN: 

1064-5624

DOI: 

10.1134/S1064562424702028

Наименование источника: 

  • Doklady Mathematics

Обозначение и номер тома: 

V. 109 N. 2

Город: 

  • Москва

Издательство: 

  • Springer

Год издания: 

2024

Страницы: 

https://link.springer.com/article/10.1134/S1064562424702028
Аннотация
For arbitrary continuous functions on the interval [0, 1], we obtain an interpolation formula based on known values of these functions on some uniform grid. No additional assumptions about the functions are required. The construction of such a formula is connected with the properties of local Bernstein polynomials and the Riemann zeta function. Numerical results for the interpolation of functions of the Riemann, Weierstrass, Besicovitch, and Takagi types are presented.

Библиографическая ссылка: 

Агаджанов А.Н. Bernstein–Riemann Interpolation Formula for Arbitrary Continuous Functions on an Interval / Doklady Mathematics. М.: Springer, 2024. V. 109 N. 2. С. https://link.springer.com/article/10.1134/S1064562424702028.

77818

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Доклад

Название: 

FPGA Implementation of a Decoder with Low-Density Parity Checks Based on the Minimum Sum Algorithm for 5G Networks

ISBN/ISSN: 

978-3-031-61834-5

DOI: 

10.1007/978-3-031-61835-2_5

Наименование конференции: 

  • 26th International Conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2023)

Наименование источника: 

  • Proceeding of the 26th international scientific conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2023)

Обозначение и номер тома: 

Volume 2129

Город: 

  • Cham

Издательство: 

  • Springer

Год издания: 

2024

Страницы: 

57-76
Аннотация
The scope of application of codes with low density parity checks and their role in the 5th generation mobile communication networks are considered. The mathematical apparatus of coding with low density parity checks is disclosed. A generalized and detailed decoder architecture optimized for solutions for 5G mobile networks is proposed. Fragments of source code in field-programmable gate array (FPGA) Verilog programming language are presented. In the Xilinx Vivado development environment, using developed test programs, modeling of both some individual project modules and the decoder macromodule was carried out. The results of compiling the decoder project with an analysis of the involved resources of the selected FPGA are presented.

Библиографическая ссылка: 

Аминев Д.А., Данилов Р.А., Козырев Д.В. FPGA Implementation of a Decoder with Low-Density Parity Checks Based on the Minimum Sum Algorithm for 5G Networks / Proceeding of the 26th international scientific conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2023). Cham: Springer, 2024. Volume 2129. С. 57-76.

77811

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Доклад

Название: 

Examining the Performance of a Distributed System Through the Application of Queuing Theory

ISBN/ISSN: 

978-3-031-61835-2

DOI: 

10.1007/978-3-031-61835-2_2

Наименование конференции: 

  • 26th International Conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2023)

Наименование источника: 

  • Proceeding of the 26th international scientific conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2023)

Обозначение и номер тома: 

2129

Город: 

  • Cham, Switzerland

Издательство: 

  • Springer

Год издания: 

2024

Страницы: 

16-32
Аннотация
The paper studies the performance of a distributed computing system using Markov chains and queuing theory. The system under study possesses a buffer capacity of N and M servers. Service time is distributed exponentially. Customers entering the system in a Poisson flow consist of a random number of tasks ranging from 1 to K. The probability that a customer contains $k$ tasks is $b_k$, and the normalization condition is satisfied: $\sum _{k=1} ^{K} b_{k} = 1$. Each individual task is serviced on a separate server. The order of service is determined by the FIFO principle. The paper describes a system using a Markov chain and provides formulas for calculating its performance characteristics. It compares the performance characteristics computed analytically to those obtained from a real distributed computing system.

Библиографическая ссылка: 

Соколов А.М., Семёнова О.В., Ларионов А.А. Examining the Performance of a Distributed System Through the Application of Queuing Theory / Proceeding of the 26th international scientific conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2023). Cham, Switzerland: Springer, 2024. 2129. С. 16-32.

77809

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Доклад

Название: 

Application of Queueing Theory to Investigation of HaProxy Load Balancer Performance Characteristics

ISBN/ISSN: 

978-3-031-61835-2

DOI: 

10.1007/978-3-031-61835-2_7

Наименование конференции: 

  • 26th International Conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2023)

Наименование источника: 

  • Proceeding of the 26th international scientific conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2023)

Обозначение и номер тома: 

Volume 2129

Город: 

  • Cham, Switzerland

Издательство: 

  • Springer

Год издания: 

2024

Страницы: 

89-100
Аннотация
This paper explores the application of queuing theory to assess the performance characteristics of the HaProxy load balancer, including response time, service waiting time, and the average number of busy servers. To approximate the load balancing process, we used MMAP/PH/M/N queuing analytical model type with a Marked Markovian input flow, the service time has PH - distribution, the system has a buffer of M capacity, the number of serving devices equals N. We use discrete event simulation (Monte Carlo method) to estimate the performance characteristics to simplify the process and save time instead of using the complex and time-consuming analytical calculations. In the paper, a numerical experiment was carried out to compare the performance values obtained through simulation with the metrics obtained from the test server. The effectiveness of the application of models was demonstrated.

Библиографическая ссылка: 

Соколов А.М. Application of Queueing Theory to Investigation of HaProxy Load Balancer Performance Characteristics / Proceeding of the 26th international scientific conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2023). Cham, Switzerland: Springer, 2024. Volume 2129. С. 89-100.

77706

Автор(ы): 

Автор(ов): 

5

Параметры публикации

Тип публикации: 

Доклад

Название: 

Neuro-Fuzzy Model Based on Multidimensional Membership Function

ISBN/ISSN: 

978-3-031-30647-1 ISBN 978-3-031-30648-8 (eBook)

DOI: 

10.1007/978-3-031-30648-8

Наименование конференции: 

  • 25th International Conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2022)

Наименование источника: 

  • Lecture Note Computer Sciences (25th International Conference DCCN2022 Moscow)

Город: 

  • Moscow

Издательство: 

  • Springer

Год издания: 

2022

Страницы: 

234-245
Аннотация
Currently, systems based on multidimensional membership functions are being actively researched and developed. Most algorithms for determining the parameters of fuzzy membership functions are developed on the basis of one-dimensional membership functions. The fuzzy rules generated by these algorithms often overlap and cannot act as independent rules. The overlap of fuzzy rules in fuzzy systems does not allow one to evaluate the reliability of individual fuzzy rules and at the same time creates limitations in extracting knowledge from fuzzy systems. In this article, a neuro-fuzzy neural system will be built based on a multidimensional Gaussian membership function with the ability to describe the relationship of interaction between input variables, and at the same time, the generated fuzzy rules are capable of independent operation.

Библиографическая ссылка: 

Буй З.Т., Пащенко Ф.Ф., Хиеу Н.В., Нгуен В.Ч., Нгуен Ф.Т. Neuro-Fuzzy Model Based on Multidimensional Membership Function / Lecture Note Computer Sciences (25th International Conference DCCN2022 Moscow). Moscow: Springer, 2022. С. 234-245.

77494

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

Multicriteria Task Distribution Problem for Resource-Saving Data Processing

ISBN/ISSN: 

978-3-031-41672-9

DOI: 

10.1007/978-3-031-41673-6_13

Наименование конференции: 

  • 17th International Conference on the Parallel Computing Technologies, (PaCT 2023, Astana, Kazakhstan)

Наименование источника: 

  • Lecture Notes in Computer Science (Parallel Computing Technologies - PaCT 2023)

Город: 

  • Astana

Издательство: 

  • Springer

Год издания: 

2023

Страницы: 

166–176
Аннотация
In the current paper a question of the resource-saving tasks distribution is under consideration. The problem of computational resource saving is topical because of the enormous data volumes, which are preprocessed partially by the fog- and edge- network layers. In general, scheduling and resource allocation are modeled via combinatorial optimization problems without consideration of the fact that the computational environment is geographically distributed. The consequence of such distribution is that the tasks assigned to some nodes have to transmit the data through some transit network sections. As the data transmission produces workload and consumes time, which degrade the average residual time of the nodes, in this paper we propose the novel problem model, which is structural-parametric and focuses not only on the functional tasks assignment to the nodes, but to the data transmission workload, which disseminates through the data transmission routes. The generic solution method is proposed on the base of multiplicative convolution and random search. The produced results show the positive effect of the workload distribution on the nodes reliability function values.

Библиографическая ссылка: 

Клименко А.Б., Баринов А.А. Multicriteria Task Distribution Problem for Resource-Saving Data Processing / Lecture Notes in Computer Science (Parallel Computing Technologies - PaCT 2023). Astana: Springer, 2023. С. 166–176.

77481

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

Resource-Saving Multiobjective Task Distribution in the Fog- and Edge-Robotics

ISBN/ISSN: 

978-3-031-43110-4

DOI: 

10.1007/978-3-031-43111-1_25

Наименование конференции: 

  • International Conference on Interactive Collaborative Robotics (ICR 2023)

Наименование источника: 

  • Procceding of the International Conference on Interactive Collaborative Robotics (ICR 2023)

Город: 

  • Baku, Azerbaijan

Издательство: 

  • Springer

Год издания: 

2023

Страницы: 

279–288
Аннотация
In the current paper the question of the resource-saving tasks distribution in the robotic groups is under consideration. As a wide range of computational tasks in robotics are performed in a distributed manner, tasks can be assigned to the devices with a relatively low computational capacity. At the same time, data preprocessing, machine learning, SLAM problems are computationally complex, and so the participants of the computational process can be overloaded, while the latter causes the deterioration of average residual life of the computational nodes within the robots. In this paper the problem of resource-saving tasks distribution is formulated as structural-parametric multiobjective one, with paying attention to the workload of those robots in the group, which have to transmit sensor data. The general solution technique is proposed based on global problem decomposition, local time constraints estimations and simulated annealing technique. The a priory time estimations are used according to the tasks graph analysis, as well as time constraints are divided into shares considering the number of transit nodes. Also, some selected experimental results are presented, as well as comparison with the previously conducted results are made.

Библиографическая ссылка: 

Клименко А.Б., Баринов А.А. Resource-Saving Multiobjective Task Distribution in the Fog- and Edge-Robotics / Procceding of the International Conference on Interactive Collaborative Robotics (ICR 2023). Baku, Azerbaijan: Springer, 2023. С. 279–288.

Страницы