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.



       - Call for Papers
       - Submission to the Journal
       - Paper Submission
       - Final Paper Submission
       - Important Dates
       - Conference Committee
       - Editorial Board
       - Reviewers
       - Last Proceedings


       - Volume 11, Issue 1 (ICAIIT 2023)
       - Volume 10, Issue 1 (ICAIIT 2022)
       - Volume 9, Issue 1 (ICAIIT 2021)
       - 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 2023
         - Photos
         - Reports

       ICAIIT 2022
         - Message

       ICAIIT 2021
         - Photos
         - Reports

       ICAIIT 2020
         - Photos
         - Reports

       ICAIIT 2019
         - Photos
         - Reports

       ICAIIT 2018
         - Photos
         - Reports






Proceedings of the International Conference on Applied Innovations in IT by Anhalt University of Applied Sciences is licensed under CC BY-SA 4.0

                                                   This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License

           ISSN 2199-8876
           Publisher: Anhalt University of Applied Sciences

Creative Commons License
Except where otherwise noted, all works and proceedings on this site is licensed under Creative Commons Attribution-ShareAlike 4.0 International License.