Matches in SemOpenAlex for { <https://semopenalex.org/work/W1588892871> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1588892871 abstract "In this manuscript, we consider the problems of channel assignment in wireless networks and data migration in heterogeneous storage systems. We show that a soft edge coloring approach to both problems gives rigorous approximation guarantees. In the channel assignment problem arising in wireless networks a pair of edges incident to a vertex are said to be conflicting if the channels assigned to them are the same. Our goal is to assign channels (color edges) so that the number of conflicts is minimized. The problem is NP-hard by a reduction from Edge coloring and we present two combinatorial algorithms for this case. The first algorithm is based on a distributed greedy method and gives a solution with at most $2(1-frac{1}{k})|E|$ more conflicts than the optimal solution.The approximation ratio if the second algorithm is $1 + frac{|V|}{|E|}$, which gives a ($1 + o(1)$)-factor for dense graphs and is the best possible unless P = NP. We also consider the data migration problem in heterogeneous storage systems. In such systems, data layouts may need to be reconfigured over time for load balancing or in the event of system failure/upgrades. It is critical to migrate data to their target locations as quickly as possible to obtain the best performance of the system. Most of the previous results on data migration assume that each storage node can perform only one data transfer at a time. However, storage devices tend to have heterogeneous capabilities as devices may be added over time due to storage demand increase. We develop algorithms to minimize the data migration time. We show that it is possible to find an optimal migration schedule when all $c_v$'s are even. Furthermore, though the problem is NP-hard in general, we give an efficient soft edge coloring algorithm that offers a rigorous $(1 + o(1))$-approximation guarantee." @default.
- W1588892871 created "2016-06-24" @default.
- W1588892871 creator A5014441039 @default.
- W1588892871 date "2010-10-19" @default.
- W1588892871 modified "2023-09-27" @default.
- W1588892871 title "A Paradigm for Channel Assignment and Data Migration in Distributed Systems" @default.
- W1588892871 cites W1483204526 @default.
- W1588892871 cites W1485830228 @default.
- W1588892871 cites W1632601927 @default.
- W1588892871 cites W1963753244 @default.
- W1588892871 cites W1980334956 @default.
- W1588892871 cites W1985123706 @default.
- W1588892871 cites W2012329067 @default.
- W1588892871 cites W2020972089 @default.
- W1588892871 cites W2069816168 @default.
- W1588892871 cites W2100440346 @default.
- W1588892871 cites W2102669784 @default.
- W1588892871 cites W2114711248 @default.
- W1588892871 cites W2126556050 @default.
- W1588892871 cites W2129185967 @default.
- W1588892871 cites W2617183178 @default.
- W1588892871 cites W2798909945 @default.
- W1588892871 hasPublicationYear "2010" @default.
- W1588892871 type Work @default.
- W1588892871 sameAs 1588892871 @default.
- W1588892871 citedByCount "0" @default.
- W1588892871 crossrefType "posted-content" @default.
- W1588892871 hasAuthorship W1588892871A5014441039 @default.
- W1588892871 hasConcept C111335779 @default.
- W1588892871 hasConcept C11413529 @default.
- W1588892871 hasConcept C120314980 @default.
- W1588892871 hasConcept C127162648 @default.
- W1588892871 hasConcept C127413603 @default.
- W1588892871 hasConcept C132525143 @default.
- W1588892871 hasConcept C146152329 @default.
- W1588892871 hasConcept C162307627 @default.
- W1588892871 hasConcept C2524010 @default.
- W1588892871 hasConcept C31258907 @default.
- W1588892871 hasConcept C33923547 @default.
- W1588892871 hasConcept C41008148 @default.
- W1588892871 hasConcept C51823790 @default.
- W1588892871 hasConcept C62611344 @default.
- W1588892871 hasConcept C66938386 @default.
- W1588892871 hasConcept C76155785 @default.
- W1588892871 hasConcept C77088390 @default.
- W1588892871 hasConcept C80444323 @default.
- W1588892871 hasConcept C80899671 @default.
- W1588892871 hasConceptScore W1588892871C111335779 @default.
- W1588892871 hasConceptScore W1588892871C11413529 @default.
- W1588892871 hasConceptScore W1588892871C120314980 @default.
- W1588892871 hasConceptScore W1588892871C127162648 @default.
- W1588892871 hasConceptScore W1588892871C127413603 @default.
- W1588892871 hasConceptScore W1588892871C132525143 @default.
- W1588892871 hasConceptScore W1588892871C146152329 @default.
- W1588892871 hasConceptScore W1588892871C162307627 @default.
- W1588892871 hasConceptScore W1588892871C2524010 @default.
- W1588892871 hasConceptScore W1588892871C31258907 @default.
- W1588892871 hasConceptScore W1588892871C33923547 @default.
- W1588892871 hasConceptScore W1588892871C41008148 @default.
- W1588892871 hasConceptScore W1588892871C51823790 @default.
- W1588892871 hasConceptScore W1588892871C62611344 @default.
- W1588892871 hasConceptScore W1588892871C66938386 @default.
- W1588892871 hasConceptScore W1588892871C76155785 @default.
- W1588892871 hasConceptScore W1588892871C77088390 @default.
- W1588892871 hasConceptScore W1588892871C80444323 @default.
- W1588892871 hasConceptScore W1588892871C80899671 @default.
- W1588892871 hasLocation W15888928711 @default.
- W1588892871 hasOpenAccess W1588892871 @default.
- W1588892871 hasPrimaryLocation W15888928711 @default.
- W1588892871 hasRelatedWork W1596640390 @default.
- W1588892871 hasRelatedWork W1968388810 @default.
- W1588892871 hasRelatedWork W1984292362 @default.
- W1588892871 hasRelatedWork W2024088462 @default.
- W1588892871 hasRelatedWork W2059739072 @default.
- W1588892871 hasRelatedWork W2097215726 @default.
- W1588892871 hasRelatedWork W2106242763 @default.
- W1588892871 hasRelatedWork W2109970530 @default.
- W1588892871 hasRelatedWork W2120542921 @default.
- W1588892871 hasRelatedWork W2168582397 @default.
- W1588892871 hasRelatedWork W2308799536 @default.
- W1588892871 hasRelatedWork W2314628782 @default.
- W1588892871 hasRelatedWork W2323277377 @default.
- W1588892871 hasRelatedWork W2593461836 @default.
- W1588892871 hasRelatedWork W2950083153 @default.
- W1588892871 hasRelatedWork W2950796444 @default.
- W1588892871 hasRelatedWork W2972802018 @default.
- W1588892871 hasRelatedWork W2980897602 @default.
- W1588892871 hasRelatedWork W2132989934 @default.
- W1588892871 hasRelatedWork W232354332 @default.
- W1588892871 isParatext "false" @default.
- W1588892871 isRetracted "false" @default.
- W1588892871 magId "1588892871" @default.
- W1588892871 workType "article" @default.