Title:

Gossip խնդիրների հետազոտումը <<Լոկալ փախանակման>> մեթոդի միջոցով, մաս 2 ; Исследование Gossip загач методом “Локального обмена”: часть 2

Author:

Հովնանյան Վիլյամ ; Овнанян Вилям

Type:

Հոդված

Co-author(s) :

Պողոսյան Սուրեն ; Պողոսյան Վահագն ; Погосян Сурен ; Погосян Ваагн

Abstract:

Նկարագրված է մինիմալ զանգերով մինիմալ ժամանակում ինֆորմացիոն լրիվ փոխամակում ապահովող Gossip գրաֆների որոշակի դասի կառուցման ժամանակ: Ներկայացվող դասի գրաֆների համար, որպես բազային ենթագրաֆ են հանդիսացել NOHO գրաֆների վրա [19]-ում մեր կողմից մշակված <<Լոկալ փոխանակման>> մեթոդի միջոցով կանոնիկ տեսքի բերված ենթագրաֆները:
; Описан метод построения определенного класса Gossip графов, обеспечивающих польный информационный обмен с помощью минимального числа звонков за минимальное время. Для представленного класса графов, базовыми подграфами являются графы канонического вида, полученные путем преобразования NOHO графов с помощью разработонного в [19] нами метода Локального обмена.

Publisher:

ՀՀ ԳԱԱ «ԳԻՏՈՒԹՅՈՒՆ» ՀՐԱՏԱՐԱԿՉՈՒԹՅՈՒՆ ; Издательство "Гитутюн" НАН РА

Language:

Անգլերեն ; Английский

Journal or Publication Title:

Կիբեռնետիկայի և հաշվողական տեխնիկայի մաթեմատիկական հարցեր ; Математические вопросы кибернетики и вычислительной техники

URL:

Affiliation:

Институт проблем информатики и автоматизации НАН РА

Country:

Հայաստան ; Армения