Ефективність оверлейної структури однорангових файлообмінних мереж

Запропоновані показники ефективності оверлейної структури однорангової мережі з врахуванням специфіки функціонування файлообмінних мереж та використанням коефіцієнтів балансування поведінки вузла та відносної топологічної локальності....

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2011
Автор:	Порєв, Г.В.
Формат:	Стаття
Мова:	Ukrainian
Опубліковано:	Видавничий дім "Академперіодика" НАН України 2011
Назва видання:	Наука та інновації
Теми:	Наукові основи інноваційної діяльності
Онлайн доступ:	http://dspace.nbuv.gov.ua/handle/123456789/115736
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Ефективність оверлейної структури однорангових файлообмінних мереж / Г.В. Порєв // Наука та інновації. — 2011. — Т. 7, № 5. — С. 16-21. — Бібліогр.: 6 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

id	irk-123456789-115736
record_format	dspace
spelling	irk-123456789-1157362017-04-12T03:02:25Z Ефективність оверлейної структури однорангових файлообмінних мереж Порєв, Г.В. Наукові основи інноваційної діяльності Запропоновані показники ефективності оверлейної структури однорангової мережі з врахуванням специфіки функціонування файлообмінних мереж та використанням коефіцієнтів балансування поведінки вузла та відносної топологічної локальності. Предложены показатели эффективности оверлейной структуры одноранговой сети с учётом специфики функционирования файлообменных сетей и использованием коэффициента балансирования поведения узла и относительной топологической локальности. The efficiency indicator for the overlay structure of the peer-to-peer network, taking into account the specific aspects of the file-sharing networks, the behavioral balancing rate and the mutual topological locality have been proposed. 2011 Article Ефективність оверлейної структури однорангових файлообмінних мереж / Г.В. Порєв // Наука та інновації. — 2011. — Т. 7, № 5. — С. 16-21. — Бібліогр.: 6 назв. — укр. 1815-2066 DOI: doi.org/10.15407/scin7.05.016 http://dspace.nbuv.gov.ua/handle/123456789/115736 uk Наука та інновації Видавничий дім "Академперіодика" НАН України
institution	Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection	DSpace DC
language	Ukrainian
topic	Наукові основи інноваційної діяльності Наукові основи інноваційної діяльності
spellingShingle	Наукові основи інноваційної діяльності Наукові основи інноваційної діяльності Порєв, Г.В. Ефективність оверлейної структури однорангових файлообмінних мереж Наука та інновації
description	Запропоновані показники ефективності оверлейної структури однорангової мережі з врахуванням специфіки функціонування файлообмінних мереж та використанням коефіцієнтів балансування поведінки вузла та відносної топологічної локальності.
format	Article
author	Порєв, Г.В.
author_facet	Порєв, Г.В.
author_sort	Порєв, Г.В.
title	Ефективність оверлейної структури однорангових файлообмінних мереж
title_short	Ефективність оверлейної структури однорангових файлообмінних мереж
title_full	Ефективність оверлейної структури однорангових файлообмінних мереж
title_fullStr	Ефективність оверлейної структури однорангових файлообмінних мереж
title_full_unstemmed	Ефективність оверлейної структури однорангових файлообмінних мереж
title_sort	ефективність оверлейної структури однорангових файлообмінних мереж
publisher	Видавничий дім "Академперіодика" НАН України
publishDate	2011
topic_facet	Наукові основи інноваційної діяльності
url	http://dspace.nbuv.gov.ua/handle/123456789/115736
citation_txt	Ефективність оверлейної структури однорангових файлообмінних мереж / Г.В. Порєв // Наука та інновації. — 2011. — Т. 7, № 5. — С. 16-21. — Бібліогр.: 6 назв. — укр.
series	Наука та інновації
work_keys_str_mv	AT porêvgv efektivnístʹoverlejnoístrukturiodnorangovihfajloobmínnihmerež
first_indexed	2025-07-08T09:18:03Z
last_indexed	2025-07-08T09:18:03Z
_version_	1837069799747747840
fulltext	16 Наука та інновації. 2011. Т. 7. № 5. С. 16—21. © Г.В. ПОРЄВ, 2011 Г.В. Порєв Національний технічний університет України «КПІ», Київ ЕФЕКТИВНІСТЬ ОВЕРЛЕЙНОЇ СТРУКТУРИ ОДНОРАНГОВИХ ФАЙЛООБМІННИХ МЕРЕЖ Запропоновані показники ефективності оверлейної структури однорангової мережі з врахуванням специфіки функціонування файлообмінних мереж та використанням коефіцієнтів балансування поведінки вузла та відносної топологічної локальності. К л ю ч о в і с л о в а: Інтернет, однорангові мережі, оверлейні структури, локальність. Серед вагомих надбань початку XXI ст. мож- на назвати низку технологій, розподілених та однорангових комп’ютерних мереж. Їх стрім- кий розвиток обумовлений, в першу чергу, по- требою відходу мереж доставки значних обся- гів мультимедійного контенту від архітектури «клієнт—сервер», яка в сценаріях масового ви- користання демонструє суттєві недоліки і за- гальне зниження ефективності. Автори сучасних досліджень, спрямованих на пошук шляхів оптимізації функціонування розподілених та однорангових мереж, не при- діляють достатньої уваги питанням побудови внутрішніх оверлейних структур одноранго- вої мережі взагалі та питанням топологічної диференціації вузлів таких мереж зокрема. Більшість робіт з цієї тематики [1—4] при- свячені питанню вдосконалення засобів оцін- ки топологічної локальності активними мето- дами або за допомогою виділеної наглядової інфраструктури. Так, в роботі [1] продемон- стрована недосконалість засобу мережної діа- гностики traceroute на прикладі повернення цією програмою неіснуючих маршрутів та за- пропоновано відповідний модифікований за- сіб. Автори робіт [3, 4] як інструмент оптиміза- ції роботи розподілених однорангових мереж пропонують використовувати виділену нагля- дову інфраструктуру у вигляді розподіленої ме- режі серверів, які здійснюють накопичення та обробку маршрутизаційної інформації від учас- ників мережі, та надають автоматичні рекомен- дації щодо топологічного розташування вузлів мережі. В роботах [5, 6] детально проаналізо- вано всі основні недоліки таких методів та за- пропоновано новий метод оцінки взаємної то- пологічної локальності на основі попередньо обчисленої локальної структурної моделі наці- ональних сегментів мережі Інтернет. Також було запропоновано використовувати показник ло- кальності для оцінки взаємної топологічної віддаленості будь-якої пари вузлів (в тому чис- лі нелокальних) як метрику для побудови овер- лейних структур в однорангових мережах. Дана робота є логічним розвитком попере- дніх доробок та присвячена питанню оцінки ефективності методів оптимізації оверлейних структур за допомогою розробленого в [5, 6] показника локальності. ЗАДАЧА ОЦІНКИ ЕФЕКТИВНОСТІ У цій роботі буде проаналізовано формаль- ний критерій, за яким пропонується оцінюва- ти ефективність оверлейної структури одно- 17ISSN 1815-2066. Наука та інновації. T. 7, № 5, 2011 Наукові основи інноваційної діяльності рангової мережі на основі даних про клас ло- кальності та прогрес завантаження, і розгляну- то частковий випадок однорангової мережі файлообмінного призначення. Спільною ха- рактеристикою таких мереж є те, що вихідний файл для поширення розбивається на декіль- ка блоків однакового розміру. У випадках, коли в складі контенту наявні декілька фай- лів, вони розглядаються як єдиний неперерв- ний бінарний потік даних. При початковому розповсюдженні контенту різні частини тако- го потоку розподіляються серед підключених вузлів у рої. Перед тим як перейти до розроб- ки показника ефективності, необхідно зроби- ти певні застереження щодо області його за- стосування та природи показників, які врахо- вуються при його обчисленні. В даній роботі розглядається, в основному, мережа BitTorrent. По-перше, необхідно вра- ховувати важливу архітектурну особливість цієї технології, яка полягає в тому, що мережа BitTorrent, на відміну від багатьох інших, не формує єдиного простору імен або адрес та не формує повнозв’язного графа з вузлів-учас- ників мережі. Це означає, що для вузлів, які зайняті в різних роях, немає необхідності об- мінюватися повідомленнями і протоколом не передбачена така можливість. Взагалі не фор- муються також і повнозв’язні графи з вузлів, що складають один рій. Хоча в останніх версі- ях найбільш популярних клієнтів мережі BitTo- rrent, таких, як μTorrent, BitComet, Vuze та ін., реалізовані розподілені хеш-таблиці DHT (Distributed Hash Tables), які формують спіль- ний простір імен, вони використовуються лише для того, щоб знаходити додаткові вузли з того самого рою (в якості ідентифікатора рою прийнято infohash торрент-файла), якщо з якихось причин трекер не доступний або по- вертає недостатню кількість адрес. Всі сучасні клієнти мережі BitTorrent мо- жуть приймати участь у більш ніж одному рою одночасно, але взаємодія між різними потока- ми даних в межах одного клієнта не викону- ється на протокольному рівні, а проявляється лише як правила надання пріоритетів швидко- сті та розподіл пропускної здатності канала. Навіть тоді, коли вузли мережі BitTorrent зай- няті в кількох спільних роях одночасно, служ- бовий трафік щодо кожного з них генерується та опрацьовується окремо. Відповідно незалеж- ними є і відносини з вузлами інших роїв і си- туація з наявністю або відсутністю блоків по- току даних. За таких обставин доцільно ввес ти показник ефективності файлообмінної одно- рангової мережі як суб’єктивний, тобто такий, який характеризує стан рою з точки зору дано- го вузла. Похідні критерії загальної ефектив- ності мережі можна буде згодом ввести на його основі як такі, що враховують всі суб’єктивні оцінки з кожного вузла рою. По-друге, всі показники які можуть бути об- числені в контексті певного вузла рою, мають парну природу, тобто обчислюються і мають зміст лише по відношенню до іншого вузла того ж рою. ПОКАЗНИК ЕФЕКТИВНОСТІ НА ОСНОВІ РЕЛЕВАНТНОСТІ ВУЗЛІВ Зробивши вищезазначені застереження, мож- на ввести позначення характеристик i-го вузла рою по відношенню до даного, в контексті яко- го вони обчислюються: Ns — загальна кількість блоків в роздачі да- ного рою; Nо — кількість блоків, завантажена даним вуз лом; Ni — кількість блоків, завантажена i-м вузлом; Sei — кількість блоків, завантажених i-м вуз- лом і яких немає у даного вузла; Sai — кількість блоків, яких немає у i-го вуз- ла і які завантажені даним вузлом; fi — показник локальності i-го вузла по від- ношенню до даного вузла у вигляді номера класу від 0 до максимального fmax. Tk — коефіцієнт, який враховує зовнішні по відношенню до рою обмеження на швидкість передачі даних між i-м та даним вузлом; Kg — максимальна дозволена кількість з’єд- нань для даного вузла з усіма іншими вузла- 18 ISSN 1815-2066. Science and Innovation. T. 7, № 5, 2011 Наукові основи інноваційної діяльності ми з усіх інших роїв, де присутній даний ву- зол; Ka — максимальна дозволена кількість з’єд- нань для даного вузла з іншими вузлами од- ного рою, де присутній даний вузол; У популярному BitTorrent-клієнті — μTor- rent — обчислюється загальний показник ре- левантності . (1) Цей показник має суто інформаційне при- значення, тобто алгоритм прийняття рішення щодо черговості спроб з’єднання з вузлами рою не враховує цей показник. Навпаки, авто- ри μTorrent вважають, що випадкове опиту- вання вузлів зі списку пірів у випадку, коли цей список більший, ніж локальна кількість одночасно дозволених з’єднань на рій, дозво- ляє рівномірно розподілити навантаження се- ред вузлів учасників рою. Очевидно, що в спеціальному випадку Ni = = Ns (i-й вузол є seeder) релевантність вузла R — повинна оцінюватися лише в термінах кіль- кості його вільних слотів для з’єднань та пра- вилами обмеження швидкості передачі. Однак у спеціальному випадку No = Ns (даний вузол є seeder) релевантність вузлів має оцінюватися з врахуванням показника Sai: У запропонованій схемі використовуються два проміжні показники релевантності, які, зок- рема, не залежать від загальної кількості блоків. Перший, «егоїстичний», показник Re відоб- ра жає цінність i-го вузла для даного, яка зрос- тає зі збільшенням кількості потрібних і від- сутніх на даному вузлі блоків Sei. Цінність та- кож є меншою для вузлів, у яких частина по- трібних, але відсутніх блоків менша відносно загальної кількості завантажених i-м вузлом, оскільки у такого вузла внаслідок механізмів адаптивного керування відкриттям слотів (smart unchoking) менша імовірність встановити з’єд- нан ня з даним за один і той же проміжок часу. Показник Re запишеться як . (3) Другий, «альтруїстичний», показник Ra по- значає цінність даного вузла для i-го вузла, яка зростає зі збільшенням кількості завантажених блоків. Ці блоки потрібні i-му вузлу і аналогіч- ним чином зменшується для вузлів, які мають більшу кількість інших (не присутніх на дано- му) завантажених блоків, оскільки це також знижує імовірність виклику даного вузла i-м вузлом за один і той же проміжок часу. Показ- ник Ra для цього випадку записується як . (4) У обох випадках введення у відношення Ni замість Ns дозволяє диференціювати вузли за абсолютною кількістю завантажених ними бло- ків, тобто дає можливість встановлювати з’єд- нання, розраховані на тривалий зв’язок. Легко довести, що у випадку (5) Потрібно враховувати і той факт, що на імо- вірність з’єднання між i-м вузлом і даним впливає також політика обмеження швидкості передачі даних та користувальницькі настрой- ки, зокрема глобальної кількості одночасних зв’язків Kg та кількості одночасних зв’язків Ka на кожен активний рій на вузлі. Важливим є те, що в поточній реалізації протоколу таку інфор- мацію про віддалений вузол отримати немож- ливо. Але при подальшому розвитку протоко- лів передачі даних у файлообмінних мережах, зокрема BitTorrent, видається доцільним допо- внити специфікацію протоколу службовими повідомленнями про відповідний стан вузлів. Ще одним важливим елементом запропоно- ваного в [5, 6] способу обчислення показника ефективності є можливість встановлення опе- ратором вузла гнучкої політики розподілу прі- оритетів між завантаженням та відвантажен- . . (2) 19ISSN 1815-2066. Наука та інновації. T. 7, № 5, 2011 Наукові основи інноваційної діяльності ням блоків. Такий коефіцієнт балансування k = = [0…1] позначається так, що при k = 0 вузол працює в повністю «альтруїстичному» режи- мі, а при k = 1 — в повністю «егоїстичному». Зрозуміло, що коефіцієнт балансування у виразі для показника ефективності повинен впливати на відповідні величини релевантнос- ті вузла таким чином: , (6) де Rxi(k) — узагальнений показник релевант- ності i-го вузла для даного. Також необхідно враховувати той факт, що у виразах (3) та (4) кількість потрібних вузлу блоків нормується до загальної кількості за- вантажених на віддаленому вузлі, а тому по- казник релевантності може виявитися прак- тично однаковим для тих вузлів, які заванта- жили лише один блок, відсутній на даному, і для тих, які працюють в режимі «seeder» та яким залишилося завантажити один останній блок. У обох випадках показник релевантності буде дорівнювати або наближатися до одиниці відповідно: ; (7) аналогічно для «альтруїстичного» показника: . (8) З огляду на вказану причину доречно ввес- ти додатковий множник для абсолютної кіль- кості завантажених вузлом блоків Ni та No при обчисленні релевантності. Необхідно врахо- вувати те, що значення цих параметрів на практиці можуть сягати кількох тисяч і з їх збільшенням релевантність зростає нелінійно, оскільки збільшується імовірність того, що спробі з’єднання буде відмовлено через зайня- тість усіх слотів. У такому випадку доречно використовувати логарифмічну залежність, яку можна записати у загальному вигляді: . (9) Обчислений показник локальності fi віді- грає в релевантності i-го вузла не меншу роль, ніж усі попередні характеристики. До того ж показник локальності є симетричним, тобто щодо нього виконується комутативний закон . (10) З урахуванням вищесказаного вираз для по- казника ефективності файлообмінної одно- рангової мережі можна записати як , (11) а з урахуванням виразів (3), (4) та (9) як (12) ПОКАЗНИК ЕФЕКТИВНОСТІ НА ОСНОВІ ПРОГРЕСУ ЗАВАНТАЖЕННЯ Як відомо, одним з рушійних факторів виник- нення однорангових мереж, зокрема файлооб- мінних, є необхідність розвантажити вузол мере- жі, що здійснює публікацію, від численних пря- мих запитів на завантаження однієї і тієї самої частини. У цьому полягає принциповий недолік клієнт-серверної архітектури комп’ютерних ме- реж, який проявляється в тих сценаріях викорис- тання, коли апаратно-прог рам ні можливості клі- єнтських вузлів практич но не відрізняються від серверних вузлів (в тому числі, за можливістю встановлення прямого з’єднання). До недавнього часу вирішенням проблем пе- ревантаження серверних ферм вважалося ство- рення розподілених мереж доставки, які скла- далися з регіональних дзеркальних серверів з автоматичним (або напівавтоматичним) пере- направленням клієнтських запитів. У сучасному інформаційному просторі тех- нології однорангових мереж набувають дедалі більшого поширення як найбільш ефективний засіб розвантаження виділеної інфраструкту- ри від клієнтських запитів. , . , : ( ) ( )i ni n f n f i∀ = ( 1) ( )max i xi i C f f R k= − +∑ ( 1) ln(ei max i ei i i SC f f k S N ⎛ = − + +⎜ ⎝ ∑ 1) (1 ) ln( 1)ai ai i Sk S N ⎞ + + − + ⎟ ⎠ 20 ISSN 1815-2066. Science and Innovation. T. 7, № 5, 2011 Наукові основи інноваційної діяльності Розглянемо структуру оверлейної мережі од- ного рою з точки зору параметрів, важливих для інтегральної оцінки ефективності такої мережі. Нехай i ∈ [0, C] — номер та кількість частин публікації в поточному рої, n ∈ [0, N] — номер та загальна кількість вузлів рою. Тоді двійкову функцію, яка показує наявність i-ї частини пу- блікації C — на n-му вузлі рою, можна записати у такому вигляді: . (13) При запуску початкового розповсюдження публікації з 0-го вузла ситуація з розподілами частин в рою визначена як , . (14) У процесі розповсюдження частини публі- кації передаються від seeder-вузла іншим вуз- лам оверлейної мережі. Можна сформулювати принцип побудови критерію оптимальності рою, виходячи з розподілу частин на вузлах. У найгіршому випадку, коли наявний на seeder- вузлі канал використовується для дублюючих пересилань, завантаження відбувається послі- довно, тобто по одній частині публікації одно- часно на всі вузли мережі. В ідеальному ви- падку кожна частина публікації відвантажу- ється з кожного вузла, починаючи з seeder- вузла, іншим вузлам мережі тільки один раз. Як проміжний показник Qi виберемо кіль- кість вузлів, на яких завантажено i-у частину публікації в мережі: . (15) Очевидно, що в наведеному вище гіршому випадку (на відміну від ідеального) значення Qi матимуть значний розкид, який можна оці- нити таким чином: . (16) Зауважимо, що ефективність оверлейної структури однорангової файлообмінної мере- жі визначається не тільки і не стільки ефек- тивністю використання каналу зв’язку seeder- вузла, оскільки початкові умови, за яких це грає визначальну роль, тривають тільки про- тягом часу, потрібного на передачу перших частин. Надалі починають відігравати роль ін- дивідуальні швидкості обміну даними між вузлами рою. А на це, в свою чергу, впливає рі- вень кластеризації рою на групи вузлів за оз- накою локальності. У загальному випадку, якщо вузли-учасники рою не використовують сортування списку з’єднаних вузлів за будь-якою ознакою, можна вважати, що розподіл по класах локальності серед них буде або приблизно рівномірним, або відповідати загальному розподілу по всьому рою. Однак у випадку, коли метрика локаль- ності використовується для автоматичної клас- теризації оверлейної мережі з вузлів рою, можна оцінити рівень кластеризації за допо- могою нижчезазначених показників. Нехай функція (17) визначає наявність з’єднання між вузлами рою n1 та n2. Тоді функцією (18) можна визначити належність вузлів рою n1 та n2 до класу локальності f. Вплив кластеризації на розподіл вузлів по класах ло- кальності: а — високий рівень кластеризації (бажаний), б — середній (нейтральний), в — низький (небажаний) ( ) ⎩ ⎨ ⎧ ∅= ∈ = i i C CC inp :0 :1 , ( ) 1,0 ≡ip ( ) 0,:0 ≡>∀ inpn ( ) 0 , N i n n Q p n i k = = ∑ ( ) 2 0 0 1 C lC l i i Q Q C E C C = = ⎛ ⎞ ⎜ ⎟ ⎜ ⎟− ⎜ ⎟ ⎜ ⎟ ⎝ ⎠= − ∑ ∑ ( ) 1 2 1 2 1 2 1 2 1: , 0 : n n D n n n n n n ↔⎧ = ⎨ ¬ ↔ ∨ =⎩ ( ) ( ) ( ) 1 2 1 2 1 2 1 2 1: , 0 , , 0 : , 0 fD n n n n L L n n f D n n ⎧ ≠ ∧ ∪ ∈⎪= ⎨ =⎪⎩ p p 21ISSN 1815-2066. Наука та інновації. T. 7, № 5, 2011 Наукові основи інноваційної діяльності Для кожного вузла індивідуальний розпо- діл прямо зв’язаних вузлів по класах локаль- ності визначиться виразом . (19) Загальний розподіл вузлів по класах лока ль- ності в контексті одного рою записується як . (20) Поведінка функції E'(f) визначає рівень клас- теризації оверлейної мережі за групами ло- кальності, як показано на рисунку. З використанням виразу (20) контролюю- че програмне забезпечення вузлів одноранго- вої мережі може обчислювати показник ефек- тивності оверлейної структури та при необ- хідності приймати рішення про переплануван- ня з’єд нань. ВИСНОВКИ Використовуючи запропоновані показники ефективності оверлейної структури, розробни- ки програмного забезпечення однорангових і розподілених мереж мають можливість кон т- ро лювати поведінку оверлейних структур в ре- альному часі. Це, в свою чергу, надає підґрун тя для підвищення ефективності функціонування однорангових і розподілених мереж в цілому. ЛІТЕРАТУРА 1. Avoiding traceroute anomalies with Paris Traceroute / B. Augustin, X. Cuvellier, B. Orgogozo et al. // IMC’06: Proceedings of the 6th ACM SIGCOMM conference on Internet measurement. — New York, NY, USA: ACM, 2006. — С. 153—158. 2. Li J., Sollins K. Exploiting autonomous system informati- on in structured peer-to-peer networks // In ICCCN. — IEEE CS Press, 2004. — С. 403—408. 3. Xie H., Krishnamurthy A., Silberschatz A., Yang R. Y. P4P: Explicit communications for cooperative control between P2P and network providers. — 2007. www.dcia.info/do- cu ments/P4P_Overview.pdf. 4. iPlane: An information plane for distributed services / H. Ma- dhyastha, T. Isdal, M. Piatek, C. Dixon // In Pro ce e dings of the 7th USENIX Symposium on Operating Sys tems De- sign and Implementation. — USENIX, 2006. — С. 367—380. 5. Poryev G., Schloss H., Oechsle R. CARMA based MST ap- p ro ximation for multicast provision in P2P networks // In Proceedings of the Sixth International Conference on Networking and Services (ICNS 2010) / IEEE. — Can- cun, Mexico: 2010. — С. 123—128. 6. Poryev G.V., Schloss H., Oechsle R. CARMA: A distance es- timation method for internet nodes and its usage in P2P networks // International Journal on Advances in Net works and Services. — 2010. — Vol. 3, № 3, 4. — С. 114—128. Г.В. Порев ЭФФЕКТИВНОСТЬ ОВЕРЛЕЙНОЙ СТРУКТУРЫ ОДНОРАНГОВЫХ ФАЙЛООБМЕННЫХ СЕТЕЙ Предложены показатели эффективности оверлейной структуры одноранговой сети с учётом специфики функ- ционирования файлообменных сетей и использованием коэффициента балансирования поведения узла и отно- сительной топологической локальности. К л ю ч е в ы е с л о в а: Интернет, одноранговые сети, овер- лейные структуры, локальность. G. Poryev OVERLAY STRUCTURE EFFICIENCY IN PEER-TO-PEER FILE-SHARING NETWORKS The efficiency indicator for the overlay structure of the peer-to-peer network, taking into account the specific aspects of the file-sharing networks, the behavioral balancing rate and the mutual topological locality have been proposed. K e y w o r d s: Internet, peer-to-peer networks, overlay struc- tures, locality. Стаття надійшла до редакції 22.03.11 ( ) ( ) 0 , , , N i L n f L n i f = ′ = ∑ ( ) ( ) 0 , N n L n f E f N = ′ ′ = ∑

Ефективність оверлейної структури однорангових файлообмінних мереж

Репозитарії

Схожі ресурси