Scalability of reliable group communication using overlays

@inproceedings{citeulike:2804568, abstract = {This study provides some new insights into the scalability of reliable group communication mechanisms using overlays. These mechanisms use individual TCP connections for packet transfers between end-systems. End-systems store incoming packets and forward them to downstream nodes using different unicast TCP connections. In this paper we assume that buffers in end-systems are large enough for the transfers. It is shown that the throughput of the reliable overlay group communication scales in the sense that for all multicast tree sizes and topologies, the group throughput is strictly positive under natural conditions. This is in contrast with the IP supported multicast paradigm where reliable protocols have vanishing throughput when the group size tends to infinity. The scalability of packet delay and buffer occupancy is then investigated. In the absence of additional control, the occupancy of the buffer and the latency in the end-systems explodes with time. It is then shown that proactive rate throttle mechanism implemented at the source leads to finite packet latency and buffer occupancy in any end-system of the network provided certain moment conditions are satisfied by cross traffic in the routers.}, author = {Baccelli, F. and Chaintreau, A. and Liu, Z. and Riabov, A. and Sahu, S. }, booktitle = {INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies}, citeulike-article-id = {2804568}, doi = {10.1109/INFCOM.2004.1354514}, journal = {INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies}, pages = {430}, posted-at = {2008-05-16 07:49:38}, priority = {2}, title = {Scalability of reliable group communication using overlays}, url = {http://dx.doi.org/10.1109/INFCOM.2004.1354514}, volume = {1}, year = {2004} }

TY - CONF ID - citeulike:2804568 L3 - citeulike-article-id:2804568 TI - Scalability of reliable group communication using overlays T2 - INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies JF - INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies VL - 1 EP - 430 N2 - This study provides some new insights into the scalability of reliable group communication mechanisms using overlays. These mechanisms use individual TCP connections for packet transfers between end-systems. End-systems store incoming packets and forward them to downstream nodes using different unicast TCP connections. In this paper we assume that buffers in end-systems are large enough for the transfers. It is shown that the throughput of the reliable overlay group communication scales in the sense that for all multicast tree sizes and topologies, the group throughput is strictly positive under natural conditions. This is in contrast with the IP supported multicast paradigm where reliable protocols have vanishing throughput when the group size tends to infinity. The scalability of packet delay and buffer occupancy is then investigated. In the absence of additional control, the occupancy of the buffer and the latency in the end-systems explodes with time. It is then shown that proactive rate throttle mechanism implemented at the source leads to finite packet latency and buffer occupancy in any end-system of the network provided certain moment conditions are satisfied by cross traffic in the routers. AU - Baccelli, F AU - Chaintreau, A AU - Liu, Z AU - Riabov, A AU - Sahu, S PY - 2004/// UR - http://dx.doi.org/10.1109/INFCOM.2004.1354514 ER -