A case for tree evolution in QoS multicasting

Abstract

The phenomenal growth of group communications and QoS-aware applications over the Internet have accelerated the development of multicasting technologies. The core-based tree (CBT) multicasting approach provides a scalable solution for large groups for large networks such as the Internet. However, unlike in shortest-path trees, the quality (tree cost) of the CBT may eventually degrade over time due to group dynamics (join/leave). In order to counteract this degradation, the core may be migrated and a new tree constructed. The method of migrating group members from the old core to the new core has a profound impact on the quality of the tree and also on the service disruption experienced by group members. Thus, there exists a trade-off between tree cost and service disruption as higher rate of migration decreases the overall tree cost but results in more service disruption. Chakrabarti and Manimaran (see Proc. IEEE Globecom, 2001) developed the concept of tree migration. In this paper, we develop a new paradigm for tree migration, namely tree evolution. The proposed tree evolution model (Split-based Tree Evolution Protocol (STEP)) provides an elegant solution that strikes a balance between service disruption and tree cost for highly dynamic groups. We compare and contrast the merits of tree evolution versus tree migration. Our simulation studies show that the proposed evolution model demonstrates excellent tree cost and service disruption for highly dynamic groups.