Byers, JohnLuby, MichaelMitzenmacher, Michael2011-10-202011-10-202000-12-15Byers, John; Luby, Michael; Mitzenmacher, Michael. "Fine-Grained Layered Multicast", Technical Report BUCS-2000-026, Computer Science Department, Boston University, December 15, 2000. [Available from: http://hdl.handle.net/2144/1819]https://hdl.handle.net/2144/1819Traditional approaches to receiver-driven layered multicast have advocated the benefits of cumulative layering, which can enable coarse-grained congestion control that complies with TCP-friendliness equations over large time scales. In this paper, we quantify the costs and benefits of using non-cumulative layering and present a new, scalable multicast congestion control scheme which provides a fine-grained approximation to the behavior of TCP additive increase/multiplicative decrease (AIMD). In contrast to the conventional wisdom, we demonstrate that fine-grained rate adjustment can be achieved with only modest increases in the number of layers and aggregate bandwidth consumption, while using only a small constant number of control messages to perform either additive increase or multiplicative decrease.en-USReliable multicastCongestion controlTCP-friendlinessFibonacci sequencesNon-cumulative layeringTechnical Report