Рандомiзацiя в розподiлених системах
Loading...
Date
2024
Authors
Сай, Денис
Кубайчук,Оксана
Journal Title
Journal ISSN
Volume Title
Publisher
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дправку.
Description
Keywords
гiперкуб, bit-fixing algorithm, алгоритм Валiанта, схема маршрутизацiї, тези конференції
Citation
Сай Д. М. Рандомізація в розподілених системах / Д. М. Сай, О. О. Кубайчук // XII Всеукраїнська наукова конференцiя молодих математикiв, Київ, 9-11 травня 2024 р. : [збірник тез /оргком.: Глибовець А. М. та ін.] ; Нацiональний унiверситет Києво-Могилянська академiя" [та ін.]. - [Київ : б. в.], 2024. - C. 130.