• Title/Summary/Keyword: queueing model

Search Result 369, Processing Time 0.02 seconds

Performance Analysis of Low Latency Pre-Registration Handoff (낮은 지연을 갖는 사전등록 핸드오프의 성능분석)

  • 김두용;박상현
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.4 no.4
    • /
    • pp.329-333
    • /
    • 2003
  • In this paper we analyze the performance of the low latency pre-registration handoff method of mobile IP by computer simulation. Packet losses and delays are evaluated in terms of system utilization. Foreign agents that participate in the handoff process can be modeled as queues representing input and output ports. Therefore, we propose an analytical model of pre-registration handoff by using open queueing network model. Simulation results are shown for validating analytical estimates.

  • PDF

Derivation of the Expected Busy Period for the Controllable M/G/1 Queueing Model Operating under the Triadic Policy using the Pseudo Probability Density Function (삼변수운용방침이 적용되는 M/G/1 대기모형에서 가상확률밀도함수를 이용한 busy period의 기대값 유도)

  • Rhee, Hahn-Kyou;Oh, Hyun-Seung
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.30 no.2
    • /
    • pp.51-57
    • /
    • 2007
  • The expected busy period for the controllable M/G/1 queueing model operating under the triadic policy is derived by using the pseudo probability density function which is totally different from the actual probability density function. In order to justify the approach using the pseudo probability density function to derive the expected busy period for the triadic policy, well-known expected busy periods for the dyadic policies are derived from the obtained result as special cases.

Analysis of a Queueing Model with Time Phased Arrivals

  • Kim, Che-Soong
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.12 no.4
    • /
    • pp.107-118
    • /
    • 2007
  • A single-server queueing model with infinite buffer and batch arrival of customers is considered. In contrast to the standard batch arrival when a whole batch arrives into the system at one epoch, we assume that the customers of an accepted batch arrive one-by one in exponentially distributed times. Service time is exponentially distributed. Flow of batches is the stationary Poisson arrival process. Batch size distribution is geometric. The number of batches, which can be admitted into the system simultaneously, is subject of control. Analysis of the joint distribution of the number batches and customers in the system and sojourn time distribution is implemented by means of the matrix technique and method of catastrophes. Effect of control on the main performance measures of the system is demonstrated numerically.

  • PDF

Derivations of Upper and Lower Bounds of the Expected Busy Periods for the Triadic Min(N, T, D) Operating Policy applied to a Controllable M/G/1 Queueing Model (조정가능한 M/G/1 대기모형에 삼변수 Min(N, T, D) 운용방침이 적용될 때 busy period 기댓값의 상한과 하한 유도)

  • Rhee, Hahn-Kyou
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.33 no.2
    • /
    • pp.97-104
    • /
    • 2010
  • Using the known result of the expected busy period for the triadic Min (N, T, D) operating policy applied to a controllable M/G/1 queueing model, its upper and lower bounds are derived to approximate its corresponding actual value. Both bounds are represented in terms of the expected busy periods for the dyadic Min (N, T), Min (N, D) and Min (T, D) and simple N, T and D operating policies. All three input variables N, T and D are equally contributed to construct such bounds for better approximations.

Derivation of the Expected Busy Period U sing its Pseudo Probability Density Function for a Controllable M/G/l Queueing Model Operating Under the Max (N, T, D) Policy (가상확률밀도함수를 사용하여 Max(N, T, D) 운5방침이 적용되는 조정가능한 M/G/1 대기모형의 busy period의 기대값 유도)

  • Rhee, Hahn-Kyou;Oh, Hyun-Seung
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.31 no.4
    • /
    • pp.86-92
    • /
    • 2008
  • The expected busy period for the controllable M/G/1 queueing model operating under the triadic Max (N, T, D) policy is derived by using a new concept so called "the pseudo probability density function." In order to justify the proposed approaches for the triadic policy, well-known expected busy periods for the dyadic policies are recovered from the obtained result as special cases.

Decomposition of the Most Generalized Triadic Operating Policy Using its Corresponding Expected Busy Period (Busy Period 기대값을 사용하여 가장 일반화된 삼변수 운용방침의 분석)

  • Rhee, Hahn-Kyou
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.34 no.4
    • /
    • pp.162-168
    • /
    • 2011
  • The most generalized form of the triadic operating policy for a controllable M/G/I queueing model is analyzed to obtain fundamental relations among the other forms of operating policies based on its corresponding expected busy period. Since it consists of three decision variables N, T and D, it could be possible to decompose into the simple, the dyadic and other forms of the triadic operating policies. The procedures to decompose the most generalized triadic policy into other forms of operating policies could provide a general methodology to identify each element associated with it.

Performance Analysis of a Statistical Packet Voice/Data Multiplexer (통계적 패킷 음성 / 데이터 다중화기의 성능 해석)

  • 신병철;은종관
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.11 no.3
    • /
    • pp.179-196
    • /
    • 1986
  • In this paper, the peformance of a statistical packet voice/data multiplexer is studied. In ths study we assume that in the packet voice/data multiplexer two separate finite queues are used for voice and data traffics, and that voice traffic gets priority over data. For the performance analysis we divide the output link of the multiplexer into a sequence of time slots. The voice signal is modeled as an (M+1) - state Markov process, M being the packet generation period in slots. As for the data traffic, it is modeled by a simple Poisson process. In our discrete time domain analysis, the queueing behavior of voice traffic is little affected by the data traffic since voice signal has priority over data. Therefore, we first analyze the queueing behavior of voice traffic, and then using the result, we study the queueing behavior of data traffic. For the packet voice multiplexer, both inpur state and voice buffer occupancy are formulated by a two-dimensional Markov chain. For the integrated voice/data multiplexer we use a three-dimensional Markov chain that represents the input voice state and the buffer occupancies of voice and data. With these models, the numerical results for the performance have been obtained by the Gauss-Seidel iteration method. The analytical results have been verified by computer simylation. From the results we have found that there exist tradeoffs among the number of voice users, output link capacity, voic queue size and overflow probability for the voice traffic, and also exist tradeoffs among traffic load, data queue size and oveflow probability for the data traffic. Also, there exists a tradeoff between the performance of voice and data traffics for given inpur traffics and link capacity. In addition, it has been found that the average queueing delay of data traffic is longer than the maximum buffer size, when the gain of time assignment speech interpolation(TASI) is more than two and the number of voice users is small.

  • PDF

A Call Admission Control Using Markovian Queueing Model for Multi-services Cognitive Radio Networks (멀티 서비스 무선 인지 망을 위한 마르코프 큐잉모델을 이용한 호 수락 제어)

  • Lee, Jin-Yi
    • Journal of Advanced Navigation Technology
    • /
    • v.18 no.4
    • /
    • pp.347-352
    • /
    • 2014
  • In this paper, we propose a Markovian queueing model(M/M/1)-based call admission control to reduce forced terminating rate of non-real secondary user's call for Multi-services Cognitive Radio Networks. A existing control has a problem that the forced terminating rate increases because of adopting a policy of spectrum priority allocation to real calls. In our scheme the rate can be reduced as the call that has no useful spectrum waits in a queue until getting an available spectrum. Our scheme use a neural-net based prediction of primary user's reappearance. Through the simulation, we analysis the call forced terminating rate, access delay and spectrum utilization efficiency, and then show that our scheme can more reduce the forced terminating rate of the call, compared to that of the existing algorithm.

Analysis of a Queueing Model with a Two-stage Group-testing Policy (이단계 그룹검사를 갖는 대기행렬모형의 분석)

  • Won Seok Yang
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.45 no.4
    • /
    • pp.53-60
    • /
    • 2022
  • In a group-testing method, instead of testing a sample, for example, blood individually, a batch of samples are pooled and tested simultaneously. If the pooled test is positive (or defective), each sample is tested individually. However, if negative (or good), the test is terminated at one pooled test because all samples in the batch are negative. This paper considers a queueing system with a two-stage group-testing policy. Samples arrive at the system according to a Poisson process. The system has a single server which starts a two-stage group test in a batch whenever the number of samples in the system reaches exactly a predetermined size. In the first stage, samples are pooled and tested simultaneously. If the pooled test is negative, the test is terminated. However, if positive, the samples are divided into two equally sized subgroups and each subgroup is applied to a group test in the second stage, respectively. The server performs pooled tests and individual tests sequentially. The testing time of a sample and a batch follow general distributions, respectively. In this paper, we derive the steady-state probability generating function of the system size at an arbitrary time, applying a bulk queuing model. In addition, we present queuing performance metrics such as the offered load, output rate, allowable input rate, and mean waiting time. In numerical examples with various prevalence rates, we show that the second-stage group-testing system can be more efficient than a one-stage group-testing system or an individual-testing system in terms of the allowable input rates and the waiting time. The two-stage group-testing system considered in this paper is very simple, so it is expected to be applicable in the field of COVID-19.

Performance Estimation of AS/RS using M/G/1 Queueing Model with Two Queues (M/G/l 대기모델을 이용한 자동창고 시스템의 성능 평가)

  • Lee, Moon-Hwan;Lim, Si-Yeong;Hur, Sun;Lee, Young-Hae
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.59-62
    • /
    • 2000
  • Many of the previous researchers have been studied for the performance estimation of an AS/RS with a static model or computer simulation. Especially, they assumes that the storage/retrieval (S/R) machine performs either only single command (SC) or dual command (DC) and their requests are known in advance. However, the S/R machine performs a SC or a DC. or both or becomes idle according to the operating policy and the status of system at an arbitrary point of time. In this paper, we propose a stochastic model for the performance estimation of a unit-load AS/RS by using a M/G/1 queueing model with a single-server and two queues. Expected numbers of waiting storage and retrieval commands, and the waiting time in queues for the storage and retrieval commands are found

  • PDF