Ամսագրի կամ հրապարակման վերնագիր:

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

Հրապարակման ամսաթիւ:

2013

Հատոր:

40

ISSN:

0131-4645

Լրացուցիչ տեղեկութիւն:

click here to follow the link

Վերնագիր:

Method of local interchange to investigate Gossip problems

Այլ վերնագիր:

Gossip խնդիրների հետազետումը "Լոկալ փոխանակման" մեթոդի միջոցով; Исследование Gossip проблем при помощи метода "Локальных перестановок"

Ստեղծողը:

Vilyam H. Hovnanyan ; Suren S. Poghosyan ; Vahagn S. Poghosyan

Խորագիր:

Mathematics

Չվերահսկուող բանալի բառեր:

Հովհանյան Վ. ; Պողոսյան Ս. ; Պողոսյան Վ. ; Овнанян В. ; Погосян С. ; Погосян В.

Ծածկոյթ:

5-12

Ամփոփում:

In this paper the method of local interchange is introduced to investigate gossip problems. This method is based on a repetitive use of permute higher and permute lower operations, which map one gossip graph with n vertices to another by moving only its edges without changing the labels of edges (the moments of corresponding calls). Using this method we obtain minimum time gossip graphs in which no one hears his own information (NOHO graphs) from gossip graphs based on KnÄodel graphs. The value of minimal time is T = dlog ne. This method also allowed us to ¯nd an alternative way of the proof that the number of minimal necessary calls in gossip schemes is 2n¡4, n ¸ 4.

Հրատարակիչ:

Изд-во НАН РА

Ստեղծման ամսաթիւը:

2013-09-10

Տեսակ:

Հոդված

Ձեւաչափ:

pdf

Բնօրինակին գտնուելու վայրը:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան