Matches in SemOpenAlex for { <https://semopenalex.org/work/W577914382> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W577914382 abstract "Over the past twenty-five years, the telecommunication field has evolved rapidly.Telephone and computer networks, now nearly ubiquitous, provide access to voice, dataand video services throughout the world. As networking technologies evolve andproliferate, researchers develop new traffic routing strategies.The problem of routing in a distributed system has been investigated and issuesconcerning Boolean routing schemes have been considered. All compact routingtechniques minimise time and space complexity. A good routing algorithm optimises thetime and space complexity and a routing algorithm that has O(1) time complexity andO(log n) space complexity for high degree chordal ring has been found.A Boolean Routing Scheme (BRS) has been applied on ring topology and regularchordal 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 beencategorised into two categories; the first is the regular chordal ring of degree three thatsatisfies the following formula n mod 4 = 0 and the second other is n mod 4≠0, where nis the number of nodes that the graph contains. A BRS that requires O(log n) bits ofstorage at each node, O(1) time complexity to compute a shortest path to any destinationfor 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 ringtopologies has been shown.The BRS has been applied on chordal ring of degree six. it has been found thatthe chordal ring of degree six can be represented geometrically and the representationwould be in three dimensions (in the space). Very little is known about routing on highdegree chordal rings. A BRS that requires O(log n) bits of storage at each node ,and0(1) time complexity to compute a shortest path to any destination for the chordal ringof degree six topologyhas been shown. The chordal ring 0(27;9;3) has been consideredas a case to apply BRS." @default.
- W577914382 created "2016-06-24" @default.
- W577914382 creator A5029717639 @default.
- W577914382 creator A5068763896 @default.
- W577914382 date "2001-01-01" @default.
- W577914382 modified "2023-09-27" @default.
- W577914382 title "Boolean Routing on High Degree Chordal Ring Networks" @default.
- W577914382 hasPublicationYear "2001" @default.
- W577914382 type Work @default.
- W577914382 sameAs 577914382 @default.
- W577914382 citedByCount "0" @default.
- W577914382 crossrefType "dissertation" @default.
- W577914382 hasAuthorship W577914382A5029717639 @default.
- W577914382 hasAuthorship W577914382A5068763896 @default.
- W577914382 hasConcept C114614502 @default.
- W577914382 hasConcept C118615104 @default.
- W577914382 hasConcept C121332964 @default.
- W577914382 hasConcept C122306262 @default.
- W577914382 hasConcept C128134353 @default.
- W577914382 hasConcept C132525143 @default.
- W577914382 hasConcept C156923205 @default.
- W577914382 hasConcept C160446614 @default.
- W577914382 hasConcept C161491579 @default.
- W577914382 hasConcept C183778304 @default.
- W577914382 hasConcept C184720557 @default.
- W577914382 hasConcept C199845137 @default.
- W577914382 hasConcept C24890656 @default.
- W577914382 hasConcept C2775997480 @default.
- W577914382 hasConcept C311688 @default.
- W577914382 hasConcept C31258907 @default.
- W577914382 hasConcept C33923547 @default.
- W577914382 hasConcept C41008148 @default.
- W577914382 hasConcept C74172769 @default.
- W577914382 hasConceptScore W577914382C114614502 @default.
- W577914382 hasConceptScore W577914382C118615104 @default.
- W577914382 hasConceptScore W577914382C121332964 @default.
- W577914382 hasConceptScore W577914382C122306262 @default.
- W577914382 hasConceptScore W577914382C128134353 @default.
- W577914382 hasConceptScore W577914382C132525143 @default.
- W577914382 hasConceptScore W577914382C156923205 @default.
- W577914382 hasConceptScore W577914382C160446614 @default.
- W577914382 hasConceptScore W577914382C161491579 @default.
- W577914382 hasConceptScore W577914382C183778304 @default.
- W577914382 hasConceptScore W577914382C184720557 @default.
- W577914382 hasConceptScore W577914382C199845137 @default.
- W577914382 hasConceptScore W577914382C24890656 @default.
- W577914382 hasConceptScore W577914382C2775997480 @default.
- W577914382 hasConceptScore W577914382C311688 @default.
- W577914382 hasConceptScore W577914382C31258907 @default.
- W577914382 hasConceptScore W577914382C33923547 @default.
- W577914382 hasConceptScore W577914382C41008148 @default.
- W577914382 hasConceptScore W577914382C74172769 @default.
- W577914382 hasLocation W5779143821 @default.
- W577914382 hasOpenAccess W577914382 @default.
- W577914382 hasPrimaryLocation W5779143821 @default.
- W577914382 hasRelatedWork W1536817373 @default.
- W577914382 hasRelatedWork W1564902633 @default.
- W577914382 hasRelatedWork W1575592201 @default.
- W577914382 hasRelatedWork W1576462966 @default.
- W577914382 hasRelatedWork W2000950178 @default.
- W577914382 hasRelatedWork W2006383304 @default.
- W577914382 hasRelatedWork W2026985208 @default.
- W577914382 hasRelatedWork W2029678703 @default.
- W577914382 hasRelatedWork W2035320281 @default.
- W577914382 hasRelatedWork W2057994027 @default.
- W577914382 hasRelatedWork W2066109011 @default.
- W577914382 hasRelatedWork W2079875328 @default.
- W577914382 hasRelatedWork W2152306920 @default.
- W577914382 hasRelatedWork W2206859651 @default.
- W577914382 hasRelatedWork W2291102644 @default.
- W577914382 hasRelatedWork W2621619537 @default.
- W577914382 hasRelatedWork W2624897785 @default.
- W577914382 hasRelatedWork W2737872496 @default.
- W577914382 hasRelatedWork W2991021809 @default.
- W577914382 hasRelatedWork W54341130 @default.
- W577914382 isParatext "false" @default.
- W577914382 isRetracted "false" @default.
- W577914382 magId "577914382" @default.
- W577914382 workType "dissertation" @default.