Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://ea.donntu.edu.ua:8080/jspui/handle/123456789/5853
Название: OPTIMIZING MAINTENANCE COST OF P2P VORONOI OVERLAY NETWORKING
Авторы: Skvortsov, Pavel
Lange, Ralph
Dürr, Frank
Ключевые слова: P2P network
Voronoi diagram
protocol
network topology
P2P-мережі
діаграма Вороного
протокол
мережева топологія
P2P-сети
диаграмма Вороного
протокол
сетевая топология
Дата публикации: 2011
Издательство: Донецький національний технічний університет
Библиографическое описание: Наукові праці Донецького національного технічного університету. Серiя «Проблеми моделювання та автоматизації проектування» (МАП-2011). Випуск: 10 (197) - Донецьк: ДонНТУ. - 2011. – 290 с.
Серия/номер: Проблеми моделювання та автоматизації проектування;
Краткий осмотр (реферат): We present a P2P overlay network protocol based on Voronoi diagram and Delaunay triangulation. The proposed algorithms of node join and leave include the resolution of conflicts between distributed operations, by which concurrent networking is provided. The topology updating operations are performed having minimized maintenance cost measured in the number of messages. The proposed approach provides scalability by guaranteeing that for a large network the cost of a single join operation is constant. For proving this result, we evaluated the network maintenance cost by using an event-driven simulator. В цій роботі ми представляємо протокол для оверлейної пірингової мережі, заснований на діаграмі Вороного і тріангуляції Делоне. Запропоновані алгоритми приєднання і від'єднання мережевого вузла включають в себе вирішення конфліктів між розподіленими операціями, за допомогою чого забезпечується функціонування операцій зі зміни мережевої топології в синхронному режимі. Операції відновлення топології виконуються з мінімізацією витрат, які ми вимірюємо в кількості повідомлень. Пропонований підхід забезпечує масштабованість: гарантується, що у великій мережі вартість окремого приєднання вузла наближається до постійних значень. За допомогою емулятора оцінено вартість операцій по зміні мережевої топології. В этой работе мы представляем протокол для оверлейной пиринговой сети, основанный на диаграмме Вороного и триангуляции Делоне. Предложенные алгоритмы присоединения и отсоединения сетевого узла включают в себя разрешение конфликтов между распределенными операциями, с помощью чего обеспечивается функционирование операций по изменению сетевой топологии в синхронном режиме. Операции по восстановлению топологии выполняются с минимизацией затрат, которые мы измеряем в количестве сообщений. Предлагаемый подход обеспечивает масштабируемость: гарантируется, что в большой сети стоимость отдельного присоединения узла приближается к постоянному значению. С помощью программы-эмулятора была оценена стоимость операций по изменению сетевой топологии.
URI (Унифицированный идентификатор ресурса): http://ea.donntu.edu.ua/handle/123456789/5853
ISSN: 2074-7888
Располагается в коллекциях:Випуск 10 (197)

Файлы этого ресурса:
Файл Описание РазмерФормат 
11sppvon.pdf687,22 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.