next up previous
Next: Layered Delivery Up: The SCUBA Protocol Previous: Feedback Algorithm

Flat Delivery

  In the flat delivery model, all sources transmit their media over a single network channel that has a uniform aggregate rate. We assume either that the multicast session has a fixed bandwidth allocation or that a sender-based rate-adaptation algorithm computes a rate limit for a given source. In either case, we call this overall bandwidth limit the session bandwidth.

The flat delivery adjustment decision maps the transmission weight directly to the source transmission bandwidth, i.e., if is the transmission rate for source R0...RM-1, then we set

Bk = wkB

where B is the session bandwidth, and wk is the average source weight for Sk.

More generally, the mechanism that maps the receiver interest vector into a source-rate control decision is arbitrary and can be customized for the application or environment at hand. Having recognized this, we adopt the following rule (assumed for the remainder of the paper): 95% of the session bandwidth is allocated across sources that each have at least one interested receiver (i.e., those whose average weight is non-zero) while the remaining 5% is equally apportioned over the remaining sources (i.e., those whose average weight is zero). As a result, each active source multicasts its signal continuously, though perhaps at a very low rate. Each receiver can then build a thumbnail display of all the active sources, thereby enhancing the ``sense of presence'' of a multimedia collaboration. The following pseudo-code segment implements this policy:

if (avg_weight > 0) {
	share = 0.95 * avg_weight
} else {
	share = 0.05 / zero_weight_src_num
}
tx_rate = session_bandwidth * share

To further illustrate the flat delivery variant of SCUBA, we present the following example. Let S0 and S1 be senders and let R0, R1 and R2 be receivers. Assume that at a certain time, the source weights of {S0,S1} advertised by each receiver are:

Upon receipt of these reports (for simplicity we assume the sample set includes all three receivers), the average source weights computed by S0 and S1 become 0.7 and 0.3, respectively. Assuming the session bandwidth, B, is 128 kb/s, proportional bandwidth allocation results in S0 transmitting at 128 * 0.95 * 0.7 = 85.12 kb/s and S1 at 36.48 kb/s.

To better illustrate the dynamics of this distributed algorithm, we implemented it in the ns network simulator [15] and ran a simple experiment consisting of four sources and three receivers across a single bottleneck link. All sources were placed on one side of the link while the receivers were placed on the other. The session bandwidth was set to 400 kb/s.

   figure711

Figure 3: Simulation of the flat-delivery variant of SCUBA

Figure 3 shows the resulting sample paths. The sources join the session at times 1.4, 1.7, 2.0 and 2.3, respectively. Before time 3, no receivers report interest, and thus the sources equally share the 5% reserve. Then, at times 3.0, 3.2, and 3.3, receivers R0 R2 and R3 each respectively announce interest in source S1. In response, S1. transmits at the full 95% allocation (i.e., 380 kb/s). Finally, at time 3.4, R2 shifts its interest from S1 to S3 and from that point on S1 and S3 share the 95% allocation in proper proportion.


next up previous
Next: Layered Delivery Up: The SCUBA Protocol Previous: Feedback Algorithm

Elan Amir
Sun Aug 17 23:48:24 PDT 1997