The Korean Journal of Applied Statistics (응용통계연구)

The Korean Statistical Society (한국통계학회)
권호 표지
DOI QR코드

DOI QR Code

Analysis of Two Bottleneck ECN/RED Gateways in Many User TCP Networks

두 개의 병목지점 ECN/RED 게이트웨이의 분석

  • 이계민 (경상대학교 통계정보학과) ;
  • 강영경 (한신대학교 정보시스템공학) ;
  • 전종우 (서울대학교 통계학과, 복잡계연구센터)
  • Published : 2004.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

We propose a Markov model of two bottleneck ECN/RED gateways experiencing a large number of TCP users. We show that, as the number of users becomes large, the queue sizes per user of the both gateways converge at steady-state to individual fixed points. Also, we derive a computational algorithm to exactly obtain the fixed points and present simulation example showing the limiting behavior of the gateway traffic.

대다수의 TCP사용자들이 접근하여 병목현상을 보이는 두 개의 ECN/RED게이트 웨이에 대한 마코프 모형을 제시하고 분석하였다. 사용자의 수가 증가함에 따라, 각 게이트웨이의 버 피를 점유하는 사용자당 패킷수는 일정 한 상수들로 수렴 한다는 것을 보이고, 이 상수값을 구하는 알고리즘을 제시하였다.

Keywords

References

  1. In Proceedings of IEEE INFOCOM A new approach to model the stationary behavior of TCP connections Casetti, C.;Meo, M.
  2. IEEE/ACM Transactions on Networking v.1 Random early detection gateways for congestion avoidance Floyd, S.;Jacobson, V. https://doi.org/10.1109/90.251892
  3. ACM Computer Communication Review v.24 TCP and explicit congestion notification Floyd, S.
  4. Journ. of the Kor. Data Analysis society v.5 Analysis of two bottleneck ECN/RED gateway in many user TCP networks Lee, G. M.;Kang, Y. G.;Jeon, J. W.
  5. Proceedings of SIGCOMM'88 Symposium Congestion avoidance and control Jacobson, V.
  6. Proceedings of IEEE INFOCOM Dynamics of TCP/RED and a scalable control Low, S. H.;Paganini, F.;Wang, J.;Adlakha, S.;Doyle, J. C.
  7. IEEE/ACM Transactions on Networking v.8 Modeling TCP throughput: a simple model and its empirical validation Padhye, J.;Flroiu, V.;Towsley, D.;Kurose, J. https://doi.org/10.1109/90.842137
  8. Technical report, Institute for Systems Research Characterization of general TCP traffic under a large number of flows regime Tinnakornsrisuphap, P.;La, R. J.;Makowski, A. M.
  9. Proceedings of IEEE INFOCOM Limit bahavior of ECN/RED gateways under a large number of TCP flows Tinnakornsrisuphap, P.;Makowski, A. M.
  10. Technical report, Institute for Systems Research Limit model of ECN/RED under a large number of heterogeneous TCP flows Tinnakornsrisuphap, P;La, R. J.