Matches in SemOpenAlex for { <https://semopenalex.org/work/W1803236231> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1803236231 endingPage "557" @default.
- W1803236231 startingPage "546" @default.
- W1803236231 abstract "The paper investigates a version of the resource allocation problem arising in the wireless networking, namely in the OVSF code reallocation process. In this setting a complete binary tree of a given height n is considered, together with a sequence of requests which have to be served in an online manner. The requests are of two types: an insertion request requires to allocate a complete subtree of a given height, and a deletion request frees a given allocated subtree. In order to serve an insertion request it might be necessary to move some already allocated subtrees to other locations in order to free a large enough subtree. We are interested in the worst case average number of such reallocations needed to serve a request. In [4] the authors delivered bounds on the competitive ratio of online algorithm solving this problem, and showed that the ratio is between 1.5 and O(n). We partially answer their question about the exact value by giving an O(1)-competitive online algorithm. In [3], authors use the same model in the context of memory management systems, and analyze the number of reallocations needed to serve a request in the worst case. In this setting, our result is a corresponding amortized analysis." @default.
- W1803236231 created "2016-06-24" @default.
- W1803236231 creator A5003406174 @default.
- W1803236231 creator A5005357145 @default.
- W1803236231 creator A5016728856 @default.
- W1803236231 creator A5020028001 @default.
- W1803236231 creator A5044361471 @default.
- W1803236231 creator A5056423330 @default.
- W1803236231 creator A5065099345 @default.
- W1803236231 creator A5074928869 @default.
- W1803236231 date "2007-09-14" @default.
- W1803236231 modified "2023-09-27" @default.
- W1803236231 title "Online Bandwidth Allocation" @default.
- W1803236231 cites W1538004871 @default.
- W1803236231 cites W1967267438 @default.
- W1803236231 cites W1971415609 @default.
- W1803236231 cites W1996027765 @default.
- W1803236231 cites W2140158451 @default.
- W1803236231 cites W2172568734 @default.
- W1803236231 doi "https://doi.org/10.1007/978-3-540-75520-3_49" @default.
- W1803236231 hasPublicationYear "2007" @default.
- W1803236231 type Work @default.
- W1803236231 sameAs 1803236231 @default.
- W1803236231 citedByCount "9" @default.
- W1803236231 countsByYear W18032362312012 @default.
- W1803236231 countsByYear W18032362312014 @default.
- W1803236231 crossrefType "book-chapter" @default.
- W1803236231 hasAuthorship W1803236231A5003406174 @default.
- W1803236231 hasAuthorship W1803236231A5005357145 @default.
- W1803236231 hasAuthorship W1803236231A5016728856 @default.
- W1803236231 hasAuthorship W1803236231A5020028001 @default.
- W1803236231 hasAuthorship W1803236231A5044361471 @default.
- W1803236231 hasAuthorship W1803236231A5056423330 @default.
- W1803236231 hasAuthorship W1803236231A5065099345 @default.
- W1803236231 hasAuthorship W1803236231A5074928869 @default.
- W1803236231 hasBestOaLocation W18032362312 @default.
- W1803236231 hasConcept C10138342 @default.
- W1803236231 hasConcept C102408133 @default.
- W1803236231 hasConcept C113174947 @default.
- W1803236231 hasConcept C11413529 @default.
- W1803236231 hasConcept C114614502 @default.
- W1803236231 hasConcept C134306372 @default.
- W1803236231 hasConcept C151730666 @default.
- W1803236231 hasConcept C162324750 @default.
- W1803236231 hasConcept C182306322 @default.
- W1803236231 hasConcept C196921405 @default.
- W1803236231 hasConcept C197855036 @default.
- W1803236231 hasConcept C2779343474 @default.
- W1803236231 hasConcept C31258907 @default.
- W1803236231 hasConcept C33923547 @default.
- W1803236231 hasConcept C41008148 @default.
- W1803236231 hasConcept C77553402 @default.
- W1803236231 hasConcept C80444323 @default.
- W1803236231 hasConcept C86803240 @default.
- W1803236231 hasConceptScore W1803236231C10138342 @default.
- W1803236231 hasConceptScore W1803236231C102408133 @default.
- W1803236231 hasConceptScore W1803236231C113174947 @default.
- W1803236231 hasConceptScore W1803236231C11413529 @default.
- W1803236231 hasConceptScore W1803236231C114614502 @default.
- W1803236231 hasConceptScore W1803236231C134306372 @default.
- W1803236231 hasConceptScore W1803236231C151730666 @default.
- W1803236231 hasConceptScore W1803236231C162324750 @default.
- W1803236231 hasConceptScore W1803236231C182306322 @default.
- W1803236231 hasConceptScore W1803236231C196921405 @default.
- W1803236231 hasConceptScore W1803236231C197855036 @default.
- W1803236231 hasConceptScore W1803236231C2779343474 @default.
- W1803236231 hasConceptScore W1803236231C31258907 @default.
- W1803236231 hasConceptScore W1803236231C33923547 @default.
- W1803236231 hasConceptScore W1803236231C41008148 @default.
- W1803236231 hasConceptScore W1803236231C77553402 @default.
- W1803236231 hasConceptScore W1803236231C80444323 @default.
- W1803236231 hasConceptScore W1803236231C86803240 @default.
- W1803236231 hasLocation W18032362311 @default.
- W1803236231 hasLocation W18032362312 @default.
- W1803236231 hasLocation W18032362313 @default.
- W1803236231 hasOpenAccess W1803236231 @default.
- W1803236231 hasPrimaryLocation W18032362311 @default.
- W1803236231 hasRelatedWork W1734117093 @default.
- W1803236231 hasRelatedWork W1974052812 @default.
- W1803236231 hasRelatedWork W2014208396 @default.
- W1803236231 hasRelatedWork W2351792469 @default.
- W1803236231 hasRelatedWork W2383453083 @default.
- W1803236231 hasRelatedWork W2952729914 @default.
- W1803236231 hasRelatedWork W3022305442 @default.
- W1803236231 hasRelatedWork W3091576183 @default.
- W1803236231 hasRelatedWork W3144521649 @default.
- W1803236231 hasRelatedWork W4319999454 @default.
- W1803236231 isParatext "false" @default.
- W1803236231 isRetracted "false" @default.
- W1803236231 magId "1803236231" @default.
- W1803236231 workType "book-chapter" @default.