• Title/Summary/Keyword: Work-modulated Queue

Search Result 2, Processing Time 0.016 seconds

The Unfinished Work Transition Probability Distribution of Modulated $n^*$D/D/1 Queue (확률적 $n^*$D/D/1 대기모형의 부하량 전이 확률 분포)

  • Lee, Sang-Cheon;Hong, Jung-Wan
    • IE interfaces
    • /
    • v.13 no.4
    • /
    • pp.738-744
    • /
    • 2000
  • This Paper presents a method for unfinished work transition probability distribution of modulated $n^*D/D/l$ queue with overload period. The Modulated $n^*D/D/l$ queue is well known as a performance analysis model of ATM multiplexer with superposition of homogeneous periodic on-off traffic sources. Theory of probability by conditioning and results of $N^*D/D/l$ queue are used for analytic methodology. The results from this paper are expected to be applied to general modulated $n^*D/D/l$ queue.

  • PDF

A Queueing System with Work-Modulated Arrival and Service Rates

  • Lee, Jiyeon
    • Journal of the Korean Statistical Society
    • /
    • v.28 no.1
    • /
    • pp.125-133
    • /
    • 1999
  • We consider a FIFO single-server queueing model in which both the arrival and service processes are modulated by the amount of work in the system. The arrival process is a non-homogeneous Poisson process(NHPP) modulated by work, that is, with an intensity that depends on the work in the system. Each customer brings a job consisting of an exponentially distributed amount of work to be processed. The server processes the work at various service rates which also depend on the work in the system. Under the stability conditions obtained by Browne and Sigman(1992) we derive the exact stationary distribution of the work W(t) and the first exit probability that the work level b is exceeded before the work level a is reached, starting from x$\in$[a, b].

  • PDF