Source author record

Koen De Turck

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR physics.soc-ph Social and Information Networks

Catalog footprint

Research overview

4works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Functional central limit theorems for Markov-modulated infinite-server systems

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.

preprint2016arXiv

Refined large deviations asymptotics for Markov-modulated infinite-server systems

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.

preprint2015arXiv

Analysis of Markov-modulated infinite-server queues in the central-limit regime

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.

preprint2013arXiv

Information dissemination processes in directed social networks

Social networks can have asymmetric relationships. In the online social network Twitter, a follower receives tweets from a followed person but the followed person is not obliged to subscribe to the channel of the follower. Thus, it is natural to consider the dissemination of information in directed networks. In this work we use the mean-field approach to derive differential equations that describe the dissemination of information in a social network with asymmetric relationships. In particular, our model reflects the impact of the degree distribution on the information propagation process. We further show that for an important subclass of our model, the differential equations can be solved analytically.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.