GEOMETRIC APPROACH TO IMPROVING ACTIVE PACKET LOSS MEASUREMENT-NETWORKING

Abstract: Measurement and estimation of packet loss characteristics are challenging due to the relatively rare occurrence and typically short duration of packet loss episodes. While active probe tools are commonly used to measure packet loss on end-to-end paths, there has been little analysis of the accuracy of these tools or their impact on the network. The objective of our study is to understand how to measure packet loss episodes accurately with end-to-end probes. We begin by testing the capability of standard Poisson- modulated end-to-end measurements of loss in a controlled laboratory environment using IP routers and commodity end hosts. Our tests show that loss characteristics reported from such Poisson-modulated probe tools can be quite inaccurate over a range of traffic conditions. Motivated by these observations, we introduce a new algorithm for packet loss measurement that is designed to overcome the deficiencies in standard Poisson-based tools. Specifically, our method entails probe experiments that follow a geometric distribution to 1) enable an explicit trade-off between accuracy and impact on the network, and 2) enable more accurate measurements than standard Poisson probing at the same rate. We evaluate the capabilities of our methodology experimentally by developing and implementing a prototype tool, called BADABING. The experiments demonstrate the trade-offs between impact on the network and measurement accuracy. We show that BADABING reports loss characteristics far more accurately than traditional loss measurement tools. ,
Technology to use:JAVA

A Geometric Approach to Improving Active Packet
Loss Measurement
Measurement and estimation of packet loss characteristics
are challenging due to the relatively rare occurrence
and typically short duration of packet loss episodes.packet loss on end-toend
paths are measured by active
probe tools. But accuracy of these
tools or their impact on the network has not been probed.

DEFINITIONS OF LOSS CHARACTERISTICS
packet loss
in the Internet is contributed by many factors. The environment that we consider is modeled as
a set of N flows that pass through a router R and compete
for a single output page link with bandwidth Bout. The two
definitions for packet loss rate are:
-Router-centric loss rate:=L/(S+L)
L=number of dropped
packets on a given output page link on router R
S=the number of all successfully in a given time period
transmitted packets through the same page link over the same
period of time.
-End-to-end loss rate:
Here we only count packets that belong to a
specific flow of interest.

LABORATORY TESTBED

It consisted of commodity end hosts connected
to a dumbbell-like topology comprised of Cisco GSR 12000
routers.the end hosts generated and
received the probe and background traffic.
Traffic flowed from the sending
hosts on separate paths via Gigabit Ethernet to separate Cisco
GSRs. Probe and background traffic was then multiplexed onto a single page link where loss took place(bottleneck)
The probe and traffic generator hosts consisted of identically
configured workstations running Linux. the true loss
episode state (ground truth) for the experiments was generated by this testbed.

EVALUATION OF SIMPLE POISSON PROBING FOR
PACKET LOSS
the
capabilities of simple Poisson-modulated loss probe measurements was evaluated using the ZING tool. UDP probe packets at Poisson-modulated
intervals with timestamps and unique sequence numbers is emitted by the ZING sender. separate experiments were conducted to evaluate simple simple Poisson probing.


PROBE PROCESS MODEL
General Setup:
a sequence of
probes were despatched- each consisting of one or more very closely spaced
packets. The aim of a probe is to obtain a snapshot of the
state of the network at the instant of probing.

For more details refer this report pdf:
http://citeseerx.ist.psu.edu/viewdoc/dow...1&type=pdf

[attachment=5570]
A Geometric Approach to Improving Active
Packet Loss Measurement
Abstract:

Measurement and estimation of packet loss characteristics are challenging due to the relatively rare occurrence and typically short duration of packet loss episodes. While active probe tools are commonly used to measure packet loss on end-to-end paths, there has been little analysis of the accuracy of these tools or their impact on the network. The objective of our study is to understand how to measure packet loss episodes accurately with end-to-end probes. We begin by testing the capability of standard Poisson- modulated end-to-end measurements of loss in a controlled laboratory environment using IP routers and commodity end hosts. Our tests show that loss characteristics reported from such Poisson-modulated probe tools can be quite inaccurate over a range of traffic conditions. Motivated by these observations, we introduce a new algorithm for packet loss measurement that is designed to overcome the deficiencies in standard Poisson-based tools. Specifically, our method entails probe experiments that follow a geometric distribution to 1) enable an explicit trade-off between accuracy and impact on the network, and 2) enable more accurate measurements than standard Poisson probing at the same rate. We evaluate the capabilities of our methodology experimentally by developing and implementing a prototype tool, called BADABING. The experiments demonstrate the trade-offs between impact on the network and measurement accuracy. We show that BADABING reports loss characteristics far more accurately than traditional loss measurement tools.

i just need some more information about this topic about bababing tool

hey Subhash ..
i dont understand about you mentioned bababing tool ....
i am hearing its first time .... where u heard of it ?

Can you tell me diff. b/w poisson and badabing approaches of packet loss measurement

what is the full form of BADABING

i could see a the word BADABING in the following thread. it may help you to know more on it.

http://studentbank.in/report-geometric-a...41#pid7841

can i know what is the exact difference between zing tool and badabing tool and what are the disadvantages of zing tool.

A Geometric Approach to Improving Active Packet Loss Measurement

---

ppts on A Geometric Approach to Improving Active Packet Loss Measurement

A Geometric Approach to Improving Active Packet Loss Measurement-IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 16, NO. 2, -Java

Abstract—
Measurement and estimation of packet loss characteristics are challenging due to the relatively rare occurrence and typically short duration of packet loss episodes. While active probe tools are commonly used to measure packet loss on end-to-end paths, there has been little analysis of the accuracy of these tools or their impact on the network. The objective of our study is to understand how to measure packet loss episodes accurately with
end-to-end probes. We begin by testing the capability of standard
Poisson-modulated end-to-end measurements of loss in a controlled
laboratory environment using IP routers and commodity end hosts. Our tests show that loss characteristics reported from such Poisson-modulated probe tools can be quite inaccurate over a range of traffic conditions. Motivated by these observations, we introduce a new algorithm for packet loss measurement that is designed to overcome the deficiencies in standard Poisson-based tools. Specifically, our method entails probe experiments that
follow a geometric distribution to 1) enable an explicit trade-off between accuracy and impact on the network, and 2) enable more accurate measurements than standard Poisson probing at the same rate. We evaluate the capabilities of our methodology experimentally by developing and implementing a prototype tool, called BADABING. The experiments demonstrate the trade-offs between impact on the network and measurement accuracy. We show that BADABING reports loss characteristics far more accurately than traditional loss measurement tools.

PLEASE SEND THE FULL DOCUMENTATON OF THIS TOPIC.
TOPIC IS:A GEOMETRIC APPROACH TO IMPRVING ACTIVE PACKET LOSS MEASUREMNT

to get information about the topic geometric approach for measuring packet loss full report ,ppt and related topic refer the page link bellow

http://studentbank.in/report-geometric-a...networking

http://studentbank.in/report-a-geometric...ull-report