Tail asymptotics for a Lévy-driven tandem queue with an intermediate input

نویسندگان

  • Masakiyo Miyazawa
  • Tomasz Rolski
چکیده

We consider a Lévy-driven tandem queue with an intermediate input assuming that its buffer content process obtained by a reflection mapping has the stationary distribution. For this queue, no closed form formula is known, not only for its distribution but also for the corresponding transform. In this paper we consider only light-tailed inputs. For the Brownian input case, we derive exact tail asymptotics for the marginal stationary distribution of the second buffer content, while weaker asymptotic results are obtained for the general Lévy input case. The results generalize those of Lieshout and Mandjes from the recent paper [16, 17] for the corresponding tandem queue without an intermediate input.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Exact asymptotics for a Lévy-driven tandem queue with an intermediate input

We consider a Lévy-driven tandem queue with an intermediate input assuming that its buffer content process obtained by a reflection mapping has the stationary distribution. For this queue, no closed form formula is known, not only for its distribution but also for the corresponding transform. In this paper we consider only light-tailed inputs, and derive exact asymptotics for the tail distribut...

متن کامل

A tandem queue with Lévy input : a new representation of the downstream queue length

In this paper we present a new representation for the steady state distribution of the workload of the second queue in a two-node tandem network. It involves the difference of two suprema over two adjacent intervals. In case of spectrally-positive Lévy input, this enables us to derive the Laplace transform and Pollaczek-Khintchine representation of the workload of the second queue. Additionally...

متن کامل

UvA - DARE ( Digital Academic Repository ) On the infimum attained by a reflected Lévy process

This paper considers a Lévy-driven queue (i.e., a Lévy process reflected at 0), and focuses on the distribution of M(t), that is, the minimal value attained in an interval of length t (where it is assumed that the queue is in stationarity at the beginning of the interval). The first contribution is an explicit characterization of this distribution, in terms of Laplace transforms, for spectrally...

متن کامل

Customer sojourn time in GI/GI/1 feedback queue in the presence of heavy tails

We consider a single-server GI/GI/1 queueing system with feedback. We assume the service times distribution to be (intermediate) regularly varying. We find the tail asymptotics for a customer’s sojourn time in two regimes: the customer arrives in an empty system, and the customer arrives in the system in the stationary regime. In particular, in the case of Poisson input we use the branching pro...

متن کامل

Transient Asymptotics of Lévy-driven Queues

With (Qt )t denoting the stationary workload process in a queue fed by a Lévy input process (Xt )t , this paper focuses on the asymptotics of rare event probabilities of the type P(Q0 > pB, QTB > qB) for given positive numbers p and q, and a positive deterministic function TB . We first identify conditions under which the probability of interest is dominated by the ‘most demanding event’, in th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Queueing Syst.

دوره 63  شماره 

صفحات  -

تاریخ انتشار 2009