Matches in SemOpenAlex for { <https://semopenalex.org/work/W2092845179> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2092845179 abstract "We present new theoretical results on the performance limits of on-line routing and wavelength assignment (RWA) algorithms in a single-hub wavelength division multiplexing ring network architecture. An RWA algorithm is said to be on-line if at each point in time, the algorithm assigns a lightpath to a current connection request based only on past information and with no knowledge whatsoever about the future requests. We derive tight bounds on the throughput performance of an on-line min-hop algorithm in comparison with that of an optimal off-line algorithm. In addition, we show that when there are sufficiently many nodes in the ring, the min-hop algorithm achieves the best possible throughput performance among all on-line RWA algorithms. On the other hand, when the number of nodes is not greater than the number of wavelengths in the ring, an on-line algorithm that minimizes the maximum load of the network is shown to achieve better throughput performance than the min-hop algorithm." @default.
- W2092845179 created "2016-06-24" @default.
- W2092845179 creator A5028222930 @default.
- W2092845179 creator A5079546986 @default.
- W2092845179 date "1999-08-25" @default.
- W2092845179 modified "2023-09-30" @default.
- W2092845179 title "<title>Online routing and wavelength assignment in WDM rings</title>" @default.
- W2092845179 doi "https://doi.org/10.1117/12.360406" @default.
- W2092845179 hasPublicationYear "1999" @default.
- W2092845179 type Work @default.
- W2092845179 sameAs 2092845179 @default.
- W2092845179 citedByCount "2" @default.
- W2092845179 crossrefType "proceedings-article" @default.
- W2092845179 hasAuthorship W2092845179A5028222930 @default.
- W2092845179 hasAuthorship W2092845179A5079546986 @default.
- W2092845179 hasConcept C104954878 @default.
- W2092845179 hasConcept C11413529 @default.
- W2092845179 hasConcept C121332964 @default.
- W2092845179 hasConcept C122306262 @default.
- W2092845179 hasConcept C157764524 @default.
- W2092845179 hasConcept C160724564 @default.
- W2092845179 hasConcept C19275194 @default.
- W2092845179 hasConcept C198352243 @default.
- W2092845179 hasConcept C199845137 @default.
- W2092845179 hasConcept C2524010 @default.
- W2092845179 hasConcept C25906391 @default.
- W2092845179 hasConcept C2778249599 @default.
- W2092845179 hasConcept C2984173633 @default.
- W2092845179 hasConcept C31258907 @default.
- W2092845179 hasConcept C33923547 @default.
- W2092845179 hasConcept C41008148 @default.
- W2092845179 hasConcept C49040817 @default.
- W2092845179 hasConcept C555944384 @default.
- W2092845179 hasConcept C6260449 @default.
- W2092845179 hasConcept C74172769 @default.
- W2092845179 hasConcept C76155785 @default.
- W2092845179 hasConceptScore W2092845179C104954878 @default.
- W2092845179 hasConceptScore W2092845179C11413529 @default.
- W2092845179 hasConceptScore W2092845179C121332964 @default.
- W2092845179 hasConceptScore W2092845179C122306262 @default.
- W2092845179 hasConceptScore W2092845179C157764524 @default.
- W2092845179 hasConceptScore W2092845179C160724564 @default.
- W2092845179 hasConceptScore W2092845179C19275194 @default.
- W2092845179 hasConceptScore W2092845179C198352243 @default.
- W2092845179 hasConceptScore W2092845179C199845137 @default.
- W2092845179 hasConceptScore W2092845179C2524010 @default.
- W2092845179 hasConceptScore W2092845179C25906391 @default.
- W2092845179 hasConceptScore W2092845179C2778249599 @default.
- W2092845179 hasConceptScore W2092845179C2984173633 @default.
- W2092845179 hasConceptScore W2092845179C31258907 @default.
- W2092845179 hasConceptScore W2092845179C33923547 @default.
- W2092845179 hasConceptScore W2092845179C41008148 @default.
- W2092845179 hasConceptScore W2092845179C49040817 @default.
- W2092845179 hasConceptScore W2092845179C555944384 @default.
- W2092845179 hasConceptScore W2092845179C6260449 @default.
- W2092845179 hasConceptScore W2092845179C74172769 @default.
- W2092845179 hasConceptScore W2092845179C76155785 @default.
- W2092845179 hasLocation W20928451791 @default.
- W2092845179 hasOpenAccess W2092845179 @default.
- W2092845179 hasPrimaryLocation W20928451791 @default.
- W2092845179 hasRelatedWork W1491749422 @default.
- W2092845179 hasRelatedWork W2057915832 @default.
- W2092845179 hasRelatedWork W2130781895 @default.
- W2092845179 hasRelatedWork W2141013934 @default.
- W2092845179 hasRelatedWork W2153850587 @default.
- W2092845179 hasRelatedWork W2538582724 @default.
- W2092845179 hasRelatedWork W2567650697 @default.
- W2092845179 hasRelatedWork W3112526910 @default.
- W2092845179 hasRelatedWork W4250074639 @default.
- W2092845179 hasRelatedWork W2136822051 @default.
- W2092845179 isParatext "false" @default.
- W2092845179 isRetracted "false" @default.
- W2092845179 magId "2092845179" @default.
- W2092845179 workType "article" @default.