МЕТОДИ ТА ЗАСОБИ ПОБУДОВИ IНФОРМАЦIЙНИХ ТЕХНОЛОГIЙ НА ОСНОВI ТЕРИТОРIАЛЬНО РОЗОСЕРЕДЖЕНИХ СЕРВIС-ОРIЄНТОВАНИХ ОДНОРАНГОВИХ МЕРЕЖ : МЕТОДЫ И СРЕДСТВА ПОСТРОЕНИЯ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ НА ОСНОВЕ ТЕРРИТОРИАЛЬНО РАССРЕДОТОЧЕННЫХ СЕРВИС-ОРИЕНТИРОВАННЫХ ОДНОРАНГОВЫХ СЕТЕЙ



  • Название:
  • МЕТОДИ ТА ЗАСОБИ ПОБУДОВИ IНФОРМАЦIЙНИХ ТЕХНОЛОГIЙ НА ОСНОВI ТЕРИТОРIАЛЬНО РОЗОСЕРЕДЖЕНИХ СЕРВIС-ОРIЄНТОВАНИХ ОДНОРАНГОВИХ МЕРЕЖ
  • Альтернативное название:
  • МЕТОДЫ И СРЕДСТВА ПОСТРОЕНИЯ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ НА ОСНОВЕ ТЕРРИТОРИАЛЬНО РАССРЕДОТОЧЕННЫХ СЕРВИС-ОРИЕНТИРОВАННЫХ ОДНОРАНГОВЫХ СЕТЕЙ
  • Кол-во страниц:
  • 398
  • ВУЗ:
  • Київський полiтехнiчний iнститут
  • Год защиты:
  • 2013
  • Краткое описание:
  • Мiнiстерство ос вiти i науки України
    Нацiональний технiчний унiверситет України
    «Київський полiтехнiчний iнститут»
    На правах рукопису




    ПОРЄВ ГЕННАДIЙ ВОЛОДИМИРОВИЧ
    УДК 004.75, 004.724.2



    МЕТОДИ ТА ЗАСОБИ ПОБУДОВИ IНФОРМАЦIЙНИХ
    ТЕХНОЛОГIЙ НА ОСНОВI ТЕРИТОРIАЛЬНО
    РОЗОСЕРЕДЖЕНИХ СЕРВIС-ОРIЄНТОВАНИХ
    ОДНОРАНГОВИХ МЕРЕЖ




    05.13.06 — iнформацiйнi технологiї
    Дисертацiя на здобуття наукового ступеня
    доктора технiчних наук
    Науковий консультант
    Якименко Юрiй Iванович,
    доктор технiчних наук, професор,
    академiк НАН України


    Київ — 2013







    2
    ЗМIСТ
    ПЕРЕЛIК УМОВНИХ ПОЗНАЧЕНЬ 9
    ВСТУП 10
    РОЗДIЛ 1 АНАЛIЗ ПРОБЛЕМ ПОБУДОВИ IНФОРМАЦIЙНИХ ТЕ-ХНОЛОГIЙ НА ОСНОВI ТР СООМ 25
    1.1 Архiтектурна специфiка розосереджених та однорангових мереж 28
    1.2 Мiсце Iнтернет в класифiкацiї мереж . . . . . . . . . . . . . . . . 32
    1.3 Альтернативнi архiтектурнi рiшення задачi масової доставки кон-тенту . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
    1.4 Аналiз сучасних методiв та засобiв оцiнки характеристик терито-рiально розосереджених мереж в IТ . . . . . . . . . . . . . . . . . 37
    1.4.1 Визначення локальностi в мережах . . . . . . . . . . . . . . 38
    1.4.2 Проблеми використання стандартних метрик часу затрим-ки вiдповiдi та трасування . . . . . . . . . . . . . . . . . . . 39
    1.4.3 Проблеми впровадження iнтерфейсних рiвнiв до стандар-тної системи маршрутизацiї . . . . . . . . . . . . . . . . . . 43
    1.4.4 Проблеми використання видiлених служб нагляду за ме-режею . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
    1.4.5 Проблеми використання засобiв математичного моделюва-ння корпоративних мереж та оверлейних мереж в Iнтернет 55
    1.5 Аналiз сучасних методiв оцiнки ефективностi розосереджених одно-рангових мереж в IТ . . . . . . . . . . . . . . . . . . . . . . . . . . 67
    1.6 Аналiз методики iмiтацiйного моделювання однорангових i розо-середжених мереж . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
    3
    1.7 Аналiз перспектив застосування методiв визначення локальностi
    в мережах IPv6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
    1.8 Аналiз та узагальнення iснуючих пiдходiв до проблеми пiдвище-ння ефективностi IТ на основi ТР СООМ . . . . . . . . . . . . . . 80
    Висновки до роздiлу . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
    РОЗДIЛ 2 РОЗРОБКА МЕТОДОЛОГIЧНОГО ЗАБЕЗПЕЧЕННЯ ПIД-ВИЩЕННЯ ЕФЕКТИВНОСТI IТ НА ОСНОВI ТР СООМ 88
    2.1 Загальний пiдхiд до методологiї . . . . . . . . . . . . . . . . . . . 88
    2.2 Принциповi складовi методологiї . . . . . . . . . . . . . . . . . . . 89
    2.3 Взаємодiя компонентiв методологiї з методами i засобами пiдви-щення ефективностi IТ на основi ТР СООМ . . . . . . . . . . . . 98
    Висновки до роздiлу . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102
    РОЗДIЛ 3 РОЗРОБКА ТА ДОСЛIДЖЕННЯ IНФОРМАЦIЙНОГО ТА
    МАТЕМАТИЧНОГО ЗАБЕЗПЕЧЕННЯ ПIДВИЩЕННЯ ЕФЕ-КТИВНОСТI IТ НА ОСНОВI ТР СООМ 103
    3.1 Мережа Iнтернет та точки обмiну трафiком в контекстi СООМ . 103
    3.2 Дослiдження структури БД локальностi . . . . . . . . . . . . . . . 107
    3.2.1 Аналiз файлової структури БД центру RIPE . . . . . . . . 107
    3.2.2 Колiзiї та невiдповiдностi визначень дiапазонiв в БД РРI . 113
    3.2.3 Введення класiв локальностi . . . . . . . . . . . . . . . . . 115
    3.3 Розробка математичної моделi оверлею однорангової мережi в
    прикладних реалiзацiях IТ . . . . . . . . . . . . . . . . . . . . . . 119
    3.3.1 Визначення складових елементiв моделi ТР СООМ . . . . 119
    3.3.2 Оверлейна структура на метричному просторi адрес . . . . 121
    Висновки до роздiлу . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122
    РОЗДIЛ 4 РОЗРОБКА ТА ДОСЛIДЖЕННЯ ПОКАЗНИКIВ ЕФЕКТИВ-НОСТI ТА IМIТАЦIЙНЕ МОДЕЛЮВАННЯ ТР СООМ ДЛЯ
    4
    ЗАСТОСУВАННЯ В ПРИКЛАДНИХ РЕАЛIЗАЦIЯХ IТ 124
    4.1 Розробка показникiв ефективностi ТР СООМ . . . . . . . . . . . 124
    4.1.1 Показник ефективностi оверлею за балансуванням трафiку 124
    4.1.2 Дослiдження показника ефективностi СООМ на основi ре-левантностi вузлiв . . . . . . . . . . . . . . . . . . . . . . . 127
    4.1.3 Дослiдження показника ефективностi файлообмiнних одно-рангових мереж на основi прогресу завантаження . . . . . 135
    4.1.4 Вплив показникiв ефективностi на надiйнiсть та вiдмово-стiйкiсть СООМ-базованих рiшень . . . . . . . . . . . . . . 140
    4.1.5 Обгрунтування показника ефективностi СООМ на основi
    часово-iмовiрнiсних характерстик . . . . . . . . . . . . . . 146
    4.1.6 Дослiдження затримки передавання даних в територiаль-но розосереджених мережах . . . . . . . . . . . . . . . . . . 148
    4.2 Iмiтацiйне моделювання поведiнки роїв в контекстi сегментацiї
    оверлейних структур в IТ на основi ТР СООМ . . . . . . . . . . . 153
    4.2.1 Iмiтацiйне моделювання для дослiдження показникiв ефе-ктивностi ТР СООМ . . . . . . . . . . . . . . . . . . . . . . 153
    4.2.2 Оцiнка витрат програмно-апаратних ресурсiв на побудову
    оверлейної мережi . . . . . . . . . . . . . . . . . . . . . . . 162
    Висновки до роздiлу . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173
    РОЗДIЛ 5 РОЗРОБКА ТА ДОСЛIДЖЕННЯ МЕТОДИЧНОГО ЗАБЕЗ-ПЕЧЕННЯ ПIДВИЩЕННЯ ЕФЕКТИВНОСТI IТ НА ОСНО-ВI ТР СООМ 175
    5.1 Розробка методу визначення локальностi . . . . . . . . . . . . . . 175
    5.1.1 Використання спецiальних двiйкових дерев в СМ НСМI . . 181
    5.1.2 Алгоритм визначення БМПЛ . . . . . . . . . . . . . . . . . 188
    5.1.3 Експериментальна перевiрка методу визначення БМПЛ . . 199
    5
    5.1.4 Аналiз отриманих експериментальних даних . . . . . . . . 207
    5.1.5 Аналiз вiдповiдностi експериментальних даних . . . . . . . 213
    5.2 Вдосконалення оверлейних однорангових комп’ютерних мереж в
    прикладних реалiзацiях IТ . . . . . . . . . . . . . . . . . . . . . . 217
    5.2.1 Метод збереження iнформацiї про топологiчну структуру
    оверлейної мережi . . . . . . . . . . . . . . . . . . . . . . . 218
    5.2.2 Спосiб органiзацiї оверлейної однорангової мережi . . . . . 222
    5.2.3 Метод пiдвищення ефективностi СООМ . . . . . . . . . . . 224
    5.3 Розробка методу розподiленого кешування результатiв обчислен-ня БМПЛ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 227
    5.3.1 Цiльова сегментацiя адресного простору мережi Iнтернет . 227
    5.3.2 Особливостi представлення адресного простору Iнтернет в
    реалiзацiї CARMA . . . . . . . . . . . . . . . . . . . . . . . 229
    5.3.3 Використання розподiлених хеш-таблиць для пiдвищення
    швидкодiї методу визначення БМПЛ . . . . . . . . . . . . . 232
    Висновки до роздiлу . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 236
    РОЗДIЛ 6 РОЗВИТОК АЛГОРИТМIЧНИХ ЗАСАД ТА МЕТОДИЧНО-ГО ЗАБЕЗПЕЧЕННЯ РОЗРОБКИ ПЗ ДЛЯ ПОБУДОВИ
    ТА МОДЕЛЮВАННЯ IТ НА ОСНОВI ТР СООМ 238
    6.1 Вибiр цiльових платформ . . . . . . . . . . . . . . . . . . . . . . . 239
    6.2 Аналiз пiдходiв до розробки кросплатформного ПЗ для роботи в
    прикладних реалiзацiях IТ на основi ТР СООМ . . . . . . . . . . 243
    6.2.1 Дослiдження вiдмiнностей менеджера оперативної пам’ятi
    при проектуваннi ПЗ для роботи в однорангових мережах 245
    6.2.2 Дослiдження вiдмiнностей при проектуваннi ПЗ для ро-боти в однорангових мережах з використанням бiблiотек
    CURL та WinInet . . . . . . . . . . . . . . . . . . . . . . . . 247
    6
    6.2.3 Розробка допомiжного кросплатформного класу заванта-ження файлiв по URL . . . . . . . . . . . . . . . . . . . . . 250
    6.2.4 Обгрунтування пiдходiв до задачi синтаксичного розбору
    XML-файлiв . . . . . . . . . . . . . . . . . . . . . . . . . . . 255
    6.2.5 Дослiдження вiдхилень вiд стандарту при програмуваннi
    сокетiв BSD . . . . . . . . . . . . . . . . . . . . . . . . . . . 256
    6.2.6 Вплив архiтектурних вiдмiнностей планувальника проце-сорного часу . . . . . . . . . . . . . . . . . . . . . . . . . . 259
    6.3 Особливостi розробки кросплатформного ПЗ в спорiднених ОС . 261
    6.3.1 Вдосконалений засiб монiторингу системи на основi впро-вадження прихованого модуля . . . . . . . . . . . . . . . . 266
    6.4 Обгрунтування рекомендацiй щодо розробки кросплатформного
    ПЗ для IТ на основi ТР СООМ . . . . . . . . . . . . . . . . . . . . 271
    6.5 Практичнi аспекти розробки ПЗ для роботи в однорангових ме-режах . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 272
    6.5.1 Метод синхронiзацiї стану об’єктiв в розосереджених ме-режах симуляцiї руху . . . . . . . . . . . . . . . . . . . . . 272
    6.5.2 Використання динамiчної маршрутизацiї в задачах само-органiзацiї мобiльних дослiдницьких роїв . . . . . . . . . . 281
    6.5.3 Пiдвищення ефективностi розосереджених мереж в при-кладних реалiзацiях IТ . . . . . . . . . . . . . . . . . . . . 283
    Висновки до роздiлу . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 292
    РОЗДIЛ 7 ЕКСПЕРИМЕНТАЛЬНА ПЕРЕВIРКА МЕТОДУ ПIДВИЩЕ-ННЯ ЕФЕКТИВНОСТI IТ НА ОСНОВI ТР СООМ 294
    7.1 Обгрунтування умов проведення та задач експериментальних до-слiджень ефективностi однорангових мереж . . . . . . . . . . . . 295
    7
    7.2 Планування експериментальних дослiджень ефективностi одно-рангових мереж . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 301
    7.3 Обгрунтування вибору програмного забезпечення для експери-ментальних дослiджень . . . . . . . . . . . . . . . . . . . . . . . . 304
    7.4 Обгрунтування додаткових умов експериментальних дослiджень . 311
    7.4.1 Дослiдження впливу асиметрiї каналу . . . . . . . . . . . . 312
    7.4.2 Дослiдження динамiки кiлькостi сидерiв рою . . . . . . . . 314
    7.4.3 Використання зовнiшнiх прiоритетiв трафiку . . . . . . . . 316
    7.4.4 Дослiдження впливу нерiвномiрностi швидкостi передава-ння вiддалених вузлiв . . . . . . . . . . . . . . . . . . . . . 318
    7.5 Аналiз результатiв експериментальних дослiджень . . . . . . . . . 322
    7.6 Практичне впровадження принципiв розробки ПЗ для IТ на осно-вi однорангових мереж та спорiднених технологiй . . . . . . . . . 327
    7.6.1 Застосування групи технологiй розосереджених одноран-гових мереж для задач монiторингу довкiлля . . . . . . . . 327
    7.6.2 Проблематика енергозбереження в контекстi застосування
    ТР СООМ . . . . . . . . . . . . . . . . . . . . . . . . . . . . 334
    7.6.3 Застосування групи технологiй розосереджених одноран-гових мереж для органiзацiї систем пошуку iнформацiї . . 335
    7.6.4 Використання технологiї ТР СООМ для розробки систем
    доставки контенту . . . . . . . . . . . . . . . . . . . . . . . 336
    Висновки до роздiлу . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 337
    ВИСНОВКИ 340
    СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ 345
    ДОДАТОК А ОГЛЯД ТА АНАЛIЗ АКТIВ ВПРОВАДЖЕННЯ 374




    ПЕРЕЛIК УМОВНИХ ПОЗНАЧЕНЬ
    АС Автономна система
    БД База даних
    БМПЛ Базовий метричний показник локальностi
    ДСМД Державна система монiторингу довкiлля
    IБР Iмовiрнiсть безвiдмовної роботи
    IМОМ Iмiтацiйна модель однорангової мережi
    IТ Iнформацiйна технологiя
    НСМI Нацiональний сегмент мережi Iнтернет
    МВ БМПЛ Метод визначення базового метричного показника локаль-ностi
    МнАС Множина автономних систем
    ОС Операцiйна система
    ПЗ Програмне забезпечення
    РКРО Розподiлене кешування результатiв обчислення
    РРI Регiональнi реєстри Iнтернет
    СООМ Сервiс-орiєнтованi одноранговi мережi
    СМ НСМI Структурна модель нацiонального сегменту мережi Iнтер-нет
    ТР Територiально розосередженi
    CARMA Combined Affinity Reconnaissance Metric Architecture
    CDN Content Delivery Networks
    SAMPAN Service-oriented Affinity Metric for Peer-to-peer Architecture
    Network






    ВСТУП
    Актуальнiсть теми
    Розширення кола задач, при розв’язаннi яких використовуються iнформа-цiйнi технологiї (IТ), постiйно пiдвищує вимоги як до ефективностi використан-ня наявних ресурсiв в таких технологiях, так i до їх основних характеристик —
    до швидкостi передавання даних, асортименту послуг та якостi обслуговування
    кiнцевих користувачiв, що не в останню чергу визначається станом комп’ютер-них мереж.
    На сьогоднiшнiй день комп’ютернi мережi бiльшостi IТ як корпоративного
    та iндустрiального, так i офiсного та домашнього сектору, мають, в основному,
    архiтектуру «клiєнт-сервер», що обумовлено глибокими iсторичними коренями
    та традицiями проектування протягом всього часу розвитку IT-iндустрiї.
    В умовах сучасного стрiмкого розширення мережної iнфраструктури архiте-ктура «клiєнт-сервер» проявляє численнi недолiки: тенденцiю до перенасичення
    i вiдмови в обслуговуваннi при зростаннi кiлькостi клiєнтiв, утворення так зва-них «єдиних точок вiдмови», непропорцiйне зростанню потужностi збiльшення
    амортизацiйних витрат каналiв зв’язку та серверних ферм тощо. В цiлому, па-радигма клiєнт-серверної взаємодiї в IТ проявляє принципове протирiччя мiж
    зростанням якостi та спектру послуг, що надаються, i непропорцiйними витра-тами на пiдтримку iнфраструктури та масштабування мереж.
    В першу чергу, це стосується IТ iз залученням класу сервiс-орiєнтованих
    мереж та мереж масової доставки контенту, якi використовують Iнтернет як
    транспортний рiвень i в той же час є територiально розосередженими стру-ктурами iз внутрiшньою органiзацiєю, iєрархiєю, протоколами та обмiном по-вiдомлень, для яких характерними є високi об’єми або швидкостi передавання
    11
    даних, малий час затримки вiдповiдi вузлiв та iншi особливi вимоги щодо якостi
    обслуговування.
    Отже, задачi створення ефективних методiв та засобiв пiдвищення швидко-стi обмiну даними, забезпечення якостi надання послуг i стабiльностi функцiо-нування таких мереж завжди будуть в полi зору фахiвцiв IТ.
    На сьогоднi отримано достатньо статистичних даних i теоретичних та екс-периментальних матерiалiв, з яких випливає, що серед усiх архiтектур мереж,
    якi можуть бути використанi для подолання перерахованих недолiкiв найбiльш
    адекватною задачам масштабування, ефективного збiльшення ємностi та стiй-костi до вiдмов є лише архiтектура територiально розосереджених мереж, в
    тому числi однорангових.
    Територiально розосередженi мережi взагалi, i одноранговi мережi зокрема,
    по праву вважаються однiєю iз найбiльш перспективних технологiй для вирi-шення iснуючих та майбутнiх задач науки, технiки i освiти, якi потребують
    грунтовного залучення IT-iнфраструктури без притаманних клiєнт-сервернiй
    архiтектурi недолiкiв.
    Очевидно, що ефективне використання можливостей, якi пропонують те-хнологiї територiально розосереджених та однорангових мереж, можливо ли-ше при дотриманнi цiлого ряду умов щодо побудови вiдповiдних оверлейних
    структур, що, крiм досконалої теоретичної бази, вимагає адекватних методiв i
    засобiв оцiнювання характеристик вузлiв та каналiв передавання даних в таких
    мережах.
    Загальнi питання i методичнi засади дослiдження та проектування архiте-ктур сучасних комп’ютерних мереж в IТ (в тому числi в класi територiально
    розосереджених) розробленi досить ґрунтовно, що знайшло своє вiдображення
    в монографiях та публiкацiях L. Kleinrock i S. Tewari, наукових колаборацiй C.
    Aperjis, M. Freedman та R. Johari, H. Wang та J. Liu, S. Ratnasamy, M. Handley та
    R. Karp, R. Cohen, K. Erez та D. Avraham, J. Li та K. Sollins, а також дослiдникiв
    12
    з близького зарубiжжя Д. Мiлованова, А. Тухтамiрзаева, П. Шамiна та iнших.
    Науковi засади моделювання потокiв даних в розосереджених мережах як ком-понентах прикладних реалiзацiй IТ створювали Ю.П. Зайченко, Г.П. Башарiн,
    В.М. Вишневський, В. Столiнгс, дана тематика також висвiтлена в публiкацiях
    в перiодичних виданнях та монографiях Н.I. Алiшова, В.Н. Васильєва, Д. Лан-де та В. Фурашева, С.А. Нестеренко, а також в численних матерiалах наукових
    конференцiй.
    Але деякi проблеми, важливi з точки зору структурної органiзацiї терито-рiально розосереджених мереж, забезпечення надiйностi та вiдмовостiйкостi IТ
    на основi таких мереж, в тому числi пiдвищення ефективностi використання
    наявних каналiв зв’язку, не вирiшенi i до цього часу.
    До таких проблем, зокрема, належать наступнi: низька ефективнiсть iсну-ючих пiдходiв до утворення оверлейних структур в однорангових мережах; чи-сленнi недолiки iснуючих методiв i засобiв оцiнювання топологiчної локаль-ностi та ефективностi оверлейних структур сервiс-орiєнтованих однорангових
    мереж (СООМ), пов’язанi iз використанням активного трафiку для вимiрю-вання, оскiльки тi методи i засоби оцiнювання характеристик вузлiв мережi,
    якi можуть мати практичне значення в однорангових мережах i водночас не
    використовують помiтнi обсяги службового трафiку, як правило, базуються на
    значно спрощених топологiчних моделях.
    Наявнiсть перерахованих проблем не дозволяє будувати високонадiйнi та
    вiдмовостiйкi IТ-рiшення з використанням територiально розосереджених (ТР)
    СООМ, коли в таких рiшеннях акцентована потреба в максимально ефективно-му використаннi наявних обчислювальних та комунiкацiйних ресурсiв. В таких
    випадках можуть бути окремi вимоги до якостi наданих послуг та характери-стик СООМ протягом всього циклу iснування одиницi публiкацiї, сеансу обмiну,
    сесiї хмарних обчислень, що, в першу чергу, досягається адекватною сегмента-цiєю оверлейної мережi.
    13
    Таким чином, вiдсутнi методи i засоби як для оцiнювання характеристик
    вузлiв мережi з початковою орiєнтацiєю на потреби i специфiку функцiонування
    IТ iз залученням територiально розосереджених однорангових мереж взагалi,
    так i для органiзацiї оверлейних структур таких мереж.
    Зрозумiло, що науковi засади, зокрема методи та засоби органiзацiї архiте-ктури ТР СООМ, зокрема, методи оцiнювання характеристик роїв одноранго-вих мереж повиннi створити умови для накопичення експериментального ма-терiалу щодо поведiнки таких мереж в умовах нормальних та стресових наван-тажень, який буде використаний для вдосконалення програмно-технiчної бази
    комп’ютерних мереж та напрацювання рекомендацiй розробникам програмного
    забезпечення при створеннi нових iнформацiйних технологiй.
    Одночасне вирiшення всiх перерахованих вище проблем за допомогою iсну-ючих наукових засад, методiв та засобiв оцiнювання параметрiв та впливу на
    стан оверлейних структур ТР СООМ практично неможливе.
    В цiлому все вищенаведене окреслює важливу науково–технiчну проблему
    пiдвищення ефективностi IТ на основi ТР СООМ, вирiшення якої можливе
    лише шляхом розробки нових методiв та засобiв побудови оверлейних структур
    ТР СООМ, що обумовлює актуальнiсть дисертацiйних дослiджень.
    Визначення базових понять та лiнгвiстичнi угоди щодо похiдних
    слiв та англiцизмiв
    В данiй роботi в якостi визначення iнформацiйної технологiї прийнято на-ступне: «Iнформацiйна технологiя — технологiчний процес, предметом переро-блення й результатом якого є iнформацiя» [191].
    Термiном «однорангова мережа» в роботi позначено комп’ютернi мережi,
    в яких кожен вузол може виконувати функцiї сервера (надання ресурсiв) та
    клiєнта (споживання ресурсiв) одночасно i незалежно та якi використовують
    мережу Iнтернет як транспортний рiвень для утворення оверлейних структур.
    Термiном «сервiс-орiєнтована мережа» в роботi позначенi комп’ютернi мере-
    14
    жi, споживачами ресурсiв на клiєнтських вузлах в яких є кiнцевi користувачi-оператори таких вузлiв. Таким чином, комп’ютернi мережi промислового при-значення, навiть одноранговi, не можуть бути вiднесенi до сервiс-орiєнтованих.
    Термiном «територiально розосереджена мережа» в роботi позначено ком-п’ютернi мережi, вузли яких мають значний географiчний та геополiтичний
    розкид та органiзованi в мережнi структури таким чином, що обмiн повiдом-леннями мiж ними здiйснюється через бiльш, нiж одну транзитну автономну
    систему Iнтернет.
    На сьогоднi у вiтчизнянiй i в росiйськомовнiй IТ-iндустрiї склалася ситуацiя
    суттєвої нестачi специфiчної термiнологiї. В той же час в англомовнiй лiтера-турi iснує множина як синтетичних термiнiв, утворених вiд назви продуктiв
    або технологiй, так i понять, що позначуються вiдомими ранiше лiтературними
    словами, але мають спецiальне значення в контекстi IТ.
    Автори вiтчизняних робiт вiдповiдної тематики вимушенi вдаватися до лiн-гвiстичних iмпровiзацiй, поки вiдповiднi стандарти української мови буде узго-джено i затверджено. В рамках даної роботи буде використовуватися наразi
    найбiльш розповсюджений спосiб подолання такої проблеми — транслiтерацiя
    або транскрипцiя у випадках, коли дослiвний переклад або не може передати
    специфiчне значення термiну або негативно впливає на зручнiсть сприйняття
    тексту.
    В роботах, присвячених розосередженим i одноранговим мережам, широкий
    вжиток отримав термiн swarm, адекватний переклад якого в україномовнiй та
    росiйськомовнiй лiтературi практично вiдсутнiй. Зустрiчаються такi переклади,
    як «зграйка», «хмарка» та «рiй». В данiй роботi будемо використовувати термiн
    «рiй» для позначення вузлiв однорангової мережi Вибiр цього термiну обумов-лено наявнiстю аналогiчного перекладу поняття swarm в роботах, присвячених
    штучному iнтелекту.
    Також вiдсутнi адекватнi переклади термiнiв, що позначають рiзницю в по-
    15
    ведiнцi та наявностi частин публiкацiї на вузлах в файлообмiннiй мережi —
    seeder, leecher, peer. В данiй роботi в подiбних випадках будуть використову-ватися поняття «сидуючий вузол» або «сидер», вiдповiдно режим вузла, при
    якому сидер виконує передачу частин публiкацiї, називається «сидування».
    В данiй роботi широко використовується поняття «локальностi» як метри-чної характеристики вузлiв розосередженої мережi для вiднесення їх до груп за
    ознакою топологiчної близькостi. Автори деяких робiт, присвячених оптимiза-цiї розосереджених мереж, в тому числi однорангових, використовують поняття
    «локальностi» в розумiннi впливу логiчного мiсцезнаходження вузла в мережi
    на якiсть обслуговування (QoS). Це, зокрема, такi роботи як [48,76,158,11,171,
    103,98,1,62]. В роботах iнших авторiв, наприклад, [174,173,104,55,95] викори-стовують iншi синонiмiчнi до локальностi поняття, зокрема такi як proximity
    та affinity, розумiючи пiд ними те ж саме. В роботах цих авторiв використання
    понять, синонiмiчних до локальностi, є, переважно, стилiстичним прийомом,
    оскiльки жодна з робiт не присвячена як формальному її визначенню, кiлькi-снiй оцiнцi та методам її обчислення.
    Отже, можна вважати, що усталеного термiну для позначення метричної ха-рактеристики вузлiв розосередженої мережi для вiднесення їх до груп за озна-кою топологiчної близькостi на сьогоднi не iснує, тому в данiй роботi пропону-ється використовувати термiн «локальнiсть», введений в роботах [136,135,129].
    Особливої уваги також заслуговує правомiрнiсть застосування понять «роз-осередженi» та «територiально розосередженi» до комп’ютерних мереж. В ан-гломовнiй технiчнiй та популярнiй лiтературi традицiйно використовується сло-во «distributed networks», яке дослiвно перекладається українською мовою як
    «розподiленi мережi» та росiйською мовою як «распределённые сети». У зару-бiжнiй лiтературi при застосуваннi термiну «distributed networks» не прийня-то надавати уточнення територiального характеру розосередженостi, оскiльки
    географiчно зосередженi комп’ютернi мережi однорангового характеру позна-
    16
    чаються термiнами «clustered network», «ad-hoc network» тощо.
    В той же час iснують як вiтчизнянi, так i росiйськi науковi школи, зосе-редженi навколо тематики паралельних обчислень. Однак, сам термiн «пара-лельнi обчислення» є, в свою чергу, дослiвним перекладом англiйського термiну
    «parallel computing», яким позначається галузь науки, яка вивчає високопоту-жнi суперкомп’ютернi кластернi системи. В наукових публiкацiях з цiєї пробле-матики поряд з термiном «паралельнi обчислення» («параллельные вычисле-ния») використовується також i «розподiленi обчислення» («распределённые
    вычисления»).
    Ця обставина, а також той факт, що у вiтчизнянiй науковiй лiтературi про-блематика паралельних обчислень висвiтлена значно краще, нiж проблематика
    однорангових мереж взагалi i глобальних однорангових мереж зокрема, обумо-вило ситуацiю, коли поняття «розподiленої» системи стало асоцiюватися ви-ключно з проблематикою високопотужних обчислень, а не мережної взаємодiї
    в глобальних однорангових мережах. Враховуючи це, автори паспорту спецiаль-ностi 05.13.06 запропонували в якостi адекватного аналогу термiну «distributed
    networks» використовувати термiн «розосередженi мережi», що i знайшло своє
    вiдображення в пунктi 7 паспорту спецiальностi.
    Зв’язок роботи з науковими програмами, планами, темами
    Дисертацiя виконувалась в НТУУ «КПI». Тематика дисертацiйної роботи
    пов’язана iз дослiдженнями, виконаними на замовлення Державного фонду
    фундаментальних дослiджень та грантiв Президента України, в яких здобувач
    був науковим керiвником: а) фундаментальна НДР «Моделювання масштабу-вання та стiйкостi до вiдмов i стресових навантажень на одноранговi мережi»
    (№ ДР 0107U009247); б) фундаментальна НДР «Побудова та дослiдження вiр-туалiзованих моделей однорангових мереж в суперкомп’ютерному середовищi»
    (№ ДР 0108U006271); в) Грант Президента України «Дослiдження регуляцiй-них та рейтингових методiв в однорангових мережах типу BitTorrent» (№ ДР
    17
    0110U002692); г) Грант Президента України для обдарованої молодi «Синтез та
    дослiдження масштабних моделей iнформацiйних пiрiнгових комп’ютерних ме-реж» (згiдно наказу Мiнiстерства України у справах сiм’ї та молодi №3513 вiд
    30.12.2005 та розпорядження Президента України №285/2007-р вiд 04.12.2007);
    д) фундаментальна НДР «Розробка алгоритмiчних та програмних основ побу-дови та моделювання однорангових мереж» (№ ДР 0111U007037).
    Мета i задачi дослiдження
    Метою роботи є пiдвищення ефективностi iнформацiйних технологiй на осно-вi територiально розосереджених сервiс-орiєнтованих однорангових комп’ютер-них мереж, якi використовують Iнтернет як транспортний рiвень, завдяки змен-шенню обсягiв мiжсегментного трафiку та пiдвищенню швидкостi передавання
    даних мiж вузлами однорангових мереж за рахунок їх сегментацiї при застосу-ваннi метричного показника локальностi.
    Задачi роботи
    1. Обґрунтувати методологiю побудови та пiдвищення ефективностi IТ на
    основi ТР СООМ з використанням вiдкритих даних, яка задовiльняє
    вимогам децентралiзацiї, оперативностi та стiйкостi до фiльтрацiї, i до-зволяє пiдвищити швидкiсть обмiну даними.
    2. Дослiдити структуру нацiональних сегментiв мережi Iнтернет (НСМI)
    та створити їх структурну модель з метою визначення метричного про-стору в ТР СООМ.
    3. Обґрунтувати базовий метричний показник локальностi (БМПЛ), роз-робити метод його визначення з метою дослiдження та впливу на стан
    сегментацiї роїв в ТР СООМ з великою кiлькiстю вузлiв, обґрунтувати
    його застосування як засобу зменшення обсягiв мiжсегментного трафiку
    та забезпечення надiйностi та вiдмовостiйкостi прикладних реалiзацiй IТ
    на базi ТР СООМ, провести вiдповiднi експериментальнi дослiдження
    щодо адекватностi використання БМПЛ як метрики дистанцiї.
    18
    4. Розробити математичну модель оверлейної структури СООМ, яка вра-ховує диференцiацiю швидкостi в каналах зв’язку мiж вузлами рою.
    5. Розробити iмiтацiйну модель однорангової мережi (IМОМ) разом з її
    програмною реалiзацiєю для дослiдження процесiв сегментацiї роїв СО-ОМ на оверлейнi структури.
    6. Для прикладних реалiзацiй IТ на базi СООМ розробити метод пiдви-щення ефективностi однорангових мереж шляхом перевпорядкування
    пiд’єднаних вузлiв рою та провести вiдповiднi експериментальнi дослi-дження на територiально розосереджених роях в мережi BitTorrent.
    7. Розробити метод збереження та видобування результатiв обчислення
    БМПЛ для випадкiв, коли апаратне забезпечення вузла мережi не дозво-ляє збереження повної структурної моделi НСМI або не має необхiдної
    обчислювальної потужностi.
    8. Обґрунтувати показники ефективностi рою оверлейної СООМ, якi обчи-слюються як в контекстi кожного вузла по вiдношенню до iнших вузлiв
    рою, так i для рою в цiлому.
    9. Обґрунтувати пiдходи до створення програмного забезпечення при мо-делюваннi СООМ та розробцi прикладних реалiзацiй IТ на базi СООМ,
    зокрема, в класi задач екологiчного монiторингу.
    Об’єкт дослiдження — процес формування оверлейної структури терито-рiально розосереджених сервiс-орiєнтованих однорангових мереж, якi викори-стовують Iнтернет як транспортний рiвень.
    Предмет дослiдження — методи та засоби забезпечення процесу форму-вання оверлейної структури територiально розосереджених сервiс-орiєнтованих
    однорангових мереж та оцiнювання їх характеристик з метою пiдвищення ефе-ктивностi прикладних реалiзацiй IТ.
    Методи дослiдження
    В дисертацiйнiй роботi для кiлькiсної оцiнки переваг розроблених методiв
    19
    пiдвищення ефективностi оверлейних структур та для моделювання таких стру-ктур в ТР СООМ використано математичний апарат теорiї графiв. Для аналi-зу вiдповiдностi результатiв, отриманих за допомогою розроблених методiв, до
    результатiв вимiрювання традицiйними засобами, а також для пiдтверждення
    ефективностi розроблених методiв пiдвищення ефективностi IТ на основi одно-рангових мереж використано методи математичної статистики. Для вивчення
    поведiнки однорангових мереж в рiзних умовах використано апарат iмiтацiйно-го моделювання. Для розробки та вiдлагодження програмного забезпечення ви-користано методи об’єкно-орiєнтованого програмування та середовище програ-мування IDE Lazarus з кросплатформним компiлятором FPC FreePascal. В яко-стi середовищ виконання створених програмних продуктiв обрано ОС Windows
    7, Windows Mobile 6.5 та Gentoo Linux.
    Наукова новизна одержаних результатiв
    1. Вперше запропоновано i обґрунтовано методологiю побудови та пiдви-щення ефективностi IТ на основi ТР СООМ, яка, на вiдмiну вiд iсную-чих, характеризується вiдкритiстю даних, децентралiзацiєю, оператив-нiстю та стiйкiстю до фiльтрацiї, i дозволяє пiдвищити швидкiсть обмiну
    даними в мережах та зменшити обсяг службового трафiку.
    2. Вперше на основi даних регiональних Iнтернет-реєстрiв для дослiдже-ння та формалiзацiї локальностi в розосереджених мережах створена
    структурна модель НСМI, яка, на вiдмiну вiд iснуючих структурних
    моделей, дає можливiсть ввести метричний простiр IP адрес i обґрун-тувати показники локальностi для використання в методах пiдвищення
    ефективностi IТ.
    3. Вперше теоретично обґрунтовано БМПЛ як засiб дослiдження локаль-ностi i метрику для впорядкування вузлiв рою в ТР СООМ як основних
    компонентах IТ, який не має властивих iншим засобам недолiкiв; для
    пiдвищення ефективностi IТ створено метод визначення БМПЛ, який
    20
    дозволяє обчислювати показник локальностi для довiльних вузлiв мере-жi i вiдрiзняється можливiстю визначення БМПЛ суто обчислювальни-ми засобами та без застосування службового трафiку.
    4. Вдосконалено математичну модель оверлейної структури СООМ для
    врахування диференцiацiї швидкостi в каналах зв’язку мiж вузлами
    рою, яка, на вiдмiну вiд iснуючих моделей, дозволяє оцiнювати дефiцит
    швидкостi оверлею на основi програмних параметрiв керування з’єдна-ннями клiєнтiв ТР СООМ.
    5. Вперше створено метод пiдвищення ефективностi СООМ шляхом впо-рядкування пiд’єднаних вузлiв рою за їх прiоритетами зв’язку у вiдпо-вiдностi з БМПЛ, який вiдрiзняється зменшенням обсягу службового
    трафiку, високою стiйкiстю до збоїв та стресових навантажень каналiв
    зв’язку в оверлейних структурах, дозволяє збiльшити швидкiсть файло-вого обмiну в роях СООМ, одночасно зменшивши обсяги мiжсегментного
    трафiку, що сприяє пiдвищенню ефективностi IТ на основi ТР СООМ.
    6. Вперше створено метод розподiленого кешування результатiв обчисле-ння БМПЛ на основi розподiлених хеш-таблиць, який, на вiдмiну вiд
    iснуючих, дозволяє досягти суттєвої економiї процесорного часу, слу-жбового трафiку та об’єму оперативної пам’ятi при визначеннi показни-кiв локальностi вузлiв ТР СООМ.
    7. Вперше створено метод синхронiзацiї епохи, застосування якого в ба-гатокористувацьких IТ-рiшеннях моделювання або симуляцiї множини
    об’єктiв в часi дозволяє, на вiдмiну вiд iснуючих, використовувати iнди-вiдуальнi об’єктнi пiдключення з нелiнiйним плином часу та не вимагає
    постiйної мiжоб’єктної синхронiзацiї в реальному часi, що пiдвищує не
    тiльки ефективнiсть таких рiшень, а i значно розширює сферу їх засто-сування.
    Практичне значення одержаних результатiв
    21
    1. Розроблений алгоритм визначення БМПЛ та програмний засiб, що його
    реалiзує, який передбачає виконання оцiнки локальностi для пари адрес
    шляхом послiдовного пошуку найнижчого спiльного рiвня для вхiдних
    адрес, вiдмiннiстю якого є автономнiсть в тому розумiннi, що вiн оперує
    на попередньо завантажених процедурою iнiцiалiзацiї даних.
    2. Обґрунтовано аналiтичнi вирази для показникiв ефективностi оверлей-них СООМ, якi включено до розробленої та реалiзованої у виглядi про-грамного засобу iмiтацiйної моделi однорангової мережi, з використан-ням якої можна створювати моделi мереж для проектування прикла-дних реалiзацiй IТ з будь-якою кiлькiстю вузлiв.
    3. Для прямого експериментального пiдтвердження ефективностi розро-бленого методу визначення БМПЛ створено та введено в тестову екс-плуатацiю апаратно-програмний комплекс.
    4. Експериментально отримано апроксимуючу криву ступеневого характе-ру, яка дозволяє прогнозувати розподiл кiлькостi сидуючих вузлiв в пу-блiкацiях популярних BitTorrent трекерiв.
    5. Подальшого розвитку набули засади створення програмного забезпече-ння при моделюваннi СООМ та розробцi прикладних реалiзацiй IТ на
    базi СООМ, що надає механiзми для пiдвищення ефективностi як iсну-ючих мереж, так i розробки нових однорангових мереж, зокрема, в класi
    задач глобального екологiчного монiторингу.
    6. Розробленi та експериментально апробованi програмнi засоби у вигля-дi референтних реалiзацiй методу визначення локальностi «CARMA» та
    «SAMPAN», якi застосовують метод визначення БМПЛ та надають про-грамнi iнтерфейси для його використання. Цикл експериментiв, проведе-ний на реальних СООМ типу BitTorrent, показав пiдвищення середньої
    швидкостi передавання даних на 2.5%.
    Отримано великий обсяг експериментальних даних про поведiнку СООМ,
    22
    якi пiдтвердили основнi теоретичнi положення, розробленi в роботi.
    Наукова новизна та практична цiннiсть пiдтвердженi вiдповiдними виснов-ками та актами впровадження вiд Державного агентства екологiчних iнвести-цiй України, Служби безпеки України, Адмiнiстрацiї державної прикордонної
    служби України, Державної екологiчної iнспекцiї в м. Києвi, Всеукраїнського
    НДI аналiтичного приладобудування, ТОВ «Автоекоприлад», НДI прикладної
    електронiки НТУУ «КПI», всесвiтнього порталу електронної торгiвлi мульти-медiйними матерiалами AudioSparx Navarr Enterprises, Inc., США, системно-го iнтегратора мультимедiйних рiшень «JU-MA webdesign/softwareentwicklung»,
    Нiмеччина (додаток А).
    Матерiали дисертацiйної роботи впровадженi в навчальний процес НТУУ
    «КПI» при формуваннi навчальних та робочих навчальних програм дисциплiн
    «Архiтектура комп’ютерних мереж» та «Iнформацiйнi технологiї в екологiї»,
    а також при розробцi лабораторного практикуму та навчального посiбника до
    дисциплiни «Архiтектура комп’ютерних мереж».
    Особистий внесок здобувача
    Основнi iдеї та науковi результати дисертацiї отриманi автором особисто.
    У працях, опублiкованих у спiвавторствi, автору належать: [123] — концепцiя
    пiдвищення ефективностi оверлейних однорангових мереж за класами тополо-гiчної локальностi; [129,133] — сукупнiсть алгоритмiв i методiв побудови стру-ктурної моделi НСМI, метод визначення взаємної топологiчної локальностi, ре-ферентна реалiзацiя програмного забезпечення для обчислення показникiв ло-кальностi; [204] — розробка структури референтної реалiзацiї класу високопро-дуктивного TCP-сервера та її програмна реалiзацiя; [199] — програмна реалi-зацiя компонентiв обчислення моделi поверхнi; [121, 213] — концепцiя викори-стання розосереджених та однорангових мереж в територiально розгалужених
    роях вузлiв; [139] — розробка вдосконаленої структурної моделi нацiонального
    сегменту мережi Iнтернет; [147] — розробка кросплатформного способу прозо-
    23
    рого перехоплення викликаних функцiй iнтерфейсу операцiйної системи, [197]
    — розробка програмного забезпечення iнформацiйно-вимiрювальних систем.
    Апробацiя результатiв дисертацiї
    Основнi положення дисертацiйної роботи оприлюдненi i обговоренi на вi-тчизняних i зарубiжних науково-технiчних конференцiях: XI международная
    научно-практическая конференция «Фундаментальные и прикладные исследо-вания, разработка и применение высоких технологий в промышленности» (Санкт-Петербург — 2011); III конференцiя молодих вчених «Прикладна математика
    та комп’ютинг — 2011» (Київ — 2011); X мiжнародна науково-технiчна кон-ференцiя «Приладобудування 2011: стан i перспективи» (Київ — 2011); Sixth
    International Conference on Networking and Services «ICNS 2010» (Cancun, Mexi-co — 2010); Ювiлейна науково-практична конференцiя «Розподiленi комп’ю-тернi системи — 2010» (Київ — 2010); Третя науково-практична конферен-цiя «Монiторинг навколишнього середовища: наукове, методичне, технiчне та
    програмне забезпечення» (Коктебель — 2008); Четверта мiжнародна науково-технiчна конференцiя студентiв, аспiрантiв та молодих науковцiв «Iнформати-ка та комп’ютернi технологiї» (Донецьк — 2008); Третя мiжнародна науково-технологiчна конференцiя для молодих вчених та студентiв «Iнформатика та
    комп’ютернi технологiї» (Донецьк — 2007); II науково-практична конференцiя
    молодих учених «Методи та засоби неруйнiвного контролю промислового обла-днання» (Iвано-Франкiвськ — 2009); 3-тя науково-практична конференцiя моло-дих учених «Методи та засоби неруйнiвного контролю промислового обладнан-ня» (Iвано-Франкiвськ — 2011); IX-я международная научно-техническая кон-ференция «Современные инструментальные системы, информационные техно-логии и инновации» (Курск, РФ — 2012); Науково-технiчна конференцiя «Су-часнi комп’ютернi iнформацiйнi технологiї (ACIT)» (Тернопiль — 2012); П’ята
    мiжнародна науково-практична конференцiя «Iнтегрованi Iнтелектуальнi Робо-тотехнiчнi Комплекси» (Київ — 2012); 14-th International conference on System
    24
    Analysis and Information Technologies (Київ — 2012);
    Апробацiя дисертацiйної роботи проведена на засiданнях наукових семiнарiв
    за участю членiв спецiалiзованих рад зi спецiальностi 05.13.06 — «iнформацiйнi
    технологiї» Харкiвського нацiонального унiверситету радiоелектронiки (Хар-кiв, 2012); Вiнницького нацiонального технiчного унiверситету (Вiнниця, 2012);
    Київського нацiонального унiверситету будiвництва i архiтектури (Київ, 2012);
    Нацiонального транспортного унiверситету (Київ, 2012); Iнституту кiбернети-ки iм. В.М. Глушкова НАН України (Київ, 2012); Нацiонального технiчного
    унiверситету України «Київський полiтехнiчний iнститут» (Київ, 2012).
    Публiкацiї
    Всього за тематикою дисертацiї опублiковано 48 наукових робiт, в тому чи-слi: 30 статей (з яких 23 одноосiбних) у фахових перiодичних виданнях та збiр-никах наукових праць (в тому числi 4 у зарубiжних виданнях), 15 у збiрниках
    матерiалiв науково-технiчних конференцiй (в тому числi 3 у зарубiжних збiр-никах); отримано 2 патенти України на корисну модель та 1 свiдоцтво про
    реєстрацiю авторського права на програмний продукт.
    Структура та обсяг роботи
  • Список литературы:
  • ВИСНОВКИ
    Дисертацiя є закiнченою науковою роботою, в якiй шляхом розвитку методо-логiї, методiв та засобiв органiзацiї оверлейних структур в ТР СООМ вирiшена
    важлива науково-технiчна проблема пiдвищення ефективностi IТ на основi ТР
    СООМ внаслiдок зменшення обсягiв мiжсегментного трафiку та пiдвищення
    швидкостi передавання даних мiж вузлами однорангових мереж за рахунок їх
    сегментацiї при застосуваннi метричного показника локальностi.
    Вирiшення цiєї проблеми в цiлому сприятиме бiльш ефективному впрова-дженню прикладних реалiзацiй IТ в рiзнi галузi народного господарства.
    1. Проведений аналiз питань використання СООМ в IТ показав: а) низьку
    ефективнiсть iснуючих пiдходiв до побудови оверлейної структури, б)
    вiдсутнiсть в сучасних середовищах моделювання комп’ютерних мереж
    засобiв взаємодiї з регiональними реєстрами мережi Iнтернет, а отже,
    i механiзмiв пiдвищення ефективностi оверлейних структур на основi
    реальних даних про топологiю, в) наявнiсть численних недолiкiв в iсну-ючих методах i технiчних засобах оцiнки характеристик вузлiв мережi,
    стану каналiв передавання даних мiж ними та оцiнки топологiчної ло-кальностi, пов’язаних iз використанням активного трафiку для вимiрю-вання або залученням зовнiшньої негарантованої iнфраструктури.
    2. На основi проведеного аналiзу запропоновано i обґрунтовано нову мето-дологiю побудови та пiдвищення ефективностi IТ на основi ТР СООМ,
    яка характеризується вiдкритiстю даних, децентралiзацiєю, оперативнi-стю та стiйкiстю до фiльтрацiї, i дозволяє пiдвищити швидкiсть обмiну
    даними в мережах та зменшити обсяг службового трафiку.
    3. З врахуванням iєрархiчного та надлишкового характеру побудови зв’яз-
    341
    кiв в сегментах мережi створена СМ НСМI, в якiй топологiя задається
    двiйковим деревом для збереження даних про дiапазони адрес та iнде-ксованими таблицями зв’язкiв дiапазонiв, автономних систем та їх мно-жин, що дає можливiсть обґрунтувати метрику локальностi як характе-ристику топологiчної дистанцiї.
    4. Запропоновано та теоретично обґрунтовано БМПЛ та метод його визна-чення як засiб дослiдження локальностi в прикладних реалiзацiях IТ iз
    залученням оверлейних мереж з великою кiлькiстю вузлiв, що не має
    властивих iншим методам недолiкiв, а також як метрику для впорядку-вання вузлiв оверлею з метою збiльшення швидкостi передавання даних
    мiж вузлами оверлейної мережi та зменшення мiжсегментного трафiку
    за рахунок сегментацiї оверлейної структури.
    5. Для встановлення вiдповiдностi обчисленого метричного показника ло-кальностi традицiйним метрикам вдосконалено та апробовано засiб traceroute,
    який вiдрiзняється пiдвищеною швидкодiєю та алгоритмом розпiзнава-ння помилок маршрутизацiї. Розроблено алгоритм обчислення найниж-чого спiльного рiвня локальностi, важливою особливiстю якого є авто-номнiсть, оскiльки вiн оперує на попередньо завантажених процедурою
    iнiцiалiзацiї даних i без використання додаткового службового трафiку
    в процесi визначення базового показника локальностi;
    6. Створено метод визначення БМПЛ, який включає програмне середови-ще структурної моделi НСМI, послiдовнiсть її iнiцiалiзацiї та використа-ння iнтерфейсiв до БД РРI. Метод вiдрiзняється можливiстю отримання
    показника локальностi для довiльних вузлiв суто обчислювальними за-собами i дозволяє збiльшити швидкiсть файлового обмiну мiж вузлами
    оверлейної мережi в прикладних реалiзацiях IТ, що сприяє пiдвищенню
    надiйностi та вiдмовостiйкостi ТР СООМ;
    7. Розроблено математичну модель оверлейної структури СООМ, яка вра-
    342
    ховує диференцiацiю швидкостi в каналах зв’язку мiж вузлами рою та
    дозволяє оцiнювати дефiцит швидкостi оверлею на основi програмних
    параметрiв керування з’єднаннями клiєнтiв однорангових мереж. Ви-користання такої моделi дає розробникам програмного забезпечення та
    архiтектури для СООМ можливiсть реалiзовувати механiзми та алгори-тми оптимiзацiї оверлейних структур без необхiдностi вiдслiдковування
    всiх її параметрiв, зокрема комплексних характеристик встановлених в
    оверлеї з’єднань.
    8. Створено метод пiдвищення ефективностi СООМ на основi способу орга-нiзацiї оверлейної однорангової мережi, який полягає в розподiлi прiори-тету зв’язку серед вiддалених вузлiв в списку партнерiв, що знаходиться
    на даному вузлi, у вiдповiдностями зi значеннями БМПЛ та додаткових
    метрик i вiдрiзняється зменшеним обсягом службового трафiку та висо-кою стiйкiстю до збоїв i стресових навантажень каналiв зв’язку;
    9. Створено метод зберiгання обчислених метричних показникiв локально-стi на основi розподiлених хеш-таблиць, який дозволяє досягти суттєвої
    економiї процесорного часу, службового трафiку та об’єму оперативної
    пам’ятi для отримання показникiв локальностi, забезпечує вузли роз-осередженої однорангової мережi доступом до iнформацiї про взаємну
    локальнiсть вiддалених вузлiв у випадках, коли архiтектурне рiшення
    прикладної реалiзацiї IТ накладає обмеження на апаратне забезпечення
    вузла мережi, яке не дозволяє розгорнути на ньому повноцiнний пакет
    програмного забезпечення iз необхiдним об’ємом довготривалої пам’ятi
    для збереження структурної моделi.
    10. Створено метод синхронiзацiї епохи в розосереджених мережах, засто-сування якого в прикладних реалiзацiях IТ на основi багатокористу-вацьких середовищ моделювання або симуляцiї множини об’єктiв в часi
    дозволяє використовувати iндивiдуальнi об’єктнi пiдключення з нелiнiй-
    343
    ним плином часу та не вимагає постiйної мiжоб’єктної синхронiзацiї в
    реальному часi.
    11. Подальшого розвитку набули алгоритмiчнi та програмнi засади побу-дови та моделювання ТР СООМ як основи для побудови прикладних
    реалiзацiй IТ. Обґрунтовано, що при розробцi ПЗ однорангових мереж
    використання методу та алгоритму визначення метричного показника
    локальностi в мережах з великою кiлькiстю вузлiв дозволить пiдвищи-ти швидкiсть обмiну даними, досягти потрiбної сегментацiї оверлейної
    мережi, зменшити обсяг мiжсегментного трафiку.
    12. Обґрунтовано показники ефективностi оверлейних СООМ, особливо фай-лообмiнних, як на основi параметрiв релевантностi вузла, що використо-вує БМПЛ i обчислюється в контекстi кожного вузла по вiдношенню до
    всiх iнших вузлiв мережi, так i на основi параметрiв прогресу заванта-ження, який обчислюється для рою в цiлому.
    13. За допомогою IМОМ виконано порiвняльний аналiз вiдомих алгори-тмiв HiOPS, Random, JxTA, ALMI iз розробленим методом визначення
    БМПЛ в задачi самоорганiзацiї оверлейних структур. За результатами
    моделювання встановлено, що метод визначення БМПЛ демонструє аде-кватнi iншим алгоритмам витрати на розповсюдження повiдомлень по
    дереву, але вiдрiзняється меншим обсягом трафiку при змiнах обсягу
    роїв, що сприяє пiдвищенню ефективностi як iснуючих розосереджених
    i однорангових мереж, так i розробки ефективної архiтектури прикла-дних реалiзацiй IТ на базi СООМ.
    14. Для експериментальних дослiджень розосереджених та однорангових
    мереж в прикладних реалiзацiях IТ, зокрема, для прямого експеримен-тального пiдтвердження ефективностi розробленого методу визначення
    БМПЛ в СООМ, розроблений апаратно-програмний комплекс, обґрун-товано методику та виконано експериментальнi дослiдження БМПЛ на
    344
    роях в мережi BitTorrent в умовах територiально розосереджених та ло-калiзованих сегментiв мережi BitTorrent. Експериментальнi результати
    пiдтвердили високу вiдповiднiсть отриманих значень БМПЛ таким, що
    встановленi традицiйними засобами обчислення локальностi при вiдсу-тностi властивих їм недолiкiв. Отримано числовi значення рiвня стати-стичної значущостi та рiвнi впливу значень метрики дистанцiї в тради-цiйних засобах обчислення локальностi на значення БМПЛ — 31% для
    територiально розосереджених роїв та 8% для переважно локалiзованих
    в нацiональному сегментi Iнтернет;
    15. Обгрунтовано методики та виконано цикл експериментiв з метою вста-новлення кiлькiсних параметрiв впливу насичення каналу та кiлькостi
    сидуючих i звичайних вузлiв рою на динамiку швидкостi передавання в
    територiально розосереджених однорангових мережах файлообмiнного
    характеру; дослiджено характер розподiлу кiлькостi сидуючих вузлiв в
    публiкацiях популярних BitTorrent трекерiв; проведенi експерименталь-нi дослiдження при пiдключеннi до реальних роїв однорангової мережi
    BitTorrent, якi виявили збiльшення швидкостi передавання файлiв на
    2.5% за умови застосування метрики локальностi для пересортування
    списку вузлiв на одному вузлi рою.
    Отриманi експериментальнi данi пiдтвердили основнi теоретичнi положення,
    розробленi в дисертацiйнiй роботi, та можуть бути використанi при проектуван-нi архiтектури та програмного забезпечення нових територiально розосередже-них мереж, прикладних реалiзацiй IТ на їх базi, систем масової доставки кон-тенту та iнших систем iз залученням групи технологiй однорангової мережної
    взаємодiї в Iнтернет.







    СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ
    1. Adler M. Optimal peer selection for P2P downloading and streaming / Adler
    M., Kumar R., K. // INFOCOM 2005, 13-17 March 2005 р., Miami: Proceed-ings — Miami, USA: Dept. of Computer Science, 2005.—P. 1538–1549.
    2. Aggarwal V. Can ISPS and P2P users cooperate for improved performance? /
    Aggarwal V., Feldmann A., Scheideler C. // SIGCOMM Comput. Commun.
    Rev..—New York: ACM, 2007.—№ 3(37).—P. 29–40.
    3. Ahn J. Packet network simulation: speedup and accuracy versus timing gran-ularity / Ahn J., Danzig P. // IEEE/ACM Transactions on Networks.—
    Piscataway: IEEE Press, 1996.—№ 5(4).—P. 743–757.
    4. Aiello W. A random graph model for massive graphs / Aiello W., Chung F.,
    Lu L. // The thirty-second annual ACM symposium on Theory of computing,
    21-23 May 2000 р., Portland: Proceedings — Portland, USA: ACM, 2000.—
    P. 171–180.
    5. Aperjis C. A Comparison of Bilateral and Multilateral Exchanges for Peer-Assisted Content Distribution / Aperjis C., Freedman M., Johari R. // 2nd
    Workshop on Network Control and Optimization, 8-10 September 2008 р.,
    Paris: Proceedings — Paris, France: Stanford University, 2008.—P. 1290–1303.
    6. Aperjis C. Peer-Assisted Content Distribution with Prices / Aperjis C., Freed-man M., Johari R. // ACM SIGCOMM: Conference on emerging Networking
    Experiments and Technologies, 9-12 December 2008 р., Madrid: Proceedings
    — Madrid, Spain: Stanford University, 2008.—P. 1–12.
    7. Aperjis C. Bilateral and Multilateral Exchanges for Peer-Assisted Content Dis-tribution / Aperjis C., Freedman M., Johari R. // IEEE/ACM Transactions on
    Networking.—New Jersey: Stanford University, 2011.—№ 5(19).—P. 1290–1303.
    346
    8. IPv4 Address Blocks Reserved for Documentation [Електронний ре-сурс] / Arkko J., Cotton M., Vegoda L.—IETF, 2010 : http://www.rfc-editor.org/rfc/rfc5737.txt
    9. Awerbuch B. Optimal distributed algorithms for minimum weight spanning
    tree, counting, leader election, and related problems / Awerbuch B. // STOC
    ’87: Proceedings of the nineteenth annual ACM symposium on Theory of com-puting, 25-27 May 1987 р., New York: Proceedings — New York, USA: ACM,
    1987.—P. 230–240.
    10. Bettinger C. HERA: Design Framework for Decentralized Distributed Virtual
    Environments and Games / Bettinger C., Schloss H., Baumann A. // 5th
    International Conference on Networked Computing (INC2009), 25-27 August
    2009 р., Trier: Proceedings — Trier, Germany: Trier Univ. of Appl. Sci., 2009.—
    P. 876–881.
    11. Bindal R. Improving Traffic Locality in BitTorrent via Biased Neighbor Se-lection / Bindal R., Pei C., Chan W. // 26th IEEE International Conference
    on Distributed Computing Systems, 4-7 July 2006 р., Lisboa: Proceedings —
    Lisboa, Portugal: IEEE Computer Society, 2006.—P. 66.
    12. Bittau A. The Final Nail in WEP’s Coffin / Bittau A., Handley M., Lackey
    J. // Proceedings of the 2006 IEEE Symposium on Security and Privacy, 21-24
    May 2006 р., Washington: Proceedings — Washington, USA: IEEE Computer
    Society, 2006.—P. 386–400.
    13. Bo L. Locality-Awareness in BitTorrent-like P2P Applications / Bo L., Yi C.,
    Yansheng L. // IEEE Transactions on Multimedia.—New Jersey: Huazhong
    University of Science and Technology, 2009.—№ 3(11).—P. 361–371.
    14. Botev J. The HyperVerse - Concepts for a Federated and Torrent-Based “3D
    Web” / Botev J., Esch M., Schloss H. // Proceedings of The 1st International
    Workshop on Massively Multiuser Virtual Environments at IEEE Virtual Re-ality 2008 (MMVE), 8-8 March 2008 р., Trier: Proceedings — Trier, Germany:
    347
    Systemsoftware and Distributed Systems, 2008.—P. 1–6.
    15. Bradford N. Pthreads Programming / Bradford N., Dick B., Jacqueline F.—
    Sebastopol: O’Reilly, 1996.—286 p. — [ISBN 978-1565921153]
    16. Benchmarking Methodology for Network Interconnect Devices [Електрон-ний ресурс] / Bradner S., McQuaid J.—IETF, 1999 : http://www.rfc-editor.org/rfc/rfc2544.txt
    17. Brice A. Avoiding traceroute anomalies with Paris traceroute / Brice A., Cu-vellier X., Orgogozo B. // IMC’06: Proceedings of the 6th ACM SIGCOMM
    conference on Internet measurement, 25-27 October 2006 р., Rio de Janeiro:
    Proceedings — Rio de Janeiro, Brazil: ACM, 2006.—P. 153–158.
    18. Broido A. Internet topology: connectivity of IP graphs / Broido A., Claffy K. //
    SPIE International Symposium on Convergence of IT and Communication, 20-24 August 2001 р., Denver: Proceedings — Denver, USA: ACM, 2001.—P. 172–
    187.
    19. Bustos R. Multicast-P2P Content Distribution in Large-Scale Enterprise / Bus-tos R., Aguilar A., Makki K. // IEEE Symposium on Computers and Commu-nications (ISCC 2008), 6-9 July 2008 р., Marrakech: Proceedings — Marrakech,
    Morocco: Coll. of Eng. & Comput., Florida Int. Univ., 2008.—P. 487–494.
    20. Cai H. Exploiting Geographical and Temporal Locality to Boost Search Ef-ficiency in Peer-to-Peer Systems / Cai H., Wang J. // IEEE Transactions
    on Parallel Distributed Systems.—New Jersey: University of Nebraska-Lincoln,
    2006.—№ 10(17).—P. 1189-1203.
    21. Casado M. Peering through the Shroud: The Effect of Edge Opacity on IP-based Client Identification / Casado M., Freedman M. // 4th Symposium on
    Networked Systems Design and Implementation, 11-13 April 2007 р., Cam-bridge: Proceedings — Cambridge, USA: Stanford University, 2007.—P. 13.
    22. Chang H. Towards Capturing Representative AS-Level Internet Topologies /
    Chang H., Govindan R., Jamin S. // Computer Networks Journal.—New York:
    348
    Department of EECS, University of Michigan, 2004.—№ 6(44).—P. 737–755.
    23. Chen Q. The Origin of Power-Laws in Internet Topologies Revisited / Chen Q.,
    Chang H., Govindan R. // INFOCOM 2002, 23-27 June 2002 р., New York:
    Proceedings — New York, USA: IEEE CS Press, 2002.—P. 608–617.
    24. Dynamic Configuration of IPv4 Link-Local Addresses [Електронний ре-сурс] / Cheshire S., Aboba B., Guttman E.—IETF, 2005 : http://www.rfc-editor.org/rfc/rfc3927.txt
    25. Chin F. An almost linear time and O(nlogn+e) Messages distributed algo-rithm for minimum-weight spanning trees / Chin F., Hing T. // SFCS ’85:
    Proceedings of the 26th Annual Symposium on Foundations of Computer Sci-ence, 21-23 October 1985 р., Washington: Proceedings — Washington, USA:
    IEEE Computer Society, 1985.—P. 257–266.
    26. Choffnes D. Taming the Torrent: a Practical Approach to Reducing Cross-ISP
    Traffic in Peer-to-Peer Systems / Choffnes D., Bustamante F. // SIGCOMM
    Comput. Commun. Rev..—New York: ACM, 2008.—№ 4(38).—P. 363–374.
    27. Chu J. Availability and Locality Measurements of Peer-To-Peer File Systems /
    Chu J., Labonte K., Levine B. // Proceedings of ITCom: Scalability and Traffic
    Control in IP Networks, 14-14 July 2002 р., Boston: Proceedings — Boston,
    USA: Department of Computer Science of University of Massachusetts„ 2002.—
    P. 310–321.
    28. Chuan W. Optimal peer selection for minimum-delay peer-to-peer streaming
    with rateless codes / Chuan W., Baochun L. // P2PMMS’05: Proceedings of
    the ACM workshop on Advances in peer-to-peer multimedia streaming, 11-11
    November 2005 р., Singapore: Proceedings — Singapore, Singapore: Dept. of
    Electrical and Computer Engineering University of Toronto, 2005.—P. 69–78.
    29. Claffy K. Traffic Characteristics of the T1 NSFNET Backbone / Claffy K.,
    Polyzos G., Braun H. // INFOCOM93, 28-1 March 1993 р., La Jolla: Proceed-ings — La Jolla, USA: Dept. of Comput. Sci. & Eng, 1993.—P. 885–892.
    349
    30. Clauset A. Power-law distributions in empirical data / Clauset A., Shalizi C. //
    SIAM Reviews.—Santa Fe: Santa Fe Institute, 2007.—№ .—P. 1–43.
    31. Clegg R. Performance of locality-aware topologies for peer-to-peer live stream-ing / Clegg R., Landa R., Griffin D. // IET Software.—London: Department of
    electrical engineering university college of london, 2009.—№ 6(3).—P. 470–479.
    32. Cohen R. Breakdown of the Internet under Intentional Attack / Cohen R., Erez
    K., Avraham D. // Physical Review Letters.—New York: American Physical
    Society, 2001.—№ 16(86).—P. 3682–3685.
    33. Cohen R. Resilience of the Internet to random breakdowns / Cohen R., Erez
    K., Avraham D. // Physical Review Letters.—New York: American Physical
    Society, 2000.—№ 21(85).—P. 4626–4628.
    34. Cohen B. Incentives Build Robustness in BitTorrent / Cohen B. // the First
    Workshop on the Economics of Peer-to-Peer Systems, 4-5 June 2003 р., Cam-bridge: Proceedings — Cambridge, USA: MIT Laboratory for Computer Sci-ence, 2003.—P. 1–5.
    35. Cole G. Performance measurements on the ARPA computer network / Cole
    G. // Proceedings of the ACM second symposium on Problems in the opti-mizations of data communications systems, 20-21 October 1971 р., New York:
    Proceedings — New York, USA: ACM, 1971.—P. 39–45.
    36. Connamacher H. The complexity of minimizing certain cost metrics for k-source
    spanning trees / Connamacher H., Proskurowski A. // Discrete Appl. Math..—
    Amsterdam: Elsevier Science Publishers, 2003.—№ 1(131).—P. 113–127.
    37. Special Use IPv4 Addresses [Електронний ресурс] / Cotton M., Vegoda L.—
    IETF, 2010 : http://www.rfc-editor.org/rfc/rfc5735.txt
    38. IANA Guidelines for IPv4 Multicast Address Assignments [Електронний ре-сурс] / Cotton M., Vegoda L., Meyer D.—IETF, 2010 : http://www.rfc-editor.org/rfc/rfc5771.txt
    350
    39. Cowie J. Modeling the Global Internet / Cowie J., Nicol D., Ogielski A. //
    Computing in Science and Engg..—Piscataway: IEEE Educational Activities
    Department, 1999.—№ 1(1).—P. 42–50.
    40. A compendium of NP Optimization Problems [Електронний ресурс] /
    Crescenzi P., Kann V.—, 2000 : http://www.nada.kth.se/ viggo/wwwcom-pendium/node77.html#4555
    41. Cuevas R. Deep diving into BitTorrent locality / Cuevas R., Laoutaris N., Yang
    X. // SIGMETRICS Perform. Eval. Rev..—New York: ACM, 2010.—№ 1(38).—
    P. 349–350.
    42. Global Internet Phenomena Report [Електронний ресурс] /
    Deeth D.—SandVine Intelligent Broadband Networks, 2012 :
    http://www.scribd.com/doc/94722096/Sandvine-Global-Internet-Phenomena-Report-1H-2012
    43. Donnet B. Efficient algorithms for large-scale topology discovery / Donnet
    B., Friedman T. // Proceedings of the 2005 ACM SIGMETRICS internation-al conference on Measurement and modeling of computer systems, 7-10 June
    2005 р., Banff: Proceedings — Banff, Canada: Universite Pierre & Marie Curie,
    2005.—P. 327–338.
    44. eDonkey2000-Homepage : http://tinyurl.com/ed2klink
    45. Elkin M. Unconditional lower bounds on the time-approximation tradeoffs for
    the distributed minimum spanning tree problem / Elkin M. // STOC ’04:
    Proceedings of the thirty-sixth annual ACM symposium on Theory of com-puting, 13-15 June 2004 р., New York: Proceedings — New York, USA: ACM,
    2004.—P. 331–340.
    46. Elkin M. Distributed Approximation: a Survey / Elkin M. // SIGACT News.—
    New York: ACM, 2004.—№ 4(35).—P. 40–57.
    47. eMule-Homepage : http://www.emule-project.net/
    351
    48. Feldmann A. ISP-Aided Neighbor Selection in P2P Systems / Feldmann A.,
    Obi A., Aggarwal V. // IETF P2P Infrastructure Workshop (P2Pi), 26-28
    May 2008 р., Boston: Proceedings — Boston, USA: Deutsche Telekom Labs,
    2008.—P. 1–3.
    49. Fonseca R. Experiences with Tracing Causality in Networked Services / Fonse-ca R., Freedman M., Porter G. // Internet Network Management Workshop /
    Workshop on Research on Enterprise Networking, 12-6 February 2010 р., San
    Jose: Proceedings — San Jose, USA: Brown University, 2010.—P. 1–7.
    50. Frazer K. NSFNET: a partnership for high-speed networking : final report,
    1987-1995 / Frazer K., Network M., Science N.—Michigan: Merit Network,
    1996.—44 p.
    51. Freedman M. Prices are Right: Managing resources and incentives in peer-assisted content distribution / Freedman M., Aperjis C., Johari R. // 7th
    International Workshop on Peer-to-Peer Systems , 25-26 February 2008 р.,
    Tampa Bay: Proceedings — Tampa Bay, USA: Princeton University, 2008.—
    P. 18.
    52. Freedman M. Introducing Tarzan, a Peer-to-Peer Anonymizing Network Layer
    / Freedman M., Sit E., Cates J. // 1st international workshop on peer-to-peer
    systems, 7-8 March 2002 р., Cambridge: Proceedings — Cambridge, USA: MIT
    Laboratory for Computer Science, 2002.—P. 121–129.
    53. Freedman M. Efficient Peer-to-Peer Lookup Based on a Distributed Trie /
    Freedman M., Vingralek R. // 1st international workshop on peer-to-peer sys-tems, 7-8 March 2002 р., Cambridge: Proceedings — Cambridge, USA: MIT
    Laboratory for Computer Science, 2002.—P. 66–75.
    54. Freedman M. Geographic Locality of IP Prefixes / Freedman M., Vutukuru
    M., Feamster N. // 5th Conference on Internet Measuremen, 19-21 October
    2005 р., Cambridge: Proceedings — Cambridge, USA: New York University,
    2005.—P. 1–6.
    352
    55. Gabriel L. On characterizing affinity and its impact on network performance /
    Gabriel L., Abhishek G., John C. // ACM SIGCOMM workshop on Models,
    methods and tools for reproducible network research, 25-27 August 2003 р.,
    Karlsruhe: Proceedings — Karlsruhe, Germany: ACM, 2003.—P. 65–75.
    56. Gafni E. Improvements in the time complexity of two message-optimal election
    algorithms / Gafni E. // PODC ’85: Proceedings of the fourth annual ACM
    symposium on Principles of distributed computing, 5-7 August 1985 р., New
    York: Proceedings — New York, USA: ACM, 1985.—P. 175–185.
    57. Gallager R. A Distributed Algorithm for Minimum-Weight Spanning Trees
    / Gallager R., Humblet P. // ACM Transactions on Programing Language
    Systems.—New York: ACM, 1983.—№ 1(5).—P. 66–77.
    58. Garay J. A sub-linear time distributed algorithm for minimum-weight spanning
    trees / Garay J., Kutten S., Peleg D. // SFCS ’93: Proceedings of the 1993 IEEE
    34th Annual Foundations of Computer Science, 3-5 November 1993 р., Wash-ington: Proceedings — Washington, USA: IEEE Computer Society, 1993.—
    P. 659–668.
    59. Garey M. Computers and Intractability: A Guide to the Theory of NP-Completeness / Garey M., Johnson D.—New York: W. H. Freeman, 1979.—340
    p. — [ISBN 0-7167-1044-7]
    60. Govindan R. Heuristics for Internet Map Discovery / Govindan R., Hongsuda
    T. // INFOCOM 2000, 26-30 March 2000 р., Tel Aviv: Proceedings — Tel Aviv,
    Israel: IEEE CS Press, 2000.—P. 1371–1380.
    61. Graham P. Scaling of multicast trees: comments on the Chuang-Sirbu scaling
    law / Graham P., Shenker S., Hongsuda T. // SIGCOMM ’99, 31-3 August
    1999 р., Cambridge: Proceedings — Cambridge, USA: ACM, 1999.—P. 45–51.
    62. Grama A. Enhancing locality in structured peer-to-peer networks / Grama
    A., Ferreira R., Jagannathan S. // Proceedings of Tenth International Confer-ence on Parallel and Distributed Systems, 7-9 July 2004 р., West Lafayette:
    353
    Proceedings — West Lafayette, USA: Purdue University, 2004.—P. 25–34.
    63. Grohmann C. Short Note: Comparison of roving-window and search-window
    techniques for characterising landscape morphometry / Grohmann C., Ric-comini C. // Computers & Geosciences.—Tarrytown: Pergamon Press Inc.,
    2009.—№ 10(35).—P. 2164–2169.
    64. Africa Data Dissemination Service: Digital Elevation Data, GTOPO30
    HYDRO1K [Електронний ресурс] / Harding D.—NASA, 1996 :
    http://earlywarning.usgs.gov/adds/mapdatas2.php?type=demd&area=0a
    65. Guidelines for Creation, Selection, and Registration of an Autonomous System
    (AS) [Електронний ресурс] / Hawkinson J.—IETF, 1996 : http://www.rfc-editor.org/rfc/rfc1930.txt
    66. Hu S. VON: a scalable peer-to-peer network for virtual environments / Hu S.,
    Chen J., Chen T. // IEEE Network.—Ontario: Inst. of Phys., 2006.—№ 4(20).—
    P. 22–31.
    67. Internet Registry IP Allocation Guidelines [Електронний ресурс] /
    Hubbard K., Kosters M., Postel J.—IETF, 1996 : http://www.rfc-editor.org/rfc/rfc2050.txt
    68. An Anycast Prefix for 6to4 Relay Routers [Електронний ресурс] / Huitema
    C.—IETF, 2001 : http://www.rfc-editor.org/rfc/rfc3068.txt
    69. Hutchinson M. A locally adaptive approach to the interpolation of digital eleva-tion models / Hutchinson M. // Third International Conference/Workshop on
    Integrating GIS and Environmental Modeling„ 21-26 December 1996 р., Santa
    Fe: Proceedings — Santa Fe, USA: National Center for Geographic Information
    and Analysis, 1996.—P. 6.
    70. System Application Program Interface (API) [C Language] — IEEE 1003.1-1990.— [Чинний вiд 1990-01-01].—New York, USA: IEEE Computer Society,
    1990.
    354
    71. Information Processing Systems — Open Systems Interconnection (OSI) —
    Basic Reference Model — ISO/IEC 7498-1:1994.— [Чинний вiд 1994-01-01].—
    Geneva, Switzerland: ISO/IEC Copyright Office, 1994.
    72. Jiang T. A Multicast Routing Algorithm for P2P Networks / Jiang T., Zhong
    A. // GCC 2003, 7-10 December 2010 р., London: Proceedings — London, UK:
    Springer-Verlag, 2003.—P. 452–455.
    73. Scalability Issues in Large Peer-to-Peer Networks - a Case Study
    of Gnutella [Електронний ресурс] / Jovanovic M.—, 2001 :
    http://www.thefengs.com/wuchang/work/courses/cse5xx_OGI/cse581_winter2002
    74. JXTA-Homepage : https://jxta.dev.java.net/
    75. Kalidindi S. Surveyor: An infrastructure for Internet performance measure-ments / Kalidindi S., Zekauskas M. // INET’99, 22-25 June 1999 р., San Jose:
    Proceedings — San Jose, USA: Advanced Network & Services USA, 1999.—
    P. 1–23.
    76. Karagiannis T. Should Internet Service Providers Fear Peer-Assisted Content
    Distribution? / Karagiannis T., Rodriguez P., Papagiannaki K. // IMC ’05:
    Proceedings of the 5th ACM SIGCOMM conference on Internet measurement,
    19-21 October 2005 р., Berkeley: Proceedings — Berkeley, USA: ACM, 2005.—
    P. 63–76.
    77. Khan M. A Fast Distributed Approximation Algorithm for Minimum Spanning
    Trees / Khan M., Pandurangan G. // Distributed Computing.—West Lafayette:
    Springer, 2008.—№ 6(20).—P. 391–402.
    78. Kleinrock L. Analytical Model for BitTorrent-Based Live Video Streaming /
    Kleinrock L., Tewari S. // Consumer Communications and Networking Con-ference, 2007. CCNC 2007., 11-13 January 2007 р., New Jersey: Proceedings
    — New Jersey, USA: IEEE Press, 2007.—P. 976–980.
    79. Kleinrock L. AdTorrent: Delivering Location Cognizant Advertisements to
    Car Networks / Kleinrock L., Tewari S., Das S. // Proceedings of IEEE/I-
    355
    FIP WONS 2006, 18-20 January 2006 р., Les Menuires: Proceedings — Les
    Menuires, France: Computer Science Department University of California,
    2006.—P. 1–9.
    80. Kleinrock L. Modeling Epidemic Query Dissemination in AdTorrent Network /
    Kleinrock L., Tewari S., Das S. // Consumer Communications and Networking
    Conference, 2006. CCNC 2006. 3rd IEEE, 8-10 January 2006 р., Piscataway:
    Proceedings — Piscataway, USA: IEEE Press, 2006.—P. 1173–1177.
    81. Kleinrock L. Optimal Search Performance in Unstructured Peer-to-Peer Net-works with Clustered Demands / Kleinrock L., Tewari S. // IEEE Jour-nal on Selected Areas in Communications.—Piscataway: IEEE Press, 2007.—
    № 1(25).—P. 84–95.
    82. Kleinrock L. Search Time in Unstructured Peer-to-Peer Networks with Clus-tered Demands / Kleinrock L., Tewari S. // Proceedings of IEEE GLOBECOM
    2005, 28-2 November 2005 р., St Louis: Proceedings — St Louis, USA: Dept.
    of Comput. Sci., California Univ., 2005.—P. 1–5.
    83. Kleinrock L. Entropy and Search Distance in Peer-to-Peer Networks [Технi-чний звiт UCLA-CSD-TR050049] / Kleinrock L., Tewari S.—Los Angeles:
    Computer Science Deptartment, UCLA, 2005.—1–13 p.
    84. Kleinrock L. Analysis of Search and Replication in Unstructured Peer-to-Peer
    Networks [Технiчний звiт UCLA-CSD-TR050006] / Kleinrock L., Tewari S.—
    Los Angeles: Computer Science Deptartment, UCLA, 2005.—1–27 p.
    85. Kleinrock L. The Case for Servers in a Peer-to-Peer World / Kleinrock L.,
    Tewari S., Das S. // Proceedings of IEEE ICC 2006, 11-0 June 2006 р., Istanbul:
    Proceedings — Istanbul, Turkey: Computer Science Department, University of
    California , 2006.—P. 331–336.
    86. Kleinrock L. Proportional Replication in Peer-to-Peer Networks / Kleinrock
    L., Tewari S. // Proceedings of IEEE INFOCOM 2006, 23-29 April 2006 р.,
    Barcelona: Proceedings — Barcelona, Spain: Computer Science Department,
    356
    University of California , 2006.—P. 1–12.
    87. Kleinrock L. On Fairness, Optimal Download Performance and Proportional
    Replication in Peer-to-Peer Networks / Kleinrock L., Tewari S. // Proceedings
    of IFIP Networking 2005, 2-6 May 2005 р., Waterloo: Proceedings — Water-loo, Canada: Computer Science Department, University of California , 2005.—
    P. 709–717.
    88. Kleinrock L. The National Exchange for Networked Information Systems: A
    White Paper [Технiчний звiт UCLA-CSD-930039] / Kleinrock L., Sterbenz J.,
    Maxemchuk N.—Los Angeles: Computer Science Deptartment, UCLA, 1993.—
    1–19 p.
    89. Kleinrock L. Multiple Input Queueing in Packet Switches / Kleinrock L., Kolias
    C. // IEEE Communications Letters.—Piscataway: Computer Science Depart-ment, University of California , 2008.—№ 3(12).—P. 209.
    90. Kleinrock L. Computer communication network design: experience with the-ory and practice / Kleinrock L., Frank H., Kahn R. // Proceedings of the
    spring joint computer conference AFIPS ’72, 16-18 May 1972 р., New York:
    Proceedings — New York, USA: ACM, 1972.—P. 255–270.
    91. Kleinrock L. Queueing Systems. Volume 1: Theory / Kleinrock L.—New York:
    Wiley & Sons, 1975.—448 p. — [ISBN 978-0471491101]
    92. Kleinrock L. Queueing Systems, Volume 2, Computer Applications / Kleinrock
    L.—New York: Wiley & Sons, 1976.—576 p. — [ISBN 978-0-471-49111-8]
    93. Kleinrock L. Hierarchical Routing for Large Networks, Performance Evalua-tion and Optimization / Kleinrock L., Kamoun F. // Computer Networks.—
    Amsterdam: North-Holland Publishing Company, 1977.—№ 2(1).—P. 155–174.
    94. Kruskal J. On the Shortest Spanning Subtree of a Graph and the Traveling
    Salesman Problem / Kruskal J. // Proceedings of the American Mathematical
    Society.—Atlanta: American Mathematical Society, 1956.—№ (7).—P. 48–50.
    357
    95. Kubiatowicz J. Extracting guarantees from chaos / Kubiatowicz J. // Com-munications of the ACM.—New York: ACM, 2003.—№ 2(46).—P. 33–38.
    96. Kuo W. Optimal Reliability Modeling: Principles and Applications / Kuo
    W., Zuo M.—New York: John Wiley & Sons, 2003.—560 p. — [ISBN 978-0471397618]
    97. Kutten S. Fast distributed construction of k-dominating sets and applications
    / Kutten S., Peleg D. // PODC ’95: Proceedings of the fourteenth annual ACM
    symposium on Principles of distributed computing, 20-20 August 1995 р., New
    York: Proceedings — New York, USA: ACM, 1995.—P. 238–251.
    98. Le S. Pushing BitTorrent locality to the limit / Le S., Legout A., Dab-bous W. // Comput. Netw..—New York: Elsevier North-Holland, Inc., 2011.—
    № 3(55).—P. 541–557.
    99. Lehrieder F. Mitigating unfairness in locality-aware peer-to-peer networks
    / Lehrieder F., Oechsner S., Staehle D. // Int. Journal of Network
    Management.—New Yor: Institute of Computer Science, 2011.—№ 1(21).—P. 3–
    20.
    100. Li J. Exploiting autonomous system information in structured peer-to-peer
    networks / Li J., Sollins K. // ICCCN 2004, 11-13 October 2004 р., Chicago:
    Proceedings — Chicago, USA: IEEE CS Press, 2004.—P. 403–408.
    101. Liang J. DagStream: locality aware and failure resilient peer-to-peer streaming
    / Liang J., Nahrstedt K. // CFP: Multimedia Computing and Networking
    (MMCN 2006), 15-18 January 2006 р., San Jose: Proceedings — San Jose,
    USA: University of Illinois at Urbana-Champaign, 2006.—P. 24–39.
    102. Little J. A proof for the queuing formula l ? w / Little J. // Operations
    Research.—Hanover: INFORMS, 1961.—№ 3(9).—P. 383–387.
    103. Liu Y. A Case Study of Traffic Locality in Internet P2P Live Streaming Systems
    / Liu Y., Guo L., Li F. // Proceedings of the 2009 29th IEEE International Con-
    358
    ference on Distributed Computing Systems, 22-26 June 2009 р., Washington:
    Proceedings — Washington, USA: IEEE Computer Society, 2009.—P. 423–432.
    104. Madhyastha H. iPlane: An Information Plane for Distributed Services / Mad-hyastha H., Isdal T., Piatek M. // 7th USENIX Symposium on Operating
    Systems Design and Implementation, 6-8 November 2006 р., Seattle: Proceed-ings — Seattle, USA: USENIX, 2006.—P. 367–380.
    105. Mao M. Scalable and Accurate Identification of AS-Level Forwarding Paths /
    Mao M., Johnson D., Rexford J. // INFOCOM 2004, 7-11 March 2004 р., Hong
    Kong: Proceedings — Hong Kong, China: IEEE CS Press, 2004.—P. 1605–1615.
    106. Maymounkov P. Kademlia: A Peer-to-Peer Information System Based on the
    XOR Metric / Maymounkov P., Mazieres D. // IPTPS 2002, 7-8 March 2002 р.,
    London: Proceedings — London, UK: Springer-Verlag, 2002.—P. 53–65.
    107. BGP-4 Protocol Analysis [Електронний ресурс] / Meyer D., Patel K.—IETF,
    2006 : http://www.rfc-editor.org/rfc/rfc4274.txt
    108. The nature of the beast: Recent traffic measurements from an Inter-net backbone [Електронний ресурс] / Miller G., Thompson K.—, 1998 :
    http://www.caida.org/publications/papers/1998/Inet98/Inet98.html
    109. Broadcasting Internet Datagrams [Електронний ресурс] / Mogul J.—IETF,
    1984 : http://www.rfc-editor.org/rfc/rfc919.txt
    110. Mol J. The Orchard Algorithm: P2P Multicasting without Free-Riding / Mol
    J., Epema D., Sips H. // Proceedings of the Sixth IEEE International Con-ference on Peer-to-Peer Computing, 6-8 September 2006 р., Washington: Pro-ceedings — Washington, USA: IEEE Computer Society, 2006.—P. 275–282.
    111. Napster-Homepage : http://www.napster.com/
    112. Newman M. The structure and function of complex networks / Newman M. //
    SIAM REVIEW.—Philadelphia: Department of Physics, University of Michi-gan, 2003.—№ (45).—P. 167–256.
    359
    113. Park A. A scalable framework for parallel discrete event simulations on desktop
    grids / Park A., Fujimoto R. // The 8th IEEE/ACM International Conference
    on Grid Computing, 19-21 September 2007 р., Washington: Proceedings —
    Washington, USA: IEEE Computer Society, 2007.—P. 185–192.
    114. Peleg D. Deterministic Polylog Approximation for Minimum Communication
    Spanning Trees / Peleg D., Reshe E. // Proceedings of the 25th International
    Colloquium on Automata, Languages and Programming (ICALP ’98, 13-17
    July 1998 р., London: Proceedings — London, UK: Springer-Verlag, 1998.—
    P. 670–681.
    115. Peleg D. A Near-Tight Lower Bound on the Time Complexity of Distributed
    Minimum-Weight Spanning Tree Construction / Peleg D., Rubinovich V. //
    SIAM J. Comput..—Philadelphia: Society for Industrial and Applied Mathe-matics, 2000.—№ 5(30).—P. 1427–1442.
    116. Pendarakis D. ALMI: an Application Level Multicast Infrastructure / Pen-darakis D., Shi S., Verma D. // Proceedings of the 3rd conference on USENIX
    Symposium on Internet Technologies and Systems (USITS’01), 26-28 March
    2001 р., Berkeley: Proceedings — Berkeley, USA: USENIX Association, 2001.—
    P. 5.
    117. Peng T. Transmission Latency based Network Friendly Tree for Peer-to-Peer
    Streaming / Peng T., Zheng Q., Jin Y. // J-JUCS.—San Diego: Department of
    Computer Science Xian Jiaotong University, 2009.—№ 9(15).—P. 2011–2025.
    118. IP Encapsulation within IP [Електронний ресурс] / Perkins C.—IETF, 1996
    : http://www.rfc-editor.org/rfc/rfc2003.txt
    119. Piatek M. Pitfalls for ISP-friendly P2P design / Piatek M., Madhyastha H.,
    John J. // ACM SIGCOMM, 17-21 August 2009 р., Barcelona: Proceedings —
    Barcelona, Spain: University of Wahsington, 2009.—P. 1–6.
    120. Poryev G. Distributed ecological monitoring systems based on peer-to-peer pri-nciples / Poryev G. // Збiрник матерiалiв четвертої мiжнародної науково-
    360
    технiчної конференцiї студентiв, аспiрантiв та молодих науковцiв «Iнфор-матика та комп’ютернi технологiї», 25-27 Листопад 2008 р., Донецьк: тези
    доповiдей — Донецьк, Україна: ДНТУ, 2008.—С. 485–486.
    121. Poryev G. On the Application of peer-to-peer Network Architecture for Global
    Ecological Information and Monitoring Systems / Poryev G., Poryev V. //
    Тези доповiдi Третьої науково-практичної конференцiї «Монiторинг нав-колишнього середовища: наукове, методичне, технiчне та програмне забез-печення», 22-26 Вересень 2008 р., Коктебель: тези доповiдей — Коктебель,
    Україна: НПЦ «Екологiя. Наука. Технiка», 2008.—С. 102.
    122. Poryev G. The possibility of reported traffic forgery on private BitTorrent
    trackers / Poryev G. // Вiсник НТУУ «КПI»: серiя «Приладобудування».—
    Київ: НТУУ «КПI», 2008.—№ 35.—С. 123–129.
    123. Poryev G. Traffic regulation and reputation handling in the BitTorrent peer-to-peer networks / Poryev G., Rudyk T., Sulima O. // Вiсник НТУУ «КПI»:
    серiя «Приладобудування».—Київ: НТУУ «КПI», 2008.—№ 36.—С. 105–110.
    124. Poryev G. Design cautions for the multilingual data processing in P2P networks
    / Poryev G. // Вiсник НТУУ «КПI»: серiя «Приладобудування».—Київ:
    НТУУ «КПI», 2007.—№ 34.—С. 136–140.
    125. Poryev G. The Application of the Peer-to-Peer Network Technologies / Poryev
    G. // Науковi працi Донецького нацiонального технiчного унiверсите-ту. Серiя «Обчислювальна технiка та автоматизацiя».—Донецьк: ДНТУ,
    2007.—№ 118(12).—С. 150–156.
    126. Poryev G. The potential security flaw in the modern firewall designs / Poryev
    G. // Оптико-електроннi iнформацiйно-енергетичнi технологiї.—Вiнниця:
    ВНТУ, 2007.—№ 14(2).—С. 257–262.
    127. Poryev G. The Vulnerability in the Modern Firewall Designs Concerning ICMP
    Traffic / Poryev G. // Збiрник праць третьої мiжнародної науково-технiчної
    конференцiї студентiв, аспiрантiв та молодих науковцiв «Iнформатика та
    361
    комп’ютернi технологiї», 11-12 Грудень 2007 р., Донецьк: тези доповiдей —
    Донецьк, Україна: ДНТУ, 2007.—С. 127–128.
    128. Poryev G. Non-Reliable Data Link Utilizing ICMP Payload Capacities / Poryev
    G. // Збiрник праць третьої мiжнародної науково-технiчної конференцiї
    студентiв, аспiрантiв та молодих науковцiв «Iнформатика та комп’ютернi
    технологiї», 11-12 Грудень 2007 р., Донецьк: тези доповiдей — Донецьк,
    Україна: ДНТУ, 2007.—С. 129–130.
    129. Poryev G. CARMA: A Distance Estimation Method for Internet Nodes and
    its Usage in P2P Networks / Poryev G., Schloss H., Oechsle R. // Internation-al Journal on Advances in Telecommunications.—New York: IARIA, 2010.—
    № 3/4(3).—P. 114–128.
    130. Poryev G. Improved proximity awareness in distributed networks / Poryev
    G. // Збiрник праць ювiлейної науково-практичної конференцiї «Розподi-ленi комп’ютернi системи — 2010», 6-8 Квiтень 2010 р., Київ: тези доповiдей
    — Київ, Україна: НТУУ «КПI», 2010.—С. 58–60.
    131. Poryev G. New method of relative locality estimation on the Internet / Poryev
    G. // Науковi працi Донецького нацiонального технiчного унiверсите-ту. Серiя «Обчислювальна технiка та автоматизацiя».—Донецьк: ДНТУ,
    2010.—№ 169(18).—С. 187–192.
    132. Poryev G. Multi-tier locality awareness in distributed networks / Poryev
    G. // Iнформацiйнi технологiї та комп’ютерна iнженерiя.—Вiнниця: ВН-ТУ, 2009.—№ 16(3).—С. 13–17.
    133. Poryev G. CARMA based MST Approximation for Multicast Provision in P2P
    Networks / Poryev G., Schloss H., Oechsle R. // In Proceedings of the Sixth
    International Conference on Networking and Services, 7-13 March 2010 р.,
    Cancun: Proceedings — Cancun, Mexico: IARIA, 2010.—P. 123–128.
    134. Poryev G. Using the Internet Registries to Construct Structural Model for
    Locality Estimation in the Overlay Networks / Poryev G. // Реєстрацiя,
    362
    зберiгання i обробка даних.—Київ: IПРI НАНУ, 2011.—№ 13(1).—P. 78–86.
    135. Poryev G. Efficiency of the overlay network clustering based on the locality
    metric / Poryev G. // Реєстрацiя, зберiгання i обробка даних.—Київ: IПРI
    НАНУ, 2011.—№ 13(2).—С. 47–52.
    136. Poryev G. Locality metric in distributed peer-to-peer networks / Poryev G. //
    Збiрник праць III конференцiї молодих вчених «Прикладна математика та
    комп’ютинг — 2011», 13-15 Квiтень 2011 р., Київ: тези доповiдей — Київ,
    Україна: НТУУ «КПI», 2011.—С. 149–152.
    137. Poryev G. Increasing the efficiency of distributed networks using the national
    Internet segmentation / Poryev G. // Сборник трудов XI международной
    научно-практической конференции «Фундаментальные и прикладные ис-следования, разработка и применение высоких технологий в промышлен-ности», 27-29 Апреля 2011 р., Санкт-Петербург: Тезисы доклада — Санкт-Петербург, Россия: СпбГУ, 2011.—С. 126–127.
    138. Poryev G. Direct Observation of Performance Improvement in Filesharing
    P2P Networks Using CARMA Techniques / Poryev G. // Journal of Qafqaz
    University.—Баку: Qafqaz University, 2011.—№ 31.—P. 16–22.
    139. Poryev G. Improved CARMA Locality Estimation Model for Peer List Reorder-ing and Its Experimental Validation / Poryev G., Poryev V. // Реєстрацiя,
    зберiгання i обробка даних.—Київ: IПРI НАНУ, 2011.—№ 13(4).—P. 3–11.
    140. Poryev G. Eight-Class Locally-Computed Internet Locality Estimation Method
    and its Impact on Peer-to-Peer Network Performance / Poryev G. // 14-th
    International conference on System Analysis and Information Technologies
    (SAIT), 24-24 April 2012 р., Київ: Proceedings — Київ, Україна: НТУУ
    «КПI», 2012.—P. 313–314.
    141. Poryev G. Application of The Peer-to-Peer Information Technologies in the
    Device Engineering Solutions / Poryev G. // П’ята мiжнародна науково-практична конференцiя «Iнтегрованi Iнтелектуальнi Робототехнiчнi Ком-
    363
    плекси» (IIРТК-2012), 15-16 Травень 2012 р., Київ: тези доповiдей — Київ,
    Україна: НАУ, 2012.—С. 97–98.
    142. Poryev G. Peer-to-Peer Swarm Behavior on a Uniform Mesh / Poryev G. //
    Науково-технiчна конференцiя «Сучаснi комп’ютернi iнформацiйнi техно-логiї» (ACIT-2012), 4-5 Травень 2012 р., Тернопiль: тези доповiдей — Тер-нопiль, Україна: ТНЕУ, 2012.—С. 62.
    143. Poryev G. Peer-to-Peer Networks and Their Impact on the Development of
    the Internet and Information Techologies / Poryev G. // IX-я международ-ная научно-техническая конференция «Современные инструментальные
    системы, информационные технологии и инновации», 22-23 Марта 2012 р.,
    Курск: Тезисы доклада — Курск, Россия: ЮЗГУ, 2012.—С. 9–11.
    144. Poryev G. Peer-to-Peer Networks and their Impact on the Development of the
    Internet and Information Technologies / Poryev G. // Методи та прилади
    контролю якостi.—Iвано-Франкiвськ: IФНТУНГ, 2012.—№ 28(1).—С. 120–
    126.
    145. Poryev G. Binary Trees Approach to speedup Address Range Lookup in Peer-to-Peer Solutions / Poryev G. // Реєстрацiя, зберiгання i обробка даних.—
    Київ: IПРI НАНУ, 2013.—№ 15(1).—С. 82–89.
    146. Poryev G. Using Binary Trees to Speedup Address Range Lookup in Geoloca-tion Solutions / Poryev G. // Nauka i Studia.—Przemysl: OO «Nauka i studia»,
    2012.—№ 65(20).—P. 55–61.
    147. Poryev G. Specifics of the software development for building and modeling
    the peer-to-peer networks with information technologies / Poryev G., Markin
    M., Aginski Y. // Nauka i Studia.—Przemysl: OO «Nauka i studia», 2013.—
    № 75(7).—P. 78–87.
    148. Qiu D. Modeling and performance analysis of BitTorrent-like peer-to-peer net-works / Qiu D., Srikant R. // Proceedings of the 2004 conference on Applica-tions, technologies, architectures, and protocols for computer communications,
    364
    30-3 August 2004 р., New York: Proceedings — New York, USA: ACM, 2004.—
    P. 367–378.
    149. Radab K. A Minimum Spanning Tree Algorithm for Efficient P2P Video
    Streaming System / Radab K., Ul A. // The 12th International Conference on
    Advanced Communication Technology (ICACT 2010), 7-10 February 2010 р.,
    New Jersey: Proceedings — New Jersey, USA: IEEE Press, 2010.—P. 93–97.
    150. Ratnasamy S. Topologically-aware Overlay Construction and Server Selection
    / Ratnasamy S., Handley M., Karp R. // INFOCOM 2002, 23-27 June 2002 р.,
    New York: Proceedings — New York, USA: IEEE CS Press, 2002.—P. 1190–
    1199.
    151. Ratnasamy S. Topologically-aware Overlay Construction and Server Selection
    / Ratnasamy S., Handley M., Karp R. // Proceedings of Twenty-First Annual
    Joint Conference of the IEEE Computer and Communications Societies (IN-FOCOM 2002), 23-27 June 2002 р., Berkeley: Proceedings — Berkeley, USA:
    Div. of Comput. Sci., 2002.—P. 1190–1199.
    152. Address Allocation for Private Internets [Електронний ресурс] /
    Rekhter Y., Moskowitz B., Karrenberg D.—IETF, 1996 : http://www.rfc-editor.org/rfc/rfc1918.txt
    153. Assigned Numbers: RFC 1700 is Replaced by an On-line Database
    [Електронний ресурс] / Reynolds J.—IETF, 2002 : http://www.rfc-editor.org/rfc/rfc3232.txt
    154. Richter J. Windows via C/C++ / Richter J., Nasarre C.—Washington: Mi-crosoft Press, 2007.—848 p. — [ISBN 978-0735624245]
    155. Ripeanu M. Mapping the Gnutella network: Properties of large-scale peer-to-peer systems and implications for system design / Ripeanu M., Foster I.,
    Iamnitchi A. // IEEE Internet Computing Journal.—Piscataway: Computer
    Science Department, The University of Chicago, 2002.—№ 1(6).—P. 50–57.
    156. Russinovich M. Microsoft Windows Internals, Fourth Edition: Microsoft Win-
    365
    dows Server(TM) 2003, Windows XP, and Windows 2000 (Pro-Developer) /
    Russinovich M., Solomon D.—Redmond: Microsoft Press, 2004.—976 p. — [IS-BN 0735619174]
    157. RuTracker-Homepage : http://rutracker.org/
    158. Schloss H. HiOPS Overlay - Efficient Provision of Multicast in Peer-to-Peer Sys-tems / Schloss H., Oechsle R., Botev J. // 16th IEEE International Conference
    on Networks (ICON 2008), 12-14 December 2008 р., New Delhi: Proceedings
    — New Delhi, India: Univ. of Trier, 2008.—P. 1–6.
    159. Schneider J. McGraw Hill Yearbook of Science and Technology / Schneider
    J.—New York: McGraw Hill, 1997.—518 p. — [ISBN 978-0070454101]
    160. Shahri H. A graph-based approach to vehicle tracking in traffic camera video
    streams / Shahri H., Namata G., Navlakha S. // The 4th workshop on Da-ta management for sensor networks: in conjunction with 33rd International
    Conference on Very Large Data Bases, 24-24 September 2007 р., New York:
    Proceedings — New York, USA: ACM, 2007.—P. 19–24.
    161. Shanahan K. Locality Prediction for Oblivious Clients / Shanahan K., Freed-man M. // 4th international workshop on peer-to-peer systems, 24-25 February
    2005 р., Ithaca: Proceedings — Ithaca, USA: New York University, 2005.—
    P. 252–263.
    162. Smith W. Global Sea Floor Topography from Satellite Altimetry and Ship
    Depth Soundings / Smith W., Sandwell D. // Science.—Silver Spring: National
    Oceanic and Atmospheric, 1997.—№ 5334(255).—P. 1956–1962.
    163. Subramanian L. Characterizing the Internet hierarchy from multiple vantage
    points / Subramanian L., Agarwal S., Rexford J. // INFOCOM 2002, 23-27
    June 2002 р., New York: Proceedings — New York, USA: IEEE CS Press,
    2002.—P. 618–627.
    164. Visual Networking Index [Електронний ресурс] / Systems, C.—, 2011 :
    http://www.cisco.com/en/US/netsol/ns827/networking_solutions_sub_solution.h
    366
    165. Tangmunarunkit H. Network topology generators: degree-based vs. structural
    / Tangmunarunkit H., Govindan R., Jamin S. // SIGCOMM ’02, 19-23 August
    2002 р., Pittsburgh: Proceedings — Pittsburgh, USA: ACM, 2002.—P. 147–159.
    166. TorrentsNetUA-Homepage : http://torrents.net.ua/
    167. Vinay A. Locality-Aware P2P Query Search with ISP Collaboration / Vinay
    A., Anja F. // Networks and Heterogeneous Media.—Springfield: American
    Institute of Mathematical Sciences, 2008.—№ 2(3).—P. 251–265.
    168. Wang H. Understand traffic locality of peer-to-peer video file swarming / Wang
    H., Liu J., Xu K. // Computer Communications.—Amsterdam: School of Com-puting Science, 2012.—№ 15(35).—P. 1930–1937.
    169. Wang H. Exploring Peer-to-Peer Locality in Multiple Torrent Environment /
    Wang H., Liu J. // IEEE Transactions on Parallel and Distributed Systems.—
    Los Alamitos: School of Computing Science, 2012.—№ 7(23).—P. 1216–1226.
    170. Wang H. On Tracker Selection for Peer-to-Peer Traffic Locality / Wang H., Liu
    J., Chen B. // IEEE Tenth International Conference on Peer-to-Peer Comput-ing, 25-27 September 2010 р., Delft: Proceedings — Delft, Netherlands: School
    of Computing Science, 2010.—P. 1–10.
    171. Wang H. On the locality of BitTorrent-based video file swarming / Wang H.,
    Liu J., Xu K. // Proceedings of the 8th international conference on Peer-to-peer systems, 22-24 April 2009 р., Berkeley: Proceedings — Berkeley, USA:
    USENIX Association, 2009.—P. 12.
    172. Wong B. Meridian: A Lightweight Network Location Service without Virtu-al Coordinates / Wong B., Slivkins A., Sirer E. // Proceedings of the 2005
    conference on Applications, technologies, architectures, and protocols for com-puter communications, 22-26 September 2005 р., Philadelphia: Proceedings —
    Philadelphia, USA: Dept. of Computer Science of Cornell University, 2005.—
    P. 85–96.
    367
    173. Xie H. P4p: provider portal for applications / Xie H. // SIGCOMM Comput.
    Commun. Rev..—New York: ACM, 2008.—№ 4(38).—P. 351–362.
    174. P4P: Explicit Communications for Cooperative Control Between P2P
    and Network Providers [Електронний ресурс] / Xie H.—, 2007 :
    http://www.dcia.info/documents/P4P_Overview
    175. Xu Z. Exploiting Spatial Locality to Improve Peer-to-Peer System Performance
    / Xu Z., Hu Y. // Proceedings of The Third IEEE Workshop on Internet
    Applications, 23-24 June 2003 р., Washington: Proceedings — Washington,
    USA: IEEE Computer Society , 2003.—P. 121.
    176. Xue G. A topology-aware hierarchical structured overlay network based on
    locality sensitive hashing scheme / Xue G., Jiang Y., You J. // The 2nd Work-shop on the Use of P2P, GRID and Agents for the Development of Content
    Networks, UPGRADE-CN 07, jointly held with the 16th Internationa Sympo-sium on High-Performance Distributed Computing, 25-29 June 2007 р., New
    York: Proceedings — New York, USA: UPGRADE-CN, 2007.—P. 3–8.
    177. Yazti Z. Exploiting Locality for Scalable Information Retrieval in Peer-to-Peer
    Networks / Yazti Z., Kalogeraki V., Gunopulos D. // Information Systems.—
    Oxford: Elsevier Science Ltd, 2005.—№ (30).—P. 277–298.
    178. Yoo J. IMAGES: intelligent multi-agent system for freeway traffic flow sim-ulation / Yoo J., Jeong H., Yoo B. // Proceedings of the 23rd international
    conference on Information Networking, 21-24 January 2009 р., Piscataway:
    Proceedings — Piscataway, USA: IEEE Press, 2009.—P. 137–141.
    179. Young A. Overlay Mesh Construction Using Interleaved Spanning Trees /
    Young A., Chen J., Ma Z. // The 23rd Conference of the IEEE Communi-cations Society(INFOCOM), 7-11 March 2004 р., Hong Kong: Proceedings —
    Hong Kong, China: Dept. of Comput. Sci., Yale Univ., 2004.—P. 1–12.
    180. Zegura E. A quantitative comparison of graph-based models for Internet topol-ogy / Zegura E., Calvert K., Donahoo M. // IEEE/ACM Transactions on
    368
    Networking.—Piscataway: IEEE Press, 1997.—№ 6(5).—P. 770–783.
    181. Zhang H. An empirical evaluation of internet latency expansion / Zhang H.,
    Goel A., Govindan R. // SIGCOMM Computer Communication Reviews.—
    New York: ACM, 2005.—№ 1(35).—P. 93–97.
    182. Алишев Н. Оптимизация коммутации пакетов в распределённых системах
    / Алишев Н. // Комп’ютернi засоби, мережi та системи.—Київ: Iнститут
    кiбернетики iм. В.М. Глушкова НАН України, 2004.—№ 3.—С. 87–94.
    183. Алишев Н. Теоретические основы и практические задачи оптимизации вре-мени доставки информационных ресурсов в распределенных системах /
    Алишев Н. // Матерiали п’ятої мiжнародної науково-практичної конфе-ренцiї з програмування УкрПРОГ’200, 23-25 Травень 2006 р., Київ: тези
    доповiдей — Київ, Україна: Iнститут кiбернетики iм. В.М. Глушкова НАН
    України, 2006.—С. 758–766.
    184. Алишев Н. Систолiчна маршрутизацiя в мережах комутацiї пакетiв / Али-шев Н. // Материалы VI Санкт-Петербургской интернет-конференции
    SPIC-2011, 16-17 Мая 2011 р., Санкт-Петербург: Тезисы доклада — Санкт-Петербург, Россия: Iнститут кiбернетики iм. В.М. Глушкова НАН України,
    2011.—С. 13–15.
    185. Алишев Н. Развитые методы взаимодействия ресурсов в распределённых
    системах / Алишев Н.—Київ: Сталь, 2009.—448 с. — [ISBN 978-966-1555-18-0 ]
    186. Башарин Г. Анализ очередей в вычислительных сетях / Башарин Г., Бо-чаров П., Коган Я.—Москва: Наука, 1989.—336 с. — [ISBN 5-02-014092-9]
    187. Васильев В. Анализ характеристик информационного трафика в ком-пьютерных сетях на основе моделей марковских процессов / Васи-льев В., Гугель Ю., Гуров И. // Известия вузов. Приборостроение.—
    Санкт-Петербург: Санкт-Петербургский национальный исследователь-ский университет информационных технологий, механики и оптики,
    369
    2003.—№ 8(46).—С. 19–23.
    188. Вишневский В. Теоретические основы проектирования компьютерных се-тей / Вишневский В.—Москва: Техносфера, 2003.—512 с. — [ISBN 5-94836-011-3]
    189. Головач Ю. Складнi мережi / Головач Ю., Олемський А. // Журнал фi-зичних дослiджень.—Львiв: Iнститут фiзики онденсованих систем НАН
    України, 2006.—№ 4(10).—С. 247–291.
    190. Надёжность в технике. Основные понятия. Термины и определения —
    ГОСТ 27.002-89.— [Чинний вiд 1989-01-01].—Москва, СССР: Институт ма-шиноведения АН СССР, 1989.
    191. Автоматизованi системи. Термiни та визначенн
  • Стоимость доставки:
  • 200.00 грн


ПОИСК ДИССЕРТАЦИИ, АВТОРЕФЕРАТА ИЛИ СТАТЬИ


Доставка любой диссертации из России и Украины