Conţinutul numărului revistei |
Articolul precedent |
Articolul urmator |
861 7 |
Ultima descărcare din IBN: 2022-03-07 19:03 |
Căutarea după subiecte similare conform CZU |
004:519.711 (1) |
Știința și tehnologia calculatoarelor. Calculatoare. Procesarea datelor (4184) |
Cibernetică matematică (94) |
SM ISO690:2012 BHARDWAJ, Rupali, DIXIT, V., UPADHYAY, Anil. A square root of N/G Method for Generating Communication Sets. In: Computer Science Journal of Moldova, 2011, nr. 3(57), pp. 288-303. ISSN 1561-4042. |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
Computer Science Journal of Moldova | ||||||
Numărul 3(57) / 2011 / ISSN 1561-4042 /ISSNe 2587-4330 | ||||||
|
||||||
CZU: 004:519.711 | ||||||
Pag. 288-303 | ||||||
|
||||||
Descarcă PDF | ||||||
Rezumat | ||||||
In the fully meshed network, where every node is connected
directly to every other node, network traffic is very high because in the fully meshed network, number of communication links is N × (N − 1)2 and communication cost is 2 × N × ( N −
1), where N is total number of nodes in the network. To minimize network traffic, we propose an algorithm for generation of communication sets that allows any two nodes to communicate by traversing at most two nodes regardless of the network size by dividing the nodes in the system into subgroups of size G
where G ≥ 1, which are then organized into quorum groups of size
k 1 = ≥ q N G approx. ¥ in a method similar to that used in Maekawa’s algorithm except that now quorum groups are constructed out of subgroups instead of nodes. The performance analysis of the proposed partitioning algorithm shows that it significantly reduces network traffic as well as total number of communication links required for a node to communicate with other nodes in the system. |
||||||
Cuvinte-cheie Quorum, Coterie, Communication sets, Network traffic |
||||||
|