Сай, ДенисКубайчук,Оксана2024-06-122024-06-122024Сай Д. М. Рандомізація в розподілених системах / Д. М. Сай, О. О. Кубайчук // XII Всеукраїнська наукова конференцiя молодих математикiв, Київ, 9-11 травня 2024 р. : [збірник тез /оргком.: Глибовець А. М. та ін.] ; Нацiональний унiверситет Києво-Могилянська академiя" [та ін.]. - [Київ : б. в.], 2024. - C. 130.https://ekmair.ukma.edu.ua/handle/123456789/29745Розглядається задача маршрутизац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гiперкубbit-fixing algorithmалгоритм Валiантасхема маршрутизацiїтези конференціїConference materials