An error control scheme for large-scale multicast applications
PODC '98 Proceedings of the seventeenth annual ACM symposium on Principles of distributed computing
Parity-based loss recovery for reliable multicast transmission
IEEE/ACM Transactions on Networking (TON)
Organizing multicast receivers deterministically by packet-loss correlation
MULTIMEDIA '98 Proceedings of the sixth ACM international conference on Multimedia
Performance comparison of centralized versus distributed error recovery for reliable multicast
IEEE/ACM Transactions on Networking (TON)
Hierarchical reliable multicast: performance analysis and placement of proxies
COMM '00 Proceedings of NGC 2000 on Networked group communication
Network tomography using end-to-end multicast measurements (invited talk)
COMM '00 Proceedings of NGC 2000 on Networked group communication
IEEE/ACM Transactions on Networking (TON)
On the Optimal Placement of Web Proxies in the Internet: The Linear Topology
HPN '98 Proceedings of the IFIP TC-6 Eigth International Conference on High Performance Networking
Impact of Virtual Group Structure on Multicast Performance
Proceedings of the 4th International COST 237 Workshop on From Multimedia Services to Network Services
Performance Modelling of Reliable Multicast Transmission
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
RMTP: a reliable multicast transport protocol
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 3
A comparison of sender-initiated and receiver-initiated reliable multicast protocols
IEEE Journal on Selected Areas in Communications
Optimal placement of NAK-suppressing agents for reliable multicast: a partial deployment case
Proceedings of the 2004 ACM symposium on Applied computing
Efficient placement of proxies for hierarchical reliable multicast
Computer Communications
Load-balanced agent activation for value-added network services
Computer Communications
Hi-index | 0.24 |
This paper studies the use of multicast together with proxy nodes for reliably disseminating data from a single source to a large number of receivers. In order to achieve reliability, data must be retransmitted in case of loss either by the source or by special network nodes, called proxies. Each proxy is responsible for reliably delivering the data to a subgroup it is assigned. The multicast tree is partitioned into subgroups that form a hierarchy rooted at the source, hence the term hierarchical reliable multicast. The performance of this approach strongly depends on the topology and the loss characteristics of the underlying tree and the location of proxies. In the first part of the paper, we study the processing and bandwidth performance of such a reliable multicast dissemination given the tree and the placement of proxies. In the second part of the paper, we develop dynamic programming algorithms that give a placement of a fixed number of proxies on an arbitrary tree that minimizes the bandwidth used for reliable transfer. The first algorithm provides an optimal solution to the multicast proxies location problem in polynomial time, in the number of nodes and proxies. The second is an approximation algorithm that gives a solution with cost within a chosen precision from the optimal, in an improved running time. An optimal and an approximate solution are also provided for the proxies location problem if unicast is used for transmissions. Applications of this dynamic programming approach to related problems are discussed.