Frame-Weighted Scheduling for Connectionless Services in ATM Networks

비연결성 서비스를 위한 ATM 네트워크에서의 스케줄링 방법

  • 호경중 (서울대학교 전기공학부) ;
  • 서승우 (서울대학교 전기공학부) ;
  • 김성철 (서울대학교 전기공학부)
  • Published : 2000.07.01

Abstract

본 논문에서는 연결지향적인 ATM 네트워크에서 비연결지향적인 데이터 전송을 효율적으로 하기 위한 방법으로 Frame-Weighted(FW) 스케줄링 기법을 제시한다. 본 방법은 기존의 GPS 계열이 갖는 셀 단위에서의 스케줄링으로 인한 낮은 효율 및 높은 셀 손실을 프레임 단위에서의 스케줄링으로 극복한다. 이를 이용하면 네트워크 내의 버퍼 점유율을 낮춤으로써 프로엠 지연을 단축하고 셀 손실을 최소화할 수 있어 데이터 전송에 효과적으로 쓰일 수 있다.

Keywords

References

  1. IEEE Communications Magazine v.32 no.8 Connectionless service for public ATM networks B. Vickersand T. Suda
  2. Proceedings of SIGCOMM '94 Dynamics of TCP traffic over ATM networks A. Romanow;S. Floyd
  3. An engineering approach to computer networking S. Keshav
  4. IEEE Proc., INFOCOM Performance issues in VC-merge capable 20switches for IP over ATM networks I. Widjaja;A. I. Elwalid
  5. Broadband Integrated Networks M. Schwartz
  6. IEEE Trans. on Networking v.2 On the self-similar nature of Ethernet traffic(extended version) W. E. Leland;M. S. Taqqu;W. Willinger;D. V. Wilson
  7. IEEE Trans. on Networking v.5 Self-similarity in world wide web traffic : Evidence and possible cause M. E. Crovella;A. Bestavros
  8. IEEE Trans. on Networking v.3 Wide-area traffic : The failure of poisson modeling V. Paxson;S. Floyd
  9. IEEE Trans. on Networking v.5 On self-similar traffic in ATM queues : definition, overflow probability bound, and cell delay distribution B. Tsybakov;N. D. Georganas
  10. IEEE J. Select. Areas Commun. v.13 On the use of fractional brownian motion in the theory of connectionless networks I. Norros
  11. IEEE Trans. on Networking v.5 Self-similarity through high-variability : Statistical analysis of ethernet LAN traffic at the source level W. Willinger;M. Taqqu;R. Sherman;D. Wilson
  12. Proc. INFOCOM WF²Q : Worst-case Fair Weighted Fair Queuing J. C. R. Bennett;H. Zhang
  13. A generalized processor sharing approach to flow control in integrated services networks A. Parekh