Рандомiзацiя в розподiлених системах
| dc.contributor.author | Сай, Денис | uk_UA |
| dc.contributor.author | Кубайчук,Оксана | uk_UA |
| dc.date.accessioned | 2024-06-12T08:28:31Z | |
| dc.date.available | 2024-06-12T08:28:31Z | |
| dc.date.issued | 2024 | |
| dc.description.abstract | Розглядається задача маршрутизацiї для комунiкацiйної мережi з топологiєю гiперкуба. Нехай 𝑚 - бiтова розряднiсть адреси вузла (розмiрнiсть, дiаметр гiперкуба). Ребро мiж вузлами iснує тодi й тiльки тодi, коли адреси вузлiв вiдрiзняються рiвно одним бiтом. Кожен з 𝑛 = 2𝑚 вузлiв (routing switches) є вiдправником та отримувачем одного з 𝑛 пакетiв. Мережа працює синхронно, кроками. Вузли пiдтримують черги для зберiгання пакетiв, якi очiкують на вiдправку. | uk_UA |
| dc.identifier.citation | Сай Д. М. Рандомізація в розподілених системах / Д. М. Сай, О. О. Кубайчук // XII Всеукраїнська наукова конференцiя молодих математикiв, Київ, 9-11 травня 2024 р. : [збірник тез /оргком.: Глибовець А. М. та ін.] ; Нацiональний унiверситет Києво-Могилянська академiя" [та ін.]. - [Київ : б. в.], 2024. - C. 130. | uk_UA |
| dc.identifier.uri | https://ekmair.ukma.edu.ua/handle/123456789/29745 | |
| dc.language.iso | uk | uk_UA |
| dc.relation.source | XII Всеукраїнська наукова конференцiя молодих математикiв: збірник тез доповідей, 9-11 травня 2024 року | uk_UA |
| dc.status | first published | uk_UA |
| dc.subject | гiперкуб | uk_UA |
| dc.subject | bit-fixing algorithm | uk_UA |
| dc.subject | алгоритм Валiанта | uk_UA |
| dc.subject | схема маршрутизацiї | uk_UA |
| dc.subject | тези конференції | uk_UA |
| dc.title | Рандомiзацiя в розподiлених системах | uk_UA |
| dc.type | Conference materials | uk_UA |