Рандомiзацiя в розподiлених системах

Simple item page
dc.contributor.authorСай, Денисuk_UA
dc.contributor.authorКубайчук,Оксанаuk_UA
dc.date.accessioned2024-06-12T08:28:31Z
dc.date.available2024-06-12T08:28:31Z
dc.date.issued2024
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.urihttps://ekmair.ukma.edu.ua/handle/123456789/29745
dc.language.isoukuk_UA
dc.relation.sourceXII Всеукраїнська наукова конференцiя молодих математикiв: збірник тез доповідей, 9-11 травня 2024 рокуuk_UA
dc.statusfirst publisheduk_UA
dc.subjectгiперкубuk_UA
dc.subjectbit-fixing algorithmuk_UA
dc.subjectалгоритм Валiантаuk_UA
dc.subjectсхема маршрутизацiїuk_UA
dc.subjectтези конференціїuk_UA
dc.titleРандомiзацiя в розподiлених системахuk_UA
dc.typeConference materialsuk_UA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Sai_Kubaichuk_Randomizatsiia_v_rozpodilenykh_systemakh.pdf
Size:
1006.25 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
XII Всеукраїнська наукова конференцiя молодих математикiв