Springer

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.

76992

Автор(ы): 

Автор(ов): 

1

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

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

Доклад

Название: 

Modeling the Spread of a Message in a Population with Differential Receptivity

ISBN/ISSN: 

978-3-031-09072-1

DOI: 

10.1007/978-3-031-09073-8_4

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

  • 11th Computer Science On-Line Conference (CSOC2022)

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

  • Lecture Notes in Networks and Systems

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

Vol. 503

Город: 

  • Cham, Switzerland

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

  • Springer

Год издания: 

2022

Страницы: 

35-40
Аннотация
Mathematical models of information dissemination in a population often use the simplifying assumption that all individuals are equally receptive to information. Simply put, if an individual has learned some rumor, then with a probability of, say, 20%, he internalizes the rumor and will relay it to other people. The present work introduces a model in which individuals differ in their receptivity. It is easy to imagine, for example, the indicated probability is 20% for half of the population, 10% for a third of the population, and 15% for the rest. This provision adjusts the model. Thus, the process in question is the spread of a message in a population with differential receptivity. This issue is addressed to clarify whether and to what extent the above simplifying assumption affects the accuracy of the model. We conducted a series of numerical experiments with a mathematical model assuming that the population is composed of three groups with different values of receptivity and a model containing a simplifying assumption for a population with the same parameters. It was found that the simplifying assumption that receptivity is the same for all individuals distorts the description of the dynamic processes of the model.

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

Петров А.П. Modeling the Spread of a Message in a Population with Differential Receptivity / Lecture Notes in Networks and Systems. Cham, Switzerland: Springer, 2022. Vol. 503. С. 35-40.

76758

Автор(ы): 

Автор(ов): 

4

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

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

Доклад

Название: 

Investigating transient behavior of all-optical switch

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

Да

ISBN/ISSN: 

978-3-031-50481-5

DOI: 

10.1007/978-3-031-50482-2_27

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

  • 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)

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

vol. 14123

Город: 

  • Dordrecht

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

  • Springer

Год издания: 

2024

Страницы: 

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

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

Вытовтов К.А., Барабанова Е.А., Вытовтов Г.К., Антонов Н.А. Investigating transient behavior of all-optical switch / Proceeding of the 26th international scientific conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2023). Dordrecht: Springer, 2024. vol. 14123. С. 349-360.

76757

Автор(ы): 

Автор(ов): 

4

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

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

Доклад

Название: 

Analysis of tethered unmanned high-altitude platform reliability

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

Да

ISBN/ISSN: 

978-3-031-50481-5

DOI: 

10.1007/978-3-031-50482-2_9

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

  • 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)

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

vol. 14123

Город: 

  • Dodrecht

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

  • Springer

Год издания: 

2024

Страницы: 

105-116
Аннотация
В статье исследуется надежность привязной беспилотной высотной платформы как единой сложной системы. Разработана структурная схема надежности платформы. Она состоит из основных подсистем и ее элементов, соединенных последовательно. Представлен метод расчета показателей надежности привязной беспилотной высотной платформы, таких как функция надежности и среднее время наработки на отказ. Рассчитаны показатели надежности элементов системы связи. Представлен подход к расчету срока службы привязной беспилотной платформы.

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

Вишневский В.М., Барабанова Е.А., Вытовтов К.А., Вытовтов Г.К. Analysis of tethered unmanned high-altitude platform reliability / Proceeding of the 26th international scientific conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2023). Dodrecht: Springer, 2024. vol. 14123. С. 105-116.

76756

Автор(ы): 

Автор(ов): 

3

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

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

Доклад

Название: 

Analyzing reliability metrics of all-optical switches

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

Да

ISBN/ISSN: 

978-3-031-50482-2

DOI: 

10.1007/978-3-031-50482-2_26

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

  • 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)

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

vol. 14123

Город: 

  • Dordrecht

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

  • Springer

Год издания: 

2024

Страницы: 

337–348
Аннотация
Проанализирована надежность полностью оптических переключателей на основе нового подхода. Предложенный подход позволяет учесть три основных критерия, влияющих на функционирование коммутатора: архитектуру коммутатора, технологию коммутатора и метод управления коммутацией. Представлено описание схем полностью оптических переключателей. Получены математические выражения функций надежности и средней наработки на отказ известных полностью оптических переключателей. Модели позволяют сравнивать надежность полностью оптических коммутаторов с различным количеством входов, основанных на известных архитектурах и технологиях коммутационной матрицы. Представлены численные результаты расчета функций надежности для выключателей Close, Banyan, Dual и Crossbar на основе электрооптических базовых элементов. Рассмотрено сравнение функций надежности выключателей Dual и Banyan с разными типами базовых элементов.

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

Барабанова Е.А., Вытовтов К.А., Федоровская А.Н. Analyzing reliability metrics of all-optical switches / Proceeding of the 26th international scientific conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2023). Dordrecht: Springer, 2024. vol. 14123. С. 337–348.

76733

Автор(ы): 

Автор(ов): 

2

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

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

Доклад

Название: 

Information Spreading in Non-homogeneous Evolving Networks with Node and Edge Deletion

ISBN/ISSN: 

978-3-031-50481-5

DOI: 

10.1007/978-3-031-50482-2_10

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

  • 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)

Город: 

  • Cham

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

  • Springer

Год издания: 

2024

Страницы: 

119–128
Аннотация
A preferential attachment (PA) has been suggested to model network evolution and to explain conjectured power-law node degree distributions in real-world networks. In Markovich, Ryzhov (2022a,b), the schemes of the linear PA proposed in Wan et al. (2020) for the network evolution were suggested for information spreading. The PA and the well-known algorithm SPREAD proposed in Mosk-Aoyama, Shah (2006) were compared regarding the minimum number of evolution steps K ∗ required to spread a single message among a fixed number of nodes in non-homogeneous directed networks. This comparison was done in Markovich, Ryzhov (2022a,b) without node and edge deletion during the evolution. The objective of the current study is to investigate the AQ3 impact of the PA parameters on spreading of a single message to a fixed number of nodes in the graph when an existing node or edge is uniformly deleted at each step of the PA evolution. The results are provided for simulated and real graphs.

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

Маркович Н.М., Рыжов М.С. Information Spreading in Non-homogeneous Evolving Networks with Node and Edge Deletion / Proceeding of the 26th international scientific conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2023). Cham: Springer, 2024. С. 119–128.

76694

Автор(ы): 

Автор(ов): 

3

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

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

Доклад

Название: 

Overview of Research Works on Applications of UHF RFID on Vehicles for Data Transmission

ISBN/ISSN: 

‭0302-9743‬

DOI: 

10.1007/978-3-031-50482-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)

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

Vol. 14123

Город: 

  • Москва

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

  • Springer

Год издания: 

2024

Страницы: 

83-94
Аннотация
RFID(RadioFrequencyIdentification)technologyhasfound wide application in many areas of science and technology and people’s everyday lives (in libraries, shops, when registering passengers on the subway and buses, etc.). Every year the number of RFID applications is growing, and at the same time the number of scientific papers exploring certain issues related to this topic is increasing. One of these rapidly developing areas is the use of RFID to identify fast-moving transport objects (cars, trains), which is currently poorly reflected in existing reviews. This article fills this gap. The paper provides an overview of publications in the field of RFID technologies and standards. A description of theoretical and experimental results is given, as well as the architecture and hardware and software for the practical implementation of land vehicle identification systems used in various fields.

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

Абрамян В.Л., Федотов И.А., Ларионов А.А. Overview of Research Works on Applications of UHF RFID on Vehicles for Data Transmission / Proceeding of the 26th international scientific conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2023). М.: Springer, 2024. Vol. 14123. С. 83-94.

76655

Автор(ы): 

Автор(ов): 

4

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

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

Доклад

Название: 

Multiphase queuing system of blocking queues and a single common orbit retrial queue with limited buffer

ISBN/ISSN: 

978-3-031-50481-5

DOI: 

10.1007/978-3-031-50482-2_17

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

  • 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)

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

Vol. 14123

Город: 

  • Cham, Switzerland

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

  • Springer

Год издания: 

2024

Страницы: 

209–221
Аннотация
We consider a multiphase queuing system of type M/M/1/k → •/M/1/k → · · · → •/M/1/k with an arbitrary number of nodes and a common retrial queue of type •/M/1/k for other queues in the system. This kind of queuing system can serve as a model for wireless networks of asymmetric nodes, where a node with weak processing power can act as a temporary waiting place for blocked packets. An analytical model of the system is investigated and various performance measures of the system are derived. Comparisons of numerical results from the analytical model with simulation results are also performed. We then utilize the simulation model to explore the impact of the orbit node on system performance. Simulation results point out that in the situation of network saturation, the existence of the orbit queue brings little improvement to the performance of the system. On the other hand, in the case of nearsaturation network and the case of low-utilization network with queues of small buffer size, the orbit node can improve the packet loss rate significantly, with the trade-off of increasing average response time.

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

Вишневский В.М., Семёнова О.В., Данг М.К., Нгуен В.Х. Multiphase queuing system of blocking queues and a single common orbit retrial queue with limited buffer / Proceeding of the 26th international scientific conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2023). Cham, Switzerland: Springer, 2024. Vol. 14123. С. 209–221.

76654

Автор(ы): 

Автор(ов): 

4

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

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

Доклад

Название: 

Batch service polling system: mathematical analysis and simulation modeling

ISBN/ISSN: 

978-3-031-50481-5

DOI: 

10.1007/978-3-031-50482-2_12

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

  • 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)

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

Vol. 14123

Город: 

  • Cham, Switzerland

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

  • Springer

Год издания: 

2024

Страницы: 

142–155
Аннотация
In this paper, we study the mathematical and simulation models of the polling system with cyclic polling order and batch service. The service discipline is considered to be either exhaustive or gated. We study mathematical analysis of system with limited queue capacities and exhaustive discipline to measure the performance parameters. We discuss the numerical simulation of systems with different batch size scenarios to examine the correlation between the system characteristics and the batch sizes of the queues.

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

Вишневский В.М., Семёнова О.В., Нгуен В.Ч., Данг М.К. Batch service polling system: mathematical analysis and simulation modeling / Proceeding of the 26th international scientific conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2023). Cham, Switzerland: Springer, 2024. Vol. 14123. С. 142–155.

Страницы