On multicast flow control for heterogeneous receivers

Rung-Hung Gau*, Zygmunt J. Haas, Bhaskar Krishnamachari

*Corresponding author for this work

Research output: Contribution to journalArticle

27 Scopus citations

Abstract

In this paper, we study the impact of heterogeneous receivers on the throughput of multicast flow control and propose a new multicast flow control algorithm to optimally partition group members into multiple subgroups. Our main contributions are as follows. First, we cast the multicast flow control problem in the Internet as the list partition problem and then prove that the list partition problem is equivalent to the optimal paging problem in cellular networks. The result is not only interesting in itself but also essential to derive the first known analytical bounds for the throughput of multicast flow controls. Furthermore, we propose an algorithm to solve not only the list partition problem but also the optimal paging problem and the problem of bulk data transfer using multiple multicast groups. The complexity of our algorithm is one order less than the best known algorithm designed only for the problem of bulk data transfer using multiple multicast groups in the literature. While earlier work uses simulations to justify the usage of multiple subgroups to deliver information to a large amount of receivers in heterogeneous networks, we provide the first analytical support.

Original languageEnglish
Pages (from-to)86-101
Number of pages16
JournalIEEE/ACM Transactions on Networking
Volume10
Issue number1
DOIs
StatePublished - 1 Feb 2002

Keywords

  • Flow control
  • Multicast
  • Optimization
  • Partition

Fingerprint Dive into the research topics of 'On multicast flow control for heterogeneous receivers'. Together they form a unique fingerprint.

  • Cite this