|
Upravlenie Bol'shimi Sistemami, 2017, Issue 65, Pages 6–23
(Mi ubs902)
|
|
|
|
This article is cited in 3 scientific papers (total in 3 papers)
Systems Analysis
The degree of parallelism in generalized stochastic network
N. N. Ivanov Institute of Control Sciences of RAS, Moscow
Abstract:
We propose a novel concept of parallelism degree for generalized stochastic networks. This concept could be used in design of real-time parallel computing systems. It characterizes the maximal load which does not lead to queue emergence. In the case when arc duration distributed according to arbitrary bounded distributions the parallelism degree estimates the minimum number of processors in the network at which no queues emerges on the network arcs. We also developed a method for finding this parameter.
Keywords:
generalized stochastic network, path, distributions of arcs duration, Bron–Kerbosh algorithm.
Received: September 8, 2016 Published: January 31, 2017
Citation:
N. N. Ivanov, “The degree of parallelism in generalized stochastic network”, UBS, 65 (2017), 6–23; Automation and Remote Control, 80:9 (2019), 1694–1703
Linking options:
https://www.mathnet.ru/eng/ubs902 https://www.mathnet.ru/eng/ubs/v65/p6
|
Statistics & downloads: |
Abstract page: | 189 | Full-text PDF : | 51 | References: | 33 |
|