Login | Register

Orderly broadcasting in multidimensional tori

Title:

Orderly broadcasting in multidimensional tori

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

[thumbnail of MQ91122.pdf]
Preview
Text (application/pdf)
MQ91122.pdf - Accepted Version
2MB

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 > 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
Date:2004
Thesis Supervisor(s):Harutyunyan, Hovhannes and Fevens, Thomas
Identification Number:QA 571 T37 2004
ID Code:7984
Deposited By: Concordia University Library
Deposited On:18 Aug 2011 18:12
Last Modified:13 Jul 2020 20:03
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

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top