Journal of applied mathematics & informatics

  • 제6권2호
  • /
  • Pages.553-568
  • /
  • 1999
  • /
  • 2734-1194(pISSN)
  • /
  • 2234-8417(eISSN)
한국전산응용수학회 (The Korean Society for Computational and Applied Mathematics)
권호 표지

QUEUEING ANALYSIS OF DYNAMIC RATE LEAKY BUCKET SCHEME WITH MARKOVIAN ARRIVAL PROCESS

  • Choi, Doo-Il (Department of Mathematics halla Institute of Technology) ;
  • Kim, Hyun-Sook (Telecommunication Network Research Laboratory Korea Telecom) ;
  • Sur, Uk-Hwan (Department of Mathematics halla Institute of Technology)
  • 발행 : 1999.06.01

⟨ 이전 논문 다음 논문 ⟩

초록

This paper is of concern to queueing analysis of the dynamic rate leaky bucket(LB) scheme in which the token generation interval changes according to the buffer state at a token generation epoch. Cell arrivals are assumed to follow a Markovian arrival process (MAP) which is weakly dense in the class of the stationary point processes. By using the embedded Markov chain method we obtain the probability distribution of the system state at a token generation epoch and an arbitrary time. Some simple numerical examples also are provided to show the effects of the proposed LB scheme.

키워드

참고문헌

  1. IEEE GLOBECOM'90 Analysis of leaky bucket access control mechanism with batch arrival process H.Ahmadi;R.Guerin;K.Soharby
  2. J. Appl. Prob. v.30 Marked point processes as limits of Markovian arrival streams S.Asmussen;G.Koole
  3. IEEE J.Sel. Areas Comm. v.9 no.3 Effectiveness of the leaky bucket policing mechanism in ATM network M.Butto;E.Cavallero;A.Tonietti
  4. Commun. Korean Math. Soc. Discrete time analysis of leaky bucket scheme with dynamic leaky rate control B.D.Choi;D.I.Choi
  5. IEICE Transactions on Communications Performance analysis of leaky bucket scheme with a threshold in the data buffer B.D.Choi;C.G.Park;D.K.Sung
  6. Computer networks & ISDN system v.25 Performance analysis of leaky bucket bandwidth enforcement strategy for bursty traffics in an ATM network Y.H.Kim;B.C.Shin;C.K.Un
  7. Adv. Appl. Prob. v.22 A single server queue with server vacations and a class of non renewal arrival processes D.M.Lucantoni;Meier-Hellstern;Neuts
  8. IEEE Electron. Lett v.29 no.17 Performance of dynamic rate leaky bucket algorithm J.Y.Lee;C.K.Un
  9. IEEE Trans. on Comm. v.42 On the performance of bursty and modulated sources subject to leaky bucket rate based access control schemes K.Sohraby;M.Sidi
  10. Proc. IEEE GLOBECOM'89 Congestion control through input rate regulation M.Sidi;W.Lin,I.Cidon;I.Gopal
  11. IEEE Comm. Mag. v.24 no.10 New directions in communications J.Turner
  12. Computer Networks and ISDN system v.26 Discrete time analysis of leaky bucket congestion control G.L.WU;W.Mark