• Title/Summary/Keyword: State dependent arrival rate

Search Result 5, Processing Time 0.018 seconds

Analysis of an M/G/1/K Queueing System with Queue-Length Dependent Service and Arrival Rates (시스템 내 고객 수에 따라 서비스율과 도착율을 조절하는 M/G/1/K 대기행렬의 분석)

  • Choi, Doo-Il;Lim, Dae-Eun
    • Journal of the Korea Society for Simulation
    • /
    • v.24 no.3
    • /
    • pp.27-35
    • /
    • 2015
  • We analyze an M/G/1/K queueing system with queue-length dependent service and arrival rates. There are a single server and a buffer with finite capacity K including a customer in service. The customers are served by a first-come-first-service basis. We put two thresholds $L_1$ and $L_2$($${\geq_-}L_1$$ ) on the buffer. If the queue length at the service initiation epoch is less than the threshold $L_1$, the service time of customers follows $S_1$ with a mean of ${\mu}_1$ and the arrival of customers follows a Poisson process with a rate of ${\lambda}_1$. When the queue length at the service initiation epoch is equal to or greater than $L_1$ and less than $L_2$, the service time is changed to $S_2$ with a mean of $${\mu}_2{\geq_-}{\mu}_1$$. The arrival rate is still ${\lambda}_1$. Finally, if the queue length at the service initiation epoch is greater than $L_2$, the arrival rate of customers are also changed to a value of $${\lambda}_2({\leq_-}{\lambda}_1)$$ and the mean of the service times is ${\mu}_2$. By using the embedded Markov chain method, we derive queue length distribution at departure epochs. We also obtain the queue length distribution at an arbitrary time by the supplementary variable method. Finally, performance measures such as loss probability and mean waiting time are presented.

A Model for a State-Dependent Deteriorating System

  • Lee, Ji-Yeon
    • Communications for Statistical Applications and Methods
    • /
    • v.6 no.2
    • /
    • pp.433-442
    • /
    • 1999
  • A model for a system whose deteriorating rate depends on the state is introduced. A repairman arrives according to Poisson process and increases the state of the system by the random amount if the state is below a threshold. If the system fails at arrival of the repairman it is assumed that the system is replaced by new one. The stationary distribution function of the state of the system and the expected life length of the system are deduced.

  • PDF

Busy Period Analysis of an M/G/1/K Queue with the Queue-Length-Dependent Overload Control Policy (고객수 기반의 오버로드 제어 정책이 있는 M/G/1/K 대기행렬의 바쁜기간 분석)

  • Lim, Heonsang;Lim, Dae-Eun
    • Journal of the Korea Society for Simulation
    • /
    • v.27 no.3
    • /
    • pp.45-52
    • /
    • 2018
  • We consider the busy period of an M/G/1/K queueing system with queue-length-dependent overload control policy. A variant of an oscillating control strategy that was recently analyzed by Choi and Kim (2016) is considered: two threshold values, $L_1({\leq_-}L_2)$ and $L_2({\leq_-}K)$, are assumed, and service rate and arrival rate are adjusted depending on the queue length to alleviate congestion. We investigate the busy period of an M/G/1/K queue with two overload control policies, and present the formulae to obtain the expected length of a busy period for each control policy. Based on the numerical examples, we conclude that the variability and expected value of the service time distribution have the most influence on the length of a busy period.

Analysis of Finite Tandem Queues in Computer Communication Network (컴퓨터 통신망의 유한 길이 탄뎀 큐에 대한 해석)

  • 조진웅;이재호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.12 no.6
    • /
    • pp.545-553
    • /
    • 1987
  • An approximation algorithm has been obtained to analyze the network of single server tandem queues with a finite length. In the queueing network with a finite queue length, the blocking which is mutually dependent, occure due to the limitation of the queue length. Thus, it is difficults to analyze such a queueing network. In this paper each queue has been regarded as the independent M/M/1/K system to analyze the queueing network with the blocking, which is based on the assumption that an arrival rate to the present station is increased by the blocking of the following stations. The performance measures, such as state probability, average queue length and tha waiting time, can be easily obtained using the proposed algorithm. In order to justify this approximation algorithm, comparison of the results of this algorithm with those of state transition simultaneous equations has been made an verified with computer simulation.

  • PDF

Effects of weather change, human disturbance and interspecific competition on life-history and migration of wintering Red-crowned cranes (기후변화와 인간의 방해 및 종간경쟁이 두루미 월동생태와 이동에 미치는 영향)

  • Hong, Mi-Jin;Lee, Who-Seung;Yoo, Jeong-Chil
    • Korean Journal of Environment and Ecology
    • /
    • v.29 no.5
    • /
    • pp.681-692
    • /
    • 2015
  • It is well documented that physiological and nutritional condition of wintering birds is strongly related to migration success to breeding sites, and also breeding success. However, how abiotic factors during winter affect the migration and breeding successes still remains unclear. Thus, this study developed a dynamic-state-dependent model for wintering life-history to identify the potential impact on the life-history, success to breeding site and breeding success of wintering birds, which are related to temperature fluctuation, interspecific competition and human disturbance at the wintering sites. To find the best-fit-model, we referred to the existing research data on wintering ecology of Red-crowned cranes (Grus japonensis) in Cheolwon, Korea, which is well documented as a long-term wintering study. Our model predicted that the higher temperature fluctuation and a higher rate of human disturbance are negatively related to migration success to breeding sites and their fitness, ultimately breeding success via changing of proportion in resource allocation (for e. g., lower energy compensation or higher level of stress accumulation). Particularly, the rate of body mass compensation after arrival at wintering sites may be accelerated when there are less temperature fluctuations and a lower rate of human disturbance. In addition, the rate of interspecific competition sharing the wintering foraging sites is negatively related to the rate of body mass compensation. Consequently, we discussed the conservation strategies of wintering birds based on the outcomes of the model.