Multicast middleware for performance and topology analysis of multimedia grids

Since multicast reduces bandwidth consumption in multimedia grid computing, the middleware for monitoring the performance and topology of multicast communications is important to the design and management of multimedia grid applications. However, the current middleware technologies for multicast performance monitoring are still far from attaining the level of maturity and there lacks consistent approaches to obtain the evaluation data for multicast. In this study, to serve a clear guide for the design and implementation of the multicast middleware, two algorithms are developed for organising all constituents in multicast communications and analysing the multicast performance in two topologies – ‘multicast distribution tree’ and ‘clusters distribution’, and a definitive set of corresponding metrics that are comprehensive yet viable for evaluating multicast communications are also presented. Instead of using the inference data from unicast measurements, in the proposed middleware, the measuring data of multicast traffic are obtained directly from multicast protocols in real time. Moreover, this study makes a middleware implementation which is integrated into a real access grid multicast communication infrastructure. The results of the implementation demonstrate the substantial improvements in the accuracy and real time in evaluating the performance and topology of multicast network.

[1]  Patricio A. Vela,et al.  A Comparative Study of Efficient Initialization Methods for the K-Means Clustering Algorithm , 2012, Expert Syst. Appl..

[2]  Rong Qu,et al.  A nondominated sorting genetic algorithm for bi-objective network coding based multicast routing problems , 2013, Inf. Sci..

[3]  Sadaaki Miyamoto,et al.  An Overview of Hierarchical and Non-hierarchical Algorithms of Clustering for Semi-supervised Classification , 2012, MDAI.

[4]  Renfa Li,et al.  A simulated annealing based genetic local search algorithm for multi-objective multicast routing problems , 2013, Annals of Operations Research.

[5]  Hirozumi Yamaguchi,et al.  ALMware: A middleware for application layer multicast protocols , 2011, Comput. Commun..

[6]  Dingde Jiang,et al.  Topology control‐based collaborative multicast routing algorithm with minimum energy consumption , 2017, Int. J. Commun. Syst..

[7]  Ahmed Helmy,et al.  Fairness evaluation experiments for multicast congestion control protocols , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[8]  Tracey Ho,et al.  Congestion Control for Multicast Flows With Network Coding , 2012, IEEE Transactions on Information Theory.

[9]  Michael S. Berger,et al.  Enhanced first-in-first-out-based round-robin multicast scheduling algorithm for input-queued switches , 2011, IET Commun..

[10]  Xue Liu,et al.  Research on multicast routing protocols for mobile ad-hoc networks , 2008, Comput. Networks.

[11]  Xiuyan Jiang,et al.  OPRSFEC: A middleware of packet loss recovery in live multicast smart tv systems , 2013, 2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[12]  Rong Qu,et al.  A hybrid scatter search meta-heuristic for delay-constrained multicast routing problems , 2010, Applied Intelligence.

[13]  Xinbing Wang,et al.  Multicast Performance With Hierarchical Cooperation , 2012, IEEE/ACM Transactions on Networking.

[14]  Anan Phonphoem,et al.  Performance Analysis and Comparison Between Multicast and Unicast over Infrastructure Wireless LAN , 2006, AINTEC.

[15]  Johnny W. Wong,et al.  A Study of Fairness in Packet-Switching Networks , 1982, IEEE Trans. Commun..

[16]  Steven McCanne,et al.  Inference of multicast routing trees and bottleneck bandwidths using end-to-end measurements , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[17]  Babak Hossein Khalaj,et al.  Optimal sub-graph selection over coded networks with delay and limited-size buffering the authors consider , 2011, IET Commun..

[18]  Gamal Abdel-Fadeel Mohammed,et al.  Improving Fairness in Packetized Computer Data Networks , 1997 .

[19]  Michael R. Macedonia,et al.  MBone provides audio and video across the Internet , 1994, Computer.

[20]  Zahir Tari,et al.  A Survey of Clustering Algorithms for Big Data: Taxonomy and Empirical Analysis , 2014, IEEE Transactions on Emerging Topics in Computing.

[21]  I-Hsuan Peng,et al.  Study of multicast video streaming in cloud computing environment , 2015, 2015 21st Asia-Pacific Conference on Communications (APCC).

[22]  Manas Ranjan Kabat,et al.  A hybrid ACO/PSO based algorithm for QoS multicast routing problem , 2014 .