FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1969672323> ?p ?o ?g. }

• W1969672323 abstract "In this paper, we look at content placement in the high-dimensional regime: there are $$n$$n servers, and $${mathrm {O}}(n)$$O(n) distinct types of content. Each server can store and serve $${mathrm {O}}(1)$$O(1) types at any given time. Demands for these content types arrive and have to be served in an online fashion; over time, there are a total of $${mathrm {O}}(n)$$O(n) of these demands. We consider the algorithmic task of content placement: determining which types of content should be on which server at any given time, in the setting where the demand statistics (i.e., the relative popularity of each type of content) are not known a-priori, but have to be inferred from the very demands we are trying to satisfy. This is the high-dimensional regime because this scaling (everything being $${mathrm {O}}(n)$$O(n)) prevents consistent estimation of demand statistics; it models many modern settings where large numbers of users, servers, and videos/webpages interact in this way. We characterize the performance of any scheme that separates learning and placement (i.e., which uses a portion of the demands to gain some estimate of the demand statistics, and then uses the same for the remaining demands), showing it is order-wise strictly suboptimal. We then study a simple adaptive scheme--which myopically attempts to store the most recently requested content on idle servers--and show it outperforms schemes that separate learning and placement. Our results also generalize to the setting where the demand statistics change with time. Overall, our results demonstrate that separating the estimation of demand, and the subsequent use of the same, is strictly suboptimal." @default.
• W1969672323 created "2016-06-24" @default.
• W1969672323 creator A5005788654 @default.
• W1969672323 creator A5028903768 @default.
• W1969672323 creator A5040127066 @default.
• W1969672323 creator A5062344673 @default.
• W1969672323 date "2015-04-12" @default.
• W1969672323 modified "2023-09-26" @default.
• W1969672323 title "Serving content with unknown demand: the high-dimensional regime" @default.
• W1969672323 cites W1985370871 @default.
• W1969672323 cites W1986697120 @default.
• W1969672323 cites W2001414591 @default.
• W1969672323 cites W2014229870 @default.
• W1969672323 cites W2024176568 @default.
• W1969672323 cites W2047251584 @default.
• W1969672323 cites W2082092506 @default.
• W1969672323 cites W2089040526 @default.
• W1969672323 cites W2112053513 @default.
• W1969672323 cites W2127090196 @default.
• W1969672323 cites W2134403031 @default.
• W1969672323 cites W2140560807 @default.
• W1969672323 cites W2144256475 @default.
• W1969672323 cites W2145233150 @default.
• W1969672323 cites W2145432435 @default.
• W1969672323 cites W2152541804 @default.
• W1969672323 cites W2152593621 @default.
• W1969672323 cites W2163630343 @default.
• W1969672323 cites W2170376751 @default.
• W1969672323 cites W3024059009 @default.
• W1969672323 doi "https://doi.org/10.1007/s11134-015-9443-0" @default.
• W1969672323 hasPublicationYear "2015" @default.
• W1969672323 type Work @default.
• W1969672323 sameAs 1969672323 @default.
• W1969672323 citedByCount "0" @default.
• W1969672323 crossrefType "journal-article" @default.
• W1969672323 hasAuthorship W1969672323A5005788654 @default.
• W1969672323 hasAuthorship W1969672323A5028903768 @default.
• W1969672323 hasAuthorship W1969672323A5040127066 @default.
• W1969672323 hasAuthorship W1969672323A5062344673 @default.
• W1969672323 hasBestOaLocation W19696723232 @default.
• W1969672323 hasConcept C10138342 @default.
• W1969672323 hasConcept C111472728 @default.
• W1969672323 hasConcept C134306372 @default.
• W1969672323 hasConcept C138885662 @default.
• W1969672323 hasConcept C15744967 @default.
• W1969672323 hasConcept C162324750 @default.
• W1969672323 hasConcept C182306322 @default.
• W1969672323 hasConcept C187736073 @default.
• W1969672323 hasConcept C2778152352 @default.
• W1969672323 hasConcept C2780451532 @default.
• W1969672323 hasConcept C2780586970 @default.
• W1969672323 hasConcept C31258907 @default.
• W1969672323 hasConcept C33923547 @default.
• W1969672323 hasConcept C41008148 @default.
• W1969672323 hasConcept C75553542 @default.
• W1969672323 hasConcept C77805123 @default.
• W1969672323 hasConcept C93996380 @default.
• W1969672323 hasConceptScore W1969672323C10138342 @default.
• W1969672323 hasConceptScore W1969672323C111472728 @default.
• W1969672323 hasConceptScore W1969672323C134306372 @default.
• W1969672323 hasConceptScore W1969672323C138885662 @default.
• W1969672323 hasConceptScore W1969672323C15744967 @default.
• W1969672323 hasConceptScore W1969672323C162324750 @default.
• W1969672323 hasConceptScore W1969672323C182306322 @default.
• W1969672323 hasConceptScore W1969672323C187736073 @default.
• W1969672323 hasConceptScore W1969672323C2778152352 @default.
• W1969672323 hasConceptScore W1969672323C2780451532 @default.
• W1969672323 hasConceptScore W1969672323C2780586970 @default.
• W1969672323 hasConceptScore W1969672323C31258907 @default.
• W1969672323 hasConceptScore W1969672323C33923547 @default.
• W1969672323 hasConceptScore W1969672323C41008148 @default.
• W1969672323 hasConceptScore W1969672323C75553542 @default.
• W1969672323 hasConceptScore W1969672323C77805123 @default.
• W1969672323 hasConceptScore W1969672323C93996380 @default.
• W1969672323 hasLocation W19696723231 @default.
• W1969672323 hasLocation W19696723232 @default.
• W1969672323 hasLocation W19696723233 @default.
• W1969672323 hasOpenAccess W1969672323 @default.
• W1969672323 hasPrimaryLocation W19696723231 @default.
• W1969672323 hasRelatedWork W109141947 @default.
• W1969672323 hasRelatedWork W1504056704 @default.
• W1969672323 hasRelatedWork W1505213437 @default.
• W1969672323 hasRelatedWork W1606268560 @default.
• W1969672323 hasRelatedWork W1910074032 @default.
• W1969672323 hasRelatedWork W2006776668 @default.
• W1969672323 hasRelatedWork W2010422538 @default.
• W1969672323 hasRelatedWork W2013536508 @default.
• W1969672323 hasRelatedWork W2032297021 @default.
• W1969672323 hasRelatedWork W2035380721 @default.
• W1969672323 hasRelatedWork W2041193957 @default.
• W1969672323 hasRelatedWork W2063730794 @default.
• W1969672323 hasRelatedWork W2111071057 @default.
• W1969672323 hasRelatedWork W2111234732 @default.
• W1969672323 hasRelatedWork W2402267017 @default.
• W1969672323 hasRelatedWork W2462957551 @default.
• W1969672323 hasRelatedWork W2568549484 @default.
• W1969672323 hasRelatedWork W2804470238 @default.
• W1969672323 hasRelatedWork W3046684513 @default.
• W1969672323 hasRelatedWork W3174653008 @default.
• W1969672323 isParatext "false" @default.

• next