Matches in SemOpenAlex for { <https://semopenalex.org/work/W1951573669> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W1951573669 abstract "Stochastic marked graphs (SMGs) are marked graphs in which transmission delays of tokens, and firing durations are random variables. A technique is presented to study the performance of SMGs. The main performance measure is the rate of computation, i.e., the average number of firings of a vertex, per time unit. The effect of the topology and the probability of the random variables on the rate is investigated. For deterministic random variables, the rate is maximized, while for exponential random variables the rate is minimized (among a natural class of distributions). For random variables with exponential distribution several bounds on the rate are provided. The bounds depend on the degrees of the vertices and on the average number of tokens in a cycle, but not on the number of vertices itself. In particular, it is shown that the rate is at least the optimal (deterministic) rate, divided by a logarithmic factor of the vertex degrees. Thus, for some graphs the rate does not diminish below a bound, regardless of the number of vertices. >" @default.
- W1951573669 created "2016-06-24" @default.
- W1951573669 creator A5005997085 @default.
- W1951573669 date "2002-12-10" @default.
- W1951573669 modified "2023-10-14" @default.
- W1951573669 title "Stochastic marked graphs" @default.
- W1951573669 cites W116258108 @default.
- W1951573669 cites W1971095127 @default.
- W1951573669 cites W1974229901 @default.
- W1951573669 cites W1975633020 @default.
- W1951573669 cites W1993742654 @default.
- W1951573669 cites W2011608952 @default.
- W1951573669 cites W2028853423 @default.
- W1951573669 cites W2034068158 @default.
- W1951573669 cites W2050890381 @default.
- W1951573669 cites W2092534058 @default.
- W1951573669 cites W2125739093 @default.
- W1951573669 cites W2135320702 @default.
- W1951573669 cites W2177446030 @default.
- W1951573669 cites W2799087070 @default.
- W1951573669 cites W77077806 @default.
- W1951573669 doi "https://doi.org/10.1109/pnpm.1991.238778" @default.
- W1951573669 hasPublicationYear "2002" @default.
- W1951573669 type Work @default.
- W1951573669 sameAs 1951573669 @default.
- W1951573669 citedByCount "1" @default.
- W1951573669 crossrefType "proceedings-article" @default.
- W1951573669 hasAuthorship W1951573669A5005997085 @default.
- W1951573669 hasConcept C102192266 @default.
- W1951573669 hasConcept C105795698 @default.
- W1951573669 hasConcept C114614502 @default.
- W1951573669 hasConcept C118615104 @default.
- W1951573669 hasConcept C122123141 @default.
- W1951573669 hasConcept C132525143 @default.
- W1951573669 hasConcept C134306372 @default.
- W1951573669 hasConcept C151376022 @default.
- W1951573669 hasConcept C160446614 @default.
- W1951573669 hasConcept C33923547 @default.
- W1951573669 hasConcept C39927690 @default.
- W1951573669 hasConcept C4255713 @default.
- W1951573669 hasConcept C47458327 @default.
- W1951573669 hasConcept C77553402 @default.
- W1951573669 hasConcept C80899671 @default.
- W1951573669 hasConceptScore W1951573669C102192266 @default.
- W1951573669 hasConceptScore W1951573669C105795698 @default.
- W1951573669 hasConceptScore W1951573669C114614502 @default.
- W1951573669 hasConceptScore W1951573669C118615104 @default.
- W1951573669 hasConceptScore W1951573669C122123141 @default.
- W1951573669 hasConceptScore W1951573669C132525143 @default.
- W1951573669 hasConceptScore W1951573669C134306372 @default.
- W1951573669 hasConceptScore W1951573669C151376022 @default.
- W1951573669 hasConceptScore W1951573669C160446614 @default.
- W1951573669 hasConceptScore W1951573669C33923547 @default.
- W1951573669 hasConceptScore W1951573669C39927690 @default.
- W1951573669 hasConceptScore W1951573669C4255713 @default.
- W1951573669 hasConceptScore W1951573669C47458327 @default.
- W1951573669 hasConceptScore W1951573669C77553402 @default.
- W1951573669 hasConceptScore W1951573669C80899671 @default.
- W1951573669 hasLocation W19515736691 @default.
- W1951573669 hasOpenAccess W1951573669 @default.
- W1951573669 hasPrimaryLocation W19515736691 @default.
- W1951573669 hasRelatedWork W1532762289 @default.
- W1951573669 hasRelatedWork W1596801655 @default.
- W1951573669 hasRelatedWork W2277606789 @default.
- W1951573669 hasRelatedWork W2358668433 @default.
- W1951573669 hasRelatedWork W2373011076 @default.
- W1951573669 hasRelatedWork W2376932109 @default.
- W1951573669 hasRelatedWork W2387147530 @default.
- W1951573669 hasRelatedWork W2390279801 @default.
- W1951573669 hasRelatedWork W2748952813 @default.
- W1951573669 hasRelatedWork W2899084033 @default.
- W1951573669 isParatext "false" @default.
- W1951573669 isRetracted "false" @default.
- W1951573669 magId "1951573669" @default.
- W1951573669 workType "article" @default.