Matches in SemOpenAlex for { <https://semopenalex.org/work/W2134751524> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2134751524 abstract "Assessing stability of multidimensional systems is notoriously difficult. We consider the standard discrete-time slotted ALOHA system with a finite number of buffered users. Stability study of such a system was initiated in 1979 by Tsybakov and Mikhailov. Several bounds on the stability region have been established up-to-date, however, the exact stability region is known only for the symmetric system and two users ALOHA. This paper proves necessary and sufficient condltions for stability of the ALOHA system, hence solves the problem posed by Tsybakov and Mikhailov. We accomplish this by means of a novel technique based on three simple observations. Namely, isolating single queue from the system, applying Loynes' stability criteria for such an isolated queue, and using stochastic dominance and mathematical induction to verify the required stationarity assumptions in the Loynes' criterion. We also point out that our technique can be used to assess stability regions for other multidimensional systems. We illustrate it by providing also the stability region for a buffered system with conflict resolution algorithms. In another paper (Georgiadis and Szpankowski (1992)) we have used a similar technique to establish stability criteria for the token passing ring system. ·This research Vas supported in part by the NSF grants CCR-8900305 and NCR-87021l5, by AFOSR grant 90-0107, and by grant ROl LM05118 from the National Library of Medicine." @default.
- W2134751524 created "2016-06-24" @default.
- W2134751524 creator A5019536160 @default.
- W2134751524 date "1992-01-01" @default.
- W2134751524 modified "2023-09-26" @default.
- W2134751524 title "Stabilty Conditions for Some Multiqueue Distributed Systems: Buffered Random Access Systems" @default.
- W2134751524 cites W1971370665 @default.
- W2134751524 cites W1974469893 @default.
- W2134751524 cites W2011032476 @default.
- W2134751524 cites W2015198187 @default.
- W2134751524 cites W2016096397 @default.
- W2134751524 cites W2028194350 @default.
- W2134751524 cites W2037304582 @default.
- W2134751524 cites W2056691113 @default.
- W2134751524 cites W2066701504 @default.
- W2134751524 cites W2074463734 @default.
- W2134751524 cites W2090663318 @default.
- W2134751524 cites W2112955560 @default.
- W2134751524 cites W2114900779 @default.
- W2134751524 cites W2116736083 @default.
- W2134751524 cites W2119935219 @default.
- W2134751524 cites W2128005148 @default.
- W2134751524 cites W2134353651 @default.
- W2134751524 cites W2151136988 @default.
- W2134751524 cites W2163208395 @default.
- W2134751524 cites W2167079604 @default.
- W2134751524 cites W2326887918 @default.
- W2134751524 cites W2329278051 @default.
- W2134751524 cites W2799931870 @default.
- W2134751524 hasPublicationYear "1992" @default.
- W2134751524 type Work @default.
- W2134751524 sameAs 2134751524 @default.
- W2134751524 citedByCount "2" @default.
- W2134751524 countsByYear W21347515242017 @default.
- W2134751524 crossrefType "journal-article" @default.
- W2134751524 hasAuthorship W2134751524A5019536160 @default.
- W2134751524 hasConcept C112972136 @default.
- W2134751524 hasConcept C119857082 @default.
- W2134751524 hasConcept C126255220 @default.
- W2134751524 hasConcept C157764524 @default.
- W2134751524 hasConcept C160403385 @default.
- W2134751524 hasConcept C22684755 @default.
- W2134751524 hasConcept C2524010 @default.
- W2134751524 hasConcept C2776398200 @default.
- W2134751524 hasConcept C28719098 @default.
- W2134751524 hasConcept C31258907 @default.
- W2134751524 hasConcept C33923547 @default.
- W2134751524 hasConcept C41008148 @default.
- W2134751524 hasConcept C555944384 @default.
- W2134751524 hasConcept C76155785 @default.
- W2134751524 hasConceptScore W2134751524C112972136 @default.
- W2134751524 hasConceptScore W2134751524C119857082 @default.
- W2134751524 hasConceptScore W2134751524C126255220 @default.
- W2134751524 hasConceptScore W2134751524C157764524 @default.
- W2134751524 hasConceptScore W2134751524C160403385 @default.
- W2134751524 hasConceptScore W2134751524C22684755 @default.
- W2134751524 hasConceptScore W2134751524C2524010 @default.
- W2134751524 hasConceptScore W2134751524C2776398200 @default.
- W2134751524 hasConceptScore W2134751524C28719098 @default.
- W2134751524 hasConceptScore W2134751524C31258907 @default.
- W2134751524 hasConceptScore W2134751524C33923547 @default.
- W2134751524 hasConceptScore W2134751524C41008148 @default.
- W2134751524 hasConceptScore W2134751524C555944384 @default.
- W2134751524 hasConceptScore W2134751524C76155785 @default.
- W2134751524 hasLocation W21347515241 @default.
- W2134751524 hasOpenAccess W2134751524 @default.
- W2134751524 hasPrimaryLocation W21347515241 @default.
- W2134751524 hasRelatedWork W2006217166 @default.
- W2134751524 hasRelatedWork W2045627273 @default.
- W2134751524 hasRelatedWork W2103634418 @default.
- W2134751524 hasRelatedWork W2146804309 @default.
- W2134751524 hasRelatedWork W2183594877 @default.
- W2134751524 hasRelatedWork W2464777931 @default.
- W2134751524 hasRelatedWork W2572771040 @default.
- W2134751524 hasRelatedWork W2600962749 @default.
- W2134751524 hasRelatedWork W2739759967 @default.
- W2134751524 hasRelatedWork W2777844334 @default.
- W2134751524 hasRelatedWork W2893489050 @default.
- W2134751524 hasRelatedWork W3046726468 @default.
- W2134751524 hasRelatedWork W3101302923 @default.
- W2134751524 hasRelatedWork W3121567476 @default.
- W2134751524 hasRelatedWork W3121710754 @default.
- W2134751524 hasRelatedWork W3150056960 @default.
- W2134751524 hasRelatedWork W3175121294 @default.
- W2134751524 hasRelatedWork W593523122 @default.
- W2134751524 hasRelatedWork W2184084517 @default.
- W2134751524 hasRelatedWork W2778968151 @default.
- W2134751524 isParatext "false" @default.
- W2134751524 isRetracted "false" @default.
- W2134751524 magId "2134751524" @default.
- W2134751524 workType "article" @default.