Queues with Updating Information: Finding the Amplitude of Oscillations

by   Philip Doldo, et al.

Many service systems provide customers with information about the system so that customers can make an informed decision about whether to join or not. Many of these systems provide information in the form of an update. Thus, the information about the system is updated periodically in increments of size Δ. It is known that these updates can cause oscillations in the resulting dynamics. However, it is an open problem to explicitly characterize the size of these oscillations when they occur. In this paper, we solve this open problem and show how to exactly calculate the amplitude of these oscillations via a fixed point equation. We also calculate closed form approximations via Taylor expansions of the fixed point equation and show that these approximations are very accurate, especially when Δ is large. Our analysis provides new insight for systems that use updates as a way of disseminating information to customers.



There are no comments yet.


page 1

page 2

page 3

page 4


On Problems Dual to Unification: The String-Rewriting Case

In this paper, we investigate problems which are dual to the unification...

A Distributed Algorithm for Computing a Common Fixed Point of a Finite Family of Paracontractions

A distributed algorithm is described for finding a common fixed point of...

Computing Least and Greatest Fixed Points in Absorptive Semirings

We present two methods to algorithmically compute both least and greates...

Doubly Exponential Solution for Randomized Load Balancing Models with General Service Times

In this paper, we provide a novel and simple approach to study the super...

Entropy-Regularized 2-Wasserstein Distance between Gaussian Measures

Gaussian distributions are plentiful in applications dealing in uncertai...

Characterizations of the maximum likelihood estimator of the Cauchy distribution

We consider characterizations of the maximal likelihood estimator (MLE) ...

Stable Anderson Acceleration for Deep Learning

Anderson acceleration (AA) is an extrapolation technique designed to spe...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.