Proceedings of International Conference on Applied Innovation in IT
2019/03/06, Volume 7, Issue 1, pp.7-11

Adopting Minimum Spanning Tree Algorithm for Application-Layer Reliable Mutlicast in Global Mutli-Gigabit Networks

Kirill Karpov, Dmitry Kachan, Nikolai Mareev, Veronika Kirova, Dmytro Syzov, Eduard

Abstract: Data transmission over the Wide Area Networks (WAN) is a common practice in nowadays Internet, however, it has its limitations. One of them is that IP multicast data transmission rarely can be applied outside of Local Area Networks (LAN). Due to its vulnerability, multicast traffic is blocked by most Internet Service Providers’ (ISP) edge equipment. To overcome this limitation, an Application Layer Multicast (ALM) is proposed, where multicast functionality is implemented on the end-hosts, instead of network equipment. For the application of ALM no changes in the network are needed, what significantly facilitate deployment of multicast services. The key point of this work is to implement ALM for reliable high-speed data transmission over WANs using RMDT transport protocol and Minimum Spanning Tree (MST) algorithm, which shall improve bandwidth utilization and provide a higher data rate for data propagation across multiple sites.

Keywords: Application Layer Multicast, Point-to-Multipoint, RMDT, Cascaded Data Transmission, Minimum

DOI: 10.25673/13475

Download: PDF


  1. V. Kirova, E. Siemens, D. Kachan, O. Vasylenko and K. Karpov, “Optimization of Probe Train Size for Available Bandwidth Estimation in High-speed Networks,” in MATEC Web of Conferences, vol. 208, p. 02001, 2018.
  2. A. V. Bakharev, E. Siemens, and V. P. Shuvalov, “Analysis of performance issues in point-tomultipoint data transport for big data,” in 2014 12th International Conference on Actual Problems of Electronics Instrument Engineering (APEIE), 2014, pp. 431–441.
  3. N. Mareev, D. Kachan, K. Karpov, D. Syzov, E. Siemens, and Y. Babich, “Efficiency of a PID-based Congestion Control for High-speed IP-networks,” in Titel: Proceedings of the 6th International Conference on Applied Innovations in IT, 2018.
  4. M. Hock, R. Bless, and M. Zitterbart, “Experimental evaluation of BBR congestion control,” in 2017 IEEE 25th International Conference on Network Protocols (ICNP), 2017, pp. 1-10.
  5. R. L. Graham and P. Hell, “On the history of the minimum spanning tree problem,” Annals of the History of Computing, vol. 7, no. 1, pp. 43-57, 1985.
  6. S. Tan, G. Waters, and J. Crawford, “A survey and performance evaluation of scalable tree-based application layer multicast protocols,” 2003.
  7. S. Banerjee and B. Bhattacharjee, “A comparative study of application layer multicast protocols,” Network, vol. 4, no. 3, 2002.
  8. Y. Chu, S. G. Rao, S. Seshan, and H. Zhang, “A case for end system multicast,” IEEE Journal on Selected Areas in Communications, vol. 20, no. 8, pp. 1456-1471, Oct, 2002.
  9. J.-M. Beaufils, “How Do Submarine Networks Web the World?,” Optical Fiber Technology, vol. 6, no. 1, pp. 15-32, Jan, 2000.
  10. S. C. Narula and C. A. Ho, “Degree-constrained minimum spanning tree,” Computers & Operations Research, vol. 7, no. 4, pp. 239-249, 1980.



       - Final Paper Submission
       - Important Dates
       - Committee
       - Guest registration


       - Volume 8, Issue 1 (ICAIIT 2020)
       - Volume 7, Issue 1 (ICAIIT 2019)
       - Volume 7, Issue 2 (ICAIIT 2019)
       - Volume 6, Issue 1 (ICAIIT 2018)
       - Volume 5, Issue 1 (ICAIIT 2017)
       - Volume 4, Issue 1 (ICAIIT 2016)
       - Volume 3, Issue 1 (ICAIIT 2015)
       - Volume 2, Issue 1 (ICAIIT 2014)
       - Volume 1, Issue 1 (ICAIIT 2013)


       ICAIIT 2020
         - Photos
         - Reports

       ICAIIT 2019
         - Photos
         - Reports

       ICAIIT 2018
         - Photos
         - Reports





           ISSN 2199-8876
           Copyright © 2013-2020 Leonid Mylnikov. All rights reserved.