BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Michel Mandjes

Michel Mandjes contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.PRmath.OCData Structures and Algorithmsmath.STnlin.CGphysics.soc-phStatistics Theory

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
16works
0followers
7topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

16 published item(s)

preprint2023arXiv

Bankruptcy probabilities under non-Poisson inspection

This paper concerns an insurance firm's surplus process observed at renewal inspection times, with a focus on assessing the probability of the surplus level dropping below zero. For various types of inter-inspection time distributions, an explicit expression for the corresponding transform is given. In addition, Cramér-Lundberg type asymptotics are established. Also, an importance sampling based Monte Carlo algorithm is proposed, and is shown to be logarithmically efficient.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

A relative approach to opinion formation

Formal models of opinion formation commonly represent an individual's opinion by a value on a fixed opinion interval. We propose an alternative modeling method wherein interpretation is only provided to the relative positions of opinions vis-à-vis each other. This method is then considered in a similar setting as the discrete-time Altafini model (an extension of the well-known DeGroot model), but with more general influence weights. Even in a linear framework, the model can describe, in the long run, polarization, dynamics with a periodic pattern, and (modulus) consensus formation. In addition, in our alternative approach key characteristics of the opinion dynamic can be derived from real-valued square matrices of influence weights, which immediately allows one to transfer matrix theory insights to the field of opinion formation dynamics under more relaxed conditions than in the DeGroot or discrete-time Altafini models. A few specific themes are covered: (i) We demonstrate how stable patterns in relative opinion dynamics are identified which are hidden when opinions are considered in an absolute opinion framework. (ii) For the two-agent case, we provide an exhaustive closed-form description of the relative opinion model's dynamic in the long run. (iii) We explore group dynamics analytically, in particular providing a non-trivial condition under which a subgroup's asymptotic behavior carries over to the entire population.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Estimating customer impatience in a service system with unobserved balking

This paper studies a service system in which arriving customers are provided with information about the delay they will experience. Based on this information they decide to wait for service or to leave the system. Specifically, every customer has a patience threshold and they balk if the observed delay is above the threshold. The main objective is to estimate the parameters of the customers' patience-level distribution and the corresponding potential arrival rate, using knowledge of the actual queue-length process only. The main complication, and distinguishing feature of our setup, lies in the fact that customers who decide not to join are not observed, remarkably, we manage to devise a procedure to estimate the underlying patience and arrival rate parameters. The model is a multi-server queue with a Poisson stream of customers, enabling evaluation of the corresponding likelihood function of the state-dependent effective arrival process. We establish strong consistency of the MLE and derive the asymptotic distribution of the estimation error. Several applications and extensions of the method are discussed. The performance is further assessed through a series of numerical experiments. By fitting parameters of hyperexponential and generalized-hyperexponential distributions our method provides a robust estimation framework for any continuous patience-level distribution.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Optimal departure time advice in road networks with stochastic disruptions

Due to recurrent (e.g. daily or weekly) patterns and non-recurrent disruptions (e.g. caused by incidents), travel times in road networks are time-dependent and inherently random. This is challenging for travelers planning a future trip, aiming to ensure on-time arrival at the destination, while also trying to limit the total travel-time budget spent. The focus of this paper lies on determining their optimal departure time: the latest time of departure for which a chosen on-time arrival probability can be guaranteed. To model the uncertainties in the network, a Markovian background process is used, tracking events affecting the driveable vehicle speeds on the links, thus enabling us to incorporate both recurrent and non-recurrent effects. It allows the evaluation of the travel-time distribution, given the state of this process at departure, on each single link. Then, a computationally efficient algorithm is devised that uses these individual link travel-time distributions to obtain the optimal departure time for a given path or origin-destination pair. Since the conditions in the road network, and thus the state of the background process, may change between the time of request and the advised time of departure, we consider an online version of this procedure as well, in which the traveler receives departure time updates while still at the origin. Finally, numerical experiments are conducted to exemplify a selection of properties of the optimal departure time and, moreover, quantify the performance of the presented algorithms in an existing road network -- the Dutch highway network.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

A diffusion-based analysis of a multi-class road traffic network

This paper studies a stochastic model that describes the evolution of vehicle densities in a road network. It is consistent with the class of (deterministic) kinematic wave models, which describe traffic flows on the basis of conservation laws that incorporate the macroscopic fundamental diagram (a functional relationship between vehicle density and flow). Our setup is capable of handling multiple types of vehicle densities, with general macroscopic fundamental diagrams, on a network with arbitrary topology. Interpreting our system as a spatial population process, we derive, under a natural scaling, fluid and diffusion limits. More specifically, the vehicle density process can be approximated with a suitable Gaussian process, which yield accurate normal approximations to the joint (in the spatial and temporal sense) vehicle density process. The corresponding means and variances can be computed efficiently. Along the same lines, we develop an approximation to the vehicles' travel-time distribution between any given origin and destination pair. Finally, we present a series of numerical experiments that demonstrate the accuracy of the approximations and illustrate the usefulness of the results.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

A Gaussian segment-based traffic flow model for the design and control of transport networks

In the setting of a recently developed cellular stochastic traffic flow model, it has shown that the joint per-cell vehicle densities, as a function of time, can be accurately approximated by a Gaussian process, which has the attractive feature that its means and (spatial and temporal) covariances can be efficiently evaluated. The present article demonstrates the rich potential of this methodology in the context of road traffic control and transportation network design. To solidly provide empirical backing for the use of a multivariate Gaussian approximation, we rely on a detailed historical dataset that contains traffic flow data. Then, in the remainder of the paper, we provide a sequence of design and control related example questions that can be analyzed using the Gaussian methodology. These cover the following topics: (i) evaluation of stationary performance measures, (ii) route selection, (iii) control of traffic flows, and (iv) performance of traffic networks with arbitrary topology. In discussing the setup, results, and applications of these examples, we stress the appropriateness of our {stochastic} traffic model over a deterministic counterpart.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

A Multiplicative Version of the Lindley Recursion

This paper presents an analysis of the stochastic recursion $W_{i+1} = [V_iW_i+Y_i]^+$ that can be interpreted as an autoregressive process of order 1, reflected at 0. We start our exposition by a discussion of the model's stability condition. Writing $Y_i=B_i-A_i$, for independent sequences of non-negative i.i.d.\ random variables $\{A_i\}_{i\in N_0}$ and $\{B_i\}_{i\in N_0}$, and assuming $\{V_i\}_{i\in N_0}$ is an i.i.d. sequence as well (independent of $\{A_i\}_{i\in N_0}$ and $\{B_i\}_{i\in N_0}$), we then consider three special cases: (i) $V_i$ attains negative values only and $B_i$ has a rational LST, (ii) $V_i$ equals a positive value $a$ with certain probability $p\in (0,1)$ and is negative otherwise, and both $A_i$ and $B_i$ have a rational LST, (iii) $V_i$ is uniformly distributed on $[0,1]$, and $A_i$ is exponentially distributed. In all three cases we derive transient and stationary results, where the transient results are in terms of the transform at a geometrically distributed epoch.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

A roundabout model with on-ramp queues: exact results and scaling approximations

This paper introduces a general model of a single-lane roundabout, represented as a circular lattice that consists of $L$ cells, with Markovian traffic dynamics. Vehicles enter the roundabout via on-ramp queues that have stochastic arrival processes, remain on the roundabout a random number of cells, and depart via off-ramps. Importantly, the model does not oversimplify the dynamics of traffic on roundabouts, while various performance-related quantities (such as delay and queue length) allow an analytical characterization. In particular, we present an explicit expression for the marginal stationary distribution of each cell on the lattice. Moreover, we derive results that give insight on the dependencies between parts of the roundabout, and on the queue distribution. Finally, we find scaling limits that allow, for every partition of the roundabout in segments, to approximate 1) the joint distribution of the occupation of these segments by a multivariate Gaussian distribution; and 2) the joint distribution of their total queue lengths by a collection of independent Poisson random variables. To verify the scaling limit statements, we develop a novel way to empirically assess convergence in distribution of random variables.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Large deviations for acyclic networks of queues with correlated Gaussian inputs

We consider an acyclic network of single-server queues with heterogeneous processing rates. It is assumed that each queue is fed by the superposition of a large number of i.i.d. Gaussian processes with stationary increments and positive drifts, which can be correlated across different queues. The flow of work departing from each server is split deterministically and routed to its neighbors according to a fixed routing matrix, with a fraction of it leaving the network altogether. We study the exponential decay rate of the probability that the steady-state queue length at any given node in the network is above any fixed threshold, also referred to as the "overflow probability". In particular, we first leverage Schilder's sample-path large deviations theorem to obtain a general lower bound for the limit of this exponential decay rate, as the number of Gaussian processes goes to infinity. Then, we show that this lower bound is tight under additional technical conditions. Finally, we show that if the input processes to the different queues are non-negatively correlated, non short-range dependent fractional Brownian motions, and if the processing rates are large enough, then the asymptotic exponential decay rates of the queues coincide with the ones of isolated queues with appropriate Gaussian inputs.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Performance of the smallest-variance-first rule in appointment sequencing

A classical problem in appointment scheduling, with applications in health care, concerns the determination of the patients' arrival times that minimize a cost function that is a weighted sum of mean waiting times and mean idle times. One aspect of this problem is the sequencing problem, which focuses on ordering the patients. We assess the performance of the smallest-variance-first (SVF) rule, which sequences patients in order of increasing variance of their service durations. While it was known that SVF is not always optimal, it has been widely observed that it performs well in practice and simulation. We provide a theoretical justification for this observation by proving, in various settings, quantitative worst-case bounds on the ratio between the cost incurred by the SVF rule and the minimum attainable cost. We also show that, in great generality, SVF is asymptotically optimal, i.e., the ratio approaches 1 as the number of patients grows large. While evaluating policies by considering an approximation ratio is a standard approach in many algorithmic settings, our results appear to be the first of this type in the appointment scheduling literature.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Single-server queues under overdispersion in the heavy-traffic regime

This paper addresses the analysis of the queue-length process of single-server queues under overdispersion, i.e., queues fed by an arrival process for which the variance of the number of arrivals in a given time window exceeds the corresponding mean. Several variants are considered, using concepts as mixing and Markov modulation, resulting in different models with either endogenously triggered or exogenously triggered random environments. Only in special cases explicit expressions can be obtained, e.g. when the random arrival and/or service rate can attain just finitely many values. While for more general model variants exact analysis is challenging, one ${\it can}$ derive limit theorems in the heavy-traffic regime. In some of our derivations we rely on evaluating the relevant Laplace transform in the heavy-traffic scaling using Taylor expansions, whereas other results are obtained by applying the continuous mapping theorem.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Queues on a dynamically evolving graph

This paper considers a population process on a dynamically evolving graph, which can be alternatively interpreted as a queueing network. The queues are of infinite-server type, entailing that at each node all customers present are served in parallel. The links that connect the queues have the special feature that they are unreliable, in the sense that their status alternates between 'up' and 'down'. If a link between two nodes is down, with a fixed probability each of the clients attempting to use that link is lost; otherwise the client remains at the origin node and reattempts using the link (and jumps to the destination node when it finds the link restored). For these networks we present the following results: (a) a system of coupled partial differential equations that describes the joint probability generating function corresponding to the queues' time-dependent behavior (and a system of ordinary differential equations for its stationary counterpart), (b) an algorithm to evaluate the (time-dependent and stationary) moments, and procedures to compute user-perceived performance measures which facilitate the quantification of the impact of the links' outages, (c) a diffusion limit for the joint queue length process.We include explicit results for a series relevant special cases, such as tandem networks and symmetric fully connected networks.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Gaussian queues in light and heavy traffic

In this paper we investigate Gaussian queues in the light-traffic and in the heavy-traffic regime. The setting considered is that of a centered Gaussian process $X\equiv\{X(t):t\in\mathbb R\}$ with stationary increments and variance function $σ^2_X(\cdot)$, equipped with a deterministic drift $c>0$, reflected at 0: \[Q_X^{(c)}(t)=\sup_{-\infty<s\le t}(X(t)-X(s)-c(t-s)).\] We study the resulting stationary workload process $Q^{(c)}_X\equiv\{Q_X^{(c)}(t):t\ge0\}$ in the limiting regimes $c\to 0$ (heavy traffic) and $c\to\infty$ (light traffic). The primary contribution is that we show for both limiting regimes that, under mild regularity conditions on the variance function, there exists a normalizing function $δ(c)$ such that $Q^{(c)}_X(δ(c)\cdot)/σ_X(δ(c))$ converges to a non-trivial limit in $C[0,\infty)$.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

On the infimum attained by a reflected Lévy process

This paper considers a Lévy-driven queue (i.e., a Lévy process reflected at 0), and focuses on the distribution of $M(t)$, that is, the minimal value attained in an interval of length $t$ (where it is assumed that the queue is in stationarity at the beginning of the interval). The first contribution is an explicit characterization of this distribution, in terms of Laplace transforms, for spectrally one-sided Lévy processes (i.e., either only positive jumps or only negative jumps). The second contribution concerns the asymptotics of $\prob{M(T_u)> u}$ (for different classes of functions $T_u$ and $u$ large); here we have to distinguish between heavy-tailed and light-tailed scenarios.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Quasi-stationary workload in a Lévy-driven storage system

In this paper we analyze the quasi-stationary workload of a Lévy-driven storage system. More precisely, assuming the system is in stationarity, we study its behavior conditional on the event that the busy period $T$ in which time 0 is contained has not ended before time $t$, as $t\to\infty$. We do so by first identifying the double Laplace transform associated with the workloads at time 0 and time $t$, on the event $\{T>t\}.$ This transform can be explicitly computed for the case of spectrally one-sided jumps. Then asymptotic techniques for Laplace inversion are relied upon to find the corresponding behavior in the limiting regime that $t\to\infty.$ Several examples are treated; for instance in the case of Brownian input, we conclude that the workload distribution at time 0 and $t$ are both Erlang(2).

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

First passage process of a Markov additive process, with applications to reflection problems

In this paper we consider the first passage process of a spectrally negative Markov additive process (MAP). The law of this process is uniquely characterized by a certain matrix function, which plays a crucial role in fluctuation theory. We show how to identify this matrix using the theory of Jordan chains associated with analytic matrix functions. Importantly, our result also provides us with a technique, which can be used to derive various further identities. We then proceed to show how to compute the stationary distribution associated with a one-sided reflected (at zero) MAP for both the spectrally positive and spectrally negative cases as well as for the two sided reflected Markov-modulated Brownian motion; these results can be interpreted in terms of queues with MAP input.

0 citations0 reviewsNo code linkedOpen access