Matches in SemOpenAlex for { <https://semopenalex.org/work/W2808282020> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2808282020 abstract "We examine a canonical scenario where several wireless data sources generate sporadic delay-sensitive messages that need to be transmitted to a common access point. The access point operates in a time-slotted fashion, and can instruct the various sources in each slot with what probability to transmit a message, if they have any. When several sources transmit simultaneously, the access point can detect a collision, but is unable to infer the identities of the sources involved. While the access point can use the channel activity observations to obtain estimates of the queue states at the various sources, it does not have any explicit queue length information otherwise. We explore the achievable delay performance in a regime where the number of sources n grows large while the relative load remains fixed. We establish that, under any medium access algorithm without queue state information, the average delay must be at least of the order of n slots when the load exceeds some threshold lambda* < 1. This demonstrates that bounded delay can only be achieved if a positive fraction of the system capacity is sacrificed. Furthermore, we introduce a scalable Two-Phase algorithm which achieves a delay upper bounded uniformly in n when the load is below e -1 , and a delay of the order of n slots when the load is between e -1 and 1. Additionally, this algorithm provides robustness against correlated source activity." @default.
- W2808282020 created "2018-06-21" @default.
- W2808282020 creator A5008573333 @default.
- W2808282020 creator A5067615131 @default.
- W2808282020 date "2018-06-12" @default.
- W2808282020 modified "2023-10-18" @default.
- W2808282020 title "Delay Scaling in Many-Sources Wireless Networks without Queue State Information" @default.
- W2808282020 cites W1966080392 @default.
- W2808282020 cites W2052791180 @default.
- W2808282020 cites W2053282054 @default.
- W2808282020 cites W2056701744 @default.
- W2808282020 cites W2068265192 @default.
- W2808282020 cites W2121757876 @default.
- W2808282020 cites W2143025920 @default.
- W2808282020 cites W2165337270 @default.
- W2808282020 cites W2808282020 @default.
- W2808282020 doi "https://doi.org/10.1145/3219617.3219626" @default.
- W2808282020 hasPublicationYear "2018" @default.
- W2808282020 type Work @default.
- W2808282020 sameAs 2808282020 @default.
- W2808282020 citedByCount "3" @default.
- W2808282020 countsByYear W28082820202018 @default.
- W2808282020 countsByYear W28082820202019 @default.
- W2808282020 crossrefType "proceedings-article" @default.
- W2808282020 hasAuthorship W2808282020A5008573333 @default.
- W2808282020 hasAuthorship W2808282020A5067615131 @default.
- W2808282020 hasConcept C104317684 @default.
- W2808282020 hasConcept C108037233 @default.
- W2808282020 hasConcept C127162648 @default.
- W2808282020 hasConcept C134306372 @default.
- W2808282020 hasConcept C160403385 @default.
- W2808282020 hasConcept C185592680 @default.
- W2808282020 hasConcept C31258907 @default.
- W2808282020 hasConcept C33923547 @default.
- W2808282020 hasConcept C34388435 @default.
- W2808282020 hasConcept C41008148 @default.
- W2808282020 hasConcept C48044578 @default.
- W2808282020 hasConcept C55493867 @default.
- W2808282020 hasConcept C555944384 @default.
- W2808282020 hasConcept C63479239 @default.
- W2808282020 hasConcept C76155785 @default.
- W2808282020 hasConcept C77088390 @default.
- W2808282020 hasConceptScore W2808282020C104317684 @default.
- W2808282020 hasConceptScore W2808282020C108037233 @default.
- W2808282020 hasConceptScore W2808282020C127162648 @default.
- W2808282020 hasConceptScore W2808282020C134306372 @default.
- W2808282020 hasConceptScore W2808282020C160403385 @default.
- W2808282020 hasConceptScore W2808282020C185592680 @default.
- W2808282020 hasConceptScore W2808282020C31258907 @default.
- W2808282020 hasConceptScore W2808282020C33923547 @default.
- W2808282020 hasConceptScore W2808282020C34388435 @default.
- W2808282020 hasConceptScore W2808282020C41008148 @default.
- W2808282020 hasConceptScore W2808282020C48044578 @default.
- W2808282020 hasConceptScore W2808282020C55493867 @default.
- W2808282020 hasConceptScore W2808282020C555944384 @default.
- W2808282020 hasConceptScore W2808282020C63479239 @default.
- W2808282020 hasConceptScore W2808282020C76155785 @default.
- W2808282020 hasConceptScore W2808282020C77088390 @default.
- W2808282020 hasLocation W28082820201 @default.
- W2808282020 hasOpenAccess W2808282020 @default.
- W2808282020 hasPrimaryLocation W28082820201 @default.
- W2808282020 hasRelatedWork W1525643724 @default.
- W2808282020 hasRelatedWork W1589054649 @default.
- W2808282020 hasRelatedWork W2067938758 @default.
- W2808282020 hasRelatedWork W2162786224 @default.
- W2808282020 hasRelatedWork W2302028273 @default.
- W2808282020 hasRelatedWork W2364921833 @default.
- W2808282020 hasRelatedWork W2382623646 @default.
- W2808282020 hasRelatedWork W3087771547 @default.
- W2808282020 hasRelatedWork W4297576466 @default.
- W2808282020 hasRelatedWork W4385483253 @default.
- W2808282020 isParatext "false" @default.
- W2808282020 isRetracted "false" @default.
- W2808282020 magId "2808282020" @default.
- W2808282020 workType "article" @default.