Optimal Cache-Partitioning for Active Reliable Multicast

Active Reliable Multicast (ARM) is a newly proposed loss recovery scheme for reliable multicast over 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.