Optimal cache-partitioning for active reliable multicast

Gang Feng, Kwan Lawrence Yeung, Siew Chee Kheong · 2000

Active reliable multicast (ARM) is a newly proposed loss recovery scheme for reliable multicast over the Internet. For a given amount of total cache available at each active router, the performance of ARM depends on how the amount of cache is partitioned to each multicast session. We call it the cache-partitioning problem. Following the approach of minimizing the total loss recovery traffic in the backbone network, an optimal cache-partitioning scheme is proposed and an analytical model is constructed. The performance of using the proposed optimal cache partitioning is compared with that using uniform cache partitioning and proportional partitioning. A significant performance improvement is found.

Read the paper · More papers on PaperTik