Performance analysis of threshold-based queueing system and its application to ATM networks문턱값을 갖는 대기체계의 성능분석과 그의 ATM망에의 응용

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 450
  • Download : 0
Queueing theory is one of the most important branches of modern probability theory which has many applications in computer science and communication networks. The main purposes of this dissertation are to analyze threshold-based queueing systems and to apply these models to traffic controls in ATM networks such as the cell discarding(CD) scheme, the dynamic rate leaky bucket scheme and the queue-length- threshold(QLT) scheduling policy. In Chapter 2, we analyze a queueing system MMPP/$G_1$, $G_2$/1/B with queue length dependent service times where arrivals follow a Markov-modulated Poisson process(MMPP). The service time of customers depends upon the queue length at service initiation epoch: if the queue length at service initiation epoch is less than or equal to a threshold L, the service time distribution of customer is $G_1$ ; otherwise, the service time distribution of customer is $G_2$. By using the embedded Markov chain method, we obtain the queue length distribution at departure epochs. Then, by using the supplementary variable method and the basic property of semi-Markov process, we obtain the queue length distribution at an arbitrary time. By this result, we obtain the loss probability and the mean waiting time. Our model has application to the cell discarding(CD) scheme operating at the output of a buffer for voice traffics in ATM networks. From numerical examples, we see that the loss probability and the mean waiting time for the CD scheme are improved considerably compared with those of the uncontrolled system without CD scheme. In Chapter 3, we propose the leaky bucket scheme with threshold-based token generation intervals. The leaky bucket scheme is a promising method that regulates input traffics for preventive congestion control in ATM networks. In order to meet the constraint of loss probability for more bursty input traffics, it is known that the leaky bucket scheme with static token generation interval requires a larger data buffer and token ...
Advisors
Choi, Bong-Dae최봉대
Description
한국과학기술원 : 수학과,
Publisher
한국과학기술원
Issue Date
1996
Identifier
105361/325007 / 000895500
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 수학과, 1996.8, [ v, 119 p. ]

Keywords

Threshold-based; 대기체계; 문턱값; Queueing system

URI
http://hdl.handle.net/10203/41779
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=105361&flag=dissertation
Appears in Collection
MA-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0