Load balancing for reliable multicast

New applications emerge along with the rapid growth of the Internet. Many functionalities other than packet forwarding are being proposed to be added into routers for supporting those new applications. Those functionalities significantly improve the performances of the applications, but they incur overheads on routers at the same time. It is a thorny problem to reach a balance between the application performance and the functionality overhead. In this paper, we study that problem in the context of reliable multicast. We term it load-balanced agent activation problem (LBAAP). We regard the message implosion at multicast session source as the performance and the NAK message suppression agent at router as the functionality. We develop a polynomial running time algorithm for the LBAAP problem in single multicast tree case. We conjecture the LBAAP problem in multiple multicast tree case is NP-Hard and propose a heuristic for it. KEY WORDS Load balancing, Reliable multicast, NAK suppression...

• Type: Conference
• Year: 2004
• Where: CIIT
• Authors: Chao Gong, Ovidiu Daescu, Raja Jothi, Balaji Raghavachari, Kamil Saraç
• Keywords: CIIT 2004, CIIT 2007, LBAAP Problem, Multicast Tree Case, Reliable Multicast