Hitting probabilities of constrained random walks representing tandem networks

Date

2025-01-01

Author

Sezer, Ali Devin

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

268
views

30
downloads

Cite This

We develop anapproximation for the buffer overflow probability of a stable tandem network in dimensions three or more. The overflow event in terms of the constrained random walk representing the network is the following: the sum of the components of the process hits n before hitting 0. This is one of the most commonly studied rare events in the context of queueing systems and the constrained processes representing them. The approximation is valid for almost all initial points of the process and its relative error decays exponentially in n. The analysis is based on an affine transformation of the process and the problem; as n → ∞ the transformed process converges to an unstable constrained random walk. The approximation formula consists of the probability of the limit unstable process hitting a limit boundary in finite time. We give an explicit formula for this probability in terms of the utilization rates of the nodes of the network.

Subject Keywords

buffer overflow, constrained random walks, harmonic systems, hitting probabilities, large deviations, queueing systems, rare events, relative error analysis

URI

https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=105013385433&origin=inward
https://hdl.handle.net/11511/115806

Collections

Graduate School of Applied Mathematics, Article