-
Trust in society: A stochastic compartmental model
Authors:
Benedikt Valentin Meylahn,
Koen De Turck,
Michel Mandjes
Abstract:
This paper studies a novel stochastic compartmental model that describes the dynamics of trust in society. The population is split into three compartments representing levels of trust in society: trusters, skeptics and doubters. The focus lies on assessing the long-term dynamics, under `bounded confidence' i.e., trusters and doubters do not communicate). We state and classify the stationary points…
▽ More
This paper studies a novel stochastic compartmental model that describes the dynamics of trust in society. The population is split into three compartments representing levels of trust in society: trusters, skeptics and doubters. The focus lies on assessing the long-term dynamics, under `bounded confidence' i.e., trusters and doubters do not communicate). We state and classify the stationary points of the system's mean behavior. We find that an increase in life-expectancy, and a greater population may increase the proportion of individuals who lose their trust completely. In addition, the relationship between the rate at which doubters convince skeptics to join their cause and the expected number of doubters is not monotonic -- it does not always help to be more convincing to ensure the survival of your group. We numerically illustrate the workings of our analysis. Because the study of stochastic compartmental models for social dynamics is not common, we in particular shed light on the limitations of deterministic compartmental models.
In our experiments we make use of fluid and diffusion approximation techniques as well as Gillespie simulation.
△ Less
Submitted 19 September, 2024;
originally announced September 2024.
-
Diffusion limits for networks of Markov-modulated infinite-server queues
Authors:
H. M. Jansen,
M. Mandjes,
K. De Turck,
S. Wittevrongel
Abstract:
This paper studies the diffusion limit for a network of infinite-server queues operating under Markov modulation (meaning that the system's parameters depend on an autonomously evolving background process). In previous papers on (primarily single-node) queues with Markov modulation, two variants were distinguished: one in which the server speed is modulated, and one in which the service requiremen…
▽ More
This paper studies the diffusion limit for a network of infinite-server queues operating under Markov modulation (meaning that the system's parameters depend on an autonomously evolving background process). In previous papers on (primarily single-node) queues with Markov modulation, two variants were distinguished: one in which the server speed is modulated, and one in which the service requirement is modulated (i.e., depends on the state of the background process upon arrival). The setup of the present paper, however, is more general, as we allow both the server speed and the service requirement to depend on the background process. For this model we derive a Functional Central Limit Theorem: we show that, after accelerating the arrival processes and the background process, a centered and normalized version of the network population vector converges to a multivariate Ornstein-Uhlenbeck process. The proof of this result relies on expressing the queueing process in terms of Poisson processes with a random time change, an application of the Martingale Central Limit Theorem, and continuous-mapping arguments.
△ Less
Submitted 12 December, 2017;
originally announced December 2017.
-
Refined large deviations asymptotics for Markov-modulated infinite-server systems
Authors:
Joke Blom,
Koen De Turck,
Michel Mandjes
Abstract:
Many networking-related settings can be modeled by Markov-modulated infinite-server systems. In such models, the customers' arrival rates and service rates are modulated by a Markovian background process, additionally, there are infinitely many servers (and consequently the resulting model is often used as a proxy for the corresponding many-server model). The Markov-modulated infinite-server model…
▽ More
Many networking-related settings can be modeled by Markov-modulated infinite-server systems. In such models, the customers' arrival rates and service rates are modulated by a Markovian background process, additionally, there are infinitely many servers (and consequently the resulting model is often used as a proxy for the corresponding many-server model). The Markov-modulated infinite-server model hardly allows any explicit analysis, apart from results in terms of systems of (ordinary or partial) differential equations for the underlying probability generating functions, and recursions to obtain all moments. As a consequence, recent research efforts have pursued an asymptotic analysis in various limiting regimes, notably the central-limit regime (describing fluctuations around the average behavior) and the large-deviations regime (focusing on rare events). Many of these results use the property that the number of customers in the system obeys a Poisson distribution with a random parameter.
The objective of this paper is to develop techniques to accurately approximate tail probabilities in the large-deviations regime. We consider the scaling in which the arrival rates are inflated by a factor $N$, and we are interested in the probability that the number of customers exceeds a given level $Na$. Where earlier contributions focused on so-called $logarithmic$ $asymptotics$ of this exceedance probability (which are inherently imprecise), the present paper improves upon those results in that $exact$ $asymptotics$ are established. These are found in two steps: first the distribution of the random parameter of the Poisson distribution is characterized, and then this knowledge is used to identify the exact asymptotics. The paper is concluded by a set of numerical experiments, in which the accuracy of the asymptotic results is assessed.
△ Less
Submitted 15 August, 2016;
originally announced August 2016.
-
Functional central limit theorems for Markov-modulated infinite-server systems
Authors:
Joke Blom,
Koen de Turck,
Michel Mandjes
Abstract:
In this paper we study the Markov-modulated M/M/$\infty$ queue, with a focus on the correlation structure of the number of jobs in the system. The main results describe the system's asymptotic behavior under a particular scaling of the model parameters in terms of a functional central limit theorem. More specifically, relying on the martingale central limit theorem, this result is established, cov…
▽ More
In this paper we study the Markov-modulated M/M/$\infty$ queue, with a focus on the correlation structure of the number of jobs in the system. The main results describe the system's asymptotic behavior under a particular scaling of the model parameters in terms of a functional central limit theorem. More specifically, relying on the martingale central limit theorem, this result is established, covering the situation in which the arrival rates are sped up by a factor $N$ and the transition rates of the background process by $N^α$, for some $α>0$. The results reveal an interesting dichotomy, with crucially different behavior for $α>1$ and $α<1$, respectively. The limiting Gaussian process, which is of the Ornstein-Uhlenbeck type, is explicitly identified, and it is shown to be in accordance with explicit results on the mean, variances and covariances of the number of jobs in the system.
△ Less
Submitted 12 January, 2016;
originally announced January 2016.
-
A large deviations principle for infinite-server queues in a random environment
Authors:
H. M. Jansen,
M. R. H. Mandjes,
K. De Turck,
S. Wittevrongel
Abstract:
This paper studies an infinite-server queue in a random environment, meaning that the arrival rate, the service requirements and the server work rate are modulated by a general càdlàg stochastic background process. To prove a large deviations principle, the concept of attainable parameters is introduced. Scaling both the arrival rates and the background process, a large deviations principle for th…
▽ More
This paper studies an infinite-server queue in a random environment, meaning that the arrival rate, the service requirements and the server work rate are modulated by a general càdlàg stochastic background process. To prove a large deviations principle, the concept of attainable parameters is introduced. Scaling both the arrival rates and the background process, a large deviations principle for the number of jobs in the system is derived using attainable parameters. Finally, some known results about Markov-modulated infinite-server queues are generalized and new results for several background processes and scalings are established in examples.
△ Less
Submitted 3 February, 2015;
originally announced February 2015.
-
Markov-modulated Ornstein-Uhlenbeck processes
Authors:
Gang Huang,
Marijn Jansen,
Michel Mandjes,
Peter Spreij,
Koen De Turck
Abstract:
In this paper we consider an Ornstein-Uhlenbeck (OU) process $(M(t))_{t\geqslant 0}$ whose parameters are determined by an external Markov process $(X(t))_{t\geqslant 0}$ on a finite state space $\{1,\ldots,d\}$; this process is usually referred to as Markov-modulated Ornstein-Uhlenbeck (MMOU). We use stochastic integration theory to determine explicit expressions for the mean and variance of…
▽ More
In this paper we consider an Ornstein-Uhlenbeck (OU) process $(M(t))_{t\geqslant 0}$ whose parameters are determined by an external Markov process $(X(t))_{t\geqslant 0}$ on a finite state space $\{1,\ldots,d\}$; this process is usually referred to as Markov-modulated Ornstein-Uhlenbeck (MMOU). We use stochastic integration theory to determine explicit expressions for the mean and variance of $M(t)$. Then we establish a system of partial differential equations (PDEs) for the Laplace transform of $M(t)$ and the state $X(t)$ of the background process, jointly for time epochs $t=t_1,\ldots,t_K.$ Then we use this PDE to set up a recursion that yields all moments of $M(t)$ and its stationary counterpart; we also find an expression for the covariance between $M(t)$ and $M(t+u)$. We then establish a functional central limit theorem for $M(t)$ for the situation that certain parameters of the underlying OU processes are scaled, in combination with the modulating Markov process being accelerated; interestingly, specific scalings lead to drastically different limiting processes. We conclude the paper by considering the situation of a single Markov process modulating multiple OU processes.
△ Less
Submitted 26 December, 2014;
originally announced December 2014.
-
On the upper bound in Varadhan's Lemma
Authors:
H. M. Jansen,
M. R. H. Mandjes,
K. De Turck,
S. Wittevrongel
Abstract:
In this paper, we generalize the upper bound in Varadhan's Lemma. The standard formulation of Varadhan's Lemma contains two important elements, namely an upper semicontinuous integrand and a rate function with compact sublevel sets. However, motivated by results from queueing theory, we do not assume that rate functions have compact sublevel sets. Moreover, we drop the assumption that the integran…
▽ More
In this paper, we generalize the upper bound in Varadhan's Lemma. The standard formulation of Varadhan's Lemma contains two important elements, namely an upper semicontinuous integrand and a rate function with compact sublevel sets. However, motivated by results from queueing theory, we do not assume that rate functions have compact sublevel sets. Moreover, we drop the assumption that the integrand is upper semicontinuous and replace it by a weaker condition. We prove that the upper bound in Varadhan's Lemma still holds under these weaker conditions. Additionally, we show that only measurability of the integrand is required when the rate function is continuous.
△ Less
Submitted 13 November, 2014;
originally announced November 2014.
-
Analysis of Markov-modulated infinite-server queues in the central-limit regime
Authors:
Joke Blom,
Koen De Turck,
Michel Mandjes
Abstract:
This paper focuses on an infinite-server queue modulated by an independently evolving finite-state Markovian background process, with transition rate matrix $Q\equiv(q_{ij})_{i,j=1}^d$. Both arrival rates and service rates are depending on the state of the background process. The main contribution concerns the derivation of central limit theorems for the number of customers in the system at time…
▽ More
This paper focuses on an infinite-server queue modulated by an independently evolving finite-state Markovian background process, with transition rate matrix $Q\equiv(q_{ij})_{i,j=1}^d$. Both arrival rates and service rates are depending on the state of the background process. The main contribution concerns the derivation of central limit theorems for the number of customers in the system at time $t\ge 0$, in the asymptotic regime in which the arrival rates $λ_i$ are scaled by a factor $N$, and the transition rates $q_{ij}$ by a factor $N^α$, with $α\in \mathbb R^+$. The specific value of $α$ has a crucial impact on the result: (i) for $α>1$ the system essentially behaves as an M/M/$\infty$ queue, and in the central limit theorem the centered process has to be normalized by $\sqrt{N}$; (ii) for $α<1$, the centered process has to be normalized by $N^{{1-}α/2}$, with the deviation matrix appearing in the expression for the variance.
△ Less
Submitted 7 April, 2015; v1 submitted 21 February, 2014;
originally announced February 2014.
-
A functional central limit theorem for a Markov-modulated infinite-server queue
Authors:
D. Anderson,
J. Blom,
M. Mandjes,
H. Thorsdottir,
K. de Turck
Abstract:
The production of molecules in a chemical reaction network is modelled as a Poisson process with a Markov-modulated arrival rate and an exponential decay rate. We analyze the distributional properties of $M$, the number of molecules, under specific time-scaling; the background process is sped up by $N^α$, the arrival rates are scaled by $N$, for $N$ large. A functional central limit theorem is der…
▽ More
The production of molecules in a chemical reaction network is modelled as a Poisson process with a Markov-modulated arrival rate and an exponential decay rate. We analyze the distributional properties of $M$, the number of molecules, under specific time-scaling; the background process is sped up by $N^α$, the arrival rates are scaled by $N$, for $N$ large. A functional central limit theorem is derived for $M$, which after centering and scaling, converges to an Ornstein-Uhlenbeck process. A dichotomy depending on $α$ is observed. For $α\leq1$ the parameters of the limiting process contain the deviation matrix associated with the background process.
△ Less
Submitted 16 September, 2013;
originally announced September 2013.
