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 : 315
  • Download : 0
DC FieldValueLanguage
dc.contributor.advisorChoi, Bong-Dae-
dc.contributor.advisor최봉대-
dc.contributor.authorChoi, Doo-Il-
dc.contributor.author최두일-
dc.date.accessioned2011-12-14T04:38:23Z-
dc.date.available2011-12-14T04:38:23Z-
dc.date.issued1996-
dc.identifier.urihttp://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=105361&flag=dissertation-
dc.identifier.urihttp://hdl.handle.net/10203/41779-
dc.description학위논문(박사) - 한국과학기술원 : 수학과, 1996.8, [ v, 119 p. ]-
dc.description.abstractQueueing 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 ...eng
dc.languageeng-
dc.publisher한국과학기술원-
dc.subjectThreshold-based-
dc.subject대기체계-
dc.subject문턱값-
dc.subjectQueueing system-
dc.titlePerformance analysis of threshold-based queueing system and its application to ATM networks = 문턱값을 갖는 대기체계의 성능분석과 그의 ATM망에의 응용-
dc.typeThesis(Ph.D)-
dc.identifier.CNRN105361/325007-
dc.description.department한국과학기술원 : 수학과, -
dc.identifier.uid000895500-
dc.contributor.localauthorChoi, Bong-Dae-
dc.contributor.localauthor최봉대-
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