loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Hovhannes A. Harutyunyan, Concordia University, Canada
Perouz Taslakian, Concordia University, Canada
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.