Login | Register

Orderly broadcasting in multidimensional tori


Orderly broadcasting in multidimensional tori

Taslakian, Perouz (2004) Orderly broadcasting in multidimensional tori. Masters thesis, Concordia University.

Text (application/pdf)
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 > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Taslakian, Perouz
Pagination:x, 116 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science
Thesis Supervisor(s):Harutyunyan, Hovhannes and Fevens, Thomas
ID Code:7984
Deposited By: Concordia University Library
Deposited On:18 Aug 2011 18:12
Last Modified:18 Jan 2018 17:32
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Back to top Back to top