Cover Image

Boolean routing on high degree chordal ring networks

Over the past twenty-five years, the telecommunication field has evolved rapidly. Telephone and computer networks, now nearly ubiquitous, provide access to voice, data and video services throughout the world. As networking technologies evolve and proliferate, researchers develop new traffic routi...

Full description

Saved in:
Bibliographic Details
Main Author: Matroud Bashi, Atheer Abbas
Format: Thesis
Language:English
English
Published: 2001
Subjects:
Boolean rings
Routing (Computer network management)
Online Access:http://psasir.upm.edu.my/id/eprint/8671/1/FSKTM_2001_12%20IR.pdf
http://psasir.upm.edu.my/id/eprint/8671/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.upm.eprints.8671
record_format eprints
spelling my.upm.eprints.86712023-12-26T02:40:06Z http://psasir.upm.edu.my/id/eprint/8671/ Boolean routing on high degree chordal ring networks Matroud Bashi, Atheer Abbas Over the past twenty-five years, the telecommunication field has evolved rapidly. Telephone and computer networks, now nearly ubiquitous, provide access to voice, data and video services throughout the world. As networking technologies evolve and proliferate, researchers develop new traffic routing strategies. The problem of routing in a distributed system has been investigated and issues concerning Boolean routing schemes have been considered. All compact routing techniques minimise time and space complexity. A good routing algorithm optimises the time and space complexity and a routing algorithm that has O(1) time complexity and O(log n) space complexity for high degree chordal ring has been found. A Boolean Routing Scheme (BRS) has been applied on ring topology and regular chordal ring of degree three. It was found that the regular chordal ring of degree three can be represented geometrically. the regular chordal ring of degree three has been categorised into two categories; the first is the regular chordal ring of degree three that satisfies the following formula n mod 4 = 0 and the second other is n mod 4≠0, where n is the number of nodes that the graph contains. A BRS that requires O(log n) bits of storage at each node, O(1) time complexity to compute a shortest path to any destination for the regular chordal ring of degree three and Ө(log n) bits of storage at each node. O(1) time complexity to compute a shortest path to any destination for the ring topologies has been shown. The BRS has been applied on chordal ring of degree six. it has been found that the chordal ring of degree six can be represented geometrically and the representation would be in three dimensions (in the space). Very little is known about routing on high degree chordal rings. A BRS that requires O(log n) bits of storage at each node ,and 0(1) time complexity to compute a shortest path to any destination for the chordal ring of degree six topologyhas been shown. The chordal ring 0(27;9;3) has been considered as a case to apply BRS. 2001-04 Thesis NonPeerReviewed text en http://psasir.upm.edu.my/id/eprint/8671/1/FSKTM_2001_12%20IR.pdf Matroud Bashi, Atheer Abbas (2001) Boolean routing on high degree chordal ring networks. Masters thesis, Universiti Putra Malaysia. Boolean rings Routing (Computer network management) English
institution Universiti Putra Malaysia
building UPM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Putra Malaysia
content_source UPM Institutional Repository
url_provider http://psasir.upm.edu.my/
language English
English
topic Boolean rings
Routing (Computer network management)
spellingShingle Boolean rings
Routing (Computer network management)
Matroud Bashi, Atheer Abbas
Boolean routing on high degree chordal ring networks
description Over the past twenty-five years, the telecommunication field has evolved rapidly. Telephone and computer networks, now nearly ubiquitous, provide access to voice, data and video services throughout the world. As networking technologies evolve and proliferate, researchers develop new traffic routing strategies. The problem of routing in a distributed system has been investigated and issues concerning Boolean routing schemes have been considered. All compact routing techniques minimise time and space complexity. A good routing algorithm optimises the time and space complexity and a routing algorithm that has O(1) time complexity and O(log n) space complexity for high degree chordal ring has been found. A Boolean Routing Scheme (BRS) has been applied on ring topology and regular chordal ring of degree three. It was found that the regular chordal ring of degree three can be represented geometrically. the regular chordal ring of degree three has been categorised into two categories; the first is the regular chordal ring of degree three that satisfies the following formula n mod 4 = 0 and the second other is n mod 4≠0, where n is the number of nodes that the graph contains. A BRS that requires O(log n) bits of storage at each node, O(1) time complexity to compute a shortest path to any destination for the regular chordal ring of degree three and Ө(log n) bits of storage at each node. O(1) time complexity to compute a shortest path to any destination for the ring topologies has been shown. The BRS has been applied on chordal ring of degree six. it has been found that the chordal ring of degree six can be represented geometrically and the representation would be in three dimensions (in the space). Very little is known about routing on high degree chordal rings. A BRS that requires O(log n) bits of storage at each node ,and 0(1) time complexity to compute a shortest path to any destination for the chordal ring of degree six topologyhas been shown. The chordal ring 0(27;9;3) has been considered as a case to apply BRS.
format Thesis
author Matroud Bashi, Atheer Abbas
author_facet Matroud Bashi, Atheer Abbas
author_sort Matroud Bashi, Atheer Abbas
title Boolean routing on high degree chordal ring networks
title_short Boolean routing on high degree chordal ring networks
title_full Boolean routing on high degree chordal ring networks
title_fullStr Boolean routing on high degree chordal ring networks
title_full_unstemmed Boolean routing on high degree chordal ring networks
title_sort boolean routing on high degree chordal ring networks
publishDate 2001
url http://psasir.upm.edu.my/id/eprint/8671/1/FSKTM_2001_12%20IR.pdf
http://psasir.upm.edu.my/id/eprint/8671/
_version_ 1787137183954501632
score 13.211869

Similar Items