Matches in SemOpenAlex for { <https://semopenalex.org/work/W1881248737> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W1881248737 endingPage "427" @default.
- W1881248737 startingPage "416" @default.
- W1881248737 abstract "The Dynamic Content Distribution problem addresses the trade-off between storage and delivery costs in modern virtual Content Delivery Networks (CDNs). That is, a video file can be stored in multiple places so that the request of each user is served from a location that is near by to the user. This minimizes the delivery costs, but is associated with a storage cost. This problem is NP-hard even in grid networks. In this paper, we present a constant factor approximation algorithm for grid networks. We also present an O(logδ)-competitive algorithm, where δ is the normalized diameter of the network, for general networks with general metrics. We show a matching lower bound by using a reduction from online undirected Steiner tree. Our algorithms use a rather intuitive approach that has an elegant representation in geometric terms." @default.
- W1881248737 created "2016-06-24" @default.
- W1881248737 creator A5019016353 @default.
- W1881248737 creator A5033442948 @default.
- W1881248737 creator A5044026612 @default.
- W1881248737 creator A5070353958 @default.
- W1881248737 date "2012-01-01" @default.
- W1881248737 modified "2023-09-23" @default.
- W1881248737 title "Growing Half-Balls: Minimizing Storage and Communication Costs in CDNs" @default.
- W1881248737 cites W1583496057 @default.
- W1881248737 cites W1982056433 @default.
- W1881248737 cites W2023472639 @default.
- W1881248737 cites W2026102701 @default.
- W1881248737 cites W2042492403 @default.
- W1881248737 cites W2047657708 @default.
- W1881248737 cites W2060380213 @default.
- W1881248737 cites W2062686411 @default.
- W1881248737 cites W2129764333 @default.
- W1881248737 cites W2142301169 @default.
- W1881248737 cites W2165142526 @default.
- W1881248737 cites W1601518330 @default.
- W1881248737 doi "https://doi.org/10.1007/978-3-642-31585-5_38" @default.
- W1881248737 hasPublicationYear "2012" @default.
- W1881248737 type Work @default.
- W1881248737 sameAs 1881248737 @default.
- W1881248737 citedByCount "5" @default.
- W1881248737 countsByYear W18812487372013 @default.
- W1881248737 countsByYear W18812487372014 @default.
- W1881248737 countsByYear W18812487372015 @default.
- W1881248737 countsByYear W18812487372020 @default.
- W1881248737 crossrefType "book-chapter" @default.
- W1881248737 hasAuthorship W1881248737A5019016353 @default.
- W1881248737 hasAuthorship W1881248737A5033442948 @default.
- W1881248737 hasAuthorship W1881248737A5044026612 @default.
- W1881248737 hasAuthorship W1881248737A5070353958 @default.
- W1881248737 hasBestOaLocation W18812487372 @default.
- W1881248737 hasConcept C173608175 @default.
- W1881248737 hasConcept C41008148 @default.
- W1881248737 hasConceptScore W1881248737C173608175 @default.
- W1881248737 hasConceptScore W1881248737C41008148 @default.
- W1881248737 hasLocation W18812487371 @default.
- W1881248737 hasLocation W18812487372 @default.
- W1881248737 hasOpenAccess W1881248737 @default.
- W1881248737 hasPrimaryLocation W18812487371 @default.
- W1881248737 hasRelatedWork W1491899005 @default.
- W1881248737 hasRelatedWork W1502414128 @default.
- W1881248737 hasRelatedWork W1558545464 @default.
- W1881248737 hasRelatedWork W1604898313 @default.
- W1881248737 hasRelatedWork W1984303163 @default.
- W1881248737 hasRelatedWork W2074301136 @default.
- W1881248737 hasRelatedWork W2117014006 @default.
- W1881248737 hasRelatedWork W2172791042 @default.
- W1881248737 hasRelatedWork W2372170743 @default.
- W1881248737 hasRelatedWork W4233815414 @default.
- W1881248737 isParatext "false" @default.
- W1881248737 isRetracted "false" @default.
- W1881248737 magId "1881248737" @default.
- W1881248737 workType "book-chapter" @default.