Taslakian, Perouz (2004) Orderly broadcasting in multidimensional tori. Masters thesis, Concordia University.
|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 14:12|
|Last Modified:||19 Aug 2011 03:59|
Repository Staff Only: item control page