| 1. |
- Belyaev, Yu. K., et al.
(författare)
-
Kolmogorov Stories
- 2021
-
Ingår i: Probability in the engineering and informational sciences (Print). - : Cambridge University Press. - 0269-9648 .- 1469-8951. ; 35:3, s. 355-368
-
Tidskriftsartikel (refereegranskat)abstract
- Authors of this paper were educated and have spent many years in Lomonosov Moscow State University (MSU), in the Interfaculty Laboratory of Statistical Methods (ILSM). Prof. Yu. K. Belyaev was student of Kolmogorov, and for several years his deputy in the ILSM, created and led by the great A. N. Kolmogorov. Now Prof. Yuri Belyaev is Emeritus Professor at Umea University (Sweden). Asaf Hajiyev was a PhD student in Kolmogorov's ILSM. In this paper some unusual incidents about the legendary Kolmogorov, and people around him are presented. Some stories were taken from the books and the internet (see references) dedicated to the memory of Kolmogorov; some were told by his students, and some happened with authors of this paper.
|
|
| 2. |
- Deijfen, Maria, 1975-, et al.
(författare)
-
Random intersection graphs with tunable degree distribution and clustering
- 2009
-
Ingår i: Probability in the engineering and informational sciences (Print). - 0269-9648 .- 1469-8951. ; 23:4, s. 661-674
-
Tidskriftsartikel (refereegranskat)abstract
- A random intersection graph is constructed by assigning independently to each vertex a subset of a given set and drawing an edge between two vertices if and only if their respective subsets intersect. In this article a model is developed in which each vertex is given a random weight and vertices with larger weights are more likely to be assigned large subsets. The distribution of the degree of a given vertex is characterized and is shown to depend on the weight of the vertex. In particular, if the weight distribution is a power law, the degree distribution will be as well. Furthermore, an asymptotic expression for the clustering in the graph is derived. By tuning the parameters of the model, it is possible to generate a graph with arbitrary clustering, expected degree, and—in the power-law case—tail exponent.
|
|
| 3. |
- Desmarais, Colin, 1992-, et al.
(författare)
-
Depths in hooking networks
- 2021
-
Ingår i: Probability in the engineering and informational sciences (Print). - : Cambridge University Press. - 0269-9648 .- 1469-8951. ; , s. 1-9
-
Tidskriftsartikel (refereegranskat)abstract
- A hooking network is built by stringing together components randomly chosen from a set of building blocks (graphs with hooks). The vertices are endowed with “affinities” which dictate the attachment mechanism. We study the distance from the master hook to a node in the network chosen according to its affinity after many steps of growth. Such a distance is commonly called the depth of the chosen node. We present an exact average result and a rather general central limit theorem for the depth. The affinity model covers a wide range of attachment mechanisms, such as uniform attachment and preferential attachment, among others. Naturally, the limiting normal distribution is parametrized by the structure of the building blocks and their probabilities. We also take the point of view of a visitor uninformed about the affinity mechanism by which the network is built. To explore the network, such a visitor chooses the nodes uniformly at random. We show that the distance distribution under such a uniform choice is similar to the one under random choice according to affinities.
|
|
| 4. |
- Dimitriou, Ioannis, et al.
(författare)
-
A RANDOM ACCESS G-NETWORK: STABILITY, STABLE THROUGHPUT, AND QUEUEING ANALYSIS
- 2021
-
Ingår i: Probability in the engineering and informational sciences (Print). - : CAMBRIDGE UNIV PRESS. - 0269-9648 .- 1469-8951. ; 35:1, s. 111-137
-
Tidskriftsartikel (refereegranskat)abstract
- The effect of signals on stability, stable throughput region, and delay in a two-user slotted ALOHA-based random-access system with collisions is considered. This work gives rise to the development of random access G-networks, which can model security attacks, expiration of deadlines, or other malfunctions, and introduce load balancing among highly interacting queues. The users are equipped with infinite capacity buffers accepting external bursty arrivals. We consider both negative and triggering signals. Negative signals delete a packet from a user queue, while triggering signals cause the instantaneous transfer of packets among user queues. We obtain the exact stability region, and show that the stable throughput region is a subset of it. Moreover, we perform a compact mathematical analysis to obtain exact expressions for the queueing delay by solving a non-homogeneous Riemann boundary value problem. A computationally efficient way to obtain explicit bounds for the expected number of buffered packets at user queues is also presented. The theoretical findings are numerically evaluated and insights regarding the system performance are derived.
|
|
| 5. |
- Gut, Allan
(författare)
-
Some Remarks on Distributed Sensing with Costs
- 2014
-
Ingår i: Probability in the engineering and informational sciences (Print). - 0269-9648 .- 1469-8951. ; 28:2, s. 271-277
-
Tidskriftsartikel (refereegranskat)abstract
- A recent paper by Pozdnyakov and Steele [6] is devoted to distributed sensor networks in which the sensors send summarized information to some remotely located fusion agents. Main focus is on sensors that send their information according to a so-called binary-pluspassive design. Some exact relations in a sequential approach, aimed at making decisions before a given budget is exhausted are presented. In this paper, we provide asymptotic results in the case of more general sensors for increasing budgets. The essential ingredient is the observation that the setting can be modeled within the framework of certain stopped two-dimensional random walks. We also provide asymptotics for the cost for large decision boundaries, and, finally, some comments on the probability of a positive/negative decision as well as on the duration of the process until a decision is made in the binary-plus-passive design.
|
|
| 6. |
|
|
| 7. |
- Lindvall, Torgny, 1945
(författare)
-
On a routing problem
- 2004
-
Ingår i: PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES. - 0269-9648 .- 1469-8951. ; 18:3, s. 329-337
-
Tidskriftsartikel (refereegranskat)
|
|
| 8. |
|
|
