This document outlines the IBBET (In Band Bandwidth Estimation Technique) thesis project. IBBET aims to estimate available bandwidth within a local area network (LAN) using passive probing of network traffic. It does this by modifying the timing of application packet transmissions in a network-friendly manner and using correlation and regression analysis to infer bandwidth from the received pattern. The document describes the need for bandwidth estimation, different estimation techniques, the network pipe model, and provides details on IBBET's implementation in MATLAB including generating signature patterns, network emulation, and results showing it can accurately estimate bandwidth under different conditions.
IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com
Bounds on the Achievable Rates of Faded Dirty Paper Channel IJCNCJournal
Bounds on the achievable rate of a Gaussian channel in the case that the transmitter knows the
interference signal but not its fading coefficients are given. We generalize the analysis which were studied
in [1] and [4] so that their results are special cases of our analysis. We enforce our bounds by simulations
in which many numerical examples are drawn and investigated under different cases.
Digital Signal Processing[ECEG-3171]-Ch1_L06Rediet Moges
This Digital Signal Processing Lecture material is the property of the author (Rediet M.) . It is not for publication,nor is it to be sold or reproduced.
#Africa#Ethiopia
Multi carrier equalization by restoration of redundanc y (merry) for adaptive...IJNSA Journal
This paper proposes a new blind adaptive channel shortening approach for multi-carrier systems. The
performance of the discrete Fourier transform-DMT (DFT-DMT) system is investigated with the proposed
DST-DMT system over the standard carrier serving area (CSA) loop1. Enhanced bit rates demonstrated
and less complexity also involved by the simulation of the DST-DMT system.
A Novel Methodology for Designing Linear Phase IIR FiltersIDES Editor
This paper presents a novel technique for
designing an Infinite Impulse Response (IIR) Filter with
Linear Phase Response. The design of IIR filter is always a
challenging task due to the reason that a Linear Phase
Response is not realizable in this kind. The conventional
techniques involve large number of samples and higher
order filter for better approximation resulting in complex
hardware for implementing the same. In addition, an
extensive computational resource for obtaining the inverse
of huge matrices is required. However, we propose a
technique, which uses the frequency domain sampling along
with the linear programming concept to achieve a filter
design, which gives a best approximation for the linear
phase response. The proposed method can give the closest
response with less number of samples (only 10) and is
computationally simple. We have presented the filter design
along with its formulation and solving methodology.
Numerical results are used to substantiate the efficiency of
the proposed method.
IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com
Bounds on the Achievable Rates of Faded Dirty Paper Channel IJCNCJournal
Bounds on the achievable rate of a Gaussian channel in the case that the transmitter knows the
interference signal but not its fading coefficients are given. We generalize the analysis which were studied
in [1] and [4] so that their results are special cases of our analysis. We enforce our bounds by simulations
in which many numerical examples are drawn and investigated under different cases.
Digital Signal Processing[ECEG-3171]-Ch1_L06Rediet Moges
This Digital Signal Processing Lecture material is the property of the author (Rediet M.) . It is not for publication,nor is it to be sold or reproduced.
#Africa#Ethiopia
Multi carrier equalization by restoration of redundanc y (merry) for adaptive...IJNSA Journal
This paper proposes a new blind adaptive channel shortening approach for multi-carrier systems. The
performance of the discrete Fourier transform-DMT (DFT-DMT) system is investigated with the proposed
DST-DMT system over the standard carrier serving area (CSA) loop1. Enhanced bit rates demonstrated
and less complexity also involved by the simulation of the DST-DMT system.
A Novel Methodology for Designing Linear Phase IIR FiltersIDES Editor
This paper presents a novel technique for
designing an Infinite Impulse Response (IIR) Filter with
Linear Phase Response. The design of IIR filter is always a
challenging task due to the reason that a Linear Phase
Response is not realizable in this kind. The conventional
techniques involve large number of samples and higher
order filter for better approximation resulting in complex
hardware for implementing the same. In addition, an
extensive computational resource for obtaining the inverse
of huge matrices is required. However, we propose a
technique, which uses the frequency domain sampling along
with the linear programming concept to achieve a filter
design, which gives a best approximation for the linear
phase response. The proposed method can give the closest
response with less number of samples (only 10) and is
computationally simple. We have presented the filter design
along with its formulation and solving methodology.
Numerical results are used to substantiate the efficiency of
the proposed method.
Digital Signal Processing[ECEG-3171]-Ch1_L02Rediet Moges
This Digital Signal Processing Lecture material is the property of the author (Rediet M.) . It is not for publication,nor is it to be sold or reproduced
#Africa#Ethiopia
A Subspace Method for Blind Channel Estimation in CP-free OFDM SystemsCSCJournals
In this paper, a subspace method is proposed for blind channel estimation in orthogonal frequency-division multiplexing (OFDM) systems over time-dispersive channel. The proposed method does not require a cyclic prefix (CP) and thus leading to higher spectral efficiency. By exploiting the block Toeplitz structure of the channel matrix, the proposed blind estimation method performs satisfactorily with very few received OFDM blocks. Numerical simulations demonstrate the superior performance of the proposed algorithm over methods reported earlier in the literature.
Iterative Soft Decision Based Complex K-best MIMO DecoderCSCJournals
This paper presents an iterative soft decision based complex multiple input multiple output (MIMO) decoding algorithm, which reduces the complexity of Maximum Likelihood (ML) detector. We develop a novel iterative complex K-best decoder exploiting the techniques of lattice reduction for 8×8 MIMO. Besides list size, a new adjustable variable has been introduced in order to control the on-demand child expansion. Following this method, we obtain 6.9 to 8.0 dB improvement over real domain K-best decoder and 1.4 to 2.5 dB better performance compared to iterative conventional complex decoder for 4th iteration and 64-QAM modulation scheme. We also demonstrate the significance of new parameter on bit error rate. The proposed decoder not only increases the performance, but also reduces the computational complexity to a certain level.
Design and Fabrication of a Two Axis Parabolic Solar Dish CollectorIJERA Editor
The work consists of the design of the chain drive system and the fabrication of the two axis parabolic solar dish.
It is a model study of the two axis parabolic dish which worked by the automatic circuit that was developed. Ready
made parabolic solar dish is taken and fabricated. The circular iron ring provides the two axis motion of the dish.
A compound chain drive system was developed for the smooth movement of the dish. An electromechanical
system which tracks the sun on both axes and which is controlled via a programmable logic control (PLC) was
designed and implemented. In this a theoretical study was done. A C program was made which gave the required
result for the graphical representation of the recorded radiation. Programmable Logic Controls (PLC) was used
instead of photo sensors, which are widely used for tracking the sun. The azimuthal angle of the sun from sunrise
to sunset times was calculated for each day of the year at 23.59 Lat & 72.38Longitude in the Northern hemisphere,
the location of the city Mehsana. According to this azimuth angle, the required analog signal was taken from the
PLC analog module and sent to the power window motor, which controlled the position of the panel to ensure that
the rays fall vertically on the panel. After the mechanical control of the system was started, the performance
measurements of the solar panel were carried out. The values obtained from the measurements were compared and
the necessary evaluations were conducted.
Adaptive Channel Equalization using Multilayer Perceptron Neural Networks wit...IOSRJVSP
This research addresses the problem inter-symbol interference (ISI) using equalization techniques for time dispersive channels with additive white Gaussian noise (AWGN). The channel equalizer is modelled as a non-linear Multilayer Perceptron (MLP) structure. The Back Propagation (BP) algorithm is used to optimize the synaptic weights of the equalizer during the training mode. In the typical BP algorithm, the error signal is propagated from the output layer to the input layer while the learning rate parameter is held constant. In this study, the BP algorithm is modified so as to allow for the learning rate to be variable at each iteration and this achieves a faster convergence. The proposed algorithm is used to train the MLP based decision feedback equalizer (DFE) for time dispersive ISI channels. The equalizer is tested for a random input sequence of BPSK signals and its performance analysed in terms of the Bit Error Rates and speed of convergence. Simulation results show that the proposed algorithm improves the Bit Error Rate (BER) and rate of convergence.
Adaptive Noise Cancellation using Multirate TechniquesIJERD Editor
International Journal of Engineering Research and Development is an international premier peer reviewed open access engineering and technology journal promoting the discovery, innovation, advancement and dissemination of basic and transitional knowledge in engineering, technology and related disciplines.
Fixed Point Realization of Iterative LR-Aided Soft MIMO Decoding AlgorithmCSCJournals
Multiple-input multiple-output (MIMO) systems have been widely acclaimed in order to provide high data rates. Recently Lattice Reduction (LR) aided detectors have been proposed to achieve near Maximum Likelihood (ML) performance with low complexity. In this paper, we develop the fixed point design of an iterative soft decision based LR-aided K-best decoder, which reduces the complexity of existing sphere decoder. A simulation based word-length optimization is presented for physical implementation of the K-best decoder. Simulations show that the fixed point result of 16 bit precision can keep bit error rate (BER) degradation within 0.3 dB for 8×8 MIMO systems with different modulation schemes.
Performance Analysis of Various Symbol Detection Techniques in Wireless MIMO ...IOSR Journals
Wireless communication is one of the most effective areas of technology development of our time.
Wireless communications today covers a very wide array of applications. In this paper, we study the
performance of general MIMO system, the performance of Zero Forcing (ZF), Linear Least Square Estimator
(LLSE), V-BLAST/ZF, V-BLAST/LLSE of 4x4, 4x6 & 4x8 with 4-QAM & 16-QAM modulation in i i d Rayleigh
fading channel. We seen that SER performance of 4x8 antennas and 4-QAM modulation scheme outperforms
others. Result shows that for higher modulation schemes SER performance degrades as well as SER
performance increases for higher no of receiver antennas
Performance Analysis of Various Symbol Detection Techniques in Wireless MIMO ...IOSR Journals
Abstract : Wireless communication is one of the most effective areas of technology development of our time. Wireless communications today covers a very wide array of applications. In this paper, we study the performance of general MIMO system, the performance of Zero Forcing (ZF), Linear Least Square Estimator (LLSE), V-BLAST/ZF, V-BLAST/LLSE of 4x4, 4x6 & 4x8 with 4-QAM & 16-QAM modulation in i i d Rayleigh fading channel. We seen that SER performance of 4x8 antennas and 4-QAM modulation scheme outperforms others. Result shows that for higher modulation schemes SER performance degrades as well as SER performance increases for higher no of receiver antennas. Keywords - Multi Input Multi Output, Zero-forcing receiver, Linear Least Square Estimation, V-BLAST.
Performance Analysis of Various Symbol Detection Techniques in Wireless MIMO ...IOSR Journals
Abstract : Wireless communication is one of the most effective areas of technology development of our time. Wireless communications today covers a very wide array of applications. In this paper, we study the performance of general MIMO system, the performance of Zero Forcing (ZF), Linear Least Square Estimator (LLSE), V-BLAST/ZF, V-BLAST/LLSE of 4x4, 4x6 & 4x8 with 4-QAM & 16-QAM modulation in i i d Rayleigh fading channel. We seen that SER performance of 4x8 antennas and 4-QAM modulation scheme outperforms others. Result shows that for higher modulation schemes SER performance degrades as well as SER performance increases for higher no of receiver antennas. Keywords - Multi Input Multi Output, Zero-forcing receiver, Linear Least Square Estimation, V-BLAST.
Digital Signal Processing[ECEG-3171]-Ch1_L02Rediet Moges
This Digital Signal Processing Lecture material is the property of the author (Rediet M.) . It is not for publication,nor is it to be sold or reproduced
#Africa#Ethiopia
A Subspace Method for Blind Channel Estimation in CP-free OFDM SystemsCSCJournals
In this paper, a subspace method is proposed for blind channel estimation in orthogonal frequency-division multiplexing (OFDM) systems over time-dispersive channel. The proposed method does not require a cyclic prefix (CP) and thus leading to higher spectral efficiency. By exploiting the block Toeplitz structure of the channel matrix, the proposed blind estimation method performs satisfactorily with very few received OFDM blocks. Numerical simulations demonstrate the superior performance of the proposed algorithm over methods reported earlier in the literature.
Iterative Soft Decision Based Complex K-best MIMO DecoderCSCJournals
This paper presents an iterative soft decision based complex multiple input multiple output (MIMO) decoding algorithm, which reduces the complexity of Maximum Likelihood (ML) detector. We develop a novel iterative complex K-best decoder exploiting the techniques of lattice reduction for 8×8 MIMO. Besides list size, a new adjustable variable has been introduced in order to control the on-demand child expansion. Following this method, we obtain 6.9 to 8.0 dB improvement over real domain K-best decoder and 1.4 to 2.5 dB better performance compared to iterative conventional complex decoder for 4th iteration and 64-QAM modulation scheme. We also demonstrate the significance of new parameter on bit error rate. The proposed decoder not only increases the performance, but also reduces the computational complexity to a certain level.
Design and Fabrication of a Two Axis Parabolic Solar Dish CollectorIJERA Editor
The work consists of the design of the chain drive system and the fabrication of the two axis parabolic solar dish.
It is a model study of the two axis parabolic dish which worked by the automatic circuit that was developed. Ready
made parabolic solar dish is taken and fabricated. The circular iron ring provides the two axis motion of the dish.
A compound chain drive system was developed for the smooth movement of the dish. An electromechanical
system which tracks the sun on both axes and which is controlled via a programmable logic control (PLC) was
designed and implemented. In this a theoretical study was done. A C program was made which gave the required
result for the graphical representation of the recorded radiation. Programmable Logic Controls (PLC) was used
instead of photo sensors, which are widely used for tracking the sun. The azimuthal angle of the sun from sunrise
to sunset times was calculated for each day of the year at 23.59 Lat & 72.38Longitude in the Northern hemisphere,
the location of the city Mehsana. According to this azimuth angle, the required analog signal was taken from the
PLC analog module and sent to the power window motor, which controlled the position of the panel to ensure that
the rays fall vertically on the panel. After the mechanical control of the system was started, the performance
measurements of the solar panel were carried out. The values obtained from the measurements were compared and
the necessary evaluations were conducted.
Adaptive Channel Equalization using Multilayer Perceptron Neural Networks wit...IOSRJVSP
This research addresses the problem inter-symbol interference (ISI) using equalization techniques for time dispersive channels with additive white Gaussian noise (AWGN). The channel equalizer is modelled as a non-linear Multilayer Perceptron (MLP) structure. The Back Propagation (BP) algorithm is used to optimize the synaptic weights of the equalizer during the training mode. In the typical BP algorithm, the error signal is propagated from the output layer to the input layer while the learning rate parameter is held constant. In this study, the BP algorithm is modified so as to allow for the learning rate to be variable at each iteration and this achieves a faster convergence. The proposed algorithm is used to train the MLP based decision feedback equalizer (DFE) for time dispersive ISI channels. The equalizer is tested for a random input sequence of BPSK signals and its performance analysed in terms of the Bit Error Rates and speed of convergence. Simulation results show that the proposed algorithm improves the Bit Error Rate (BER) and rate of convergence.
Adaptive Noise Cancellation using Multirate TechniquesIJERD Editor
International Journal of Engineering Research and Development is an international premier peer reviewed open access engineering and technology journal promoting the discovery, innovation, advancement and dissemination of basic and transitional knowledge in engineering, technology and related disciplines.
Fixed Point Realization of Iterative LR-Aided Soft MIMO Decoding AlgorithmCSCJournals
Multiple-input multiple-output (MIMO) systems have been widely acclaimed in order to provide high data rates. Recently Lattice Reduction (LR) aided detectors have been proposed to achieve near Maximum Likelihood (ML) performance with low complexity. In this paper, we develop the fixed point design of an iterative soft decision based LR-aided K-best decoder, which reduces the complexity of existing sphere decoder. A simulation based word-length optimization is presented for physical implementation of the K-best decoder. Simulations show that the fixed point result of 16 bit precision can keep bit error rate (BER) degradation within 0.3 dB for 8×8 MIMO systems with different modulation schemes.
Performance Analysis of Various Symbol Detection Techniques in Wireless MIMO ...IOSR Journals
Wireless communication is one of the most effective areas of technology development of our time.
Wireless communications today covers a very wide array of applications. In this paper, we study the
performance of general MIMO system, the performance of Zero Forcing (ZF), Linear Least Square Estimator
(LLSE), V-BLAST/ZF, V-BLAST/LLSE of 4x4, 4x6 & 4x8 with 4-QAM & 16-QAM modulation in i i d Rayleigh
fading channel. We seen that SER performance of 4x8 antennas and 4-QAM modulation scheme outperforms
others. Result shows that for higher modulation schemes SER performance degrades as well as SER
performance increases for higher no of receiver antennas
Performance Analysis of Various Symbol Detection Techniques in Wireless MIMO ...IOSR Journals
Abstract : Wireless communication is one of the most effective areas of technology development of our time. Wireless communications today covers a very wide array of applications. In this paper, we study the performance of general MIMO system, the performance of Zero Forcing (ZF), Linear Least Square Estimator (LLSE), V-BLAST/ZF, V-BLAST/LLSE of 4x4, 4x6 & 4x8 with 4-QAM & 16-QAM modulation in i i d Rayleigh fading channel. We seen that SER performance of 4x8 antennas and 4-QAM modulation scheme outperforms others. Result shows that for higher modulation schemes SER performance degrades as well as SER performance increases for higher no of receiver antennas. Keywords - Multi Input Multi Output, Zero-forcing receiver, Linear Least Square Estimation, V-BLAST.
Performance Analysis of Various Symbol Detection Techniques in Wireless MIMO ...IOSR Journals
Abstract : Wireless communication is one of the most effective areas of technology development of our time. Wireless communications today covers a very wide array of applications. In this paper, we study the performance of general MIMO system, the performance of Zero Forcing (ZF), Linear Least Square Estimator (LLSE), V-BLAST/ZF, V-BLAST/LLSE of 4x4, 4x6 & 4x8 with 4-QAM & 16-QAM modulation in i i d Rayleigh fading channel. We seen that SER performance of 4x8 antennas and 4-QAM modulation scheme outperforms others. Result shows that for higher modulation schemes SER performance degrades as well as SER performance increases for higher no of receiver antennas. Keywords - Multi Input Multi Output, Zero-forcing receiver, Linear Least Square Estimation, V-BLAST.
MVPA with SpaceNet: sparse structured priorsElvis DOHMATOB
The GraphNet (aka S-Lasso), as well as other “sparsity + structure” priors like TV (Total-Variation), TV-L1, etc., are not easily applicable to brain data because of technical problems
relating to the selection of the regularization parameters. Also, in
their own right, such models lead to challenging high-dimensional optimization problems. In this manuscript, we present some heuristics for speeding up the overall optimization process: (a) Early-stopping, whereby one halts the optimization process when the test score (performance on leftout data) for the internal cross-validation for model-selection stops improving, and (b) univariate feature-screening, whereby irrelevant (non-predictive) voxels are detected and eliminated before the optimization problem is entered, thus reducing the size of the problem. Empirical results with GraphNet on real MRI (Magnetic Resonance Imaging) datasets indicate that these heuristics are a win-win strategy, as they add speed without sacrificing the quality of the predictions. We expect the proposed heuristics to work on other models like TV-L1, etc.
An Uncertainty-Aware Approach to Optimal Configuration of Stream Processing S...Pooyan Jamshidi
https://arxiv.org/abs/1606.06543
Finding optimal configurations for Stream Processing Systems (SPS) is a challenging problem due to the large number of parameters that can influence their performance and the lack of analytical models to anticipate the effect of a change. To tackle this issue, we consider tuning methods where an experimenter is given a limited budget of experiments and needs to carefully allocate this budget to find optimal configurations. We propose in this setting Bayesian Optimization for Configuration Optimization (BO4CO), an auto-tuning algorithm that leverages Gaussian Processes (GPs) to iteratively capture posterior distributions of the configuration spaces and sequentially drive the experimentation. Validation based on Apache Storm demonstrates that our approach locates optimal configurations within a limited experimental budget, with an improvement of SPS performance typically of at least an order of magnitude compared to existing configuration algorithms.
Continuous Architecting of Stream-Based SystemsCHOOSE
Pooyan Jamshidi CHOOSE Talk 2016-11-01
Big data architectures have been gaining momentum in recent years. For instance, Twitter uses stream processing frameworks like Storm to analyse billions of tweets per minute and learn the trending topics. However, architectures that process big data involve many different components interconnected via semantically different connectors making it a difficult task for software architects to refactor the initial designs. As an aid to designers and developers, we developed OSTIA (On-the-fly Static Topology Inference Analysis) that allows: (a) visualizing big data architectures for the purpose of design-time refactoring while maintaining constraints that would only be evaluated at later stages such as deployment and run-time; (b) detecting the occurrence of common anti-patterns across big data architectures; (c) exploiting software verification techniques on the elicited architectural models. In the lecture, OSTIA will be shown on three industrial-scale case studies.
See: http://www.choose.s-i.ch/events/jamshidi-2016/
IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com
Iterative Soft Decision Based Complex K-best MIMO DecoderCSCJournals
This paper presents an iterative soft decision based complex multiple input multiple output (MIMO) decoding algorithm, which reduces the complexity of Maximum Likelihood (ML) detector. We develop a novel iterative complex K-best decoder exploiting the techniques of lattice reduction for 8×8 MIMO. Besides list size, a new adjustable variable has been introduced in order to control the on-demand child expansion. Following this method, we obtain 6.9 to 8.0 dB improvement over real domain K-best decoder and 1.4 to 2.5 dB better performance compared to iterative conventional complex decoder for 4th iteration and 64-QAM modulation scheme. We also demonstrate the significance of new parameter on bit error rate. The proposed decoder not only increases the performance, but also reduces the computational complexity to a certain level.
Thesis : "IBBET : In Band Bandwidth Estimation for LAN"
1. IBBET : In Band Bandwidth Estimation for LAN
Vishalkumar Soni
Thesis Advisor : Dr. Yusuf Ozturk
MS Electrical & Computer Engineering
Department of Electrical & Computer Engineering
Computer Networks Research Lab
Spring 2012
2. Outline
Need for Bandwidth Estimation
Bandwidth Metrics
Network Pipe Model
Types of Bandwidth Estimation
Packet Dispersion
In Band Bandwidth Estimation
Hypothesis : IBBET
Pearson Correlation Coefficient
Regression Analysis
Matlab Implementation & Results
IBBET Implementation
Flowchart of Server
Flowchart of Client
Test Bed Setup
IBBET Test Results
Conclusion
3. Need for Bandwidth Estimation
Rate based Streaming Application
Verification of Quality of Service (QOS)
Routing of packets
Admission Control
Resource Management
4. Bandwidth Metrics
Bandwidth : The maximum number of bits a link can transfer per
unit of time [6].
Consider a network between two computer separated by n hops
Narrow Link : Link with minimum capacity sets upper bound for
capacity of whole path
Cn = min{Ci} (1)
i = 1,2.....n
Available Bandwidth : The unused capacity of link for given
interval of time
ABw(t ) = Cn − Rx (t ) (2)
: Available Bandwidth
ABw(t )
Cn : Link with minimum capacity along the path
Rx(t ) : Measured Cross traffic
Tight Link : The link with minimum available bandwidth along the
network path
5. Network Pipe Model
Consider LAN network as pipe model [6].
Processing Delay : The time to process packet through protocol
stack
Latency : The time spend by packet during transmission in a link
Queuing Delay : The time spent by packet in FIFO buffer of
router due to cross traffic
D = ∑ ( P + L + Q) (3)
D: Total delay experienced by the packet route from sender to receiver
P: Processing delay experienced by packet
L: Latency delay experienced by packet
Q: Queuing delay experienced by packet
6. Types of Bandwidth Estimation
Active Probing
Probe packets are sent to estimate bandwidth
Principle : If transmission rate of packets exceeds available
bandwidth then it increases queuing delay and reduce reception
rate
e.g. Train of Packet Pair [6], PathChirp [3]
Passive Probing
Application packets are monitor to estimate bandwidth
Principle : It is based on round trip time of acknowledgement
packet for corresponding TCP packet sent
e.g. Passive Access Capacity Estimation [4], Idle Gap [8]
7. Packet Dispersion
Packet Dispersion technique over three link model [1].
Capacity of link : C and Packet Size : L
Consider two packets are send back-to-back as shown above
Transmission delay : ∆ = L C
Receiver measures capacity of link as : C = L ∆
8. In Band Bandwidth Estimation
Major Classification of Bandwidth Estimation
Out of band
In band
Cons for using out of band bandwidth estimation technique
Congestion
Latency
Degrades overall utilization of channel
Degrades QOS for real time application such as audio or video
9. Hyothesis : IBBET
Reshaping application packets such as audio or video to infer
bandwidth
Principle : Packet Dispersion
Traffic shaper at server
◦ Reshapes stream of application packets
◦ Parameters : Packet size, Inter departure time
Characteristics of traffic shaper
◦ Reshape application packets in a network friendly manner
◦ Minimum number of application packets in train
Transmitted signature pattern is distorted due to bandwidth
limitation of network
The receiver needs to detect signature of transmitted pattern from
distorted pattern using one of auto correlation function
Regression analysis is performed to infer bandwidth
10. Pearson Correlation Coefficient
It is defined as covariance of two variables divided by product of
standard deviation [10].
cov( X , Y )
ρx , y = (4)
σxσy
For paired data ( Xi , Yi ) of n data samples, the sample Pearson
correlation coefficient is
r=
1 n
∑
n − 1 i =1
[( X σ X )(Y σY )]
i−
x
m i−
y
m
(5)
Xm Ym : Sample mean
σ x σy : Sample standard deviation
Correlation Coefficient Interpretation Negative Positive
None -0.09 to 0.0 0.09 to 0.0
Small -0.3 to -0.1 0.3 to 0.1
Medium -0.5 to -0.3 0.3 to 0.5
Large -1.0 to -0.5 0.5 to 1.0
11. Regression Analysis
It is used for modeling relationship between dependent variable and
one or more independent variables [10].
The mathematical regression model can be represented as follows
Y ≈ f (X ,β) (6)
Y
X
: Dependent variable
β
: Independent variable
: Unknown parameters ˆ ˆ
yi = β0 + β1 xi
A linear regression model is represented as
(7)
ˆ ∑ ( xi − x )( yi − y )
For linear regression, the unknown parameters x
β1 =
ˆ
β 0 = y − β1 (8)
are computed as
∑
( xi − x )( xi − x )
x x
y y
: Mean of values
12. Matlab Implementation
Algorithm
2. Specify configuration of signature pattern and network constrain.
3. Generate signature pattern for defined number of iterations.
4. The signature pattern is distorted based on user emulation of
bottleneck link capacity and network distortion.
5. At receiver, transmitted signature pattern is recognized from
distorted signature pattern using pearson correlation coefficient.
6. Linear regression analysis is applied to fit line between reception
rate and time stamps of distorted signature pattern packets.
7. It estimates the slope and intercept for six consecutive packets.
8. The algorithm estimates bandwidth per pattern as average of
reception rate of packets with slope less than threshold
9. The bandwidth for pattern stream is calculated as average of
bandwidth per pattern.
13. Matlab Implementation
The following are condition applied to signature pattern and network
Enter maximum rate of the transmitted probe signal in Mbps: 15
Enter constant rate of the stream in Mbps: 3
Enter number of packets for constant rate of stream: 12
Enter number of iteration of cycle: 4
Enter bottleneck link capacity: 9
Enter amount of network distortion in percentage: 6
Enter size of the packet in bytes: 1024
The estimated bandwidth at receiver is 8.8083 Mbps
17. IBBET Implementation
Signature Pattern Equations
y(t) = α f (t ) × T (9)
Where f ( t ) = f ( t − 1) + n
Where,
y(t) = α f (t ) × T (10) y(t ) : Inter departure time of packets
Where f ( t ) = f ( t − 1) + δ ( t )
α : Constant exponent coefficient
T : Initial constant inter departure
y(t) = α f (t ) × T (t) (11) time of packets
T (t ) : Time varying initial inter
Where f (t ) = f (t − 1) + δ (t )
departure time of packets
n : Constant increment
δ (t ) : User defined time varying
increment
19. Flow Chart of Server
Define Destination Configure Probing Create UDP
Start Sock == -1
Port & IP Address Pattern Socket
Exit
NO
Memory Allocation Assign Destination IP &
Initialization of
To Port to Server Address
Packet
Buffer Structure
Current Iteration
NO End
<= DefineCycles
YES
CurrentPacket <=
NO
Defined Packets of
Probe Train
YES
Send Packets for
Send Packet Constant Stream
Sleep for Constant Period YES
Estimate Inter Departure Time
Log Transmission Rate,Inter Departure CurrentPacket <=
Time & Packet Sequence
Defined Constant
Stream Packets
Change Sleep period based
on probing equation
NO
20. Flow Chart of Client
A
Receive Packet
Start
Estimate Inter Arrival Time
Define Port Estimate Reception Rate
per Packet
NO
Logging of Reception Rate per packet, inter arrival time, Packet
Sequence
Create UDP
Socket
End of Probing
Stream
YES
Sock == -1 YES Exit
Read expected inter arrival time of probe stream
NO
CurrentPattern
NO
<= Defined Pattern
Assign Port & IP
Address to Client
Address Structure YES
Bw = Avg. Pattern Bw over No. of
Received Pattern
Measure difference between expected &
actual inter arrival time of Packets
End
Bind Socket to
Listening Port
Error <
NO
Thresold
YES
Store Supported Receive Rate
bind == -1 YES Exit
End of
NO Pattern Packets
NO YES
A
Pattern Bw = Last Supported
Received Rate *Scale Factor
21. Test Bed Setup
Server : Streams signature pattern
WANem : Puts bandwidth constrain on interface as per configuration
Client : Estimates the bandwidth
Router
Physical Connection
Flow of Packets
WANem
Client Server
Emulator PC
22. IBBET Results
Signature Pattern from equation (9)
y (t ) = α f (t ) × T Where f ( t ) = f ( t − 1) + n
Configuration of Signature Pattern & WANem
Number of packets in signature pattern : 40
Incremental : 0.2
Alpha coefficient : 0.7
Packet size : 1024 B
Probing range : 1 to 18 Mbps
Constant rate stream : 3 Mbps
Number of constant rate stream packets : 15
WANem bandwidth constrain : 4 Mbps
Number of iterations : 5
26. IBBET Results
Signature Pattern from equation (9)
y(t) = α f (t ) × T Where f ( t ) = f ( t − 1) + n
Configuration of Signature Pattern & WANem
Number of packets in Signature Pattern : 40
Incremental : 0.2
Alpha Coefficient : 0.7
Packet Size : 1024 B
Probing Range : 1 to 18 Mbps
Constant Rate Stream : 3 Mbps
Number of Constant Rate Stream packets : 15
WANem bandwidth Constrain : 5 Mbps
Number of Iterations : 15
The standard deviation is computed based on following equation
N
~
∑ ( Xi − X ) 2
SD = i =1
N −1
29. IBBET Results
Signature Pattern from equation (10)
y(t) = α f (t ) × T Where f ( t ) = f ( t − 1) + δ ( t )
Configuration of Signature Pattern & WANem
Number of packets in Signature Pattern : 40
Incremental value for first 30 Packet : 0.2
Incremental value for remaining 10 Packet : 0.4
Alpha Coefficient : 0.7
Packet Size : 1024 B
Probing Range : 1 to 28 Mbps
Constant Rate Stream : 3 Mbps
Number of Constant Rate Stream packets : 15
WANem bandwidth Constrain : 5 Mbps
Number of Iterations : 5
32. IBBET Results
Bandwidth (Mbps) Pattern
Sequence
6.989761 1
4.452174 56
6.400000 111
4.830189 166
3.416180 221
Bandwidth estimation for equation (10)
The average bandwidth over the five iteration is 5.217660 Mbps
33. IBBET Results
Signature Pattern from equation (10)
y(t) = α f (t ) × T Where f ( t ) = f ( t − 1) + δ ( t )
Configuration of Signature Pattern & WANem
Number of packets in Signature Pattern : 40
Incremental value for first 30 Packet : 0.2
Incremental value for remaining 10 Packet : 0.4
Alpha Coefficient : 0.7
Packet Size : 1024 B
Probing Range : 1 to 28 Mbps
Constant Rate Stream : 3 Mbps
Number of Constant Rate Stream packets : 15
WANem bandwidth Constrain : 5 Mbps
Number of Iterations : 15
The standard deviation is computed based on following equation
N
~
∑ ( Xi − X ) 2
SD = i =1
N −1
39. IBBET Results
Pattern
Bandwidth (Mbps)
Sequence
5.535135 1
6.291859 56
6.671010 111
6.872483 166
6.095238 221
Bandwidth estimation for equation (11)
The average bandwidth over the five iteration is 6.293145 Mbps
40. IBBET Results
Signature Pattern from equation (11)
y (t ) = α f (t ) × T (t ) Where f (t ) = f (t − 1) + δ (t )
Configuration of Signature Pattern & WANem
Number of packets in Signature Pattern : 40
Initial Probing Rate : 3 Mbps
Time varying Incremental value for Packets : 0.1
Alpha Coefficient : 0.7
Packet Size : 1024 B
Probing Range : 3 to 13 Mbps
Constant Rate Stream : 3 Mbps
Number of Constant Rate Stream packets : 15
WANem bandwidth Constrain : 5 Mbps
Number of Iterations : 15
The standard deviation is computed based on following equation
N
~
∑ ( Xi − X ) 2
SD = i =1
N −1
43. Conclusion
On comparing equations (9), (10) and (11) for WANem bandwidth
constrain of 5 Mbps. Equation (11) has least standard deviation
over period of 15 patterns.
Hence, we can say that equation (11) will require minimum number
of probes to get fairly accurate bandwidth estimation.
Moreover, equation (11) provides more parameters to change in
order to adapt signature pattern to dynamically changing
bandwidth.
Our Matlab simulation and WANem test results revels that IBBET
estimate bandwidth fairly accurate.
This algorithm will reduces congestion on network and reduces
time for rate adaptation at server.
44. References
[1] Constantious Dovrolis, Parameswaram Ramanathan and David More,“What do a packet dispersion technique
measure?”, INFOCOM, Twentieth Annual Joint Conference of the IEEE Computer and Communications
Societies, IEEE, p.905 - 914 vol.2,2001.
[2] Bob Melander, Mats Bjorkman and Per Gunningberg, “A New End-to-End Probing and Analysis method for
Estimating Bandwidth Bottlenecks”,Proc.IEEE, GLOBECOM, 2000.
[3] Vinay J. Ribeiro, Rudolf H. Riedi, Richard G. Baraniuk, Jiri Navratil, and Les Cottrell, “pathChirp: Efficient
available bandwidth estimation for network paths”, In Passive and Active Measurment Workshop, April 2003.
[4] Fornasa, Martino, Maresca and Massimo, “Passive Access Capacity Estimation” ,International Journal of
Network Management, NEM-09-0070, University of Padova, 2009.
[5] Ningning Hu and Peter Steenkiste, “Estimating Available Bandwidth Using Packet Pair Probing”, School of
Computer Science, Carnegie Mellon University, Pittsburg, PA, 2002.
[6] Dimas Lopez Villa and Carlos Ubeda Castellanos, “Study of Available Bandwidth Estimation Techniques to be
applied in Packet-Switched Mobile Networks”, Department of Communication Technology, Aalborg University,
2006.
[7] Abhik Majumdar, Daniel Grobe Sachs, Igor V. Kozintsev, Kannan Ramchandra, and Minerva M. Yeung,
“Multicast and Unicast Real-Time Video Streaming Over Wireless LANs”, IEEE Transactions on Circuits and
Sysems for Video Technology, Vol. 12, No. 6, June 2002.
[8] Heung Ki Lee, Varrian Hall, Ki Hwan Yum, Kyoung Ill Kim and Eun Jung Kim, “Bandwidth Estimation in
Wireless LAN for multimedia streaming services”, Texas A & M University, University of Texas San Antanio,
Electronics & Telecommunication Research Institute.
[9] Mingzhe Li, Mark Claypool and Robert Kinicki, “WBest : A Bandwidth Estimation tool for Multimedia
Streaming Application for IEEE 802.11 Wireless Networks”, Computer Science Department at Worcester
Polytechnic Institute, Worchester, MA, USA.
[10] Walter A. Rosenkrantz “Introduction to probability and statistics for scientist and engineers” McGraw Hill
Series In, ISBN 0-07-053988-X.