Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949584966> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2949584966 abstract "In this article we introduce a new model to study stability in multi-hop wireless networks in the framework of adversarial queueing. In such a model, a routing protocol consists of three components: a transmission policy, a scheduling policy to select the packet to transmit form a set of packets parked at a node, and a hearing control mechanism to coordinate transmissions with scheduling. For such a setting, we propose a definition of universal stability that takes into account not only the scheduling policies (as in the standard wireline adversarial model), but also the transmission policies. First, we show that any scheduling policy that is unstable in the classical wireline adversarial model remains unstable in the multi-hop radio network model, even in scenarios free of inter- ferences. Then, we show that both SIS and LIS (two well-known universally stable scheduling policies in the wireline adversarial model) remain stable in the multi-hop radio network model, provided a proactive hearing control is used. In contrast, such scheduling policies turn out to be unstable when using a reactive hearing control. However, the scheduling policy LIS can be enforced to be universally stable provided ties are resolved in a permanent manner. Such a situation doesn't hold in the case of SIS, which remains unstable regardless of how ties are resolved. Furthermore, for some transmission policies which we call regular, we also show that all scheduling policies that are universally stable when using proactive hearing control (which include SIS and LIS) remain universally stable when using reactive hearing control." @default.
- W2949584966 created "2019-06-27" @default.
- W2949584966 creator A5026008871 @default.
- W2949584966 creator A5061702545 @default.
- W2949584966 creator A5080318892 @default.
- W2949584966 date "2016-06-11" @default.
- W2949584966 modified "2023-09-27" @default.
- W2949584966 title "Universal Routing in Multi-hop Radio Networks" @default.
- W2949584966 cites W122375438 @default.
- W2949584966 cites W144919085 @default.
- W2949584966 cites W1480670011 @default.
- W2949584966 cites W1486392662 @default.
- W2949584966 cites W1599051052 @default.
- W2949584966 cites W2018365172 @default.
- W2949584966 cites W2021551691 @default.
- W2949584966 cites W2033265346 @default.
- W2949584966 cites W2059581902 @default.
- W2949584966 cites W2060305232 @default.
- W2949584966 cites W2075775382 @default.
- W2949584966 cites W2078444595 @default.
- W2949584966 cites W2086025549 @default.
- W2949584966 cites W2088895311 @default.
- W2949584966 cites W2110444691 @default.
- W2949584966 cites W2121976406 @default.
- W2949584966 cites W2123893388 @default.
- W2949584966 cites W2127050759 @default.
- W2949584966 cites W2133049312 @default.
- W2949584966 cites W2136022810 @default.
- W2949584966 cites W2140097753 @default.
- W2949584966 cites W2148099880 @default.
- W2949584966 cites W2150562017 @default.
- W2949584966 cites W2151980961 @default.
- W2949584966 cites W2160091270 @default.
- W2949584966 cites W2160510112 @default.
- W2949584966 cites W2163710146 @default.
- W2949584966 cites W2168550848 @default.
- W2949584966 cites W2667052534 @default.
- W2949584966 cites W281078769 @default.
- W2949584966 cites W78560857 @default.
- W2949584966 hasPublicationYear "2016" @default.
- W2949584966 type Work @default.
- W2949584966 sameAs 2949584966 @default.
- W2949584966 citedByCount "0" @default.
- W2949584966 crossrefType "posted-content" @default.
- W2949584966 hasAuthorship W2949584966A5026008871 @default.
- W2949584966 hasAuthorship W2949584966A5061702545 @default.
- W2949584966 hasAuthorship W2949584966A5080318892 @default.
- W2949584966 hasConcept C120314980 @default.
- W2949584966 hasConcept C126255220 @default.
- W2949584966 hasConcept C127162648 @default.
- W2949584966 hasConcept C158379750 @default.
- W2949584966 hasConcept C206729178 @default.
- W2949584966 hasConcept C22684755 @default.
- W2949584966 hasConcept C2776951270 @default.
- W2949584966 hasConcept C31258907 @default.
- W2949584966 hasConcept C33923547 @default.
- W2949584966 hasConcept C41008148 @default.
- W2949584966 hasConcept C47798520 @default.
- W2949584966 hasConcept C555944384 @default.
- W2949584966 hasConcept C76155785 @default.
- W2949584966 hasConceptScore W2949584966C120314980 @default.
- W2949584966 hasConceptScore W2949584966C126255220 @default.
- W2949584966 hasConceptScore W2949584966C127162648 @default.
- W2949584966 hasConceptScore W2949584966C158379750 @default.
- W2949584966 hasConceptScore W2949584966C206729178 @default.
- W2949584966 hasConceptScore W2949584966C22684755 @default.
- W2949584966 hasConceptScore W2949584966C2776951270 @default.
- W2949584966 hasConceptScore W2949584966C31258907 @default.
- W2949584966 hasConceptScore W2949584966C33923547 @default.
- W2949584966 hasConceptScore W2949584966C41008148 @default.
- W2949584966 hasConceptScore W2949584966C47798520 @default.
- W2949584966 hasConceptScore W2949584966C555944384 @default.
- W2949584966 hasConceptScore W2949584966C76155785 @default.
- W2949584966 hasLocation W29495849661 @default.
- W2949584966 hasOpenAccess W2949584966 @default.
- W2949584966 hasPrimaryLocation W29495849661 @default.
- W2949584966 hasRelatedWork W149060916 @default.
- W2949584966 hasRelatedWork W1605576515 @default.
- W2949584966 hasRelatedWork W177269828 @default.
- W2949584966 hasRelatedWork W1915664462 @default.
- W2949584966 hasRelatedWork W2017314049 @default.
- W2949584966 hasRelatedWork W2048537638 @default.
- W2949584966 hasRelatedWork W2105408916 @default.
- W2949584966 hasRelatedWork W2109666072 @default.
- W2949584966 hasRelatedWork W2123613894 @default.
- W2949584966 hasRelatedWork W2148034570 @default.
- W2949584966 hasRelatedWork W2527908318 @default.
- W2949584966 hasRelatedWork W2611345108 @default.
- W2949584966 hasRelatedWork W2624812160 @default.
- W2949584966 hasRelatedWork W2732059893 @default.
- W2949584966 hasRelatedWork W2783628133 @default.
- W2949584966 hasRelatedWork W2896922703 @default.
- W2949584966 hasRelatedWork W2952601885 @default.
- W2949584966 hasRelatedWork W73147558 @default.
- W2949584966 hasRelatedWork W80362715 @default.
- W2949584966 hasRelatedWork W2170932050 @default.
- W2949584966 isParatext "false" @default.
- W2949584966 isRetracted "false" @default.
- W2949584966 magId "2949584966" @default.
- W2949584966 workType "article" @default.