Efficient Construction in ALM with Assignment of Layered Degree and ALM-Bi-Cast

This paper designs a tree construction algorithm by distributing the layered steaming over the ALM in order to improve both the throughput and user delay. Firstly, by carrying out theory analysis, we define an out/in degree and the corresponding constraints to manage the layered streaming and nodes to improve the throughput. Besides, a novel method, called ALM-Bi-cast, is also proposed and analyzed to reduce user delay during the data-transmission. Secondly, by using the defined degrees and the ALM-Bi-cast, we present a tree construction algorithm and test it by simulations with NS-2. Simulations show that the proposal can get better results than other conventional methods. Finally, we carry out an implementation of our proposal, by distributing the video encoded by H.263+ over the ALM nodes placed in Tokyo City and Kyusyu Prefecture. Implementation further improves the out-performance of our proposal.