Օբյեկտ

Վերնագիր: Wheel գրաֆների վրա հիմնված k-հուսալիությամբ gossip գրաֆներ ; k- толерантные gossip графы основанные на wheel графов

Ամփոփում:

Gossip խնդիրը (հեռախոսների խնդիրը) ինֆորմացիայի տարածման խնդիր է, որտեղ հաղորդակցության ցանցի n հանգույցներից յուրաքանչյուրը տիրապետում է որևէ եզակի ինֆորմացիայի, որը պետք է փոխանցվի բոլոր մնացած հանգույցներին' օգտագործելով հանգույցների զույգերի միջև երկկողմանի հաղորդակցությունը: Տրված երկու հանգույցների միջև զանգի ժամանակ դրանք փոխանակում են այդ պահին իրենց հայտնի ողջ ինֆորմացիան: Այս հոդվածում մենք դիտարկում ենք k հուսալիությամբ gossip խնդիրը, որը ընդհանուր gossip խնդրի ընդհանրացումն է, երբ թույլատրված են զանգերի ամենաշատը k պատահական խափանումներ: Խնդիրը կայանում է զանգերի այն т (n, k) նվազագույն քանակը գտնելու մեջ, որի դեպքում կապահովվի ինֆորմացիայիամբողջական տարածումը: Մենք նախագծել ենք k հուսալիությամբ վթարակայուն gossipսխեմա (զանգերի հաջորդականություն), որպեսզի գտնենք т (n, k)-ի համար վերինսահմաններ, որոնք կբարելավեն նախորդ արդյունքները n-ի և k-ի որոշակի փոքրարժեքների դեպքում:
; Проблемой gossip (проблемой телефонов) является проблема распространения информации, где каждый из n узлов сети связи имеет уникальный фрагмент информации, который должен быть передан всем остальныем узлам с помощью двусторонней связи (телефонные звонки) между парами узлов. После вызова между данными двумя узлами, они обмениваются всей информацией, известной им в данный момент. В этой статье, мы исследуем k-отказоустойчивую gossip проблему, которая является обобщением задачи gossip, где наиболее k произвольных сбойных вызовов разрешены. Проблема в том, чтобы найти минимальное количество звонков т (n, k), необходимых для обеспечения полного распространения информации. М ы построили k-отказоустойчивую gossip схему (последовательности вызовов) с целью найти верхние границы т (n, k ), которая улучшает ранее известные результаты для некоторых малых значений n и k.

Նույնականացուցիչ:

oai:noad.sci.am:135972

Օբյեկտի հավաքածուներ:

Վերջին անգամ ձևափոխված:

Mar 4, 2021

Մեր գրադարանում է սկսած:

Jul 28, 2020

Օբյեկտի բովանդակության հարվածների քանակ:

13

Օբյեկտի բոլոր հասանելի տարբերակները:

https://noad.sci.am/publication/149582

Ցույց տալ նկարագրությունը RDF ձևաչափով:

RDF

Ցույց տալ նկարագրությունը OAI-PMH ձևաչափով։

OAI-PMH

Հրատարակության անուն Ամսաթիվ
Vilyam Hovnanyan, Fault-tolerant Gossip Graphs Based on Wheel Graphs Mar 4, 2021

Այս էջը օգտագործում է 'cookie-ներ'։ Ավելի տեղեկատվություն