한국경영과학회지 (Journal of the Korean Operations Research and Management Science Society)

  • 제22권2호
  • /
  • Pages.45-65
  • /
  • 1997
  • /
  • 1225-1119(pISSN)
  • /
  • 2733-4759(eISSN)
한국경영과학회 (The Korean Operations Research and Management Science Society)
권호 표지

Leaky Bucket 시스템에서 트래픽제어에 관한 대기행렬모형

A Queueing Model for Traffic Control in Leaky Bucket System

  • 횡철희 (삼성데이터시스템) ;
  • 이호우 (성균관대학교 산업공학과) ;
  • 윤승현 (성균관대학교 산업공학과) ;
  • 안부용 (성균관대학교 산업공학과) ;
  • 박노익 (성균관대학교 산업공학과)
  • 발행 : 1997.06.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

We build a queueing model for buffered leaky bucket system. First, we set up system equations and them calculate the steady-state probabilities at an arbitrary time epoch by recursive method. We derive the mean waiting time and the mean number of cells in the input buffer, and evaluate the performance of the buffered leaky bucket system to find the optimal queue capacity and token generation rate that meet the quality of service(QoS).

키워드

참고문헌

  1. IEEE Transactions on Communication v.42 no.12 Burst Reduction Properties if the Leaky Bucket Flow Contol Scheme in ATM Networks Anantharam, V.;Konstantopoulos, T.
  2. Journal of the Operations Research Society of Japan v.27 no.3 The $M^X$/G/1 Queue with Finite Wating Room Baba, Y.
  3. Proceedings of the IEEE v.79 no.2 Survey of Traffic Control Schemes and Protocols in ATM Networks Bae, J.J.;Suda, T.
  4. IEEE INFOCOM'90 Congestion Coctrol for High Speed Packet Switches Networks Bala, K.;Cidon, I.;Sohraby, K.
  5. IEEE INFOCOM'90 Performance Analysis of a Rate Control Throttle where Tokens and Jobs Queue Berger, A.W.
  6. IEEE Journal on Selected Areaa in Communications v.9 no.3 Effectiveness of the Leaky Bucket Policing Mechanism in ATM Networks Butto, M.;Cavallero, E.;Tonietti, A.
  7. Int. J. Digital & Cabled Systems v.1 no.49 PARIS: An approach to Integrated High -Speed Private Networks Cidon, I.;Gopal. I.S.
  8. GLOBECOM'89 ATM: Bandwidth Assignment and Bandwidth Enforcement Policies Gallassi, G.;Rigolio, G.;Fratta, L.
  9. Working paper, Dept. of Mathematics, Indian Institute of Technology Computing Steady State Probabilities in λ(n)/G/K Queue Gupta, U.C.;Srini Vasa Rao. T.S.S.
  10. IEEE Transaction On Networking v.3 no.1 Burst Reduction Properties of Rate-Control Throttles: Downstream Queue Behavior Liu, Z;Towsely, D.
  11. IEEE Journal on Selected Areas in Communications v.9 no.3 Modeling and Performance Comparison of Policing Mechanisms for ATM Networks Rathgeb, E.
  12. GLOBCOM'89 Congestion Control through Input Rate Regulation Sidi, M.;Liu, W.Z.;Cidon, I.;Gopal, I.
  13. IEEE Comm. Mag. New Direction in Communication Turner, J.S.
  14. Management Science v.27 no.10 Algorithms for the State Probabilities in a General Class of Single Server Queueing Systems with Group Arrivals Van Hoorn. M. H.
  15. Operations Research v.30 no.2 Poisson Arrivals See Time Average Wolff, R.W.
  16. IEEE ICC Discrete Time Analysis of Leaky Bucket Congestion Control Wu, G.;Mark, J.W.