Eighth International Conference on Information Visualisation (IV'04) Orderly Broadcasting in a 2D Torus London, England July 14-July 16 ISBN: 0-7695-2177-0
In this paper, we describe an ordering of the vertices of a 2-dimensional torus and study the upper bound on the orderly broadcast time. Along with messy broadcasting, orderly broadcasting is another model where the nodes of the network have limited knowledge about their local neighborhood. However, while messy broadcasting explores the worst-case performance of broadcast schemes, orderly broadcasting, like the classical broadcast model, is concerned with finding a fixed ordering of the vertices of a graph that will minimize the overall broadcast time.
Citation:
Hovhannes A. Harutyunyan, Perouz Taslakian, "Orderly Broadcasting in a 2D Torus," iv, pp.370-375, Eighth International Conference on Information Visualisation (IV'04), 2004 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||