• Title/Summary/Keyword: M/M/1 Queue

Search Result 166, Processing Time 0.026 seconds

A Generalized N-Policy for an M/M/1 Queueing System and Its Optimization

  • Bae, Jong-Ho;Kim, Jong-Woo;Lee, Eui-Yong
    • Proceedings of the Korean Statistical Society Conference
    • /
    • 2002.05a
    • /
    • pp.61-66
    • /
    • 2002
  • We consider a generalized N-policy for an M/M/1 queueing system. The idle server starts to work with ordinary service rate when a customer arrives. If the number of customers in the system reaches N, the service rate gets faster and continues until the system becomes empty. Otherwise, the server finishes the busy period with ordinary service rate. We obtain the limiting distribution of the number of customers in the system. After assigning various operating costs to the system, we show that there exists a unique fast service rate minimizing the long-run average cost per unit time.

  • PDF

A two-stage service policy for an M/G/1 queueing system

  • Kim, Jongwoo;Song, Mi Jung;Lee, Jiyeon
    • Journal of the Korean Data and Information Science Society
    • /
    • v.24 no.4
    • /
    • pp.941-948
    • /
    • 2013
  • We introduce the $P^M_{{\lambda},{\tau}}$ service policy, as a generalized two-stage service policy of the $P^M_{\lambda}$ policy of Bae et al. (2002) for an M/G/1 queueing system. By using the level crossing theory and solving the corresponding integral equations, we obtain the explicit expression for the stationary distribution of the workload in the system.

BLOCK LOSS DISTRIBUTION IN AN M/M/1 QUEUE WITH A CELL DISCARDING SCHEME

  • Lee, Gye-Min;Kwag, Min-Kon;Jeon, Jong-Woo;Kim, Chong-Kwon
    • Communications of the Korean Mathematical Society
    • /
    • v.13 no.3
    • /
    • pp.635-642
    • /
    • 1998
  • When an integrated communication system is congested, we may reserve some spaces for non-realtime traffic by discarding a part of realtime traffic. That is sensible because realtime traffic is insensitive to a few losses. Several discarding schemes have been developed including Separate Queue (SQ). Under such schemes, the block loss distribution, i.e., the distribution of the number of losses within a given block which consists of successive data of a type, is important. We derive the block loss distribution of the SQ scheme and modifies the SQ scheme with a threshold.

  • PDF

A Stochastic Model for Maximizing the Lifetime of Wireless Sensor Networks (확률모형을 이용한 무선센서망 수명 최대화에 관한 분석)

  • Lee, Doo-Ho;Yang, Won-Seok
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.37 no.3
    • /
    • pp.69-78
    • /
    • 2012
  • Reduction of power consumption has been a major issue and an interesting challenge to maximize the lifetime of wireless sensor networks. We investigate the practical meaning of N-policy in queues as a power saving technique in a WSN. We consider the N-policy of a finite M/M/1 queue. We formulate the optimization problem of power consumption considering the packet loss probability. We analyze the trade-off between power consumption and the packet loss probability and demonstrate the operational characteristics of N-policy as a power saving technique in a WSN with various numerical examples.

A Study on the Preemption Control Strategies Considering Queue Length Constraints (대기행렬길이 제약조건을 고려한 Preemption 제어 전략에 관한 연구)

  • Lee, Jae-Hyeong;Lee, Sang-Su;O, Yeong-Tae
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.2
    • /
    • pp.179-187
    • /
    • 2009
  • Currently, the signalized intersections in Korea are operated without providing an emergency vehicle preemption control strategy. Thus, it might threaten the safety of the pedestrians and drivers on highways when an emergency vehicle faces congested traffic conditions. The existing preemption control is activated when an emergency vehicle is detected along a path. This enables emergency vehicles to progress uninterrupted, but it also increases the delay of other vehicles. In this paper, a revised preemption control strategy considering queue length restrictions is proposed to make both a progressive movement of an emergency vehicle and reduce delay of other vehicles simultaneously. By applying the preemption control strategy through a simulation study, it was shown that delay of an emergency vehicle decreased to 44.3%-96.1% and speed increased to 8.8%-42.0% in all 9 cases as compared with a conventional signal control. The existing preemption control is superior for oversaturated conditions (v/c >1.0) or a link length less than 200m. However, the preemption control considering queue length constraints shows better performance than the existing preemption control when the v/c is less than 0.8 and a link length is longer than 500m.

Asymptotic distribution of estimator in INAR(1) process with negative binomial marginal (주변분포가 음이항 분포를 따르는 INAR(1)모형에서 추정량의 점근분포)

  • 김희영;박유성
    • The Korean Journal of Applied Statistics
    • /
    • v.9 no.1
    • /
    • pp.111-124
    • /
    • 1996
  • In this paper, we consider the first-order integer valued autoregressive(INAR(1)) model where correlation structure is similar to that of the continuous valued AR(1) process. Several methods for estimating the parameters of the INAR(1) process with negative binomial marginal are discussed. We derive asymptotic distributions of these estimators. The results of a simulation study for these estimators methods show that the estimator which we present in this paper is better than the estimator which Klimko and Nelson(1978) presented. As an application we considered the estimator of M/M/1 queue length.

  • PDF

Performance Analysis of Dynamic TDMA and Fixed TDMA in Tactical Data Link (전술데이터링크의 동적 TDMA와 정적 TDMA 성능 분석)

  • Lee, Jong-Kwan
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.21 no.4
    • /
    • pp.489-496
    • /
    • 2018
  • In this paper, a performance comparison of dynamic TDMA and fixed TDMA in tactical data link system is conducted. The performance metric include: delay, queue size and system throughput. To perform comparison of two TDMA schemes, we adopt the modified M/D/1 queueing model. Computer simulation is also performed to verify conducted analytical results.

Constrained Optimality of an M/G/1 Queueing System

  • Kim, Dong-Jin
    • Proceedings of the Korean Statistical Society Conference
    • /
    • 2003.05a
    • /
    • pp.203-206
    • /
    • 2003
  • This paper studies constrained optimization of an M/G/1 queue with a server that can be switched on and off. One criterion is an average number of customers in the system and another criterion is an average operating cost per unit time, where operating costs consist of switching and running costs. With the help of queueing theory, we solve the problems of optimization of one of these criteria under a constraint for another one.

  • PDF

G/M/1 QUEUES WITH ERLANGIAN VACATIONS

  • Park, Bong-Dae;Han, Dong-Hwan
    • Communications of the Korean Mathematical Society
    • /
    • v.10 no.2
    • /
    • pp.443-460
    • /
    • 1995
  • We consider a G/M/1 vacation model where the vacation time has k-stages generalized Erlang distribution. By using the methods of the shift operator and supplementary variable, we explicitly obtain the limiting probabilities of the queue length at arrival time points and arbitrary time points simultaneously. Operational calculus technique is used for solving non-homogeneous difference equations.

  • PDF

A Compound Poisson Risk Model with a Two-Step Premium Rule

  • Song, Mi Jung;Lee, Jiyeon
    • Communications for Statistical Applications and Methods
    • /
    • v.20 no.5
    • /
    • pp.377-385
    • /
    • 2013
  • We consider a compound Poisson risk model in which the premium rate changes when the surplus exceeds a threshold. The explicit form of the ruin probability for the risk model is obtained by deriving and using the overflow probability of the workload process in the corresponding M/G/1 queueing model.