Reducing Delivery Delay in HRM Tree (original) (raw)

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.

Preview

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Chawathe, Y., McCanne, S., Brewer, E.: RMX: Reliable Multicast in Heterogeneous Networks. In: IEEE INFOCOM 2000 (2000)
    Google Scholar
  2. 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)
    Chapter Google Scholar
  3. Holbrook, H., Singhal, S., Cheriton, D.: Log-Based Receiver-Reliable Multicast for Distributed Interactive Simulation. In: ACM SIGCOMM 1995 (1995)
    Google Scholar
  4. 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)
    Article Google Scholar
  5. Lin, J., Paul, S.: RMTP: A Reliable Multicast Transport Protocol. In: IEEE INFOCOM 1998 (1998)
    Google Scholar
  6. Nonnenmacher, J., Lacher, M., Jung, M., Biersack, E., Carle, G.: How bad is Reliable Multicast without Local Recovery? In: IEEE INFOCOM 1998 (1998)
    Google Scholar
  7. Maihofer, C., Rothermel, K.: A Delay Analysis of Tree-based Reliable Multicast Protocols. Computer Communications and Networks (2001)
    Google Scholar
  8. Markpoulou, A., Tobagi, F.: Hierarchical Reliable Multicast: performance analysis and placement of proxies. In: ACM SIGCOMM 2000 (2000)
    Google Scholar
  9. Lin, H., Yang, K.: Placement of Repair Servers to Support Server-based Reliable Multicast. In: ICC 2001 (2001)
    Google Scholar
  10. Wan, Z., Kadoch, M., Elhakeem, A.: Performance Evaluation of Tree-based Reliable Multicast. In: ICCCN 2003 (2003)
    Google Scholar
  11. 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)
    Google Scholar
  12. Ratnasamy, S., McCanne, S.: Scaling End-to-End Multicast Transports with a Topo-logically-Sensitive Group Formation Protocol. In: ICNP 1999 (1999)
    Google Scholar
  13. Li, B., Chen, F., Yin, L.: Server Replication and Its Placement for Reliable Multicast. In: ICCCN 2000 (2000)
    Google Scholar
  14. Li, B., Golin, M., Italiano, G., Deng, X., Sohraby, K.: On the Optimal Placement of Web Proxies in the Internet. In: INFOCOM 1999 (1999)
    Google Scholar
  15. Tamir, A.: An O(pn2) algorithm for the p-median and related problems on tree graphs. Oper. Res. Lett. 19, 59–64 (1996)
    Article MATH MathSciNet Google Scholar
  16. Levine, B., Paul, S., Garcia-Luna-Aceves, J.: Organizing Multicast Receivers Deter-ministically by Packet-Loss Correlation. In: ACM International Conference Multimedia (1998)
    Google Scholar
  17. Casner, S., Thyagarajan, A.: Mtrace(8): Tool to Print Multicast Path form a Source to a Receiver, UNIX manual command
    Google Scholar
  18. 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)
    Google Scholar
  19. Li, D., Cheriton, D.R.: OTERS (On-Tree Efficient Recovery using Subcasting): A Reliable Multicast Protocol. In: ICNP 1998(1998)
    Google Scholar
  20. Mokryn, O.: ToGenD - A Notre-Dame Based Topology Generator, http://www.eng.tau.ac.il/~osnaty/togend.html
  21. Deryfus, S.: An Appraisal of Some Shortest-Path Algorithms. Operations Research, 17(3) (1969)
    Google Scholar
  22. 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)
    Article Google Scholar
  23. Nunome, T., Tasaka, S.: An Application-level QoS Comparisons of Inter-destination Synchronization Schemes for Continuous Media Multicasting. In: IEEE GLOBECOM 2003 (2003)
    Google Scholar
  24. Allman, M., Glover, D., Sanchez, L.: Enhancing TCP over Satellite Channels Using Standard Mechanisms, RFC 2488 (1999)
    Google Scholar
  25. Turletti, T.: The INRIA Videoconferencing System (IVS). ConneXions-The Interopera-bility Report Journal 8(10), 20–24 (1994)
    Google Scholar
  26. 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)
    Google Scholar
  27. Byun, S., Yoo, C.: Placement of Repair Proxies to Improve Inter-receiver Delivery Delay Fairness in Hierarchical Reliable Multicast Networks. In: AICT 2005 (2005)
    Google Scholar

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Korea University, An-am dong, Seong-buk gu, Seoul, Korea
    Sang-Seon Byun & Chuck Yoo

Authors

  1. Sang-Seon Byun
  2. Chuck Yoo

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada
    Marina L. Gavrilova
  2. Department of Mathematics and Computer Science, University of Perugia, via Vanvitelli, 1, I-06123, Perugia, Italy
    Osvaldo Gervasi
  3. William Norris Professor, Head of the Computer Science and Engineering Department, University of Minnesota, USA
    Vipin Kumar
  4. OptimaNumerics Ltd., Cathedral House, 23-31 Waring Street, BT1 2DX, Belfast, UK
    C. J. Kenneth Tan
  5. Clayton School of IT, Monash University, 3800, Clayton, Australia
    David Taniar
  6. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, I-06123, Perugia, Italy
    Antonio Laganá
  7. School of Computing, Soongsil University, Seoul, Korea
    Youngsong Mun
  8. School of Information and Communication Engineering, Sungkyunkwan University, Korea
    Hyunseung Choo

Rights and permissions

© 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

Keywords

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Publish with us