Breadcrumb

 
 

Orderly broadcasting in multidimensional tori

Title:

Orderly broadcasting in multidimensional tori

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

[img]
Preview
PDF - Accepted Version
2841Kb

Abstract

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)
Authors:Taslakian, Perouz
Pagination:x, 116 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science
Date:2004
Thesis Supervisor(s):Harutyunyan, Hovhannes and Fevens, Thomas
ID Code:7984
Deposited By:Concordia University Libraries
Deposited On:18 Aug 2011 14:12
Last Modified:19 Aug 2011 03:59
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

Document Downloads

More statistics for this item...

Concordia University - Footer