• Documents
  • Authors
  • Tables

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

On an equivalence between loss rates and cycle maxima in queues and dams (2003)

by Rene Bekker, Bert Zwart
Add To MetaCart

Tools

Sorted by:
Results 1 - 3 of 3

Loss Rates for Lévy Processes with Two Reflecting Barriers

by Thiele Centre, Søren Asmussen , 2005
"... Let {Xt} be a Lévy process which is reflected at 0 and K> 0. The reflected process {V K t} is constructed as V K t = V K 0 + Xt + L0 t − LK t where {L0 t} and {LK t} are the local times at 0 and K, respectively. We consider the loss rate ℓK, defined by ℓK = EπK LK1, where EπK is the expectation u ..."
Abstract - Cited by 14 (0 self) - Add to MetaCart
Let {Xt} be a Lévy process which is reflected at 0 and K> 0. The reflected process {V K t} is constructed as V K t = V K 0 + Xt + L0 t − LK t where {L0 t} and {LK t} are the local times at 0 and K, respectively. We consider the loss rate ℓK, defined by ℓK = EπK LK1, where EπK is the expectation under the stationary measure πK. The main result of the paper is the identification of ℓK in terms of πK and the characteristic triplet of {Xt}. We also derive asymptotics of ℓK as K → ∞ when EX1 < 0 and the Lévy measure of {Xt} is light-tailed.
(Show Context)

Citation Context

...ries, given as the solutions of a Skorokhod problem (see Section 2 for details). Among possible applications, we mention finite capacity dam models, buffer systems and queueing systems, see e.g. [2], =-=[4]-=-, [9], [10], [15] and [24] and various telecommunication models, see e.g. [10], [13] and [25]. A first quantity of interest is of course the stationary distribution πK. There are various more or less ...

Finite-buffer queues with workload-dependent service and arrival rates. Queueing Systems

by René Bekker
"... We consider M/G/1 queues with workload-dependent arrival rate, service speed, and restricted accessibility. The admittance of customers typically depends on the amount of work found upon arrival in addition to its own service requirement. Typical examples are the finite dam, systems with customer im ..."
Abstract - Cited by 6 (0 self) - Add to MetaCart
We consider M/G/1 queues with workload-dependent arrival rate, service speed, and restricted accessibility. The admittance of customers typically depends on the amount of work found upon arrival in addition to its own service requirement. Typical examples are the finite dam, systems with customer impatience and queues regulated by the complete rejection discipline. Our study is motivated by queueing scenarios where the arrival rate and/or speed of the server depends on the amount of work present, like production systems and the Internet. First, we compare the steady-state distribution of the workload in two finite-buffer models, in which the ratio of arrival and service speed is equal. Second, we find an explicit expression for the cycle maximum in an M/G/1 queue with workload-dependent arrival and service rate. And third, we derive a formal solution for the steady-state workload density in case of restricted accessibility. The proportionality relation between some finite and infinite-buffer queues is extended. Level crossings and Volterra integral equations play a key role in our approach.
(Show Context)

Citation Context

...− x) = r(b − x) and let P ˜r(·) b be the loss probability in a finite dam (scenario f) with release rate ˜r(·). The following relation between cycle maxima and loss probabilities has been obtained in =-=[5]-=-: Lemma 5.2. We have, P(Cmax ≥ b) = P ˜r(·) b . Motivated by this relation, we first analyze scenario f with arrival rate 1 and release rate ˜r(·) in more detail. This turns out to be a useful tool to...

unknown title

by unknown authors
"... ..."
Abstract - Add to MetaCart
Abstract not found
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University