Matches in SemOpenAlex for { <https://semopenalex.org/work/W1899691455> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1899691455 endingPage "1498" @default.
- W1899691455 startingPage "1487" @default.
- W1899691455 abstract "We consider network design problems for information networks where routers can replicate data but cannot alter it. This functionality allows the network to eliminate data-redundancy in traffic, thereby saving on routing costs. We consider two problems within this framework and design approximation algorithms.The first problem we study is the traffic-redundancy aware network design (RAND) problem. We are given a weighted graph over a single server and many clients. The server owns a number of different data packets and each client desires a subset of the packets; the client demand sets form a laminar set system. Our goal is to connect every client to the source via a single path, such that the collective cost of the resulting network is minimized. Here the transportation cost over an edge is its weight times times the number of distinct packets that it carries.The second problem is a facility location problem that we call RAFL. Here the goal is to find an assignment from clients to facilities such that the total cost of routing packets from the facilities to clients (along unshared paths), plus the total cost of producing one copy of each desired packet at each facility is minimized.We present a constant factor approximation for the RAFL and an O(log P) approximation for RAND, where P is the total number of distinct packets. We remark that P is always at most the number of different demand sets desired or the number of clients, and is generally much smaller." @default.
- W1899691455 created "2016-06-24" @default.
- W1899691455 creator A5005407267 @default.
- W1899691455 creator A5039018238 @default.
- W1899691455 date "2012-01-17" @default.
- W1899691455 modified "2023-09-27" @default.
- W1899691455 title "Traffic-redundancy aware network design" @default.
- W1899691455 cites W1759768216 @default.
- W1899691455 cites W1967816129 @default.
- W1899691455 cites W1980350908 @default.
- W1899691455 cites W1990327548 @default.
- W1899691455 cites W2076746184 @default.
- W1899691455 cites W2079936083 @default.
- W1899691455 cites W2082353536 @default.
- W1899691455 cites W2102815056 @default.
- W1899691455 cites W2108573551 @default.
- W1899691455 cites W2110655989 @default.
- W1899691455 cites W2124295613 @default.
- W1899691455 cites W2130186928 @default.
- W1899691455 cites W2133156969 @default.
- W1899691455 cites W2150315711 @default.
- W1899691455 doi "https://doi.org/10.5555/2095116.2095234" @default.
- W1899691455 hasPublicationYear "2012" @default.
- W1899691455 type Work @default.
- W1899691455 sameAs 1899691455 @default.
- W1899691455 citedByCount "1" @default.
- W1899691455 countsByYear W18996914552014 @default.
- W1899691455 crossrefType "proceedings-article" @default.
- W1899691455 hasAuthorship W1899691455A5005407267 @default.
- W1899691455 hasAuthorship W1899691455A5039018238 @default.
- W1899691455 hasConcept C111919701 @default.
- W1899691455 hasConcept C11413529 @default.
- W1899691455 hasConcept C114563136 @default.
- W1899691455 hasConcept C120314980 @default.
- W1899691455 hasConcept C148764684 @default.
- W1899691455 hasConcept C152124472 @default.
- W1899691455 hasConcept C158379750 @default.
- W1899691455 hasConcept C31258907 @default.
- W1899691455 hasConcept C41008148 @default.
- W1899691455 hasConcept C74172769 @default.
- W1899691455 hasConcept C93996380 @default.
- W1899691455 hasConceptScore W1899691455C111919701 @default.
- W1899691455 hasConceptScore W1899691455C11413529 @default.
- W1899691455 hasConceptScore W1899691455C114563136 @default.
- W1899691455 hasConceptScore W1899691455C120314980 @default.
- W1899691455 hasConceptScore W1899691455C148764684 @default.
- W1899691455 hasConceptScore W1899691455C152124472 @default.
- W1899691455 hasConceptScore W1899691455C158379750 @default.
- W1899691455 hasConceptScore W1899691455C31258907 @default.
- W1899691455 hasConceptScore W1899691455C41008148 @default.
- W1899691455 hasConceptScore W1899691455C74172769 @default.
- W1899691455 hasConceptScore W1899691455C93996380 @default.
- W1899691455 hasLocation W18996914551 @default.
- W1899691455 hasOpenAccess W1899691455 @default.
- W1899691455 hasPrimaryLocation W18996914551 @default.
- W1899691455 hasRelatedWork W1480444129 @default.
- W1899691455 hasRelatedWork W1522573771 @default.
- W1899691455 hasRelatedWork W1551092876 @default.
- W1899691455 hasRelatedWork W1683302567 @default.
- W1899691455 hasRelatedWork W2005741110 @default.
- W1899691455 hasRelatedWork W2080328977 @default.
- W1899691455 hasRelatedWork W2118187651 @default.
- W1899691455 hasRelatedWork W2282229598 @default.
- W1899691455 hasRelatedWork W2621150082 @default.
- W1899691455 hasRelatedWork W2766867902 @default.
- W1899691455 hasRelatedWork W2949131555 @default.
- W1899691455 hasRelatedWork W2950983358 @default.
- W1899691455 hasRelatedWork W2952215795 @default.
- W1899691455 hasRelatedWork W2953640168 @default.
- W1899691455 hasRelatedWork W3098620986 @default.
- W1899691455 hasRelatedWork W3121379738 @default.
- W1899691455 hasRelatedWork W3198019842 @default.
- W1899691455 hasRelatedWork W90769848 @default.
- W1899691455 hasRelatedWork W1897345160 @default.
- W1899691455 hasRelatedWork W2963565831 @default.
- W1899691455 isParatext "false" @default.
- W1899691455 isRetracted "false" @default.
- W1899691455 magId "1899691455" @default.
- W1899691455 workType "article" @default.