Toggle Main Menu Toggle Search

Open Access padlockePrints

PRMP: A Scaleable Polling-Based Reliable Multicast Protocol

Lookup NU author(s): Dr Paul Ezhilchelvan

Downloads


Abstract

Traditional sender-initiated unicast protocols do not scale well for one-to-many reliable multicast due mainly to implosion caused by excessive rate of feedback packets arriving from receivers. In our previous work, we showed that such problem can be circumvented by making the sender poll the receivers at carefully planned timing instants, so that the arrival rate of feedback packets is not large enough to cause implosion. However, there are two compelling reasons for extending such "flat" protocol into a hierarchic version. First, given the amount of state per receiver necessary at the source, the flat scheme cannot scale to thousands of receivers. Secondly, when the receivers of a group are spread over a wide-area network, local error control and recovery may bring substantial gains in terms of throughput (reduced latency if recovery can be done by nearby receiver) and network cost (recovery isolation). In this paper we present PRMP, the extended hierarchic version of our polling-based reliable multicast. In redesigning the protocol, we take advantage of the polling-based implosion avoidance mechanism; adapt the error and flow control mechanisms for the hierarchic case; and finally, add both session and congestion controls. We propose two congestion control mechanisms: window- and rate-based, and show their efficacy through simulation. We comment on related protocols (compare but not evaluate). As all PRMP mechanisms are designed having network cost and throughput in mind, PRMP can achieve reliable multicast with the same kind of reliability guarantees provided by TCP but without incurring prohibitive costs in terms of network cost or recovery latency found in other protocols.


Publication metadata

Author(s): Barcellos AMP, Ezhilchelvan PD

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: 4th International Workshop on High Performance Protocol Architectures (HIPPARCH '98)

Year of Conference: 1998

Date deposited: 09/03/2011

Publisher: University College, London


Share