The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Enhancing the Fairness of PGMCC

PGMCC의 공정성 향상

  • 박영선 (LG전자 Digital & Multimedia 연구소) ;
  • 현도원 (서강대학교 대학원 전자공학과) ;
  • 장주욱 (서강대학교 전자공학과)
  • Published : 2003.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

To deploy multicast protocols, fairness to current Internet traffic, particularly TCP, is an important requirement. PGMCC is one of the most promising multicast congestion control proposals but it suffers from degradation of fairness by fixed timeout and uncertain acker selection. In this paper, we suggest addition of an adaptive timeout mechanism and NAK suppression in router using throughput comparison to improve fairness. Our simulation show improved fairness.

본 논문은 멀티캐스트 혼잡제어방식 제안 중의 하나인 PGMCC의 공정성 향상 방법에 관한 것이다. 안정적인 멀티캐스트 전송과 혼잡제어를 위한 여러 가지 방법중에서 PGMCC는 유력한 방식으로 제안되었다. 하지만 PGMCC에도 고정된 타임 아웃 값의 사용과 불확실한 Acker 선출 등 공정성을 낮추는 요인들이 몇 가지 지적되고 있다. 본 논문에서는 타임 아웃 값을 네트워크 상황에 맞추어 적응적으로 가변시키고, 라우터에서의 쓰루풋 비교를 통한 선택적인 NAK 억압이라는 Acker 선출 방법을 도입하여 이와 같은 문제를 해결하여 공정성이 향상되는 것을 보인다.

Keywords

References

  1. Chwan-Hwa Wu, J. David Irwin, 'Emerging Multimedia Computer Communication Technologies,' Prentice Hall, 1998
  2. L. Rizzo, L. Vicisano, M. Handley and G.Ianaccone, 'PGMCC single rate multicast congestion control : Protocol specification,' Internet Draft IETE, Feb., 2001
  3. Tony Speakman, Dino Farinacci, Jon Crowcroft, Dan Leshchiner, Luigi rizzo, PGM reliable Transport Protocol Specification, Internet-Draft, draft-speakman-pgm-spec-05.txt, November, 2000
  4. Ching-ying Wang and Sonia Fahmy, 'Dynamics of the pgmcc Multicast congestion Control protocol,'Tektronix Report, August, 2001
  5. W. Richard Stevens, 'TCP/IP Illustrated, Volume I,' Addison-Wesley, 1994
  6. R. jain, A. Durresi, 'Throughput Fairness Index : An Explanation,' ATM Forum/99-0045, Feb., 1999
  7. J. Padhye, V. Firoiu and J. Kurose, 'Modeling TCP throughput : A simple Model and its Empirical Validation,' ACM SIGCOMM 1998, Vancouver, BC, Canada, Sepetember, 1998 https://doi.org/10.1145/285237.285291
  8. Luigi Rizzo, 'pgmcc : a TCP-friendly single-rate multicast congestion control scheme,' ACM SIGCOMM00, 2000 https://doi.org/10.1145/347057.347390
  9. S. Floyd, M. Handley, J. Padhye and J. Widmer, 'Equationbased congestion control for unicast Applications,' Proc.ACM SIGCOMM, pp.43-56, Aug., 2000 https://doi.org/10.1145/347059.347397
  10. I. Rhee, V. Ozdemir and Y. Yi, 'TEAR : Tcp emulation at receivers-flow control for multimedia streaming,' Technical report, Department of Computer Science, Apr., 2000
  11. Sneha K. Kasera, Supratik Bhattachearyya, Mark Keaton, 'Scalable Fair Reliable Multicast Using Active Services,' IEEE/ACM Transactions on Networking, Aug., 2000 https://doi.org/10.1109/65.819171