KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Overlay Multicast Update Strategy Based on Perturbation Theory

  • Shen, Ye (Institute of Meteorology and Oceanography, PLA University of Science and Technology) ;
  • Feng, Jing (Institute of Meteorology and Oceanography, PLA University of Science and Technology) ;
  • Ma, Weijun (Institute of Field Engineering PLA University of Science and Technology) ;
  • Jiang, Lei (Institute of Meteorology and Oceanography, PLA University of Science and Technology) ;
  • Yin, Min (Institute of Meteorology and Oceanography, PLA University of Science and Technology)
  • Received : 2016.08.10
  • Accepted : 2016.11.15
  • Published : 2017.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

The change of any element in the network is possible to cause performance degradation of the multicast network. So it is necessary to optimize the topology path through the multicast update strategy, which directly affects the performance and user experience of the overlay multicast. In view of the above, a new multicast tree update strategy based on perturbation theory Musp (Multicast Update Strategy based on Perturbation theory) is proposed, which reduces the data transmission interruption caused by the multicast tree update and improves user experiences. According to the multicast tree's elements performance and the topology structure, the Musp strategy defines the multicast metric matrix and based on the matrix perturbation theory it also defines the multicast fluctuation factor. Besides it also demonstrates the calculability of the multicast fluctuation factor presents the steps of the Musp algorithm and calculates the complexity. The experimental results show that compared with other update strategies, as for the sensitivity of the multicast fluctuation factor's energized multicast tree to the network disturbance, the maximum delay of the Musp update strategy is minimal in the case of the local degradation of network performance.

Keywords

References

  1. Yang-hua Chu, S. G. Rao, S. Seshan and Hui Zhang, "A case for end system multicast," in Proc. of IEEE Journal on Selected Areas in Communications, vol. 20, no. 8, pp. 1456-1471, Oct, 2002.
  2. Diot C, Levine B N and Lyles B, "Deployment issues for the IP multicast service and architecture," in Proc. of IEEE network, vol. 14, no. 1, pp. 78-88, 2000.
  3. Q. Zhao and B. M. Sadler, "A Survey of Dynamic Spectrum Access," in Proc. of IEEE Signal Processing Magazine, vol. 24, no. 3, pp. 79-89, May, 2007.
  4. Deshpande H, Bawa M and Garcia-Molina H, "Streaming live media over a peer-to-peer network," in Proc. of Technical Report, 2001.
  5. Mengkun Yang and Zongming Fei, "A proactive approach to reconstructing overlay multicast trees," in Proc. of INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, vol. 4, pp. 2743-2753, 2004.
  6. Roca V and El-Sayed A, "A host-based multicast (HBM) solution for group communications," in Proc. of International Conference on Networking. Springer Berlin Heidelberg, pp. 610-619, 2001.
  7. Li Y, Yu J and Tao D, "Genetic algorithm for spanning tree construction in P2P distributed interactive applications," in Proc. of Neurocomputing, vol. 140, pp. 185-192, 2014.
  8. Anardhan Iyengar J, "Concurrent multipath transfer using SCTP multihoming," in Proc. of Multihomed Communication with SCTP (Stream Control Transmission Protocol), pp. 99, 2012.
  9. Wu J, Cheng B and Shang Y, "A novel scheduling approach to concurrent multipath transmission of high definition video in overlay networks," in Proc. of Journal of Network and Computer Applications, vol. 44, pp. 17-29, 2014. https://doi.org/10.1016/j.jnca.2014.05.003
  10. Kostic D, Rodriguez A and Albrecht J, "Bullet: High bandwidth data dissemination using an overlay mesh," in Proc. of ACM SIGOPS Operating Systems Review, vol. 37, no. 85, pp. 282-297, 2003.
  11. M. Bishop, S. Rao and K. Sripanidkulchai, "Considering Priority in Overlay Multicast Protocols Under Heterogeneous Environments," in Proc. of IEEE INFOCOM 2006 - 25TH IEEE International Conference on Computer Communications, pp. 1-13, 2006.
  12. G. Tan and S. A. Jarvis, "Stochastic Analysis and Improvement of the Reliability of DHT-Based Multicast," in Proc. of IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications, pp. 2198-2206, 2007.
  13. Alekseev S and Schafer J, "A New Algorithm for Construction of a P2P Multicast Hybrid Overlay Tree Based on Topological Distances," in Proc. of The Seventh International Conference on Networks & Communications (NeCoM 2015), 2016.
  14. J. Cao, J. Xie and F. Chen, "DSD-D: A Distributed Algorithm for Constructing High-Stability Application-Layer Multicast Tree," in Proc. of 2010 Fifth International Conference on Frontier of Computer Science and Technology, pp. 122-128, 2010.
  15. K. Mokhtarian and H. A. Jacobsen, "Minimum-Delay Multicast Algorithms for Mesh Overlays," in Proc. of IEEE/ACM Transactions on Networking, vol. 23, no. 3, pp. 973-986, June, 2015.
  16. K. Kim, S. Mehrotra and N. Venkatasubramanian, "Efficient and Reliable Application Layer Multicast for Flash Dissemination," in Proc. of IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 10, pp. 2571-2582, Oct, 2014.
  17. Stoer J and Bulirsch R, "Introduction to numerical analysis," in Proc. of Springer Science & Business Media, 2013.
  18. Sankar A, Spielman D A and Teng S H, "Smoothed analysis of the condition numbers and growth factors of matrices," in Proc. of SIAM Journal on Matrix Analysis and Applications, vol. 28, no. 2, pp. 446-476, 2006. https://doi.org/10.1137/S0895479803436202
  19. NC Research Group at Harvard, in http://www.eecs.harvard.edu/syrah/nc, 2008.
  20. Gummadi K P, Saroiu S and Gribble S D. King, "Estimating latency between arbitrary internet end hosts," in Proc. of the 2nd ACM SIGCOMM Workshop on Internet measurment, pp. 5-18, 2002.
  21. SHEN Y,FENG J and WANG Z F, "Scalable overlay multicast algorithm with high stability," in Proc. of Journal on Communications, vol. 37, no. 5, pp. 73-80, 2016.
  22. G. N. Rouskas and I. Baldine, "Multicast routing with end-to-end delay and delay variation constraints," in Proc. of IEEE INFOCOM 1996 - Fifteenth Annual Joint Conference of the IEEE Computer Societies, Networking the Next Generation, vol. 1, pp. 353-360, 1996.
  23. N. Rhodes and S. M. Banik, "Empirical evaluation of designing multicasting network with minimum delay variation," in Proc. of Computer and Information Science (ICIS), 2015 IEEE/ACIS 14th International Conference, pp. 89-94, 2015.
  24. Langan R T, Lerche I and Cutler R T, "Tracing of rays through heterogeneous media: An accurate and efficient procedure," in Proc. of Geophysics, vol. 50, no. 9, pp. 1456-1465, 1985. https://doi.org/10.1190/1.1442013

Cited by

  1. A Novel Multi-link Integrated Factor Algorithm Considering Node Trust Degree for Blockchain-based Communication vol.11, pp.8, 2017, https://doi.org/10.3837/tiis.2017.08.001