Matches in SemOpenAlex for { <https://semopenalex.org/work/W2416366758> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2416366758 abstract "In the problem of emph{Online Call Admission in Optical Networks}, briefly called textsc{oca}, we are given a graph $G=(V,E)$ together with a set of wavelengths~$W$ and a finite sequence $sigma=r_1,r_2,dots$ of calls which arrive in an online fashion. Each call~$r_j$ specifies a pair of nodes to be connected and an integral demand indicating the number of required lightpaths. A lightpath is a path in~$G$ together with a wavelength~$lambda in W$. Upon arrival of a call, an online algorithm must decide immediately and irrevocably whether to accept or to reject the call without any knowledge of calls which appear later in the sequence. If the call is accepted, the algorithm must provide the requested number of lightpaths to connect the specified nodes. The essential restriction is the wavelength conflict constraint: each wavelength is available only once per edge, which implies that two lightpaths sharing an edge must have different wavelengths. Each accepted call contributes a benefit equal to its demand to the overall profit. The objective in textsc{oca} is to maximize the overall profit. Competitive algorithms for textsc{oca} have been known for the special case where every call requests just a single lightpath. In this paper we present the first competitive online algorithms for the general case of larger demands." @default.
- W2416366758 created "2016-06-24" @default.
- W2416366758 creator A5069280526 @default.
- W2416366758 creator A5073810544 @default.
- W2416366758 date "2002-05-07" @default.
- W2416366758 modified "2023-09-27" @default.
- W2416366758 title "Online Call Admission in Optical Networks with Larger Wavelength Demands" @default.
- W2416366758 cites W1552828154 @default.
- W2416366758 cites W1967179019 @default.
- W2416366758 cites W2012729006 @default.
- W2416366758 cites W2080354718 @default.
- W2416366758 cites W2121839513 @default.
- W2416366758 cites W2156707433 @default.
- W2416366758 hasPublicationYear "2002" @default.
- W2416366758 type Work @default.
- W2416366758 sameAs 2416366758 @default.
- W2416366758 citedByCount "1" @default.
- W2416366758 crossrefType "journal-article" @default.
- W2416366758 hasAuthorship W2416366758A5069280526 @default.
- W2416366758 hasAuthorship W2416366758A5073810544 @default.
- W2416366758 hasConcept C102408133 @default.
- W2416366758 hasConcept C11413529 @default.
- W2416366758 hasConcept C114614502 @default.
- W2416366758 hasConcept C118615104 @default.
- W2416366758 hasConcept C134306372 @default.
- W2416366758 hasConcept C196921405 @default.
- W2416366758 hasConcept C2778112365 @default.
- W2416366758 hasConcept C31258907 @default.
- W2416366758 hasConcept C33923547 @default.
- W2416366758 hasConcept C41008148 @default.
- W2416366758 hasConcept C54355233 @default.
- W2416366758 hasConcept C77553402 @default.
- W2416366758 hasConcept C86803240 @default.
- W2416366758 hasConceptScore W2416366758C102408133 @default.
- W2416366758 hasConceptScore W2416366758C11413529 @default.
- W2416366758 hasConceptScore W2416366758C114614502 @default.
- W2416366758 hasConceptScore W2416366758C118615104 @default.
- W2416366758 hasConceptScore W2416366758C134306372 @default.
- W2416366758 hasConceptScore W2416366758C196921405 @default.
- W2416366758 hasConceptScore W2416366758C2778112365 @default.
- W2416366758 hasConceptScore W2416366758C31258907 @default.
- W2416366758 hasConceptScore W2416366758C33923547 @default.
- W2416366758 hasConceptScore W2416366758C41008148 @default.
- W2416366758 hasConceptScore W2416366758C54355233 @default.
- W2416366758 hasConceptScore W2416366758C77553402 @default.
- W2416366758 hasConceptScore W2416366758C86803240 @default.
- W2416366758 hasLocation W24163667581 @default.
- W2416366758 hasOpenAccess W2416366758 @default.
- W2416366758 hasPrimaryLocation W24163667581 @default.
- W2416366758 hasRelatedWork W1475146671 @default.
- W2416366758 hasRelatedWork W1488454616 @default.
- W2416366758 hasRelatedWork W1492302218 @default.
- W2416366758 hasRelatedWork W1500430341 @default.
- W2416366758 hasRelatedWork W1564124382 @default.
- W2416366758 hasRelatedWork W1604294455 @default.
- W2416366758 hasRelatedWork W1868014524 @default.
- W2416366758 hasRelatedWork W1963299409 @default.
- W2416366758 hasRelatedWork W1963721761 @default.
- W2416366758 hasRelatedWork W1998682557 @default.
- W2416366758 hasRelatedWork W2007792143 @default.
- W2416366758 hasRelatedWork W2016969167 @default.
- W2416366758 hasRelatedWork W2036041517 @default.
- W2416366758 hasRelatedWork W2058109282 @default.
- W2416366758 hasRelatedWork W2079436782 @default.
- W2416366758 hasRelatedWork W2122414448 @default.
- W2416366758 hasRelatedWork W2153070105 @default.
- W2416366758 hasRelatedWork W2950297157 @default.
- W2416366758 hasRelatedWork W2961762163 @default.
- W2416366758 hasRelatedWork W2136614616 @default.
- W2416366758 isParatext "false" @default.
- W2416366758 isRetracted "false" @default.
- W2416366758 magId "2416366758" @default.
- W2416366758 workType "article" @default.