Matches in SemOpenAlex for { <https://semopenalex.org/work/W2085753327> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2085753327 endingPage "158" @default.
- W2085753327 startingPage "153" @default.
- W2085753327 abstract "In this paper, we examine the packet routing problem for networks with wires of differing length. We consider this problem in a network independent context, in which routing time is expressed in terms of congestion and dilation measures for a set of packet paths. We give, for any constant ϵ > 0, a randomized on-line algorithm for routing any set of N packets in O((C lgϵ(Nd) + D lg(Nd))/lg lg(Nd)) time, where C is the maximum congestion and D is the length of the longest path, both taking wire delays into account, and d is the longest path in terms of number of wires. We also show that for edge-simple paths, there exists a schedule (which could be found off-line) of length O((cdmax + D) (lg(dmax)/lg lg (dmax))), where dmax is the maximum wire delay in the network. These results improve upon previous routing results which assume that unit time suffices to traverse a wire of any length. They also yield improved results for job-shop scheduling as long as we incorporate a technical restriction on the job-shop problem." @default.
- W2085753327 created "2016-06-24" @default.
- W2085753327 creator A5032405918 @default.
- W2085753327 creator A5077652499 @default.
- W2085753327 date "1995-12-01" @default.
- W2085753327 modified "2023-09-25" @default.
- W2085753327 title "Packet Routing in Networks with Long Wires" @default.
- W2085753327 cites W1519375772 @default.
- W2085753327 cites W1988357027 @default.
- W2085753327 cites W2022392080 @default.
- W2085753327 cites W2049944471 @default.
- W2085753327 cites W2050946898 @default.
- W2085753327 cites W2080304917 @default.
- W2085753327 cites W2084427019 @default.
- W2085753327 cites W2138444790 @default.
- W2085753327 cites W2156789777 @default.
- W2085753327 cites W2767211864 @default.
- W2085753327 doi "https://doi.org/10.1006/jpdc.1995.1153" @default.
- W2085753327 hasPublicationYear "1995" @default.
- W2085753327 type Work @default.
- W2085753327 sameAs 2085753327 @default.
- W2085753327 citedByCount "5" @default.
- W2085753327 crossrefType "journal-article" @default.
- W2085753327 hasAuthorship W2085753327A5032405918 @default.
- W2085753327 hasAuthorship W2085753327A5077652499 @default.
- W2085753327 hasBestOaLocation W20857533272 @default.
- W2085753327 hasConcept C104954878 @default.
- W2085753327 hasConcept C11413529 @default.
- W2085753327 hasConcept C114614502 @default.
- W2085753327 hasConcept C115443555 @default.
- W2085753327 hasConcept C126255220 @default.
- W2085753327 hasConcept C129045301 @default.
- W2085753327 hasConcept C13280743 @default.
- W2085753327 hasConcept C158379750 @default.
- W2085753327 hasConcept C176809094 @default.
- W2085753327 hasConcept C204948658 @default.
- W2085753327 hasConcept C205649164 @default.
- W2085753327 hasConcept C206729178 @default.
- W2085753327 hasConcept C2780757906 @default.
- W2085753327 hasConcept C31258907 @default.
- W2085753327 hasConcept C33923547 @default.
- W2085753327 hasConcept C41008148 @default.
- W2085753327 hasConcept C74172769 @default.
- W2085753327 hasConceptScore W2085753327C104954878 @default.
- W2085753327 hasConceptScore W2085753327C11413529 @default.
- W2085753327 hasConceptScore W2085753327C114614502 @default.
- W2085753327 hasConceptScore W2085753327C115443555 @default.
- W2085753327 hasConceptScore W2085753327C126255220 @default.
- W2085753327 hasConceptScore W2085753327C129045301 @default.
- W2085753327 hasConceptScore W2085753327C13280743 @default.
- W2085753327 hasConceptScore W2085753327C158379750 @default.
- W2085753327 hasConceptScore W2085753327C176809094 @default.
- W2085753327 hasConceptScore W2085753327C204948658 @default.
- W2085753327 hasConceptScore W2085753327C205649164 @default.
- W2085753327 hasConceptScore W2085753327C206729178 @default.
- W2085753327 hasConceptScore W2085753327C2780757906 @default.
- W2085753327 hasConceptScore W2085753327C31258907 @default.
- W2085753327 hasConceptScore W2085753327C33923547 @default.
- W2085753327 hasConceptScore W2085753327C41008148 @default.
- W2085753327 hasConceptScore W2085753327C74172769 @default.
- W2085753327 hasIssue "2" @default.
- W2085753327 hasLocation W20857533271 @default.
- W2085753327 hasLocation W20857533272 @default.
- W2085753327 hasLocation W20857533273 @default.
- W2085753327 hasOpenAccess W2085753327 @default.
- W2085753327 hasPrimaryLocation W20857533271 @default.
- W2085753327 hasRelatedWork W1674997539 @default.
- W2085753327 hasRelatedWork W1687506626 @default.
- W2085753327 hasRelatedWork W2080920208 @default.
- W2085753327 hasRelatedWork W2083689661 @default.
- W2085753327 hasRelatedWork W2085753327 @default.
- W2085753327 hasRelatedWork W2114206556 @default.
- W2085753327 hasRelatedWork W2767211864 @default.
- W2085753327 hasRelatedWork W3027365048 @default.
- W2085753327 hasRelatedWork W3044657255 @default.
- W2085753327 hasRelatedWork W4287776033 @default.
- W2085753327 hasVolume "31" @default.
- W2085753327 isParatext "false" @default.
- W2085753327 isRetracted "false" @default.
- W2085753327 magId "2085753327" @default.
- W2085753327 workType "article" @default.