There are two priority control mechanisms in priority control as a ATM traffic control: one is a loss priority control which assigns the high priority to the traffic which is sensitive to the loss and the other is a time priority control which assigns the high priority to the traffic which is sensitive to the delay. The partial buffer sharing mechanism with two thresholds which deals with two priority sources is well-known as the loss priority control. In this thesis, we analyze the partial buffer sharing mechanism with multiple thresholds which deals with multiple priority sources. We take a M/G/1/K queueing model with multiple priority classes in order to analyze this mechanism. We obtain the system size distribution at the arbitrary time, the loss probability of each priority source and the numerical results for the three thresholds mechanism. It is confirmed that the loss probability decreases as the threshold size increases and increases as the input rate increases.
ATM트래픽 제어로서 우선순위 제어에서는 손실에 민감한 트래픽에 우선권을 주는 손실 우선 순위 제어방식과 지연에 민감한 트래픽에 우선권을 주는 지연 우선순위 제어방식이 있다. 두 종류의 트래픽을 갖는 통신망에서의 손실 우선 순위 제어방식으로서는 공통버퍼내에 문턱값을 주어서 그 버퍼를 차지하고 있는 셀의 수가 문턱값 크기보다도 작을때에는 두 트래픽 모두 버퍼에 들어올 수 있고 클 때에는 손실에는 민감한 트래픽만 버퍼가 찰 때까지 받아들이는 부분버퍼공유 방식이 잘 알려져 있다. 그러나, B-ISDN 에서는 기존의 데이타, 음성, 정지 화상 뿐만 아니라, 동 화상, 화상 회의, HDTV, 등 세 개 이상의 서비스들을 동시에 다중화하여 전송 해야 하므로 손실의 민감성 정도에 따라 여러 개의 트래픽으로 분류하여, 주어진 서비스 품질을 보존할 수 있도록 다중 문턱값을 갖는 부분버퍼공유 방식의 성능분석이 필요하다. 이에 본 논문에서는 위와같은 필요성에 따라, N개의 트래픽을 손실 우선순위로 정하여 전송하는 방식으로 공통버퍼 내에 N개의 문턱값을 갖는 부분 버퍼 공유방식 을 분석하였다. 수학적인 시스템으로는 다중 우선순위와 유한버퍼를 갖는 M/G/l/K 대기체계로 모형화 하였다. 해석 방법으로는, 고객이 서비스를 마치고 시스템을 떠나는 시점에서 시스템 내에 있는 셀의 수로 정의된 Embedded 마르코프 연쇄를 이용하여 극한 확률분포를 구하였다. 또한, 서비스 시간동안의 들어온 셀의 수의 분포와 위의 Embedded 마르코프 연쇄의 시스템 내에 있는 셀의 수의 분포와의 관계를 통해서 임의의 시간에서의 시스템 내에 있는 셀의 수의 분포, 그리고 각 우선순위 소스트래픽의 손실 확률을 구하였다. 수치적인 결과로서는 세 개의 문턱값을 갖는 부분 버퍼 공유방식에 대해서 문턱값 크기가 증가할 수록 손실확률이 작아 지고, 입력률이 높을수록 손실확률이 커지는 사실을 제시하였다.
