Про деякі методи розв’язання задачі розподілу потужності каналів передавання даних з урахуванням нечітких обмежень на обсяги споживання
The article deals with the mathematical formulation of the problem of optimal distribution of the power of data transmission channels in information and computer networks with a three-level architecture and fuzzy restrictions on consumption volumes. An efficient algorithm has been developed for solv...
Збережено в:
| Видавець: | The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
|---|---|
| Дата: | 2022 |
| Автори: | , , , |
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2022
|
| Теми: | |
| Онлайн доступ: | http://journal.iasa.kpi.ua/article/view/254733 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Організація
System research and information technologies| id |
journaliasakpiua-article-254733 |
|---|---|
| record_format |
ojs |
| spelling |
journaliasakpiua-article-2547332023-05-21T20:04:38Z On some methods for solving the problem of power distribution of data transmission channels taking into account fuzzy constraints on consumption volumes О НЕКОТОРЫХ МЕТОДАХ РЕШЕНИЯ ЗАДАЧИ РАСПРЕДЕЛЕНИЯ МОЩНОСТИ КАНАЛОВ ПЕРЕДАЧИ ДАННЫХ С УЧЕТОМ НЕЧЕТКИХ ОГРАНИЧЕНИЙ НА ОБЪЕМЫ ПОТРЕБЛЕНИЯ Про деякі методи розв’язання задачі розподілу потужності каналів передавання даних з урахуванням нечітких обмежень на обсяги споживання Ivokhin, Eugene Adzhubey, Larisa Vavryk, Petro Makhno, Mykhailo data transfer power distribution fuzzy constraints optimal solution backtracking algorithm передавання даних розподіл потужності нечіткі обмеження оптимальний розв’язок алгоритм з поверненням The article deals with the mathematical formulation of the problem of optimal distribution of the power of data transmission channels in information and computer networks with a three-level architecture and fuzzy restrictions on consumption volumes. An efficient algorithm has been developed for solving the problem, the peculiarity of which is the inability to meet the end user’s needs at the expense of the resources of different suppliers. A standard solution method based on a fuzzy optimization problem of mathematical programming is considered. A constructive variant of finding a solution based on the backtracking method is proposed. Computational experiments have been carried out. The developed approach was used to determine the optimal configuration of a three-level information and computer network with a given number of communication servers. В статье рассматривается математическая постановка задачи оптимального распределения мощности каналов передачи данных в информационно-компьютерных сетях с трехуровневой архитектурой и нечеткими ограничениями на объемы потребления. Разработан эффективный алгоритм для решения задачи, особенностью которой является отсутствие возможности для обеспечения запросов конечного потребителя за счет ресурсов разных поставщиков. Рассмотрен стандартный метод решения на основе нечеткой оптимизационной задачи математического программирования. Предложен конструктивный вариант поиска решения на основе метода з возвратом. Проведены вычислительные эксперименты. Разработанный подход использовался для определения оптимальной конфигурации трехуровневой информационно-компьютерной сети с заданным количеством коммуникационных серверов. Розглянуто математичну постановку задачі оптимального розподілу потужностей каналів передавання даних в інформаційно-комп’ютерних мережах з трирівневою архітектурою та нечіткими обмеженнями на обсяги споживання. Розроблено ефективний алгоритм розв’язання задачі, особливістю якої є неможливість забезпечувати запити кінцевого споживача за рахунок ресурсів різних постачальників. Розглянуто стандартний метод розв’язання на основі нечіткої оптимізаційної задачі математичного програмування. Запропоновано конструктивний варіант пошуку розв’язку на основі методу з поверненням. Проведено обчислювані експерименти. Розроблено підхід, використаний для визначення оптимальної конфігурації трирівневої інформаційно-комп’ютерної мережі із заданою кількістю комунікаційних серверів. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2022-12-27 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/254733 10.20535/SRIT.2308-8893.2022.4.08 System research and information technologies; No. 4 (2022); 88-99 Системные исследования и информационные технологии; № 4 (2022); 88-99 Системні дослідження та інформаційні технології; № 4 (2022); 88-99 2308-8893 1681-6048 en http://journal.iasa.kpi.ua/article/view/254733/270321 |
| institution |
System research and information technologies |
| collection |
OJS |
| language |
English |
| topic |
data transfer power distribution fuzzy constraints optimal solution backtracking algorithm передавання даних розподіл потужності нечіткі обмеження оптимальний розв’язок алгоритм з поверненням |
| spellingShingle |
data transfer power distribution fuzzy constraints optimal solution backtracking algorithm передавання даних розподіл потужності нечіткі обмеження оптимальний розв’язок алгоритм з поверненням Ivokhin, Eugene Adzhubey, Larisa Vavryk, Petro Makhno, Mykhailo Про деякі методи розв’язання задачі розподілу потужності каналів передавання даних з урахуванням нечітких обмежень на обсяги споживання |
| topic_facet |
data transfer power distribution fuzzy constraints optimal solution backtracking algorithm передавання даних розподіл потужності нечіткі обмеження оптимальний розв’язок алгоритм з поверненням |
| format |
Article |
| author |
Ivokhin, Eugene Adzhubey, Larisa Vavryk, Petro Makhno, Mykhailo |
| author_facet |
Ivokhin, Eugene Adzhubey, Larisa Vavryk, Petro Makhno, Mykhailo |
| author_sort |
Ivokhin, Eugene |
| title |
Про деякі методи розв’язання задачі розподілу потужності каналів передавання даних з урахуванням нечітких обмежень на обсяги споживання |
| title_short |
Про деякі методи розв’язання задачі розподілу потужності каналів передавання даних з урахуванням нечітких обмежень на обсяги споживання |
| title_full |
Про деякі методи розв’язання задачі розподілу потужності каналів передавання даних з урахуванням нечітких обмежень на обсяги споживання |
| title_fullStr |
Про деякі методи розв’язання задачі розподілу потужності каналів передавання даних з урахуванням нечітких обмежень на обсяги споживання |
| title_full_unstemmed |
Про деякі методи розв’язання задачі розподілу потужності каналів передавання даних з урахуванням нечітких обмежень на обсяги споживання |
| title_sort |
про деякі методи розв’язання задачі розподілу потужності каналів передавання даних з урахуванням нечітких обмежень на обсяги споживання |
| title_alt |
On some methods for solving the problem of power distribution of data transmission channels taking into account fuzzy constraints on consumption volumes О НЕКОТОРЫХ МЕТОДАХ РЕШЕНИЯ ЗАДАЧИ РАСПРЕДЕЛЕНИЯ МОЩНОСТИ КАНАЛОВ ПЕРЕДАЧИ ДАННЫХ С УЧЕТОМ НЕЧЕТКИХ ОГРАНИЧЕНИЙ НА ОБЪЕМЫ ПОТРЕБЛЕНИЯ |
| description |
The article deals with the mathematical formulation of the problem of optimal distribution of the power of data transmission channels in information and computer networks with a three-level architecture and fuzzy restrictions on consumption volumes. An efficient algorithm has been developed for solving the problem, the peculiarity of which is the inability to meet the end user’s needs at the expense of the resources of different suppliers. A standard solution method based on a fuzzy optimization problem of mathematical programming is considered. A constructive variant of finding a solution based on the backtracking method is proposed. Computational experiments have been carried out. The developed approach was used to determine the optimal configuration of a three-level information and computer network with a given number of communication servers. |
| publisher |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| publishDate |
2022 |
| url |
http://journal.iasa.kpi.ua/article/view/254733 |
| work_keys_str_mv |
AT ivokhineugene onsomemethodsforsolvingtheproblemofpowerdistributionofdatatransmissionchannelstakingintoaccountfuzzyconstraintsonconsumptionvolumes AT adzhubeylarisa onsomemethodsforsolvingtheproblemofpowerdistributionofdatatransmissionchannelstakingintoaccountfuzzyconstraintsonconsumptionvolumes AT vavrykpetro onsomemethodsforsolvingtheproblemofpowerdistributionofdatatransmissionchannelstakingintoaccountfuzzyconstraintsonconsumptionvolumes AT makhnomykhailo onsomemethodsforsolvingtheproblemofpowerdistributionofdatatransmissionchannelstakingintoaccountfuzzyconstraintsonconsumptionvolumes AT ivokhineugene onekotoryhmetodahrešeniâzadačiraspredeleniâmoŝnostikanalovperedačidannyhsučetomnečetkihograničenijnaobʺemypotrebleniâ AT adzhubeylarisa onekotoryhmetodahrešeniâzadačiraspredeleniâmoŝnostikanalovperedačidannyhsučetomnečetkihograničenijnaobʺemypotrebleniâ AT vavrykpetro onekotoryhmetodahrešeniâzadačiraspredeleniâmoŝnostikanalovperedačidannyhsučetomnečetkihograničenijnaobʺemypotrebleniâ AT makhnomykhailo onekotoryhmetodahrešeniâzadačiraspredeleniâmoŝnostikanalovperedačidannyhsučetomnečetkihograničenijnaobʺemypotrebleniâ AT ivokhineugene prodeâkímetodirozvâzannâzadačírozpodílupotužnostíkanalívperedavannâdanihzurahuvannâmnečítkihobmeženʹnaobsâgispoživannâ AT adzhubeylarisa prodeâkímetodirozvâzannâzadačírozpodílupotužnostíkanalívperedavannâdanihzurahuvannâmnečítkihobmeženʹnaobsâgispoživannâ AT vavrykpetro prodeâkímetodirozvâzannâzadačírozpodílupotužnostíkanalívperedavannâdanihzurahuvannâmnečítkihobmeženʹnaobsâgispoživannâ AT makhnomykhailo prodeâkímetodirozvâzannâzadačírozpodílupotužnostíkanalívperedavannâdanihzurahuvannâmnečítkihobmeženʹnaobsâgispoživannâ |
| first_indexed |
2024-04-08T14:50:26Z |
| last_indexed |
2024-04-08T14:50:26Z |
| _version_ |
1804810494296457216 |