Efficient placement of proxies for hierarchical reliable multicast

Authors:
Liansheng Tan;Li Jin;Yi Pan
Affiliations:
Department of Computer Science, Central China Normal University, Wuhan 430079, PR China and The Research School of Information Sciences and Engineering, The Australian National University, Canberr ...;Department of Computer Science, Central China Normal University, Wuhan 430079, PR China;Computer Science Department, Georgia State University, Atlanta, GA 30303-4110, USA
Venue:
Computer Communications
Year:
2008

Citing 14
Cited 0

A reliable dissemination protocol for interactive collaborative applications

Proceedings of the third ACM international conference on Multimedia
Log-based receiver-reliable multicast for distributed interactive simulation

SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
A reliable multicast framework for light-weight sessions and application level framing

IEEE/ACM Transactions on Networking (TON)
An error control scheme for large-scale multicast applications

PODC '98 Proceedings of the seventeenth annual ACM symposium on Principles of distributed computing
A constant-factor approximation algorithm for the k-median problem (extended abstract)

STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
Performance comparison of centralized versus distributed error recovery for reliable multicast

IEEE/ACM Transactions on Networking (TON)
Network tomography using end-to-end multicast measurements (invited talk)

COMM '00 Proceedings of NGC 2000 on Networked group communication
The cache location problem

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
Real-Time Reliable Multicast Using Proactive Forward Error Correction TITLE2:

Real-Time Reliable Multicast Using Proactive Forward Error Correction TITLE2:
Optimal placement of NAK-suppressing agents for reliable multicast: a partial deployment case

Proceedings of the 2004 ACM symposium on Applied computing
Hierarchical Reliable Multicast: Performance Analysis and Optimal Placement of Proxies

Computer Communications
Reliable multicast transport protocol (RMTP)

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.24

Visualization

Abstract

The primary focus of this paper is the design of efficient algorithm for the calculation of solution to the placement of proxies for performance optimization in hierarchical reliable multicast (HRM). Proxy is introduced to localize feedback and retransmission, and therefore significantly depress traffic redundancy and reduce latency. Placement of proxies is a key issue in HRM. This paper theoretically analyzes the performance improvement made by placement of proxies and presents a new approach to optimal partition of a subtree for performance optimization in the placement of a single proxy. Based on this approach, we propose a new algorithm, designed in a greedy fashion. We experimentally compare our new algorithm with several existing heuristic algorithms, and observe that it outperforms in the tradeoff between performance and complexity.