Implicit layer coordination in arbitrary non-cumulative layered multicasting

Non-cumulative layered streaming in synchronous collaboration environments has received little attention due to overhead associated with uncoordinated receivers' subscriptions to different layers of the multicast stream. This paper presents a new layer coordination algorithm for such streams, termed Implicit Layer Coordination Algorithm (ILCA). ILCA computes, prior to multicasting, a representative layer combination for each attainable throughput that maximises the overlapping among the receivers. Consequently, ILCA can be deployed in the Internet for arbitrary non-cumulative layered multicasting. ILCA employs two search strategies (genetic and heuristic) to compute representative layer combinations. Complexity analysis shows the computational feasibility of ILCA. Simulation results demonstrate that ILCA can increase the overlapping among receivers' subscriptions and decrease the average number of joinings and leavings that receivers perform to change their rates. As a result, ILCA increases the average receiver throughput by 14-57%.

[1]  Mitsuo Gen,et al.  Evolutionary computation on multicriteria production process planning problem , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[2]  Arnaud Jacquin,et al.  A real-time scalable software video codec for collaborative applications over packet networks , 1998, MULTIMEDIA '98.

[3]  Jörn Ostermann,et al.  Image and video coding-emerging standards and beyond , 1998, IEEE Trans. Circuits Syst. Video Technol..

[4]  L. R. Foulds.  Optimization Techniques: An Introduction , 1981 .

[5]  Jens Vygen,et al.  The Book Review Column1 , 2020, SIGACT News.

[6]  Martin Vetterli,et al.  Receiver-driven layered multicast , 1996, SIGCOMM 1996.

[7]  Alan Tucker,et al.  Applied Combinatorics , 1980 .

[8]  Sung-Jea Ko,et al.  Motion-compensated layered video coding for playback scalability , 2001, IEEE Trans. Circuits Syst. Video Technol..

[9]  Vivek K Goyal,et al.  Multiple description transform coding: robustness to erasures using tight frame expansions , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[10]  Ralph E. Gomory,et al.  The Theory and Computation of Knapsack Functions , 1966, Oper. Res..

[11]  R. Sharma,et al.  ThinStreams: an architecture for multicasting layered video , 1997, Proceedings of 7th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '97).

[12]  Michael T. Orchard,et al.  Multiple-description video coding using motion-compensated temporal prediction , 2002, IEEE Trans. Circuits Syst. Video Technol..

[13]  Rama Chellappa,et al.  Multiple description subband coding , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[14]  Paolo Toth,et al.  Knapsack Problems: Algorithms and Computer Implementations , 1990 .

[15]  Mitsuo Gen,et al.  Genetic Algorithms , 1999, Wiley Encyclopedia of Computer Science and Engineering.

[16]  Vivek K. Goyal,et al.  Optimal multiple description transform coding of Gaussian vectors , 1998, Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225).

[17]  Steven McCanne,et al.  Low-Complexity Video Coding for Receiver-Driven Layered Multicast , 1997, IEEE J. Sel. Areas Commun..

[18]  Tatsuya Suda,et al.  A Source-adaptive Multi-layered Multicast Algorithm for Internet Video Distribution , 2001 .

[19]  Vivek K. Goyal,et al.  Multiple description transform coding of images , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[20]  S. Martello,et al.  An upper bound for the zero-one knapsack problem and a branch and bound algorithm , 1977 .

[21]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[22]  Faouzi Kossentini,et al.  H.263+: video coding at low bit rates , 1998, IEEE Trans. Circuits Syst. Video Technol..

[23]  John W. Byers,et al.  STAIR: Practical AIMD Multirate Multicast Congestion Control , 2001, Networked Group Communication.

[24]  John G. Apostolopoulos,et al.  On multiple description streaming with content delivery networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[25]  Michael Mitzenmacher,et al.  Fine-grained layered multicast , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[26]  Jörg Widmer,et al.  Extremum Feedback for Very Large Multicast Groups , 2001, Networked Group Communication.

[27]  Mostafa H. Ammar,et al.  A comparison of layering and stream replication video multicast schemes , 2001, NOSSDAV '01.