Matches in SemOpenAlex for { <https://semopenalex.org/work/W2093891645> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2093891645 endingPage "186" @default.
- W2093891645 startingPage "151" @default.
- W2093891645 abstract "In this paper we analyze: (i) a storage allocation algorithm (D.E. Knuth, The Art of Computer Programming-Vol. I, Addison-Wesley, Reading, MA, 1969, Ex. 2.2.2.13) which permits one to maintain two stacks inside a shared (continuous) memory area of a fixed size, and (ii) the well-known banker algorithm which plays a fundamental role in parallel processing (J. Francon, Combinatoire et Parallelisme; Journees Informatique et Mathematique; Lumigny, October 15-17, 1987; A. N. Habermann, in Current Trends in Programming Methodology, Vol. 3, K. M. Chandy and R. T. Yeh, Eds., Prentice-Hall, Englewood Cliffs, NJ, 1987; J. Peterson and A. Silberschatz, Operating Systems Concepts, Addison-Wesley, Reading, MA, 1983). The natural formulation of the problems to be solved here is in terms of random walks. For (i) the random walk Ym(-) takes place in a triangle in a two-dimensional lattice space with two reflecting barriers along the axes (a deletion has no effect on an empty stack) and one absorbing barrier along the diagonal (the algorithm stops when the combined sizes of the stacks exhaust the available storage). For (ii) the random walk takes place in a rectangle with broken corner and has four reflecting barriers and one absorbing barrier (see Fig. 10). With the help of diffusion techniques, we obtain, asymptotically as m: →∞. the distributions of the hitting place (Zm) and hitting time (Tm) on the absorbing boundary. the joint distribution of Zm and Tm. the distribution P[Ym(n) ≦ ym, n < Tm]." @default.
- W2093891645 created "2016-06-24" @default.
- W2093891645 creator A5010539733 @default.
- W2093891645 creator A5058614381 @default.
- W2093891645 date "1991-06-01" @default.
- W2093891645 modified "2023-09-23" @default.
- W2093891645 title "Probabilistic analysis of some distributed algorithms" @default.
- W2093891645 cites W2005317775 @default.
- W2093891645 cites W2005514441 @default.
- W2093891645 cites W2016416695 @default.
- W2093891645 cites W2024463516 @default.
- W2093891645 cites W2142997539 @default.
- W2093891645 cites W2145189549 @default.
- W2093891645 cites W30997518 @default.
- W2093891645 cites W4239321147 @default.
- W2093891645 doi "https://doi.org/10.1002/rsa.3240020203" @default.
- W2093891645 hasPublicationYear "1991" @default.
- W2093891645 type Work @default.
- W2093891645 sameAs 2093891645 @default.
- W2093891645 citedByCount "28" @default.
- W2093891645 countsByYear W20938916452018 @default.
- W2093891645 countsByYear W20938916452019 @default.
- W2093891645 countsByYear W20938916452020 @default.
- W2093891645 countsByYear W20938916452021 @default.
- W2093891645 crossrefType "journal-article" @default.
- W2093891645 hasAuthorship W2093891645A5010539733 @default.
- W2093891645 hasAuthorship W2093891645A5058614381 @default.
- W2093891645 hasBestOaLocation W20938916452 @default.
- W2093891645 hasConcept C105795698 @default.
- W2093891645 hasConcept C11413529 @default.
- W2093891645 hasConcept C114614502 @default.
- W2093891645 hasConcept C118615104 @default.
- W2093891645 hasConcept C121194460 @default.
- W2093891645 hasConcept C121332964 @default.
- W2093891645 hasConcept C130367717 @default.
- W2093891645 hasConcept C24890656 @default.
- W2093891645 hasConcept C2524010 @default.
- W2093891645 hasConcept C2781204021 @default.
- W2093891645 hasConcept C2781302577 @default.
- W2093891645 hasConcept C33923547 @default.
- W2093891645 hasConcept C41008148 @default.
- W2093891645 hasConceptScore W2093891645C105795698 @default.
- W2093891645 hasConceptScore W2093891645C11413529 @default.
- W2093891645 hasConceptScore W2093891645C114614502 @default.
- W2093891645 hasConceptScore W2093891645C118615104 @default.
- W2093891645 hasConceptScore W2093891645C121194460 @default.
- W2093891645 hasConceptScore W2093891645C121332964 @default.
- W2093891645 hasConceptScore W2093891645C130367717 @default.
- W2093891645 hasConceptScore W2093891645C24890656 @default.
- W2093891645 hasConceptScore W2093891645C2524010 @default.
- W2093891645 hasConceptScore W2093891645C2781204021 @default.
- W2093891645 hasConceptScore W2093891645C2781302577 @default.
- W2093891645 hasConceptScore W2093891645C33923547 @default.
- W2093891645 hasConceptScore W2093891645C41008148 @default.
- W2093891645 hasIssue "2" @default.
- W2093891645 hasLocation W20938916451 @default.
- W2093891645 hasLocation W20938916452 @default.
- W2093891645 hasLocation W20938916453 @default.
- W2093891645 hasLocation W20938916454 @default.
- W2093891645 hasLocation W20938916455 @default.
- W2093891645 hasOpenAccess W2093891645 @default.
- W2093891645 hasPrimaryLocation W20938916451 @default.
- W2093891645 hasRelatedWork W1661647775 @default.
- W2093891645 hasRelatedWork W1850682095 @default.
- W2093891645 hasRelatedWork W1978042415 @default.
- W2093891645 hasRelatedWork W1982960621 @default.
- W2093891645 hasRelatedWork W2009097224 @default.
- W2093891645 hasRelatedWork W2292883116 @default.
- W2093891645 hasRelatedWork W2951922588 @default.
- W2093891645 hasRelatedWork W3112538623 @default.
- W2093891645 hasRelatedWork W4287553442 @default.
- W2093891645 hasRelatedWork W4296949654 @default.
- W2093891645 hasVolume "2" @default.
- W2093891645 isParatext "false" @default.
- W2093891645 isRetracted "false" @default.
- W2093891645 magId "2093891645" @default.
- W2093891645 workType "article" @default.