Matches in SemOpenAlex for { <https://semopenalex.org/work/W1874558316> ?p ?o ?g. }
- W1874558316 abstract "Storing multiple copies of files is crucial for ensuring quality of service for data storage inmobile networks. This paper proposes a new scheme, called the K-out-of-N file distribution scheme, forthe placement of files. In this scheme files are splitted, and Reed-Solomon codes or other maximumdistance seperable (MDS) codes are used to produce file segments containing parity information. Multiplecopies of the file segments are stored on gateways in the network in such a way that every gateway canretrieve enough file segments from itself and its neighbors within a certain amount of hops forreconstructing the orginal files. The goal is to minimize the maximum number of hops it takes for anygateway to get enough file segments for the file reconstruction.We formulate the K-out-of-N file distribution scheme as a coloring problem we call diversity coloring.A diversity coloring is defined to be optimal if it uses the smallest number of colors. Upper and lowerbounds on the performance of diversity coloring for general graphs are studied. Diversity coloringalgorithms for several special classes of graphs - trees, rings and tori - are presented, all of which have linear time complexity. Both the algorithm for trees and the algorithm for rings output optimal diversity colorings. The algorithm for tori guarantees to output optimal diversity coloring when the sizes of tori are sufficiently large." @default.
- W1874558316 created "2016-06-24" @default.
- W1874558316 creator A5043861677 @default.
- W1874558316 creator A5070570543 @default.
- W1874558316 date "2001-01-01" @default.
- W1874558316 modified "2023-10-08" @default.
- W1874558316 title "Diversity Coloring for Distributed Storage in Mobile Networks" @default.
- W1874558316 cites W1535011786 @default.
- W1874558316 cites W1569049810 @default.
- W1874558316 cites W1584983363 @default.
- W1874558316 cites W1829547464 @default.
- W1874558316 cites W1855729536 @default.
- W1874558316 cites W1891203375 @default.
- W1874558316 cites W1964042205 @default.
- W1874558316 cites W1968872514 @default.
- W1874558316 cites W1973509127 @default.
- W1874558316 cites W1974401809 @default.
- W1874558316 cites W1989442609 @default.
- W1874558316 cites W2002482313 @default.
- W1874558316 cites W2004308928 @default.
- W1874558316 cites W2020238451 @default.
- W1874558316 cites W2023770210 @default.
- W1874558316 cites W2026102701 @default.
- W1874558316 cites W2028318528 @default.
- W1874558316 cites W2033687872 @default.
- W1874558316 cites W2040075573 @default.
- W1874558316 cites W2055996587 @default.
- W1874558316 cites W2056386972 @default.
- W1874558316 cites W2058972589 @default.
- W1874558316 cites W2070938277 @default.
- W1874558316 cites W2081743886 @default.
- W1874558316 cites W2101622070 @default.
- W1874558316 cites W2102456998 @default.
- W1874558316 cites W2107483781 @default.
- W1874558316 cites W2107502666 @default.
- W1874558316 cites W2109333427 @default.
- W1874558316 cites W2114989241 @default.
- W1874558316 cites W2115799914 @default.
- W1874558316 cites W2122381782 @default.
- W1874558316 cites W2129764333 @default.
- W1874558316 cites W2130752227 @default.
- W1874558316 cites W2137982318 @default.
- W1874558316 cites W2140234885 @default.
- W1874558316 cites W2144825981 @default.
- W1874558316 cites W2147323018 @default.
- W1874558316 cites W2147343704 @default.
- W1874558316 cites W2147504831 @default.
- W1874558316 cites W2166011389 @default.
- W1874558316 cites W2606195968 @default.
- W1874558316 cites W3148765228 @default.
- W1874558316 cites W2148045956 @default.
- W1874558316 hasPublicationYear "2001" @default.
- W1874558316 type Work @default.
- W1874558316 sameAs 1874558316 @default.
- W1874558316 citedByCount "3" @default.
- W1874558316 countsByYear W18745583162013 @default.
- W1874558316 countsByYear W18745583162014 @default.
- W1874558316 crossrefType "journal-article" @default.
- W1874558316 hasAuthorship W1874558316A5043861677 @default.
- W1874558316 hasAuthorship W1874558316A5070570543 @default.
- W1874558316 hasConcept C11413529 @default.
- W1874558316 hasConcept C118615104 @default.
- W1874558316 hasConcept C134306372 @default.
- W1874558316 hasConcept C31258907 @default.
- W1874558316 hasConcept C33923547 @default.
- W1874558316 hasConcept C41008148 @default.
- W1874558316 hasConcept C77553402 @default.
- W1874558316 hasConceptScore W1874558316C11413529 @default.
- W1874558316 hasConceptScore W1874558316C118615104 @default.
- W1874558316 hasConceptScore W1874558316C134306372 @default.
- W1874558316 hasConceptScore W1874558316C31258907 @default.
- W1874558316 hasConceptScore W1874558316C33923547 @default.
- W1874558316 hasConceptScore W1874558316C41008148 @default.
- W1874558316 hasConceptScore W1874558316C77553402 @default.
- W1874558316 hasLocation W18745583161 @default.
- W1874558316 hasOpenAccess W1874558316 @default.
- W1874558316 hasPrimaryLocation W18745583161 @default.
- W1874558316 hasRelatedWork W1480444129 @default.
- W1874558316 hasRelatedWork W1586050161 @default.
- W1874558316 hasRelatedWork W1728272288 @default.
- W1874558316 hasRelatedWork W2035437406 @default.
- W1874558316 hasRelatedWork W2043701994 @default.
- W1874558316 hasRelatedWork W2070769254 @default.
- W1874558316 hasRelatedWork W2111622175 @default.
- W1874558316 hasRelatedWork W2139753091 @default.
- W1874558316 hasRelatedWork W2170224112 @default.
- W1874558316 hasRelatedWork W2217865765 @default.
- W1874558316 hasRelatedWork W2726667888 @default.
- W1874558316 hasRelatedWork W2784739900 @default.
- W1874558316 hasRelatedWork W2878002416 @default.
- W1874558316 hasRelatedWork W2887830627 @default.
- W1874558316 hasRelatedWork W2900337965 @default.
- W1874558316 hasRelatedWork W2947025501 @default.
- W1874558316 hasRelatedWork W2949131555 @default.
- W1874558316 hasRelatedWork W2952455455 @default.
- W1874558316 hasRelatedWork W3105937164 @default.
- W1874558316 hasRelatedWork W2963565831 @default.
- W1874558316 isParatext "false" @default.
- W1874558316 isRetracted "false" @default.
- W1874558316 magId "1874558316" @default.