English
Related papers

Related papers: Performance measures for the two-node queue with f…

200 papers

For certain materials science scenarios arising in rubber technology, one-dimensional moving boundary problems (MBPs) with kinetic boundary conditions are capable of unveiling the large-time behavior of the diffusants penetration front,…

Numerical Analysis · Mathematics 2023-12-04 Surendra Nepal , Magnus Ogren , Yosief Wondmagegne , Adrian Muntean

We investigate Markovian queues that are examined by a controller at random times determined by a Poisson process. Upon examination, the controller sets the service speed to be equal to the minimum of the current number of customers in the…

Performance · Computer Science 2023-03-30 R. Núñez-Queija , B. J. Prabhu , J. A. C. Resing

The efficient management of large-scale queueing networks is critical for a variety of sectors, including healthcare, logistics, and customer service, where system performance has profound implications for operational effectiveness and cost…

Methodology · Statistics 2024-02-22 L. Jeff Hong , Yingda Song , Tan Wang

The large-time behavior of a nonlinearly coupled pair of measure-valued transport equations with discontinuous boundary conditions, parameterized by a positive real-valued parameter $\lambda$, is considered. These equations describe the…

Probability · Mathematics 2021-07-13 Rami Atar , Weining Kang , Haya Kaspi , Kavita Ramanan

Quantum random walks have been much studied recently, largely due to their highly nonclassical behavior. In this paper, we study one possible route to classical behavior for the discrete quantum random walk on the line: the use of multiple…

Quantum Physics · Physics 2009-11-07 Todd A. Brun , Hilary A. Carteret , Andris Ambainis

Consider a single server queue with renewal arrivals and i.i.d. service times in which the server operates under a processor sharing service discipline. To describe the evolution of this system, we use a measure valued process that keeps…

Probability · Mathematics 2007-05-23 H. Christian Gromoll

We propose a class of numerical schemes for mixed optimal stopping and control of processes with infinite activity jumps and where the objective is evaluated by a nonlinear expectation. Exploiting an approximation by switching systems,…

Numerical Analysis · Mathematics 2018-03-13 Roxana Dumitrescu , Christoph Reisinger , Yufei Zhang

We study a discrete time queueing system where deterministic arrivals have i.i.d. exponential delays $\xi_{i}$. The standard deviation $\sigma$ of the delay is finite, but its value is much larger than the deterministic unit service time.…

Probability · Mathematics 2017-01-02 Carlo Lancia , Gianluca Guadagni , Sokol Ndreca , Benedetto Scoppola

We investigate a processor sharing queue with renewal arrivals and generally distributed service times. Impatient jobs may abandon the queue, or renege, before completing service. The corresponding stochastic processes are represented by…

Probability · Mathematics 2009-08-25 Christian H. Gromoll , Philippe Robert , Bert Zwart

We use the Markov chain approximation method to construct approximations for the solution of the mean field game (MFG) with reflecting barriers studied in Bayraktar, Budhiraja, and Cohen (2017). The MFG is formulated in terms of a…

Optimization and Control · Mathematics 2018-08-28 Erhan Bayraktar , Amarjit Budhiraja , Asaf Cohen

Despite its prevalence, probabilistic bisimilarity suffers from a lack of robustness under minuscule perturbations of the transition probabilities. This can lead to discontinuities in the probabilistic bisimilarity distance function,…

Logic in Computer Science · Computer Science 2025-05-22 Syyeda Zainab Fatmi , Stefan Kiefer , David Parker , Franck van Breugel

We present the method of moments approach to pricing barrier-type options when the underlying is modelled by a general class of jump diffusions. By general principles the option prices are linked to certain infinite dimensional linear…

Computational Finance · Quantitative Finance 2008-12-25 Bjorn Eriksson , Martijn Pistorius

We establish via a probabilistic approach the quenched invariance principle for a class of long range random walks in independent (but not necessarily identically distributed) balanced random environments, with the transition probability…

Probability · Mathematics 2020-10-27 Xin Chen , Zhen-Qing Chen , Takashi Kumagai , Jian Wang

We present two new methods for estimating the order (memory depth) of a finite alphabet Markov chain from observation of a sample path. One method is based on entropy estimation via recurrence times of patterns, and the other relies on a…

Statistics Theory · Mathematics 2007-06-13 Yuval Peres , Paul Shields

Restrictions to molecular motion by barriers (membranes) are ubiquitous in biological tissues, porous media and composite materials. A major challenge is to characterize the microstructure of a material or an organism nondestructively using…

Soft Condensed Matter · Physics 2011-03-11 Dmitry S. Novikov , Els Fieremans , Jens H. Jensen , Joseph A. Helpern

In this paper, we provide a review on the kernel method, which is one of the options for characterizing so-called exact tail asymptotic properties in stationary probabilities of two-dimensional random walks, discrete or continuous (or…

Probability · Mathematics 2021-01-29 Yiqiang Q. Zhao

We derive new concentration bounds for time averages of measurement outcomes in quantum Markov processes. This generalizes well-known bounds for classical Markov chains which provide constraints on finite time fluctuations of time-additive…

Quantum Physics · Physics 2023-07-19 Federico Girotti , Juan P. Garrahan , Mădălin Guţă

Via operator theoretic methods, we formalize the concentration phenomenon for a given observable `$r$' of a discrete time Markov chain with `$\mu_{\pi}$' as invariant ergodic measure, possibly having support on an unbounded state space. The…

Machine Learning · Computer Science 2023-06-01 Muhammad Abdullah Naeem , Miroslav Pajic

In this paper, we establish the almost sure convergence of two-timescale stochastic gradient descent algorithms in continuous time under general noise and stability conditions, extending well known results in discrete time. We analyse…

Optimization and Control · Mathematics 2021-10-01 Louis Sharrock , Nikolas Kantas

In this paper, we establish an iterative data-driven approach to derive guaranteed bounds on nonlinearity measures of unknown nonlinear systems. In this context, nonlinearity measures quantify the strength of the nonlinearity of a dynamical…

Systems and Control · Electrical Eng. & Systems 2020-08-13 Tim Martin , Frank Allgöwer