Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/5458
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Граничин Олег Николаевич | ru_RU |
dc.contributor.author | Мальковский Николай Владимирович | ru_RU |
dc.contributor.editor | Граничин О. Н | ru_RU |
dc.date.accessioned | 2016-10-10T02:33:09Z | - |
dc.date.available | 2016-10-10T02:33:09Z | - |
dc.date.issued | 2016 | |
dc.identifier.other | 035523 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/5458 | - |
dc.description.abstract | На текущий момент потоковые задачи являются одними из классических задач информатики и входят в стандартные курсы большинства университетов мира. Эти задачи возникают естественным образом в условиях ограниченных пропускных способностей, будь это количество полос на дорогах или пропускная способность каналов связи в информационных сетях. В этой статье описан класс потоковых задач, общая цель которых заключается в приведении системы из одного состояния в другое за наименьшее время. В случае, когда пропускные способности не изменяются со временем, задача вырождается в одну из хорошо изученных в информатике потоковых задач оптимизации. Если пропускные способности меняются со временем, то задача значительно усложняется. Задача становится еще сложнее, если изменение пропускных способностей со временем связано с внешними неизвестными возмущениями. В этой статье описан метод решения такой задачи на основе усреднения: сложная динамическая задача заменяется на простую статическую, которую можно быстро решить потоковыми методами оптимизации. Для построения такой статистической задачи достаточно знать только средние характеристики пропускных способностей, что позволяет использовать этот подход при наличии неопределенностей. Наконец, разработанный подход применяется для двух конкретных практических задач: балансирование загрузки вычислительной сети и сбор информации группой беспилотных летательных аппаратов. | ru_RU |
dc.description.abstract | Network flow processes were intensively researched for many decades. Such processes naturally occurs when dynamics of a system has so-called capacity constrained. These type of constrains may represent a variety of situations from the width of the road to the speed of communication channels in information networks. In this paper one class of such flow problems is discussed. General description of the problem is as follows: how can we transit the system from one state to another in a minimum possible time by applying a flow process? Methods for both deterministic and stochastic cases are presented and analysed in details. Finally, developed approach is applied to two practical problems: the problem of load balancing in computation network and optimal information exchange between the gourp of unmanned aerial vehicles. | en_GB |
dc.language.iso | ru | |
dc.subject | сетевые потоки | ru_RU |
dc.subject | стохастические системы | ru_RU |
dc.subject | ограниченные пропускные способности | ru_RU |
dc.subject | network flow | en_GB |
dc.subject | stochastic systems | en_GB |
dc.subject | optimal control | en_GB |
dc.subject | capacity constrains | en_GB |
dc.title | Design of optimal flow processes in network load-balancing tasks | en_GB |
dc.title.alternative | построение оптимальных потоковых процессов в задачах распределения загрузки вычислительной сети | ru_RU |
Располагается в коллекциях: | DOCTORAL STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
vkr.pdf | Article | 753,8 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_Otz_Malkovskii_Granichin.PDF | ReviewSV | 179,39 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_st007805_Granichin_Oleg_Nikolaevich_(supervisor)(Ru).txt | ReviewSV | 2,71 kB | Text | Просмотреть/Открыть |
reviewSV_IMG_20160609_0001.pdf | ReviewRev | 1,2 MB | Adobe PDF | Просмотреть/Открыть |
reviewSV_st007805_Granichin_Oleg_Nikolaevich_(reviewer)(Ru).txt | ReviewRev | 59 B | Text | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.