• 제목/요약/키워드: Input queueing

검색결과 91건 처리시간 0.022초

Variance Reduction via Adaptive Control Variates (ACV) (Variance Reductin via Adaptive Control Variates(ACV))

  • Lee, Jae-Yeong
    • 한국시뮬레이션학회논문지
    • /
    • 제5권1호
    • /
    • pp.91-106
    • /
    • 1996
  • Control Variate (CV) is very useful technique for variance reduction in a wide class of queueing network simulations. However, the loss in variance reduction caused by the estimation of the optimum control coefficients is an increasing function of the number of control variables. Therefore, in some situations, it is required to select an optimal set of control variables to maximize the variance reduction . In this paper, we develop the Adaptive Control Variates (ACV) method which selects an optimal set of control variates during the simulation adatively. ACV is useful to maximize the simulation efficiency when we need iterated simulations to find an optimal solution. One such an example is the Simulated Annealing (SA) because, in SA algorithm, we have to repeat in calculating the objective function values at each temperature, The ACV can also be applied to the queueing network optimization problems to find an optimal input parameters (such as service rates) to maximize the throughput rate with a certain cost constraint.

  • PDF

Exact perturbation analysis technique and optimal buffer storage design for tandem queueing networks

  • Kwon, Wook-Hyun;Park, Hong-Seong;Chung, B.J.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.469-475
    • /
    • 1991
  • In this paper, we suggest the exact perturbation analysis(Exact_PA) technique with respect to the buffer storage in tandem queueing networks, through which the optimal buffer storage design problem is considered. The discrete event dynamic equations for the departure time of a customer are presented together with the basic properties of Full Out(FO) and No Input(NI) with respect to the buffer storage. The new perturbation rules with respect to the buffer storage are suggested, from which the exact perturbed path can be obtained. The optimal buffer storage problem is presented by introducing a performance measure consisting of the throughput and the buffer storage cost. An optimization algorithm maximizing this performance measure is derived by using the Exact_PA technique. The proposed perturbation analysis technique and the optimization algorithm are validated by numerical examples.

  • PDF

역 다중화기의 버퍼 형태에 관한 분석 (A Behavioral Analysis of Demultiplexing Buffer)

  • 정두영
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 추계학술발표논문집
    • /
    • pp.561-566
    • /
    • 2000
  • 컴퓨터 통신 시스템은 단말기와 C.P.U와의 접속 방법에 따라 시분할 시스템과 분산 시스템으로 나누어지는데 이들 두 가지 시스템에서 버퍼에서의 큐잉 형태는 각기 다르다. 본고에서 시분할 시스템의 역 다중화기의 큐잉 형태에 대해서 분석하였고 그것은 결국 M/G/1모델로 나타낼 수 있음을 보여주고 있다.

  • PDF

POWER TAIL ASYMPTOTIC RESULTS OF A DISCRETE TIME QUEUE WITH LONG RANGE DEPENDENT INPUT

  • Hwang, Gang-Uk;Sohraby, Khosrow
    • 대한수학회지
    • /
    • 제40권1호
    • /
    • pp.87-107
    • /
    • 2003
  • In this paper, we consider a discrete time queueing system fed by a superposition of an ON and OFF source with heavy tail ON periods and geometric OFF periods and a D-BMAP (Discrete Batch Markovian Arrival Process). We study the tail behavior of the queue length distribution and both infinite and finite buffer systems are considered. In the infinite buffer case, we show that the asymptotic tail behavior of the queue length of the system is equivalent to that of the same queueing system with the D-BMAP being replaced by a batch renewal process. In the finite buffer case (of buffer size K), we derive upper and lower bounds of the asymptotic behavior of the loss probability as $K\;\longrightarrow\;\infty$.

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

  • 김두용;박상현
    • 한국산학기술학회논문지
    • /
    • 제4권4호
    • /
    • pp.329-333
    • /
    • 2003
  • 본 논문에서는 컴퓨터 시뮬레이션을 이용하여 모바일 IP에서 사용하는 낮은 지연을 갖는 사전 등록 핸드오프 방식의 성능을 분석한다. 시스템의 이용률에 따라서 패킷 손실과 지연을 평가한다. 사전 등록 핸드오프 방식에 참여하는 외부 에이전트는 입력 및 출력포트를 갖는 큐로써 모델링 할 수 있으므로 본 논문에서는 오픈 큐잉 네트워크 모델을 이용하여 사전등록 핸드오프 방식의 지연 시간값과 시스템내에 있는 패킷수를 얻기 위한 해석적 모델을 제시한다. 해석적 모델과 컴퓨터 시뮬레이션으로 얻은 값이 거의 일치함을 알 수 있다.

  • PDF

조정가능한 M/G/1 대기모형에 삼변수 Min(N, T, D) 운용방침이 적용될 때 busy period 기댓값의 상한과 하한 유도 (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)

  • 이한교
    • 산업경영시스템학회지
    • /
    • 제33권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.

Effect of the Variable Packet Size on LRD Characteristic of the MMPP Traffic Model

  • 이강원;권병천
    • 한국통신학회논문지
    • /
    • 제33권1B호
    • /
    • pp.17-24
    • /
    • 2008
  • The effect of the variable packet size on the LRD characteristic of the MMPP traffic model is investigated. When we generate packet traffic for the performance evaluation of IP packet network, MMPP model can be used to generate packet interarrival time. And a random length of packet size from a certain distribution can be assigned to each packet. However, there is a possibility that the variable packet size might change the LRD characteristic of the original MMPP model. In this study, we investigate this possibility. For this purpose the 'refined traffic' is defined, where packet arrival time is generated according to the MMPP model and a random packet length from a specific distribution is assigned to each generated packet. Hurst parameter of the refined traffic is estimated and compared with the original Hurst parameter, which is the input parameter of the MMPP model. We also investigate the effect of the packet size distribution on the queueing performance of the MMPP traffic model and the relationship between the Hurst parameter and queueing performance.

이단계 대기모형에서 손실확률에 대한 근사 (Approximations to blocking probability in two-stage queueing model)

  • 서정강;이계민
    • 한국통신학회논문지
    • /
    • 제22권12호
    • /
    • pp.2644-2652
    • /
    • 1997
  • 본 논문에서는 오버플로우에 관한 연구에서 흔히 나타나는 이단계 대기모형을 연구하였다. 첫번째 단계는 여러개의 큐(queue)로 이루어져 있고, 이 큐들의 수용능력을 넘어서는 순간에 두번째 단계로 오버플로우가 발생한다. 두번째 단계로의 입력과정을 두 개의 상태를 가지는 MMPP로 근사함으로써 손실확률에 대한 계산을 이끌어 내었다. 근사방법으로써, Heffes의 방법과 SAM procedure를 이용하였다.

  • PDF

Shifting-Level Process에 기반한 영상트래픽 모델(2부: SL/D/1/K 대기체계 분석 방법) (A Video Traffic Model based on the Shifting-Level Process (Part II : An Efficient Analysis Method for SL/D/1/K Queueing System))

  • 안희준;김재균
    • 한국통신학회논문지
    • /
    • 제24권10B호
    • /
    • pp.1979-1985
    • /
    • 1999
  • 본 논문에서는 [1]에서 제안된 shifting-level (SL) process를 입력으로 하는 대기체계인 SL/D/1/K에 대한 분석방법을 제시한다. SL/D/1/K 대기체계의 분석은, 상태전이 시점사이가 exponential 분포를 따르지 않고, 시스템의 크기가 연속적인 값을 취하기 때문에, 정확한 분석이 매우 어렵다. ‘양자화 축소 방식’(quantization reduction method)은, 입력의 상태전이 시점에서 시스템상태를 양자화하는 방식으로 셀손실과, 대기지연시간 등의 시스템 성능에 대한 근사치를 제시한다. 더욱이, 제안되는 방식에서는 단기 시스템성능의 근사치를 제공하는 것에 그치지 않고 상한치와 하한치를 함께 제공함으로서, 양자화에 따르는 오차의 정도를 예측 할 수 있게 하였다. 실험결과, 데이터 양이 많고 상관도가 높은 영상 트래픽에 적용하였을 때, 1% 내외의 정확도를 유지하면서도, 계산에 필요한 행렬의 크기를 1/100이하로 줄일 수 있었다.

  • PDF

마코프 재생과정을 이용한 ATM 트랙픽 모델링 및 성능분석 (ATM Traffic Modeling with Markov Renewal Process and Performance Analysis)

  • 정석윤;허선
    • 한국경영과학회지
    • /
    • 제24권3호
    • /
    • pp.83-91
    • /
    • 1999
  • In order to build and manage an ATM network effectively under several types of control methods, it is necessary to estimate the performance of the equipments in various viewpoints, especially of ATM multiplexer. As for the method to model the input stream into the ATM multiplexer, many researches have been done to characterize it by, such as, fluid flow, MMPP(Markov Modulated Poisson Process), or MMDP (Markov Modulated Deterministic Process). We introduce an MRP(Markov Renewal Process) to model the input stream which has proper structure to represent the burst traffic with high correlation. In this paper, we build a model for aggregated heterogeneous ON-OFF sources of ATM traffic by MRP. We make discrete time MR/D/1/B queueing system, whose input process is the superposed MRP and present a performance analysis by finding CLP(Cell Loss Probability). A simulation is done to validate our algorithm.

  • PDF