Abstract
This paper focuses on tree based reliable multicast protocols, or more precisely TRACK (Tree based Acknowledgment) protocols, as defined by IETF. With the TRACK approach, the classical feedback implosion problem is handled by a set ofserv ers, organized in a tree structure, which are in charge oflo cal retransmissions and feedback aggregation. We study the impact oft he control tree structure (for instance the number ofserv ers to be deployed) on transmission performances. We propose a new model, where point processes represent the receivers and the servers, which captures loss correlation phenomena. We are able to get explicit expressions ofth e number ofu seless retransmissions (useless as the given segment was already received) as a function of a limited number oftree characteristics. Generic tree configuration rules, optimizing transmission efficiency, are obtained.
This work is supported by the french government funded project GEORGES (http://www.telecom.gouv.fr/rnrt/projets/pgeorges.htm).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Floyd et al. A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing. In proceedings ofS IGCOMM’95, ACM, October 1995.
T. Speakman et al. PGM Reliable Transport Protocol Specification. Internet Draft, IETF, April 2000.
B. Whetten et al. TRACK Architecture, A Scalable Real-Time Reliable Multicast Protocol. Internet draft, IETF, November 2000.
B. Whetten et al. Reliable Multicast Transport Building Block for TRACK. IETF working document.
B. Whetten, G. Taskale, Overview of the Reliable Multicast Transport Protocol II (RMTP-II). IEEE Networking, Special Issue on Multicast, February 2000.
B. Neil Levine, JJ. Garcia-Luna-Aceves A Comparison of Known Classes of Reliable Multicast Protocols, in Proc. IEEE International Conference on Network Protocols, October 1996.
C. Maihöfer A Bandwidth Analysis of Reliable Multicast Transport Protocols, NGC 2000.
A. Busson, J-L Rougier, D. Kofman Analysis and optimization of hierarchical reliable protocols ITC 17.
A. Markopoulou, F. Tobagi Hierarchical Reliable Multicast: performance analysis and placement of proxies NGC 2000.
P. Bhagwat, P. Mishra, S. Tripathi Effect on Topology on Performance of Reliable Multicast Communication IEEE Infocom.
F. Baccelli, S. Zuyev. Poisson-Voronoi Spanning Trees with applications to the Optimization of Communication Networks. INRIA Research Report No. 3040. Nov.1996.
F. Baccelli, M. Klein, M. Lebourges and S. Zuyev, Stochastic Geometry and Architecture of Communication Networks, Telecommunication Systems, 7, pp. 209–227, 1997.
F. Baccelli, D. Kofman, J.L. Rougier.Self-Organizing Hierarchical Multicast Trees and their Optimization. IEEE Infocom’99, New-York (USA), March 1999.
RMT working group Reliable Multicast Transport Building Block: Tree Auto-Configuration draft-ietf-rmt-bb-tree-config-01.txt, IETF working document.
RMT working group Reliable Multicast Transport Building Block: Tree Auto-Configuration, draft-ietf-rmt-bb-tree-config-02.txt, IETF working document.
A. Chaintreau, C. Diot, F. Baccelli. Impact of Network Delay on Multicast Sessions Performance With TCP-like Congestion Control, Research Report No. 3987, INRIA Rocquencourt, September 2000.
N.G. Duffield, J. Horowotz, F.Lo Presti. Adaptative Multicast Topology Inference. in Proceedings ofI EEE Infocom 2001, April 2001.
T. Friedman, D. Towsley. Multicast Session Size Estimation. in Proceedings of Infocom’ 99, March 1999.
B.N. Levine, J. Crowcroft, C. Diot, J.J. Garcia-Luna-Aceves, J. Kurose. Consideration of Receiver Interest for IPM ulticast Delivery. in Proceedings ofI EEE Infocom’00, March 2000.
F. Baccelli, K. Tchoumatchenko, S. Zuyev. Markov Paths on the Poisson-Delaunay Graph with applications to routing in mobile networks. INRIA. Rapport de recherche, 3420. To appear in Adv. Appl. Prob.
M. Yajnik, J. Kurose, and D. Towsley. Packet Loss Correlation in the MBone Multicast Network. IEEE Global Internet Conference 1996.
D. Stoyan, W. Kendall, J. Mecke. Stochastic Geometry and its Applications. 2nd Edition, J.Wiley & Sons Chichester, 1995.
D. Daley, D. Vere-Jones. An Introduction to the Theory of Point Processes. Springer Series in Statistics, Springer-Verlag New-York, 1988.
A. Okabe et al. Spatial tesselations. 2nd Edition, Wiley.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Busson, A., Rougier, J.L., Kofman, D. (2001). Impact of Tree Structure on Retransmission Efficiency for TRACK. In: Crowcroft, J., Hofmann, M. (eds) Networked Group Communication. NGC 2001. Lecture Notes in Computer Science, vol 2233. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45546-9_9
Download citation
DOI: https://doi.org/10.1007/3-540-45546-9_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42824-4
Online ISBN: 978-3-540-45546-2
eBook Packages: Springer Book Archive