Matches in SemOpenAlex for { <https://semopenalex.org/work/W3149865328> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W3149865328 abstract "Routing table size and routing path length are two critical measures for evaluating a routing algorithm,and there exists a tradeoff problem between them.Compact routing refers to the design of routing algorithms obtaining relatively optimal tradeoffs between the above two measures.So far,researchers have proposed quite a few universal compact routing schemes,which have high optimized bounds on routing table size and path length for arbitrary network topologies.However,as real-world networks usually have specific topologies,the universal schemes are possibly sub-optimal on them for not exploiting the topological properties.Recent work discovered many real-world networks had scale-free topologies.By exploiting the power-law and strong clustering features,a compact routing scheme with additive stretch for this class of networks is presented in this paper.By separating a network into a backbone tree and shortcuts,this scheme ensures between any source node and destination node in a network,the routing path length is at most an additive factor of b longer than the shortest path between them,and the local routing table at each node is upper bounded by O(clog2n) bits,wherein b and c are parameters related to the network topology.Experimental results show that b and c have small values in scale-free networks,and the proposed scheme can achieve better average-case performance than known schemes." @default.
- W3149865328 created "2021-04-13" @default.
- W3149865328 creator A5066098207 @default.
- W3149865328 date "2010-01-01" @default.
- W3149865328 modified "2023-09-25" @default.
- W3149865328 title "Compact Routing Scheme for Scale-Free Networks" @default.
- W3149865328 hasPublicationYear "2010" @default.
- W3149865328 type Work @default.
- W3149865328 sameAs 3149865328 @default.
- W3149865328 citedByCount "0" @default.
- W3149865328 crossrefType "journal-article" @default.
- W3149865328 hasAuthorship W3149865328A5066098207 @default.
- W3149865328 hasConcept C104954878 @default.
- W3149865328 hasConcept C114614502 @default.
- W3149865328 hasConcept C115443555 @default.
- W3149865328 hasConcept C120314980 @default.
- W3149865328 hasConcept C177818476 @default.
- W3149865328 hasConcept C184720557 @default.
- W3149865328 hasConcept C184896649 @default.
- W3149865328 hasConcept C196423136 @default.
- W3149865328 hasConcept C199845137 @default.
- W3149865328 hasConcept C204948658 @default.
- W3149865328 hasConcept C29436982 @default.
- W3149865328 hasConcept C31258907 @default.
- W3149865328 hasConcept C33923547 @default.
- W3149865328 hasConcept C41008148 @default.
- W3149865328 hasConcept C50558702 @default.
- W3149865328 hasConcept C74172769 @default.
- W3149865328 hasConcept C76522221 @default.
- W3149865328 hasConcept C89305328 @default.
- W3149865328 hasConcept C9659607 @default.
- W3149865328 hasConceptScore W3149865328C104954878 @default.
- W3149865328 hasConceptScore W3149865328C114614502 @default.
- W3149865328 hasConceptScore W3149865328C115443555 @default.
- W3149865328 hasConceptScore W3149865328C120314980 @default.
- W3149865328 hasConceptScore W3149865328C177818476 @default.
- W3149865328 hasConceptScore W3149865328C184720557 @default.
- W3149865328 hasConceptScore W3149865328C184896649 @default.
- W3149865328 hasConceptScore W3149865328C196423136 @default.
- W3149865328 hasConceptScore W3149865328C199845137 @default.
- W3149865328 hasConceptScore W3149865328C204948658 @default.
- W3149865328 hasConceptScore W3149865328C29436982 @default.
- W3149865328 hasConceptScore W3149865328C31258907 @default.
- W3149865328 hasConceptScore W3149865328C33923547 @default.
- W3149865328 hasConceptScore W3149865328C41008148 @default.
- W3149865328 hasConceptScore W3149865328C50558702 @default.
- W3149865328 hasConceptScore W3149865328C74172769 @default.
- W3149865328 hasConceptScore W3149865328C76522221 @default.
- W3149865328 hasConceptScore W3149865328C89305328 @default.
- W3149865328 hasConceptScore W3149865328C9659607 @default.
- W3149865328 hasLocation W31498653281 @default.
- W3149865328 hasOpenAccess W3149865328 @default.
- W3149865328 hasPrimaryLocation W31498653281 @default.
- W3149865328 hasRelatedWork W164644525 @default.
- W3149865328 hasRelatedWork W1804046865 @default.
- W3149865328 hasRelatedWork W1970732121 @default.
- W3149865328 hasRelatedWork W1988783290 @default.
- W3149865328 hasRelatedWork W1994387485 @default.
- W3149865328 hasRelatedWork W201837444 @default.
- W3149865328 hasRelatedWork W2066256226 @default.
- W3149865328 hasRelatedWork W2066475443 @default.
- W3149865328 hasRelatedWork W2089153919 @default.
- W3149865328 hasRelatedWork W2099590888 @default.
- W3149865328 hasRelatedWork W2131741472 @default.
- W3149865328 hasRelatedWork W2134101033 @default.
- W3149865328 hasRelatedWork W2148393959 @default.
- W3149865328 hasRelatedWork W2212383812 @default.
- W3149865328 hasRelatedWork W2287250156 @default.
- W3149865328 hasRelatedWork W2322193194 @default.
- W3149865328 hasRelatedWork W2387105938 @default.
- W3149865328 hasRelatedWork W2474262610 @default.
- W3149865328 hasRelatedWork W2777093449 @default.
- W3149865328 hasRelatedWork W315950369 @default.
- W3149865328 isParatext "false" @default.
- W3149865328 isRetracted "false" @default.
- W3149865328 magId "3149865328" @default.
- W3149865328 workType "article" @default.