Abstract
In hierarchical reliable multicast schemes, the number of repair proxies and their locations influence the delivery delay. Low delivery delay is essential for the transmission of real time media. In this paper, we propose a method to decide optimal locations of repair proxies that minimizes the mean delivery delay of all receivers in heterogeneous network using a dynamic programming approach. The evaluation results of our optimal proposal in a simulation topology show that the mean delivery delay of all receivers can be reduced by about 10ms in network size of 1000 nodes. Our method can be used by network providers in order to reduce delivery delay in their HRM network.
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
Chawathe, Y., McCanne, S., Brewer, E.: RMX: Reliable Multicast in Heterogeneous Networks. In: IEEE INFOCOM 2000 (2000)
Hoffman, M.: A Generic Concept of Large-Scale Multicast, International Zurich Seminar on Digital Communications. In: Plattner, B. (ed.) IZS 1996. LNCS, vol. 1044, pp. 95–106. Springer, Heidelberg (1996)
Holbrook, H., Singhal, S., Cheriton, D.: Log-Based Receiver-Reliable Multicast for Distributed Interactive Simulation. In: ACM SIGCOMM 1995 (1995)
Floyd, S., Jacobson, V., Liu, C.-G., McCanne, S., Zhang, L.: A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing. IEEE/ACM Trans. Networking 5, 784–803 (1997)
Lin, J., Paul, S.: RMTP: A Reliable Multicast Transport Protocol. In: IEEE INFOCOM 1998 (1998)
Nonnenmacher, J., Lacher, M., Jung, M., Biersack, E., Carle, G.: How bad is Reliable Multicast without Local Recovery? In: IEEE INFOCOM 1998 (1998)
Maihofer, C., Rothermel, K.: A Delay Analysis of Tree-based Reliable Multicast Protocols. Computer Communications and Networks (2001)
Markpoulou, A., Tobagi, F.: Hierarchical Reliable Multicast: performance analysis and placement of proxies. In: ACM SIGCOMM 2000 (2000)
Lin, H., Yang, K.: Placement of Repair Servers to Support Server-based Reliable Multicast. In: ICC 2001 (2001)
Wan, Z., Kadoch, M., Elhakeem, A.: Performance Evaluation of Tree-based Reliable Multicast. In: ICCCN 2003 (2003)
Daescu, O., Jothi, R., Raghavachari, B., Sarac, K.: Optimal Placement of NAK-Suppressing Agents for Reliable Multicast: A Partial Deployment Case. In: ACM SAC 2004 (2004)
Ratnasamy, S., McCanne, S.: Scaling End-to-End Multicast Transports with a Topo-logically-Sensitive Group Formation Protocol. In: ICNP 1999 (1999)
Li, B., Chen, F., Yin, L.: Server Replication and Its Placement for Reliable Multicast. In: ICCCN 2000 (2000)
Li, B., Golin, M., Italiano, G., Deng, X., Sohraby, K.: On the Optimal Placement of Web Proxies in the Internet. In: INFOCOM 1999 (1999)
Tamir, A.: An O(pn2) algorithm for the p-median and related problems on tree graphs. Oper. Res. Lett. 19, 59–64 (1996)
Levine, B., Paul, S., Garcia-Luna-Aceves, J.: Organizing Multicast Receivers Deter-ministically by Packet-Loss Correlation. In: ACM International Conference Multimedia (1998)
Casner, S., Thyagarajan, A.: Mtrace(8): Tool to Print Multicast Path form a Source to a Receiver, UNIX manual command
Speakman, T., Crowcroft, J., Gemmell, J., Farinacci, D., Lin, S., Leshchiner, D., Luby, M., Montgomery, T., Rizzo, L., Tweedly, A., Bhaskar, N., Edmonstone, R., Sumanasekera, R., Vicisano, L.: PGM Reliable Transport Protocol Specification, IETF, RFC 3208 (December 2001)
Li, D., Cheriton, D.R.: OTERS (On-Tree Efficient Recovery using Subcasting): A Reliable Multicast Protocol. In: ICNP 1998(1998)
Mokryn, O.: ToGenD - A Notre-Dame Based Topology Generator, http://www.eng.tau.ac.il/~osnaty/togend.html
Deryfus, S.: An Appraisal of Some Shortest-Path Algorithms. Operations Research, 17(3) (1969)
Pejhan, S., Schwartz, M., Anastassiou, D.: Error Control Using Retransmission Schemes in Multicast Transport Protocols for Real Time Media. IEEE/ACM Transactions on Networking 4(3), 413–427 (1996)
Nunome, T., Tasaka, S.: An Application-level QoS Comparisons of Inter-destination Synchronization Schemes for Continuous Media Multicasting. In: IEEE GLOBECOM 2003 (2003)
Allman, M., Glover, D., Sanchez, L.: Enhancing TCP over Satellite Channels Using Standard Mechanisms, RFC 2488 (1999)
Turletti, T.: The INRIA Videoconferencing System (IVS). ConneXions-The Interopera-bility Report Journal 8(10), 20–24 (1994)
Caceres, R., Duffield, N.G., Horowitz, J., Towsley, D.F.: Multicast-Based Inference of Network-Internal Loss Characteristics. IEEE Trans. on Information Theory 45(7) (1999)
Byun, S., Yoo, C.: Placement of Repair Proxies to Improve Inter-receiver Delivery Delay Fairness in Hierarchical Reliable Multicast Networks. In: AICT 2005 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Byun, SS., Yoo, C. (2006). Reducing Delivery Delay in HRM Tree. In: Gavrilova, M.L., et al. Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science, vol 3981. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11751588_126
Download citation
DOI: https://doi.org/10.1007/11751588_126
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34072-0
Online ISBN: 978-3-540-34074-4
eBook Packages: Computer ScienceComputer Science (R0)