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...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English English |
| Published: |
2001
|
| Subjects: | |
| Online Access: | http://psasir.upm.edu.my/id/eprint/8671/ http://psasir.upm.edu.my/id/eprint/8671/1/FSKTM_2001_12%20IR.pdf |
| _version_ | 1848840934975864832 |
|---|---|
| author | Matroud Bashi, Atheer Abbas |
| author_facet | Matroud Bashi, Atheer Abbas |
| author_sort | Matroud Bashi, Atheer Abbas |
| building | UPM Institutional Repository |
| collection | Online Access |
| 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. |
| first_indexed | 2025-11-15T07:35:14Z |
| format | Thesis |
| id | upm-8671 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-15T07:35:14Z |
| publishDate | 2001 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-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 |
| spellingShingle | Boolean rings Routing (Computer network management) Matroud Bashi, Atheer Abbas Boolean routing on high degree chordal ring networks |
| title | 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_short | Boolean routing on high degree chordal ring networks |
| title_sort | boolean routing on high degree chordal ring networks |
| topic | Boolean rings Routing (Computer network management) |
| url | http://psasir.upm.edu.my/id/eprint/8671/ http://psasir.upm.edu.my/id/eprint/8671/1/FSKTM_2001_12%20IR.pdf |