scholarly journals Convergence of tandem Brownian queues

2016 ◽  
Vol 53 (2) ◽  
pp. 585-592 ◽  
Author(s):  
Sergio I. López

AbstractIt is known that in a stationary Brownian queue with both arrival and service processes equal in law to Brownian motion, the departure process is a Brownian motion, identical in law to the arrival process: this is the analogue of Burke's theorem in this context. In this paper we prove convergence in law to this Brownian motion in a tandem network of Brownian queues: if we have an arbitrary continuous process, satisfying some mild conditions, as an initial arrival process and pass it through an infinite tandem network of queues, the resulting process weakly converges to a Brownian motion. We assume independent and exponential initial workloads for all queues.


1986 ◽  
Vol 23 (1) ◽  
pp. 256-260 ◽  
Author(s):  
Robert D. Foley

We present some non-stationary infinite-server queueing systems with stationary Poisson departure processes. In Foley (1982), it was shown that the departure process from the Mt/Gt/∞ queue was a Poisson process, possibly non-stationary. The Mt/Gt/∞ queue is an infinite-server queue with a stationary or non-stationary Poisson arrival process and a general server in which the service time of a customer may depend upon the customer's arrival time. Mirasol (1963) pointed out that the departure process from the M/G/∞ queue is a stationary Poisson process. The question arose whether there are any other Mt/Gt/∞ queueing systems with stationary Poisson departure processes. For example, if the arrival rate is periodic, is it possible to select the service-time distribution functions to fluctuate in order to compensate for the fluctuations of the arrival rate? In this situation and in more general situations, it is possible to select the server such that the system yields a stationary Poisson departure process.



1997 ◽  
Vol 34 (3) ◽  
pp. 767-772 ◽  
Author(s):  
John A. Barnes ◽  
Richard Meili

The points of a non-stationary Poisson process with periodic intensity are independently shifted forward in time in such a way that the transformed process is stationary Poisson. The mean shift is shown to be minimal. The approach used is to consider an Mt/Gt/∞ queueing system where the arrival process is a non-stationary Poisson with periodic intensity function. A minimal service time distribution is constructed that yields a stationary Poisson departure process.



2010 ◽  
Vol 47 (03) ◽  
pp. 650-667 ◽  
Author(s):  
Mikko S. Pakkanen

We present conditions that imply the conditional full support (CFS) property, introduced in Guasoni, Rásonyi and Schachermayer (2008), for processes Z := H + ∫K dW, where W is a Brownian motion, H is a continuous process, and processes H and K are either progressive or independent of W. Moreover, in the latter case, under an additional assumption that K is of finite variation, we present conditions under which Z has CFS also when W is replaced with a general continuous process with CFS. As applications of these results, we show that several stochastic volatility models and the solutions of certain stochastic differential equations have CFS.



2013 ◽  
Vol 03 (04) ◽  
pp. 454-464 ◽  
Author(s):  
Xinbing Kong ◽  
Bingyi Jing ◽  
Cuixia Li


Author(s):  
Nacira Agram ◽  
Bernt Øksendal

AbstractWe study a financial market where the risky asset is modelled by a geometric Itô-Lévy process, with a singular drift term. This can for example model a situation where the asset price is partially controlled by a company which intervenes when the price is reaching a certain lower barrier. See e.g. Jarrow and Protter (J Bank Finan 29:2803–2820, 2005) for an explanation and discussion of this model in the Brownian motion case. As already pointed out by Karatzas and Shreve (Methods of Mathematical Finance, Springer, Berlin, 1998) (in the continuous setting), this allows for arbitrages in the market. However, the situation in the case of jumps is not clear. Moreover, it is not clear what happens if there is a delay in the system. In this paper we consider a jump diffusion market model with a singular drift term modelled as the local time of a given process, and with a delay $$\theta > 0$$ θ > 0 in the information flow available for the trader. We allow the stock price dynamics to depend on both a continuous process (Brownian motion) and a jump process (Poisson random measure). We believe that jumps and delays are essential in order to get more realistic financial market models. Using white noise calculus we compute explicitly the optimal consumption rate and portfolio in this case and we show that the maximal value is finite as long as $$\theta > 0$$ θ > 0 . This implies that there is no arbitrage in the market in that case. However, when $$\theta $$ θ goes to 0, the value goes to infinity. This is in agreement with the above result that is an arbitrage when there is no delay. Our model is also relevant for high frequency trading issues. This is because high frequency trading often leads to intensive trading taking place on close to infinitesimal lengths of time, which in the limit corresponds to trading on time sets of measure 0. This may in turn lead to a singular drift in the pricing dynamics. See e.g. Lachapelle et al. (Math Finan Econom 10(3):223–262, 2016) and the references therein.



2000 ◽  
Vol 37 (3) ◽  
pp. 881-889 ◽  
Author(s):  
Antonis Economou

Miyazawa and Taylor (1997) introduced a class of assemble-transfer batch service queueing networks which do not have tractable stationary distribution. However by assuming a certain additional arrival process at each node when it is empty, they obtain a geometric product-form stationary distribution which is a stochastic upper bound for the stationary distribution of the original network. In this paper we develop a stochastic lower bound for the original network by introducing an additional departure process at each node which tends to remove all the customers present in it. This model in combination with the aforementioned upper bound model gives a better sense for the properties of the original network.



2021 ◽  
pp. 611-637
Author(s):  
James Davidson

This chapter reviews the theory of continuous-time stochastic processes, covering the concepts of adaptation, Lévy processes, diffusions, martingales, and Markov processes. Brownian motion is studied as the most important case, with properties that include the reflection principle and the strong Markov property. The technique of Skorokhod embedding is introduced, providing novel proofs of the central limit theorem and the law of the iterated logarithm. The family of processes derived from Brownian motion is reviewed and in the final section it is shown that a continuous process having finite variance and independent increments is Brownian motion.



Author(s):  
F. P. Kelly

Consider a single-server queueing system with a Poisson arrival process at rate λ and positive service requirements independently distributed with common distribution function B(z) and finite expectationwhere βλ < 1, i.e. an M/G/1 system. When the queue discipline is first come first served, or last come first served without pre-emption, the stationary departure process is Poisson if and only if G = M (i.e. B(z) = 1 − exp (−z/β)); see (8), (4) and (2). In this paper it is shown that when the queue discipline is last come first served with pre-emption the stationary departure process is Poisson whatever the form of B(z). The method used is adapted from the approach of Takács (10) and Shanbhag and Tambouratzis (9).



2000 ◽  
Vol 37 (03) ◽  
pp. 881-889 ◽  
Author(s):  
Antonis Economou

Miyazawa and Taylor (1997) introduced a class of assemble-transfer batch service queueing networks which do not have tractable stationary distribution. However by assuming a certain additional arrival process at each node when it is empty, they obtain a geometric product-form stationary distribution which is a stochastic upper bound for the stationary distribution of the original network. In this paper we develop a stochastic lower bound for the original network by introducing an additional departure process at each node which tends to remove all the customers present in it. This model in combination with the aforementioned upper bound model gives a better sense for the properties of the original network.



1992 ◽  
Vol 24 (3) ◽  
pp. 727-737 ◽  
Author(s):  
Richard R. Weber

Consider m queueing stations in tandem, with infinite buffers between stations, all initially empty, and an arbitrary arrival process at the first station. The service time of customer j at station i is geometrically distributed with parameter pi, but this is conditioned on the fact that the sum of the m service times for customer j is cj. Service times of distinct customers are independent. We show that for any arrival process to the first station the departure process from the last station is statistically unaltered by interchanging any of the pi's. This remains true for two stations in tandem even if there is only a buffer of finite size between them. The well-known interchangeability of ·/M/1 queues is a special case of this result. Other special cases provide interesting new results.



Sign in / Sign up

Export Citation Format

Share Document