Lower Bounds on Broadcast Function for n = 23, 24 and 25 - Barsky, Georgy
26,99 €
inkl. MwSt.
Versandkostenfrei*
Versandfertig in 6-10 Tagen
  • Broschiertes Buch

The exponential growth of interconnection networks transformed the communication process into an important area of research. One of the fundamental types of communications is one-to-all communication, i.e. broadcasting. Broadcasting is an information dissemination process, in which one node, called the originator, disseminates a message to all other nodes by placing a series of calls along the communication lines of the network. One of the main problems in broadcasting is the minimum broadcast graph problem. Minimum broadcast graphs are the sparsest possible networks of this type, which have…mehr

Andere Kunden interessierten sich auch für
Produktbeschreibung
The exponential growth of interconnection networks transformed the communication process into an important area of research. One of the fundamental types of communications is one-to-all communication, i.e. broadcasting. Broadcasting is an information dissemination process, in which one node, called the originator, disseminates a message to all other nodes by placing a series of calls along the communication lines of the network. One of the main problems in broadcasting is the minimum broadcast graph problem. Minimum broadcast graphs are the sparsest possible networks of this type, which have the minimum number of communication lines denoted by B(n) where n is the number of nodes in networks. Until now, B(n) is known only for a few general broadcast graph families and for some particular, mostly small values of n. For all n 32 B(n) is known, except for n = 23, 24 and 25. These cases were subject of our study. We introduce the case-by-case analysis of each of these graphs in order to determine the lower bound on B(n). Our results improved previously known lower bounds and can be used in future studies to construct minimum broadcast networks on 23, 24 and 25 nodes.
Autorenporträt
Georgy Barsky is a Senior Software Engineer. He was born in Russia in 1972. In 1990 he immigrated to Israel and then relocated to Montreal, Canada with his family in 2002. Georgy Barsky obtained his Masters degree in Computer Science from Concordia University in Montreal. Currently, Georgy lives and works in Toronto.