ATM 망에서의 출력제어 대기행렬 시스템의 분석

In this paper we analyze the queueing performance and the output power spectrum of an output-controlled queueing system (OCQS). The cell service probability of the OCQS is controlled by the previous and the present states of the input arrival and queueing processes, and the previous state of the cell service process, so it can be used in modeling various traffic control systems with state-dependant output in ATM networks. In system modeling, we describe the system with a three-dimensional Markov chain which is defined by the states of the input arrival, the queueing, and the cell service processes so that we can fully investigate the effects of cell-level local dynamics on the overall performance. In order to demonstrate the versatility of this queueing model, we carry out performance analysis of the multi-level traffic shaper (MLTS), a special case of the OCQS. In this analysis, we newly introduce the concept of the cell-level hysteresis coefficient to take into account the dependency of the cell service probability on the previous state of the server, and in support of the analysis we demonstrate the queueing performance and the output power spectrum of the MLTS through numerical examples.