Browse > Article

An Efficient Congestion Control Mechanism for Tree-based Many-to-many Reliable Multicast  

유제영 (삼성탈레스)
강경란 (한국정보통신대학원대학교 공학부)
이동만 (한국정보통신대학원대학교 공학부)
Publication Information
Journal of KIISE:Information Networking / v.30, no.5, 2003 , pp. 656-667 More about this Journal
Abstract
Congestion control is a key task in reliable multicast along with error control. However, existing tree-based congestion control schemes such as MTCP and TRAMCC are designed for one-to-many reliable multicast and have some drawbacks when they are used for many-to-many reliable multicast. We propose an efficient congestion control mechanism, TMRCC, for tree-based many-to-many reliable multicast protocols. The proposed scheme is based on the congestion windowing mechanism and a rate controller is used in addition. The feedback for error recovery is exploited for congestion control as well to minimize the overhead at the receivers. The ACK timer and the NACK timers are set dynamically reflecting the network condition changes. The rate regulation algorithm in the proposed scheme is designed to help the flows sharing the same link to achieve the fair share quickly The performance of the proposed scheme is evaluated using ns-2. The simulation results show that the proposed scheme outperforms TRAMCC in terms of intra- session fairness and shows good level of responsiveness, TCP-friendliness, and scalability. In addition, we implemented the proposed scheme by integrating with GAM that is one of many-to-many reliable multicast protocols and evaluated the performance in a laboratory-wide testbed.
Keywords
Congestion Control; Many-to-many Reliable Multicast;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Alman, 'A web server's view of the transport layer,' ACM Computer Communication Review, Vol. 30, No.5, pp.10-20, 2000   DOI
2 D. Estrin, D. Farinacci, A. Helmy, D. Thaler, S. Deering, M. Handley, V. Jacobson, C. Liu, P. Sharma, L. Wei, Protocol Independent Multicast Sparse Mode (PIM-SM): Protocol Specification, Internet RFC 2362, 1998
3 B. N. Levine, D. B. Lavo, and J. J. Garcia-Luna-Aceves, 'The Case for reliable concurrent multicasting using shared ack trees,' Proc. of ACM Multimedia, pp.365-376, ACM Press, New York, 1997   DOI
4 W. Yoon, D. Lee, and S. Lee, 'A combined group tree approach for many-to-many reliable multicast,' Proc. of IEEE INFOCOM '02, pp.1336-1345, New York, 2002   DOI
5 S. Bajaj, L. Breslau, D. Estrin, K. Fall, S. Floyd, P. Haldar, M. Handley, A. Helmy, J. Heidemann, P. Huang, S. Kumar, S. McCanne, R. Rejaie, P. Sharma, K. Varadhan, Y. Xu, H. Yu, and D. Zappala, 'Improving simulation for network reserch,' Technical Report 90-02b, USC, 1999
6 W. Yoon, D. Lee, and H.Y. Youn, 'On the Scalability of Many-to-many Reliable Multicast Sessions,' Proc. of IEEE International Parallel and Distributed Processing Symposium, pp.255-262, 2002
7 I. Rhee, N. Balaguru, and G.N. Rouskas, 'MTCP: Scalable TCP-like congestion control for reliable multicast,' Proc. of INFOCOM '99, Vol.3, pp.1265-1273, New York, 1999   DOI
8 D.M. Chiu, M. Kadansky, J. Provino, J. Wesley, H.-P. Bischof, and H. Zhu, 'A congestion control algorithm for tree-based reliable multicast protocols,' Proc. of INFOCOM '02, pp.1209-1217, 2002
9 V. Jacobson, 'Congestion avoidance and control,' Proc. of ACM SIGCOMM'88, pp.314-329, ACM Press, Stanford, 1988   DOI
10 S. Floyd, V. Jacobson, C.-G. Liu, S. McCanne, and L. Zhang, 'A reliable multicast franework for light-weight sessions and application level framing,' IEEE/ACM Transactions on Networking, Vol.6, No.5, pp.784-803, 1997   DOI   ScienceOn
11 D.-M. Chiu, S. Hurst, M. Kadansky, and J. Wesley, 'TRAM : A tree-based reliable multicast protocol,' Technical Report TR-98-66, Sun Microsystems, 1998
12 B. Whetten, L. Vicisano, R. Kermode, M. Handley, S. Floyd, M. Luby, Reliable Multicast Transport Building Blocks for One-to-Many Bulk-Data Transfer, Internet RFC 3048, 2001
13 S. Floyd and K. Fall, 'Promoting the use of end-to-end congestion control in the internet,' IEEE/ACM Transaction on Networking, Vol.7, No.4, pp.458-472, 1999   DOI   ScienceOn
14 M. Luby, V. K. Goyal, S. Skaria, G. B. Horn, 'Wave and Equation Based Rate Control using Multicast Round Trip Time,' Proc. of ACM SIGCOMM'02, pp.191-204, ACM Press, New York, 2002   DOI
15 W. Yoon, D. Lee, H. Y. Youn, and S.J. Koh, 'Throughput analysis of tree-based protocols for many-to-many reliable multicast,' Proc. of ICC 2002, Vol.4, pp.2523-2527, 2002   DOI