> REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) <

1

Smooth Multicast Congestion Control for Adaptive Multimedia Transmission Christos Bouras, Apostolos Gkamas and Georgios Kioumourtzis Abstract— In this paper we introduce an equation-based smooth multicast congestion control for adaptive multimedia transmission over best-effort wired networks. Target of the proposed schema is (a) smooth transmission rate, in order to minimize the Audio-Video (AV) encoding and decoding distortion and (b) TCP friendly transmission. The “smoothness” lays in the way the TCP-Friendly transmission rate is filtered. We integrate the congestion control functions in the RTP protocol and use the RTCP sender and receiver reports to provide the necessary feedback information for the sender’s adaptive transmission rate. The performance evaluation of the smooth adaptation and the TCP-friendliness is conducted through a number of simulations with the network simulator software (ns2). Our intention is to use this congestion control in the context of a proposed framework for multimedia transmission over wired and wireless networks. Index Terms— Congestion Control, Multicast, Multimedia transmission, network simulator (ns2).

I. INTRODUCTION- RELATED WORK

C

ONGESTION control for multimedia multicast transmission is a challenging research area. In any proposed solution, one has to find the balance between the attributes of multimedia applications (bandwidth consuming applications, tolerant to packet losses, sensitive to delays) and the need for a TCP-friendly behavior. Although, congestion control for multimedia data transmission involves various contradictory requirements, we believe that at least the three following requirements should be satisfied: • Any proposed congestion control should prevent oscillations, as much as possible, in order to minimize the Audio-Video (AV) encoding and decoding distortion. Dr. Christos Bouras is Associate Professor in Computer Engineering and Informatics Department in University of Patras in Greece and Scientific Coordinator of Research Unit 6 in Research Academic Computer Technology Institute in Patras, Greece (corresponding author: Research Academic Computer Technology Institute, N. Kazantzaki Str., University of Patras, 26500 Rion, Greece, Tel: +30 2610 960375, Fax: +30 2610 960358, email: [email protected]). Dr. Apostolos Gkamas is research engineer in Research Unit 6 of Research Academic Computer Technology Institute in Patras, Greece and visiting Lecturer in Department of Telecommunications Science and Technology of Peloponnesus University in Greece. (Research Academic Computer Technology Institute, N. Kazantzaki Str., University of Patras, 26500 Rion, Greece, Tel: +30 2610 960465, Fax: +30 2610 960358, email: [email protected]) Georgios Kioumourtzis is PhD candidate in Computer Engineering and Informatics Department in University of Patras in Greece (Presenter if paper accepted: Computer Engineering and Informatics Department, University of Patras, 26500 Rion, Patras, Greece, email: [email protected])

• Inter-arrival jitter delay should be small in order to meet the multimedia application's requirements. • Packet losses should be minimized and when exist they should have minimal negative results in end user's perception. Up to now there are promising approaches in the field of the single layer multicast congestion controls in bibliography. TFMCC [1], extends the basic mechanisms of TFRC [2] to support single layer multicast congestion control. The most important attribute of TFMCC is the suppression of feedback receiver reports. TFMCC is using the receiver with the lowest receiving capacity to act as the representative of the multicast group. PGMCC [3] uses a window-based TCP controller based on positive ACKs, between the sender and the group representative. TBRCA [4] targets at maximizing the overall amount of multimedia data to the whole set of receivers. With the use of a bandwidth rate control algorithm it dynamically controls the output rate of the video coder. LDA+ [5]employs a TCP equation based congestion control for measuring the TCP friendly bandwidth share in the event of packet losses. LDA+ uses the RTP protocol [6] for collecting loss and delay statistics from the receivers. Our work is using RTP/RTCP protocols for the transmission of the multimedia data and it is based on the following concept: Exploitation of existing standard protocols in order to gather feedback information from the receivers. The main drawback in this approach is the high value of the time interval between two consecutive RTCP feedback reports. As a result, the sender does not have fast reactions in the light of rapid changes of the network conditions. However, the main objective under the RTP-based adaptation scheme is to adjust the sender’s transmission rate to the average available bandwidth and prevent high oscillations of the transmission rate. This is the case in multimedia data transmission, when very frequent changes in the transmission rate may result to serious distortions in AV encoder/decoder. This may lead to infeasible adaptation rates for the AV encoder. We present in this paper the performance evaluation of a smooth multicast congestion control protocol. Our intention is to use this congestion control as the rate control protocol in our proposed framework. We restrict our evaluation in this work only in the wired portion of the network, as the protocol has to be modified and enhanced in order to support wireless receivers. The rest of this paper is organized as follows. Our proposed protocol and framework are presented in section 2. Simulation results are presented in section 3. Conclusions and future work are discussed in section 4.

> REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < II. PROPOSED FRAMEWORK – SMOOTH MULTICAST CONGESTION CONTROL In this section initially, we briefly describe the proposed framework for cross-layer adaptation over wired and wireless networks in the context of which the proposed smooth congestion control protocol will operate. Following we present the details of the proposed smooth congestion control protocol. A. Proposed Framework The proposed framework consists of four entities: The sender, which represents the multimedia server, the proxy, which is located at the edge of the wired network, the AP, which co-located with the proxy and can be integrated with the proxy, and finally the receivers; wired and/or wireless. This proposed framework separates the wired from the wireless part of the network by introducing a new entity named “proxy” between the sender and the wireless receivers. The sender transmits multimedia data to wired receivers (proxy is also a wired receiver). The proxy is responsible to transmit the multimedia data received by the sender to wireless receivers. The transmission of multimedia data in the wired portion of the network is performed with a single or a multi-rate multicast stream. The proxy collects estimations from the wireless users concerning the conditions of the wireless medium. It then sends these estimations to the multimedia sender so that the sender can adjust accordingly its transmission rate. The interested reader can find a more detailed description in [7]. The proposed smooth congestion control protocol will be used for single stream multicast of multimedia data in the wired part of the proposed framework (e.g. multimedia transmission among sender, wired receivers and proxies). B. Smooth Multicast Congestion Control Our proposed scheme consists of a single rate multicast congestion control mechanism, which takes advantage of the RTCP feedback sender and receiver reports. The innovation in this work is the way that the multimedia sender adjusts its transmission rate based on the receiving feedback reports. Our main objective is to adjust the transmission rate in such way that oscillations are reduced, following a smooth fashion. A second important characteristic is the long term TCPfriendliness, meaning that the multimedia stream consumes no more bandwidth than a TCP connection, which is traversing the same path with the multimedia stream. Finally, with the use of the feedback RTCP reports we provide better scalability, as the amount of these feedback reports in the network are controlled by the RTCP protocol and they cannot exceed a specified threshold as percentage of the total available bandwidth [8]. A short overview of the functionality of the proposed congestion control is presented below: • Each receiver measures the loss event rate based on the RTP packet sequence numbers (more information in paragraph II.C). • The receiver measures the RTT to the sender based on the receiver’s one-way time measurements and the sender RTCP feedback reports (more information in paragraph II.D).

2

• The receiver measures the TCP friendly bandwidth share with the use of the analytical model of TCP (more information in paragraph II.E). • The sender adapts its transmission rate based on the RTCP feedback reports sent by all receivers that join the session. In the following paragraphs we include a detailed description of the above functions. C. Measuring the Loss Event Rate The method for measuring the loss event rate is crucial for the TCP-friendly rate estimation. The wired receiver measures the packet losses during an RTT interval, based on the functionality provided by the RTP protocol. The sequence numbers in the RTP packet header provide a straightforward way for the discovery of lost packets. In order to prevent a single spurious packet loss from having an excessive effect on the packet loss estimation, the wired receivers smooth the values of packet loss rate by using the following filter that computes the weighted average of the m most recent loss rate values lim . The following filter has been presented and evaluated in [8] and provides a good estimation of the packet loss rate: m − 1

l im

∑ =

w ili

i = 0 m − i



for wired receiver

w

i

(1)

i

i = 0

Where, lim is the smooth value of packet loss rate. The weights

wi are chosen so that very recent packet loss rates receive the same high weights, while the weights gradually decrease to 0 for older packet loss rate values. We use m=8 and the following values for the weights

wi : {1,1,1,1,0.8,0.6,0.4,0.2}. The above values provide satisfactory packet loss filtering according to [8]. D. Measuring the Round Trip Time (RTT) When a wired receiver i receives a RTP packet from the sender, it uses the algorithm described below in order to estimate the RTT between the sender and the wired receiver. Assuming that the sender and the wired receiver have synchronized clocks, the wired receiver can use the timestamp of the RTP packet ( Ttimestamp ) and the local time when it receives that packet ( Treceiver ) to estimate the one way delay in the path between the sender and the wired receiver ( Toneway ):

Toneway = Treceiver − Ttimestamp

(2) If this path were symmetric and had the same delay in both directions, the RTT between the sender and the wired receiver would be twice Toneway :

t RTT = 2Toneway

(3) However, this assumption is not true for the Internet.

> REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) <

3

Therefore, we use a parameter α in order to perform accurate e−l

RTT estimations ( t RTT ) and we can write equation (3) as: e −l t RTT = (1 + a)Toneway

(4)

The parameter α is used to smooth the estimation of the RTT due to the potential unsynchronized clocks and the asymmetry of the path between the sender and the wired receiver. To estimate the value of parameter α, the wired receivers need an effective estimation of the RTT, which can be acquired with the use of the RTCP reports. Thus, the RTCP receiver report contains two additional fields; the t LSR (the timestamp of the most recent RTCP sender report) and the

t DLSR (the delay between the reception of the last sender report and the transmission of the receiver report). As a result the sender can make an effective RTT measurement for the path between the sender and a wired receiver by using the following equation. A is the time when the sender receives the receiver report from the given wired receiver: r −i t RTT = A − t LSR − t DLSR

(5) The sender estimates an effective RTT measurement for a wired receiver ι, every time it receives a receiver report from that wired receiver. It then includes this effective RTT measurement (with the id of the receiver) in the next RTCP sender report. When a wired receiver receives the effective RTT measurement from the sender, it estimates an appropriate value for the parameter α by using the following equation:

a=

r −i RTT

t −1 Toneway

(6)

tRTT Where,

2Dl 3Dl + tout min(1,3 )l (1 + 32l 2 ) 3 8

i rtcp is the receiver’s i estimation (in bytes/sec), P

is packet size in bytes, l is the packet loss rate, t out is the TCP retransmission timeout,

t RTT is the Round Trip Time

(RTT) of the TCP connection and D is the number of acknowledged TCP packets by each acknowledgment. In our implementation we assume that D = 1 (each acknowledgment packet acknowledges one TCP packet) and t out

= 4t RTT (the

TCP retransmission timeout is set to be four time the RTT). As we have already mentioned, the operation of our proposed smooth multicast congestion control is based on the functionality provided by the RTP and its associate RTCP protocols. RTP provides an extension mechanism to allow individual implementations that allow additional information to be carried in the RTP data packet header. We use the extension mechanism of RTP in order to add the following r −i

fields in to RTP header: t RTT and receiver id: With this field the sender informs the receiver i about the effective RTT measurement between this receiver and the sender in order the receiver to use this value in the above equation. If the wired receiver has not experienced any packet losses since the previous RTCP report,

i rtcp must not be increased

more than one P/RTT. For this reason the wired receiver calculates the new

i rtcp value from the following equation (in

bytes/sec):

Furthermore, in order to avoid solely phenomenon of an instant RTT high value, which will affect the RTT estimations, we use an exponentially weighted average value. e −l r −i e −l t RTT = tRTT ⋅ β + (1 − β ) ⋅ tRTT

(7)

r −i Where t RTT is the instantaneous RTT measurement made by

the wired receiver and β=0.5. A high value of β gives more gravity to the instantaneous RTT measurement and results in more accurate TCP measurements. The trade-off is the oscillations of the calculated TCP-friendly rates and those oscillations are not preferable by multimedia applications. More on the filter β values can be found in [1] and [2]. Our performance evaluation shows that the selection of β=0.5 offers a reasonable compromise between smooth transmission rate and responsiveness to network changes E. TCP-friendly Bandwidth Share Estimation The wired receiver emulates the behavior of a TCP agent and as such when packet losses occur, it estimates a TCP friendly bandwidth share

P

r i tcp =

r itcp every RTCP report interval

with the use of the following analytical model presented in [9] .

i i rtcp = rtcp +

1 t

e −i RTT

P

(8)

In addition, RTCP gives the capability to the participants to include in the RTCP reports an application specific part (APP) intended for experimental use. The receivers add to their receiver reports an application specific part, which contains i

their estimations for TCP friendly bandwidth share rtcp . The sender selects as the next transmission rate the minimum TCP friendly bandwidth share estimations received by the receivers, with the use the aforementioned extensions to RTCP. The sender, to further smooth the calculated bandwidth share, uses an additional filter that provides a smoother reaction to network changes.

rtcp = rtcp in st ⋅ γ + (1 − γ ) ⋅ rtcp

(9)

Where, rtcp inst is the instantaneous estimation of the slowest transmission rate reported by the receivers and γ a predefined value between 0 and 1. 0 < γ < 1

(10)

> REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) <

slow receiver

TCP

600 500 400 300 200 100

192

179

165

152

138

124

111

84

97.5

57

70.5

0

43.5

A. Simulation Environment and Network Topology set-up The topology that is used for the evaluation of the proposed protocol is a Local Area Network (LAN), which consists of one multimedia sender and six heterogeneous wired receivers (figure 1). The heterogeneity of the receivers lays in the

fast receiver

30

III. PERFORMANCE EVALUATION

B. TCP-fairness In this simulation, we analyze the fairness towards competing TCP traffic without using the smooth function that is expressed in Equation (9). Node 7 (TCP Agent) starts transmitting TCP traffic to Node 8 (TCPSink), through the congested path from router 2 to router 3. The initial sending rate for the TCP traffic is set to 150 Kb/s.

16.5

F. Modifications to the RTP code in ns2 The ns2 [10] code for the RTP/RTCP implementation is very generic and provides only the methods for the creation of sessions between the sender and the receivers. The RTCP sender and receiver feedback reports do not provide any functionality except for the basic API for further development. In this work we extended the ns2 code to include: • A smooth TCP friendly multicast congestion control based on the analytical TCP model described in [8]. The control functions have been integrated inside the existed RTP source code in ns2, and make use of the RTCP sender and receiver reports for the external signaling between the sender and the wired receivers. • Extensions to the RTP and RTCP packet headers to include the necessary fields for the feedback reports. • Additional functionality for the generation of the RTCP sender and receiver reports. With the above modification we have fully implement the RFC 3550 specification in ns-2 simulator.

3

make the algorithm more insensitive to changing network conditions. This is again a trade-off between responsiveness to rapid network changes and smooth oscillations. Our main objective is to prevent fast oscillations of the transmission rate. In this way we are able to better adapt and harmonize the transmission rate with the AV coder. We will elaborate the behavior of this proposal through simulation results and will observe how this algorithm behaves under competing traffic sources that increase network congestion in the next section.

We have intentionally created a “bottleneck” between routers 1 and 2, in order to create two different sets of wired receivers. The first set of receivers (Nodes 1, 2, 3 “fast receivers”) is able to receive at higher bit rates than the second set (Nodes 4, 5, 6 “slow receivers”). The server transmits a single multicast stream to the set of all the wired receivers (fast and slow receivers) that join the session. The initial transmission rate was set to 150 Kb/s. All the receivers join the multicast stream at the same time. Figure 1 depicts the network topology for the simulated scenario. We evaluate the behavior of the proposed multicast congestion control with a number of simulations to investigate: • The TCP-friendly behavior towards competing TCP traffic. • The smooth transmission rates. • The suitability of our proposed congestion control for multimedia data transmission. • The responsiveness to network changes due to congestion that is caused by other competing traffics.

receiving rate (Kb/s)

The value of γ should be carefully chosen as high values

4

simulation time (sec)

Fig. 2. TCP-fairness - Receiving rates

Fig. 1. Simulated Network Topology.

variation of the link capacity, which connects the receivers with the sender.

We use in our evaluation Random Early Drop (RED) queue in the routers to avoid synchronization in the routers’ queues that will affect the evaluation results. With this approach we ensure that all the transmitted streams will receiver similar packet losses. A RED gateway, detects upcoming congestion by computing the average queue size. When the average queue size exceeds a preset minimum threshold the router drops each incoming packet with some probability. Exceeding a second maximum threshold leads to dropping all arriving packets. This approach not only keeps the average queue length low but also ensures that all flows receive the same loss ratio and avoids synchronization among the flows. As we observe in the simulation results (Figure 2), in the beginning of the simulation, the server backs off and reduces its transmission rate, as it encounters the first packet losses. In the remaining of the simulation time we observe that the TCP

> REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < traffic is transmitted with even higher rates than the initial rate, confirming the TCP-friendly behavior of our congestion control protocol. slow receiver

10 8 6 4 2 189

174

158

142

127

111

95.6

80

64.4

48.8

33.2

17.6

0 2

number of packets lost

fast receiver

simulation time (sec)

Fig. 3. TCP-fairness - Packet losses

fast receiver

slow receiver

delay jitter (sec)

0.025 0.02 0.015

5

performance of the TCP traffic. This simulation scenario has exact the same network attributes as our previous simulation in order to achieve a fair comparison. We observe from the simulation results (Figure 5) that TCP traffic enjoys steady and high receiving rates. This is a first encouraged indication that a smooth adaptive transmission rate is a desired attribute not only for the multimedia server and the serving receivers but also for TCP traffic. We observe also in the same figure that the receiving rates in slow and fast receivers are smoother without seriously increasing the packet losses (Figure 6). We regard the amount of packets lost as low for a multimedia application. Forward Error Correction (FEC) can address to this amount of packet losses. Delay jitter values are similar to the previous simulation (figure 7). Fast receivers enjoy almost zero jitter delays. Next in figure 8 we present the comparison of the transmission rates with and without the smooth rate adaptation. It is clearly shown that, smooth transmission rates prevent oscillations and as such they are more suitable for multimedia data transmission, due to the minimal distortion in AV encoding and decoding. The only drawback one can see is the slightest increase of packet losses due to the fact that the protocol cannot respond rapidly to instantaneous network changes.

0.01 0.005

f ast receiver

slow receiver

t cp

C. Smooth Behavior In this simulation we investigate whether or not our proposed solution for smooth transmission rates, can indeed meet our design objectives, without challenging the

188

171

154

137

121

104

87

70.2

53.4

36.6

19.8

3

500 450 400 350 300 250 200 150 100 50 0

simulat ion t ime (sec)

Fig. 5. Smooth behavior - Receiving rates

fast receiver

slow receiver

8 6 4 2

simulation time (sec) Fig. 6. Smooth behavior - Packet losses

196

180

164

148

132

115

99.2

83

66.8

50.6

34.4

18.2

0 2

Fig. 4. TCP-fairness - Delay jitter

Fast and slow receivers enjoy the same receiving rates. However, our proposed solution is more than TCP-friendly that it ought to be. As we have previously explained, we try to integrate a TCP-friendly behavior based on RTCP sender and receiver feedback reports. The RTCP feedback reports are transmitted roughly every 5 seconds, making the sender react slowly to rapid networks changes. TCP responses are faster than our protocol and as a result TCP occupies a larger portion of the available bandwidth. However, we confirm that in the event of competing traffic the server transmits multimedia data to the wired receivers at rates that provide acceptable receiving rates for multimedia data in terms of QoS. Figure 3 depicts the observed packet losses in the two representative nodes from the “fast” and “low” receiver’s sets. Fast receivers present zero packet losses, whereas slow receivers present very low packet losses. Delay jitter in fast receivers is close to zero (it cannot even been projected in the simulation result chart), while in slow receivers the jitter values are between 1 to 23 milliseconds (figure 4).

receiving rate (Kb/s)

simulation time (sec)

number of packts lost

197

179

161

144

126

108

90.5

72.8

55.1

37.4

19.7

2

0

> REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) <

fast receiver

transmission. The results are very encouraging as we can assume that we managed to tune the protocol in such way that it adapts the network changes in a smooth manner without seriously reducing its responsiveness. Packet losses are not so that dramatically different (figure 10). We observe of course that large γ values ( γ =0.8) cause more packet losses but the total amount is still acceptable for multimedia data transmission. Delay jitter is smooth and low for both large and small γ values (figure 11). The case when γ =0.8, presents an even smoother delay jitter, which is a desired attribute in multimedia applications.

slow receiver

0.025 delay jitter (sec)

0.02 0.015 0.01 0.005

197

182

167

152

137

122

107

92

77

62

47

32

2

0 17

6

γ=0.8

udp

γ=0.3

197

181

165

149

133

116

100

200

84

0

3

250

100 50

67.8

300

200 150

51.6

350

300 250

35.4

no-smooth

simulation time (sec)

150 100

Fig. 9. Responsiveness –transmission rates

50 0

γ=0.8

γ=0.3

22.8 42.6 62.4 82.2 102 122 142 161 181

4 3 2 1

193

177

161

145

129

113

97.4

81.5

65.6

0

49.7

D. Responsiveness to Changes An important attribute of any congestion control algorithm is its responsiveness to changes of the network conditions (e.g. congestion created by competing traffic, transmission errors). This behavior is investigated through a new set of simulations in which we add competing Constant Bit Rate (CBR) traffic. We use the same simulation scenario with the previous simulation, but this time in addition to RTP and TCP traffic we transmit UDP packets at a rate of 150 Kb/s via the “bottleneck” path between routers 1 and 2. The UDP source starts transmitting at the 30th simulation second and then stops the transmission at the 100th simulation second. Our objective is to investigate how the range of values between 0 and 1 of filter γ affect the protocol’s behavior at the start and the end of UDP transmission. We run various simulation sets with different values for γ . We present, though, for easier observation, only a subset of these results by taking two representative values for γ . We observe in figure 9 that for small γ values ( γ =0.3) the protocol reacts faster, adopting its transmission rates more rapidly than it does for large γ values ( γ =0.8). We notice however, that large γ values provide some “resistance” to competing UDP traffic. Moreover, for the same large γ values the protocol’s reaction time is not as high as we expected to be when the UDP source stops its

5

33.8

Fig. 8. Smooth rate vs non-smooth

6

17.9

simulation time (sec)

2

3

number of packes lost

transmission rate (Kb/s)

smooth

450 400 350

19.2

Fig. 7. Smooth behavior - Delay jitter

transmission rate (Kb/s)

simulation time (sec)

simulation time (sec) Fig. 10. Responsiveness – Packet losses

E. Selecting γ values We have seen in the previous simulations how the selection of the value γ affects the behavior of our proposed protocol. In this work we have used a heuristic method for the selection of γ values based on simulation results. We have run several simulation sets in an effort to find a value for γ that presents an optimal performance in terms of packet losses, delay jitter, responsiveness to network changes, TCP fairness and finally smooth behavior. A good compromise was found for values between 0.5 and 0.8, in which the protocol seems to perform better and keeps a smooth transmission rate, preventing high oscillations and packet losses. We can see in figure 12 that for γ=0.8 we have a steady transmission rate with all the characteristics mentioned above.

> REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) <

γ=0.8

suitable to be used in a multicast control framework, especially if someone focus on end user perception and minimal AV encoding and decoding distortion. In our future work we will work on protocol enhancements so that the value of filter γ will be dynamically chosen based on network statistics. We will also investigate deeper the effect of “smoothens” on other competing traffic types and loss error schemes. Finally, it is our intention to use our solution as part of the congestion control mechanism in our proposed framework presented in [7]

γ=0.3

0.03

delay jitter (sec)

0.025 0.02 0.015 0.01 0.005

189

175

160

146

132

117

88.

103

74

59.

45.

30.

16.

2

0

simulation time (sec)

V. ACNOWLEDGEMENT We thank the anonymous EURO-NGI 2008 reviewers for their helpful comments.

Fig. 11. Responsiveness – Delay jitter γ=0.3

γ=0.5

REFERENCES [1]

γ=0.8

450

transmission rate (Kb/s)

[2]

400 350

[3]

300

[4]

250 200 150

[5]

100 50

194

179

165

150

135

121

106

91.

76.

61.

47.

32.

3

0

17.

7

[6]

simulation time (sec)

[7] Fig. 12. Filter (γ) values

And optimized method for defining the value for filter γ would have been to dynamically adjust that value to the network changes. This method would emulate Equation 1 that is used for the estimation of the packet smooth loss rate. The weighted m values could be found by collecting statistical data concerning the network conditions. This part was left for future work. IV. CONCLUSIONS - FUTURE WORK In this paper we presented an algorithm for adaptive multimedia transmission that is TCP-friendly. Our solution relies on the RTCP sender and receiver reports, which eliminate the need for additional feedback reports. The outcome of this approach is higher bandwidth utilization for user data. We have implemented a smooth adaptive algorithm to minimize oscillations of the transmission rates that may lead to infeasible adaptation of the AV coders. The measurements and the simulation results suggested that our proposed solution maintains its TCP-friendly behavior, although the feedback reports (e.g. RTCP reports in our proposal) are transmitted on much slower scale than other TCP-friendly solutions. Even though our proposed solution cannot antagonize other multicast control schemes, due to infrequent feedback reports, the whole concept for smoothing the transmission rates may be

[8]

[9]

[10]

J. Widmer and M. Handley, “Extending equation-based congestion control to multicast applications,” in Proc. of ACM SIGCOMM ’01, 2001. RFC 3448, M. Handley, S. Floyd, J. Padhye, J. Widmer, “TCP Friendly Rate Control (TFRC)”, Network Working Group, January 2003. L. Rizzo, “pgmcc: A TCP-friendly single-rate multicast congestion control scheme,” in Proc. of ACM SIGCOMM ’00, 2000. Smith, H., Mutka, M., Rover, D. A Feedback based Rate Control Algorithm for Multicast Transmitted Video Conferencing, Accepted for publication in the Journal of High Speed Networks. Sisalem D., Wolisz A., “LDA + TCP - Friendly Adaptation: A Measurement and Comparison Study,” in the 10th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV’2000), June 25 - 28, 2000, Chapel Hill,NC, USA. RFC 3550, RTP: A Transport Protocol for Real-Time Applications, H. Schulzrinne, S. Casner, R. Frederick, V. Jacobson, July 2003. C. Bouras, A. Gkamas, G. Kioumourtzis, "A Framework for Cross Layer Adaptation for Multimedia Transmission over Wired and Wireless Networks”, The 2007 International Conference on Internet Computing (ICOMP’07), Las Vegas, Nevada, USA, 25 - 28 June 2007. L. Vicisiano, L. Rizzo, J. Crowcroft, "TCP - like congestion control for layered multicast data transfer", in IEEE INFOCOM, March 1998, pp. 996 - 1003. J. Pandhye, J. Kurose, D. Towsley, R. Koodli, "A model based TCP friendly rate control protocol", Proc. International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV), Basking Ridge, NJ, June 1999.

http://www.isi.edu/nsnam/ns/

Smooth Multicast Congestion Control for Adaptive ...

for multimedia transmission over wired and wireless networks. ... high value of the time interval between two consecutive RTCP .... (3). However, this assumption is not true for the Internet. ..... publication in the Journal of High Speed Networks.

444KB Sizes 0 Downloads 304 Views

Recommend Documents

A Reliable, Congestion-Controlled Multicast Transport ... - CiteSeerX
Ad hoc networks, reliable multicast transport, congestion control, mobile computing ... dia services such as data dissemination and teleconferencing a key application .... IEEE 802.11 DCF (Distributed Coordinate Function) [5] as the underlying ...

Service Adaptive Multicast for Media Distribution Networks
widespread deployment of network level IP multicast, over- lay multicast protocols are .... so forth.1 It should be noted that some services are re- versible, i.e., the ...

Comparison of Single-Rate Multicast Congestion ...
are conducted with the network simulator ns2 software, showed that ASMP can be regarded as a serious competitor of ... In our proposal each receiver calculates a. TCP-friendly bandwidth share based on the TCP ... proposals in the field of multimedia

tcp congestion control pdf
There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. tcp congestion ...

A Policy Framework for Multicast Group Control
different types of applications, including video-conferencing, distance learning ... COMPARISON AMONG DIFFERENT POLICY FRAMEWORKS. Method. Data.

CQIC: Revisiting Cross-Layer Congestion Control for ... - UCSD CSE
C.2.1 [Computer Communication Networks]: Network Archi- tecture and Design .... congestion-control protocols in the face of large variations [10, 17,. 20, 23]. .... is connected via USB to the host laptop on which we run Qual- comm's QXDM ...

Modified Bloom Filter for Efficient Congestion Control in Wireless ...
in access points of a Wireless Network based on DiffServ ... Bloom filters find application ..... between a customer and a service provider that specifies the.

TIMELY: RTT-based Congestion Control for the Datacenter
whose participation and feedback made the work and this submission possible. We thank .... TCP: Motivation, Architecture, Algorithms,. Performance. IEEE/ACM ...

TIMELY: RTT-based Congestion Control for the Datacenter
can cause a ripple effect that degrades application perfor- mance [21]. ... Moreover, delay has not been used as a congestion sig- nal in the ..... outstanding data to a static worst-case limit. 4. TIMELY .... This reasoning holds as long as there is

TIMELY: RTT-based Congestion Control for the ... - Research at Google
Aug 21, 2015 - in host software running over NICs with OS-bypass capabil- ities. We show ... ports must simultaneously deliver high bandwidth (≫Gbps) and utilization at ..... monitor the network for congestion; 2) a computation en- gine that ...

Direct adaptive control using an adaptive reference model
aNASA-Langley Research Center, Mail Stop 308, Hampton, Virginia, USA; ... Direct model reference adaptive control is considered when the plant-model ...

Direct Adaptive Control using Single Network Adaptive ...
in forward direction and hence can be implemented on-line. Adaptive critic based ... network instead of two required in a standard adaptive critic design.

Multicast receiver access control by IGMP-AC
For EU authentication, IGMP-AC encapsulates Extensible Authentication Protocol. (EAP) packets. EAP is an authentication .... in multicast-based applications, to authenticate the users, to authorize them, and to account for ..... Security Assertion Ma

Stability overlay for adaptive control laws
Feb 25, 2011 - revised form by Associate Editor Alessandro Astolfi under the direction of Editor. Andrew R. Teel. ∗ ...... and Computer Engineering, in 2006, from Instituto Supe- ... trical Engineering and the Ph.D. degree in Control Science.

Adaptive Filter Techniques for Optical Beam Jitter Control
or repetitive devices (engines, actuators, electric motors, etc) onboard the platform ..... The path length of beam was approximately 1 meter, therefore μm and ...

Revisiting TCP Congestion Control in A Virtual Cluster ...
Cloud computing allows users to hire a cluster of VMs in an on-demand fashion. To improve the cost-effectiveness of their cloud platforms, cloud providers strive ...

A Novel Technique to Control Congestion in MANET using ... - IJRIT
IJRIT International Journal of Research in Information Technology, Volume 1, Issue .... Tech degree in from DAV, Jalandhar and completed B-Tech in 2005 with ...

an adaptive parameter control strategy for aco - Semantic Scholar
Aug 16, 2006 - 1College of Computer Science and Engineering, South China University of Technology, Guangzhou, P. R. ... one of the best performing algorithms for NP-hard problems ..... program tools, systems and computing machines.

Adaptive Control for a Discrete-time First-order ...
Adaptive Control for a Discrete-time First-order Nonlinear System with ... of non-parametric part is characterized by a Lipschitz constant. L, and the nonlinearity of ...

Adaptive Output-Feedback Fuzzy Tracking Control for a ... - IEEE Xplore
Oct 10, 2011 - Adaptive Output-Feedback Fuzzy Tracking Control for a Class of Nonlinear Systems. Qi Zhou, Peng Shi, Senior Member, IEEE, Jinjun Lu, and ...

Adaptive Learning Control for Spacecraft Formation ...
utilized to develop a learning controller which accounts for the periodic ... Practical applications of spacecraft formation flying include surveillance, passive ... linear control techniques to the distributed spacecraft formation maintenance proble

Several Algorithms for Finite-Model Adaptive Control
Mathematics of Control, Signals, and Systems manuscript No. (will be inserted by the ...... Safonov MG, Cabral B (2001) Fitting controllers to data. Systems and ...

A Receding Horizon Control algorithm for adaptive management of ...
Apr 22, 2009 - eters are refined and the management horizon advances. The RHC .... energy transport model was used to drive the RHC algorithm qk | k.

Adaptive Rate Control for Streaming Stored Fine ...
are thus suitable for servers that stream a large number of simultaneous ... of our heuristic when run on top of TCP to when run on top of popular ...... t = mC t = tmax end. ∆k+2 = ∆(tmax end ) = Figure 3: Optimal state graph G. 0. 50. 100. 150.