Matches in SemOpenAlex for { <https://semopenalex.org/work/W2804111639> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2804111639 abstract "We propose distributed scheduling algorithms that guarantee a constant fraction of the maximum throughput for typical wireless topologies, and have O(1) delay and complexity in the network size. Our algorithms resolve collisions among pairs of conflicting nodes by assigning a master-slave hierarchy. When the master-slave hierarchy is chosen randomly, our algorithm matches the throughput performance of the maximal scheduling policies, with a complexity and delay that do not scale with network size. When the master-slave hierarchy is chosen based on the network topology, the throughput performance of our algorithm is characterized by a parameter of the conflict graph called the master-interference degree. For commonly used conflict graph topologies, our results lead to the best known throughput guarantees among the algorithms that have O(1) delay and complexity. Numerical results indicate that our algorithms out-perform the existing O(1) complexity algorithms like Q-CSMA." @default.
- W2804111639 created "2018-06-01" @default.
- W2804111639 creator A5005118312 @default.
- W2804111639 creator A5023982586 @default.
- W2804111639 creator A5045050891 @default.
- W2804111639 creator A5075290390 @default.
- W2804111639 date "2018-05-01" @default.
- W2804111639 modified "2023-09-24" @default.
- W2804111639 title "Hierarchical scheduling algorithms with throughput guarantees and low delay" @default.
- W2804111639 cites W1995120351 @default.
- W2804111639 cites W2039917366 @default.
- W2804111639 cites W2052547976 @default.
- W2804111639 cites W2068265192 @default.
- W2804111639 cites W2097058227 @default.
- W2804111639 cites W2105177639 @default.
- W2804111639 cites W2111709732 @default.
- W2804111639 cites W2116071440 @default.
- W2804111639 cites W2125567506 @default.
- W2804111639 cites W2152859483 @default.
- W2804111639 cites W2747397037 @default.
- W2804111639 cites W3104790834 @default.
- W2804111639 cites W4245558686 @default.
- W2804111639 cites W4251986490 @default.
- W2804111639 doi "https://doi.org/10.23919/wiopt.2018.8362856" @default.
- W2804111639 hasPublicationYear "2018" @default.
- W2804111639 type Work @default.
- W2804111639 sameAs 2804111639 @default.
- W2804111639 citedByCount "0" @default.
- W2804111639 crossrefType "proceedings-article" @default.
- W2804111639 hasAuthorship W2804111639A5005118312 @default.
- W2804111639 hasAuthorship W2804111639A5023982586 @default.
- W2804111639 hasAuthorship W2804111639A5045050891 @default.
- W2804111639 hasAuthorship W2804111639A5075290390 @default.
- W2804111639 hasConcept C107568181 @default.
- W2804111639 hasConcept C11413529 @default.
- W2804111639 hasConcept C120314980 @default.
- W2804111639 hasConcept C126255220 @default.
- W2804111639 hasConcept C132525143 @default.
- W2804111639 hasConcept C157764524 @default.
- W2804111639 hasConcept C175893541 @default.
- W2804111639 hasConcept C179799912 @default.
- W2804111639 hasConcept C199845137 @default.
- W2804111639 hasConcept C206729178 @default.
- W2804111639 hasConcept C29722447 @default.
- W2804111639 hasConcept C311688 @default.
- W2804111639 hasConcept C31258907 @default.
- W2804111639 hasConcept C33923547 @default.
- W2804111639 hasConcept C41008148 @default.
- W2804111639 hasConcept C5119721 @default.
- W2804111639 hasConcept C555944384 @default.
- W2804111639 hasConcept C76155785 @default.
- W2804111639 hasConcept C80444323 @default.
- W2804111639 hasConceptScore W2804111639C107568181 @default.
- W2804111639 hasConceptScore W2804111639C11413529 @default.
- W2804111639 hasConceptScore W2804111639C120314980 @default.
- W2804111639 hasConceptScore W2804111639C126255220 @default.
- W2804111639 hasConceptScore W2804111639C132525143 @default.
- W2804111639 hasConceptScore W2804111639C157764524 @default.
- W2804111639 hasConceptScore W2804111639C175893541 @default.
- W2804111639 hasConceptScore W2804111639C179799912 @default.
- W2804111639 hasConceptScore W2804111639C199845137 @default.
- W2804111639 hasConceptScore W2804111639C206729178 @default.
- W2804111639 hasConceptScore W2804111639C29722447 @default.
- W2804111639 hasConceptScore W2804111639C311688 @default.
- W2804111639 hasConceptScore W2804111639C31258907 @default.
- W2804111639 hasConceptScore W2804111639C33923547 @default.
- W2804111639 hasConceptScore W2804111639C41008148 @default.
- W2804111639 hasConceptScore W2804111639C5119721 @default.
- W2804111639 hasConceptScore W2804111639C555944384 @default.
- W2804111639 hasConceptScore W2804111639C76155785 @default.
- W2804111639 hasConceptScore W2804111639C80444323 @default.
- W2804111639 hasLocation W28041116391 @default.
- W2804111639 hasOpenAccess W2804111639 @default.
- W2804111639 hasPrimaryLocation W28041116391 @default.
- W2804111639 hasRelatedWork W1882733036 @default.
- W2804111639 hasRelatedWork W1992741870 @default.
- W2804111639 hasRelatedWork W1996723324 @default.
- W2804111639 hasRelatedWork W2057659717 @default.
- W2804111639 hasRelatedWork W2109998134 @default.
- W2804111639 hasRelatedWork W2160425906 @default.
- W2804111639 hasRelatedWork W2320592338 @default.
- W2804111639 hasRelatedWork W2346739218 @default.
- W2804111639 hasRelatedWork W2393232088 @default.
- W2804111639 hasRelatedWork W2546696010 @default.
- W2804111639 isParatext "false" @default.
- W2804111639 isRetracted "false" @default.
- W2804111639 magId "2804111639" @default.
- W2804111639 workType "article" @default.