Taslakian, Perouz (2004) Orderly broadcasting in multidimensional tori. Masters thesis, Concordia University.
MQ91122.pdf - Accepted Version
In this thesis, we describe an ordering of the vertices of a multidimensional 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 an ordering of the vertices of a graph that will minimize the overall broadcast time.
|Divisions:||Concordia University > Faculty of Engineering and Computer Science > Computer Science and Software Engineering|
|Item Type:||Thesis (Masters)|
|Pagination:||x, 116 leaves : ill. ; 29 cm.|
|Degree Name:||M. Comp. Sc.|
|Thesis Supervisor(s):||Harutyunyan, Hovhannes and Fevens, Thomas|
|Deposited By:||Concordia University Libraries|
|Deposited On:||18 Aug 2011 18:12|
|Last Modified:||04 Nov 2016 23:49|
Repository Staff Only: item control page