Matches in SemOpenAlex for { <https://semopenalex.org/work/W2513007422> ?p ?o ?g. }
- W2513007422 abstract "Recently, several CSMA algorithms based on the Glauber dynamics model have been proposed for multihop wireless scheduling, as viable solutions to achieve the throughput optimality, yet simple to implement. However, their delay performance still remains unsatisfactory, mainly due to the nature of the underlying Markov chains that imposes a fundamental constraint on how the link state can evolve over time. In this paper, we propose a new approach toward better queueing delay performance, based on our observation that the algorithm needs not be Markovian, as long as it can be implemented in a distributed manner. Our approach hinges upon utilizing past state information observed by local link and then constructing a high-order Markov chain for the evolution of the feasible link schedules. We show in theory and simulation that our proposed algorithm, named delayed CSMA, achieves the throughput optimality, and also provides much better delay performance by effectively `de-correlating' the link state process (and thus resolves link starvation). Our extensive simulations demonstrate that the delay under our algorithm can be often reduced by a factor of 20 over a wide range of scenarios, compared to the standard Glauber-dynamics-based CSMA algorithm." @default.
- W2513007422 created "2016-09-16" @default.
- W2513007422 creator A5011687488 @default.
- W2513007422 creator A5013219764 @default.
- W2513007422 creator A5050655327 @default.
- W2513007422 date "2014-04-01" @default.
- W2513007422 modified "2023-10-16" @default.
- W2513007422 title "A high-order Markov chain based scheduling algorithm for low delay in CSMA networks" @default.
- W2513007422 cites W1974469893 @default.
- W2513007422 cites W1978512533 @default.
- W2513007422 cites W1995120351 @default.
- W2513007422 cites W2009508617 @default.
- W2513007422 cites W2036954142 @default.
- W2513007422 cites W2042265723 @default.
- W2513007422 cites W2047087115 @default.
- W2513007422 cites W2047109664 @default.
- W2513007422 cites W2048539359 @default.
- W2513007422 cites W2048971218 @default.
- W2513007422 cites W2052547976 @default.
- W2513007422 cites W2065193595 @default.
- W2513007422 cites W2066381169 @default.
- W2513007422 cites W2087473447 @default.
- W2513007422 cites W2087858620 @default.
- W2513007422 cites W2096752169 @default.
- W2513007422 cites W2097058227 @default.
- W2513007422 cites W2099448597 @default.
- W2513007422 cites W2099797040 @default.
- W2513007422 cites W2105177639 @default.
- W2513007422 cites W2112955560 @default.
- W2513007422 cites W2120024772 @default.
- W2513007422 cites W2125141803 @default.
- W2513007422 cites W2127984978 @default.
- W2513007422 cites W2128142727 @default.
- W2513007422 cites W2129337887 @default.
- W2513007422 cites W2152859483 @default.
- W2513007422 cites W2152964475 @default.
- W2513007422 cites W2166255660 @default.
- W2513007422 cites W2169704709 @default.
- W2513007422 cites W2171294812 @default.
- W2513007422 cites W2487202993 @default.
- W2513007422 cites W2513007422 @default.
- W2513007422 cites W2964165982 @default.
- W2513007422 cites W4214714086 @default.
- W2513007422 cites W4245558686 @default.
- W2513007422 cites W4256363058 @default.
- W2513007422 doi "https://doi.org/10.1109/infocom.2014.6848103" @default.
- W2513007422 hasPublicationYear "2014" @default.
- W2513007422 type Work @default.
- W2513007422 sameAs 2513007422 @default.
- W2513007422 citedByCount "12" @default.
- W2513007422 countsByYear W25130074222014 @default.
- W2513007422 countsByYear W25130074222015 @default.
- W2513007422 countsByYear W25130074222016 @default.
- W2513007422 countsByYear W25130074222018 @default.
- W2513007422 countsByYear W25130074222021 @default.
- W2513007422 countsByYear W25130074222023 @default.
- W2513007422 crossrefType "proceedings-article" @default.
- W2513007422 hasAuthorship W2513007422A5011687488 @default.
- W2513007422 hasAuthorship W2513007422A5013219764 @default.
- W2513007422 hasAuthorship W2513007422A5050655327 @default.
- W2513007422 hasConcept C105795698 @default.
- W2513007422 hasConcept C11413529 @default.
- W2513007422 hasConcept C119857082 @default.
- W2513007422 hasConcept C120314980 @default.
- W2513007422 hasConcept C126255220 @default.
- W2513007422 hasConcept C157764524 @default.
- W2513007422 hasConcept C159886148 @default.
- W2513007422 hasConcept C206729178 @default.
- W2513007422 hasConcept C22684755 @default.
- W2513007422 hasConcept C31258907 @default.
- W2513007422 hasConcept C33923547 @default.
- W2513007422 hasConcept C41008148 @default.
- W2513007422 hasConcept C555944384 @default.
- W2513007422 hasConcept C76155785 @default.
- W2513007422 hasConcept C98763669 @default.
- W2513007422 hasConceptScore W2513007422C105795698 @default.
- W2513007422 hasConceptScore W2513007422C11413529 @default.
- W2513007422 hasConceptScore W2513007422C119857082 @default.
- W2513007422 hasConceptScore W2513007422C120314980 @default.
- W2513007422 hasConceptScore W2513007422C126255220 @default.
- W2513007422 hasConceptScore W2513007422C157764524 @default.
- W2513007422 hasConceptScore W2513007422C159886148 @default.
- W2513007422 hasConceptScore W2513007422C206729178 @default.
- W2513007422 hasConceptScore W2513007422C22684755 @default.
- W2513007422 hasConceptScore W2513007422C31258907 @default.
- W2513007422 hasConceptScore W2513007422C33923547 @default.
- W2513007422 hasConceptScore W2513007422C41008148 @default.
- W2513007422 hasConceptScore W2513007422C555944384 @default.
- W2513007422 hasConceptScore W2513007422C76155785 @default.
- W2513007422 hasConceptScore W2513007422C98763669 @default.
- W2513007422 hasLocation W25130074221 @default.
- W2513007422 hasOpenAccess W2513007422 @default.
- W2513007422 hasPrimaryLocation W25130074221 @default.
- W2513007422 hasRelatedWork W1863615176 @default.
- W2513007422 hasRelatedWork W1882733036 @default.
- W2513007422 hasRelatedWork W1969655499 @default.
- W2513007422 hasRelatedWork W1992741870 @default.
- W2513007422 hasRelatedWork W2101870686 @default.
- W2513007422 hasRelatedWork W2109998134 @default.
- W2513007422 hasRelatedWork W2160425906 @default.