Fine-Grained Layered Multicast
Date
2000-12-15
DOI
Authors
Byers, John
Luby, Michael
Mitzenmacher, Michael
Version
OA Version
Citation
Byers, 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]
Abstract
Traditional 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.