• No results found

Evaluation of BART for measuring available bandwidth in an industrial application


Academic year: 2021

Share "Evaluation of BART for measuring available bandwidth in an industrial application"


Full text


Evaluation of BART for measuring available

bandwidth in an industrial application

Martin Nilsson

Swedish Institute of Computer Science (SICS) POB 1263,164 29 KISTA, Sweden

Andreas Johnsson Ericsson Research 164 80 KISTA, Sweden Peter Brander Bombardier Transportation AB 721 73 VÄSTERÅS, Sweden

Abstract—We report results from a field study using the BART method for measuring available bandwidth in a local IP-network for use in train cars. The test was performed on physical hardware in a laboratory environment for a set of two cars. Test results indicate that BART measurement is viable.

Keywords and phrases: Available bandwidth, real time, end-to-end measurement, Internet, layer-2, net-work, Kalman filter, BART, application.

I. Introduction

Internet protocol (IP) technology is well established for consumer applications, but is still relatively new in indus-trial applications. However, there is an industry trend of moving away from the diversity of field buses towards IP-based communication. Inexpensive, reliable hardware and software for IP-based communication is available gener-ally, and standards are well established. This can mean large savings from a number of perspectives, including development, manufacturing, operation, and maintenance. A problem holding back IP-communication in industrial applications is the absence of built-in measurements of such important engineering parameters as available band-width and link capacity.

BART is a measurement method intended to help out in this situation. By sending probe trains of time-stamped packets over an end-to-end path (fig. 1), BART estimates the available bandwidth and capacity of the narrowest link using Kalman filtering. This paper is a field study describing the result of testing the BART method on genuine hardware, setup in a laboratory environment. The test successfully indicates that BART may indeed be useful for measurement tasks in this kind of net-work. This marks the first time BART has been tested in a commercial application, completely independent from any influence by BART developers. For these measure-ments, packet data was collected by software developed at Ericsson Research, and results computed by an imple-mentation of the BART algorithm developed at SICS.

Fig. 1. BART estimates available bandwidth from the inter-packet strain ε.

A. Related work

Computing available bandwidth from passive moni-toring of an end-to-end path is be possible with the cooper-ation of all nodes in the path. However, this is rarely possible in practice. Instead, by sending trains of probe packets, the available bandwidth can be estimated from the timing of the probe train packets. Such measurements only require access to the sender and receiver.

Although there are a large number of methods for mea-suring available bandwidth using active probing [3], most cannot measure available bandwidth effectively in real-time. BART, first proposed in [1] and subsequently elab-orated in [2], and pathChirp [4], are exceptions. For the application reported on here, BART has the attractive fea-ture that it can be easily retrofitted and executed, without requiring any modifications or detailed knowledge of the system to be measured. Having said this, we emphasize that the primary purpose of this study is to specifically investigate the behavior of BART on an industrial use case, rather than comparing BART with other measure-ment methods.

II. The setup

Measurements were performed over the nominally 100 Mbit/s switch (TS) backbone link in a set of two cars.


Fig. 2. Topology of the measured network.

A Linux laptop with a 1Gbit/s Ethernet interface was connected directly to one TS, while another laptop with the same capacity was connected to a ring switch (RS) on the other TS. The first laptop was used as probe train generator and the other as a receiver.

One PC and two control units (VCU) connected to the first TS were used as cross-traffic generators in order to mimic a deployed situation. These nodes all had 100 Mbit/s Ethernet interfaces. Varying degrees of cross-traffic was generated by these different sources over the same TS-TS link in parallel with the probe traffic. The receiver of the cross traffic was a VCU on the second TS. The cross-traffic was set to 72, 60, 42, 28, and 12 Mbit/s, leaving a nominal available bandwidth of approximately 28, 40, 58, 72, and 88 Mbit/s, respectively. Here, we say “nominal”, because separate instrumentation showed some degree of stochastic variation of the rate, which was approximately constant bit-rate, could not be controlled in detail. It is this cross-traffic that determines the available bandwidth, which is measured by the BART probes.

Each cross-traffic setting was allowed to run for approx-imately 5 minutes at 2.85 probe trains/s, generating 855 probe trains for each setting, for a total of approximately 3600 probe trains.

A distinguishing feature of the network is its being a layer-2 network, where traffic is transmitted in different priority classes. An important question was in what way this affects the measurements.

Testing proceeded smoothly for all values of cross traffic. Each car in a train forms its own ring network in addition to the TS-TS backbone, but for this measurement setup, such a ring network was unavailable. No problem was observed with the BART measurement procedure, which produced clean measurements throughout.

III. Measurements

The set of measurements data points is shown in figure 3. Each dot represents a probe train.

Fig. 3. Each point in the diagram corresponds to one probe train measurement.

The horizontal axis gives the probe intensity, and the vertical axis the average inter-packet strain, i.e. how much the inter-packet distances have grown when the packets arriving at the receiver, compared to when they were sent by the sender. Negative strains imply that packets appear more closely spaced at the receiver than at the sender. This may seem counter-intuitive, but happens because packets may “pile-up” and concentrate at a con-gested router. Such negative strains can occasionally reach large values.

Fig. 4. Measurement result using a medium time constant. From the clusterings of the points in figure 3, BART incrementally estimates the available bandwidth and the standard deviation of this estimate. The result is shown in figure 4. The top and bottom curves indicate one standard deviation (+1SD and -1SD, respectively), representing the error in the estimate.


The BART implementation used for this measurement offers a single, user-tunable parameter, “tuning knob”. This parameter is a time constant, analogous to the time constant of a low-pass filter. A large value of the time constant will give smoother estimates, but slower reac-tion to changes. The optimal value of this parameter is subjective, and depends on what/how the user wants to measure. For the measurement reported in this paper, we used a time constant of 100 samples. A smaller time con-stant will give a curve that is more jagged, but that more quickly adjusts to changes (fig. 5).

Fig. 5. Measurement results using a short time constant. A larger time constant gives a smoother curve, which adapts more slowly (fig. 6).

Fig. 6. Measurement results with a long time constant.

As can be seen from the diagrams, the estimate is “jagged”. One may ask why this curve is not more sim-ilar to the nominal available bandwidth. The answer is that the nominal value is not the “real” value. The actual available bandwidth on a link is not a smooth value. It depends on the measurement time frame. For the extreme case of intervals shorter than a packet, the available band-width must be 0% or 100%, since either there is a packet traveling on the link or there is not. For larger intervals, the available bandwidth is averaged over the interval, and the smoothness depends on the interval size. The measure-ment interval size is given by BART’s time constant. Accu-rate measurements require many samples, and for short intervals, this means high sampling frequency. For the test reported here, the 100Mbit/s-link was sampled 2.85 times/s, using 17 packets of 1500 bytes each, meaning a measurement overhead of approximately 0.6%.

During testing, the layer-2 nature of the network became apparent in the following way: Without cross-traffic, the available bandwidth was measured to be close to 100%. However, for a small increase (1 Mbit/s) in cross-traffic, the measured available bandwidth was immediately reduced by more than 10 Mbit/s. This appears to be due to the fact that in this setup, cross-traffic is given higher priority than probe traffic. Consequently, as soon as cross-traffic appears at the TS, it is reserved a fixed bandwidth at that TS, instantly reducing the bandwidth available to probe traffic by the same amount. This can be seen as a confirmation that BART measures available band-width in the same traffic class as the probe traffic. Beyond this, no negative effects of the layer-2 properties of the network were observed.

IV. Conclusions

Measurement results suggest that BART is indeed a viable method for available bandwidth measurements. We found no difficulties in measuring the network, despite its layer-2 features. It needs to be kept in mind that the BART estimate is an instantaneous extrapolation of the available bandwidth. This does not necessarily mean that this bandwidth can be utilized in practice. An attempt to fill the estimated available bandwidth may affect the network in ways that change the network properties indi-rectly, e.g. causing reallocation of capacity to certain priority classes. A basic rule for BART is that available bandwidth is measured for the same type of traffic as is used by the probe trains. This test was performed in a limited laboratory setup. For future full-scale testing, the test should be applied to a system comprising a full ring network.

V. Acknowledgments

When a new algorithm is developed in an academic envi-ronment, a common procedure is to test it only in a


simu-lator. Testing an algorithm in an industrial environment can be challenging, because critical parts of the system may be unknown, unaccessible, proprietary, or confiden-tial. Perhaps this is the main reason for the scarcity of such studies. This one was made possible thanks to the generous support and cooperation by Bombardier Trans-portation AB.

This work has been performed within the SICS Center for Networked Systems funded by VINNOVA, SSF, KKS, ABB, Ericsson, Saab Systems, TeliaSonera and T2Data.

This paper was prepared using TeXmacs. VI. References

[1] Ekelin, S., Nilsson, M.: Continuous monitoring of

available bandwidth over a network path. In 2nd Swedish

National Computer Networking Workshop (SNCNW 2004), 23-24 Nov. 2004, Karlstad University, Karlstad.

[2] Ekelin, S., Nilsson, M., Hartikainen, E., Johnsson, A., Mångs, J.-E., Melander, B., Björkman, M.: Real-time

mea-surement of end-to-end available bandwidth using Kalman filtering. In 10th IEEE/IFIP Network Operations and

Management Symposium (NOMS 2006), 3-7 April 2006, Vancouver, Canada.

[3] Prasad, R., Murray, M., Dovrolis, C., Claffy, K.:

Bandwidth estimation: metrics, measurement techniques, and tools.In IEEE Network. 2003.

[4] Ribeiro, V., Riedi, R., Baraniuk, R., Navratil, J., Cottrel, L.: pathchirp: Efficient available bandwidth

esti-mation for network paths. In Passive and Active


Related documents

In order to characterize the response of the available TCP throughput for different ON-OFF traffic patterns of PU activity, we have carried out a set of tests with 28 alpha

Since there is evidence that youths with characteristics like depression might perceive their friendships or friends’ behaviors toward them differently from their friends (Daley

För att kunna diskutera om så är fallet valdes det att koppla det här ”djupare engagemanget” till om intressenter upplever att de kan påverka företag och dess rapportering

Syftet eller förväntan med denna rapport är inte heller att kunna ”mäta” effekter kvantita- tivt, utan att med huvudsakligt fokus på output och resultat i eller från

Närmare 90 procent av de statliga medlen (intäkter och utgifter) för näringslivets klimatomställning går till generella styrmedel, det vill säga styrmedel som påverkar

• Utbildningsnivåerna i Sveriges FA-regioner varierar kraftigt. I Stockholm har 46 procent av de sysselsatta eftergymnasial utbildning, medan samma andel i Dorotea endast

På många små orter i gles- och landsbygder, där varken några nya apotek eller försälj- ningsställen för receptfria läkemedel har tillkommit, är nätet av

Det har inte varit möjligt att skapa en tydlig överblick över hur FoI-verksamheten på Energimyndigheten bidrar till målet, det vill säga hur målen påverkar resursprioriteringar

Yet, there are additional factors in the surrounding environment, or context, that more di- rectly influence strategic decisions of any industry. One is the influence of competing

Complications due to trade policies and taxation aiming to protect domestic actors are also brought up in the theory (see chapter 2.4), but with a suggestion that these

I princip finns tre använd- bara policyinstrument för beslutsfattare för att åstadkomma förändring: ekonomiska-, reglerande- och kommunikativa instru- ment. De ekonomiska

En domstol bör också kunna utgå ifrån att ingen kvinna skulle ha sex samtidigt med flera män som hon har träffat samma kväll, om hon inte vore hjälplös.. Om

Measures Symptoms of prolonged grief, anxiety, depression, posttraumatic stress, and rumination Symptoms of prolonged grief, depression, posttraumatic stress, and

Ömsesidiga hjälporganisationer i det svenska civilsamhället står för ett om- fattande socialt stöd samt påverkansarbete till förmån för sina medlemmar.. Som en följd

78 The Swedish Foundation for Strategic Research: An analysis of its impact and systemic role areas, whereas beneficiaries of the Materials and SFC programmes were more

statements before us, as emanate from the hospitals of the-country. yearly, as to their crowded condition, the ·necessary discharge of unfavorable cases to make room for thqse

A Compositional Framework for End-to-End Path Delay Calculation of Automotive Systems under Different Path Semantics.. Nico Feiertag and

This Master thesis presents real time, two way available bandwidth measurement tool using Two Way Active Measurement Protocol (TWAMP) for Android OS based devices to measure high

However if both nodes modified the same resource simultaneously, the received pre-update resource will not match the current local version of the resource, which means that

Our research question aims to get an understanding in how Swedish companies prepare for their business activities in the United Kingdom during such an uncertain

Kommer utanför vänster vägkant efter högerkurva och sladdar över vägen till andra sidan. Kör av till vänster

If the used probe-traffic intensity is too low with respect to the available bandwidth (i.e. the probe traffic in combination with cross traffic do not over- load the bottleneck

For network end users, it is only feasible to obtain bandwidth properties of a path by actively probing the network with probe packets, and to perform estimation based