• Title/Summary/Keyword: poisson arrival

Search Result 94, Processing Time 0.023 seconds

POISSON ARRIVAL QUEUE WITH ALTERNATING SERVICE RATES

  • KIM JONGWOO;LEE EUI YONG;LEE HO WOO
    • Journal of the Korean Statistical Society
    • /
    • v.34 no.1
    • /
    • pp.39-47
    • /
    • 2005
  • We adopt the P/sub λ, T//sup M/ policy of dam to introduce a service policy with alternating service rates for a Poisson arrival queue, in which the service rate alternates depending on the number of customers in the system. The stationary distribution of the number of customers in the system is derived and, after operating costs being assigned to the system, the optimization of the policy is studied.

Waiting Times in Polling Systems with Markov-Modulated Poisson Process Arrival

  • Kim, D. W.;W. Ryu;K. P. Jun;Park, B. U.;H. D. Bae
    • Journal of the Korean Statistical Society
    • /
    • v.26 no.3
    • /
    • pp.355-363
    • /
    • 1997
  • In queueing theory, polling systems have been widely studied as a way of serving several stations in cyclic order. In this paper we consider Markov-modulated Poisson process which is useful for approximating a superposition of heterogeneous arrivals. We derive the mean waiting time of each station in a polling system where the arrival process is modeled by a Markov-modulated Poisson process.

  • PDF

SOME WAITING TIME ANALYSIS FOR CERTAIN QUEUEING POLICIES

  • Lim, Jong-Seul
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.1_2
    • /
    • pp.469-474
    • /
    • 2011
  • In a M/G/I queue where the server alternates between busy and idle periods, we assume that firstly customers arrive at the system according to a Poisson process and the arrival process and customer service times are mutually independent, secondly the system has infinite waiting room, thirdly the server utilization is less than 1 and the system has reached a steady state. With these assumptions, we analyze waiting times on the systems where some vacation policies are considered.

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

ANALYSIS OF A QUEUEING SYSTEM WITH OVERLOAD CONTROL BY ARRIVAL RATES

  • CHOI DOO IL
    • Journal of applied mathematics & informatics
    • /
    • v.18 no.1_2
    • /
    • pp.455-464
    • /
    • 2005
  • In this paper, we analyze a queueing system with overload control by arrival rates. This paper is motivated by overload control to prevent congestion in telecommunication networks. The arrivals occur dependent upon queue length. In other words, if the queue length increases, the arrivals may be reduced. By considering the burstiness of traffics in telecommunication networks, we assume the arrival to be a Markov-modulated Poisson process. The analysis by the embedded Markov chain method gives to us the performance measures such as loss and delay. The effect of performance measures on system parameters also is given throughout the numerical examples.

AN INTERPOLATION APPROXIMATION VIA SIMULATION ON A QUEUEING NETWORK

  • Lim, Jong-Seul
    • Journal of applied mathematics & informatics
    • /
    • v.9 no.2
    • /
    • pp.879-890
    • /
    • 2002
  • In this paper we consider open queueing system with a Poisson arrival process which have a finite upper bound on the arrival rate for which the system is stable. Interpolation approximations for quantities of interest, such as moments of the sojourn time distribution, have previously been developed for such systems, utilizing exact light and heavy traffic limits. These limits cannot always be easily computed for complex systems. Thus we consider an interpolation approximation where all of the relevant information is estimated via simulation. We show that all the relevant information can in fact be simultaneously estimated in a single regenerative simulation at any arrival rate. In addition to light and heavy traffic limits, both the quantity of interest and its derivative (with respect to the arrival rate) are estimated at the arrival rate of the simulation. All of the estimates are then combined, using a least squares procedure, to provide an interpolation approximation.

Estimating Heterogeneous Customer Arrivals to a Large Retail store : A Bayesian Poisson model perspective (대형할인매점의 요일별 고객 방문 수 분석 및 예측 : 베이지언 포아송 모델 응용을 중심으로)

  • Kim, Bumsoo;Lee, Joonkyum
    • Korean Management Science Review
    • /
    • v.32 no.2
    • /
    • pp.69-78
    • /
    • 2015
  • This paper considers a Bayesian Poisson model for multivariate count data using multiplicative rates. More specifically we compose the parameter for overall arrival rates by the product of two parameters, a common effect and an individual effect. The common effect is composed of autoregressive evolution of the parameter, which allows for analysis on seasonal effects on all multivariate time series. In addition, analysis on individual effects allows the researcher to differentiate the time series by whatevercharacterization of their choice. This type of model allows the researcher to specifically analyze two different forms of effects separately and produce a more robust result. We illustrate a simple MCMC generation combined with a Gibbs sampler step in estimating the posterior joint distribution of all parameters in the model. On the whole, the model presented in this study is an intuitive model which may handle complicated problems, and we highlight the properties and possible applications of the model with an example, analyzing real time series data involving customer arrivals to a large retail store.

A MULTI-SERVER RETRIAL QUEUEING MODEL WITH POISSON SIGNALS

  • CHAKRAVARTHY, SRINIVAS R.
    • Journal of applied mathematics & informatics
    • /
    • v.39 no.5_6
    • /
    • pp.601-616
    • /
    • 2021
  • Retrial queueing models have been studied extensively in the literature. These have many practical applications, especially in service sectors. However, retrial queueing models have their own limitations. Typically, analyzing such models involve level-dependent quasi-birth-and-death processes, and hence some form of a truncation or an approximate method or simulation approach is needed to study in steady-state. Secondly, in general, the customers are not served on a first-come-first-served basis. The latter is the case when a new arrival may find a free server while prior arrivals are waiting in the retrial orbit due to the servers being busy during their arrivals. In this paper, we take a different approach to the study of multi-server retrial queues in which the signals are generated in such a way to provide a reasonably fair treatment to all the customers seeking service. Further, this approach makes the study to be level-independent quasi-birth-and-death process. This approach is different from any considered in the literature. Using matrix-analytic methods we analyze MAP/M/c-type retrial queueing models along with Poisson signals in steady-state. Illustrative numerical examples including a comparison with previously published retrial queues are presented and they show marked improvements in providing a quality of service to the customers.

(Continuous-Time Queuing Model and Approximation Algorithm of a Packet Switch under Heterogeneous Bursty Traffic) (이질적 버스트 입력 트래픽 환경에서 패킷 교환기의 연속 시간 큐잉 모델과 근사 계산 알고리즘)

  • 홍석원
    • Journal of KIISE:Information Networking
    • /
    • v.30 no.3
    • /
    • pp.416-423
    • /
    • 2003
  • This paper proposes a continuous-time queuing model of a shared-buffer packet switch and an approximate algorithm. N arrival processes have heterogeneous busty traffic characteristics. The arrival processes are modeled by Coxian distribution with order 2 that is equivalent to Interruped Poisson Process. The service time is modeled by Erlang distribution with r stages. First the approximate algorithm performs the aggregation of N arrival processes as a single state variable. Next the algorithm discompose the queuing system into N subsystems which are represented by aggregated state variables. And the balance equations based on these aggregated state variables are solved for by iterative method. Finally the algorithm is validated by comparing the results with those of simulation.

The method for VOD service traffic modeling (VOD(Video On Demand)서비스 Traffic 모델링 방안)

  • Chang, Won-Pil
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2005.08a
    • /
    • pp.109-112
    • /
    • 2005
  • In this thesis, we recommend the method for VOD service traffic modeling. By the analysis of service traffic, we verify that the process of VOD service is the POISSON process. So it is important to determine the probability of the user's existence in the system. But, because it is difficult to measure, we recommend proper using of arrival rate and service rate.

  • PDF