Download presentation
Presentation is loading. Please wait.
1
K. Salah1 On the Performance of a Simple Packet Rate Estimator by K. Salah & F. Haidari The 6th ACS/IEEE International Conference on Computer Systems and Applications (AICCSA-08), Doha, Qatar, April 2, 2008.
2
K. Salah2 Outline Motivation Motivation Existing Traffic Estimators Existing Traffic Estimators TSW Static EWMA Dynamic EWMA Proposed Estimator Proposed Estimator TW-Based EWMA Evaluation and Comparison using DES Evaluation and Comparison using DES Implementation and Experimental Evaluation Implementation and Experimental Evaluation Concluding Remarks Concluding Remarks
3
K. Salah3 Motivation Our research work on optimizing packet reception in Linux Our research work on optimizing packet reception in Linux A need for incoming rate estimator to implement a hybrid interrupt handling scheme No packet rate estimator, but bit rate estimator No packet rate estimator, but bit rate estimator CAC, UPC, TE, RSVP, etc. Simple Packet Rate Estimation can be also very useful for: Simple Packet Rate Estimation can be also very useful for: Sensor networks – limited processing & energy Periodic optimization of routes Sleep when rate is low PC-based IDS/IPS, Click Router, etc. Abnormal normal traffic in IPS
4
K. Salah4 TSW -- Time Sliding Window
5
K. Salah5 Static EWMA (Exponentially Weighted Moving Average)
6
K. Salah6 Dynamic EWMA
7
K. Salah7 Proposed EWMA
8
K. Salah8 Evaluation and Comparison Accuracy Accuracy Stability Stability Agility Agility Cost Cost
9
K. Salah9 Accuracy
10
10 Stability
11
K. Salah11 Agility
12
K. Salah12 Cost
13
K. Salah13 Performance in terms of bit rate
14
K. Salah14 Experimental Evaluation
15
K. Salah15 Proposed EWMA Estimator (time window of 8 ms)
16
K. Salah16 Proposed EWMA Estimator (time window of 16 ms)
17
K. Salah17 Summary & Conclusion Four packet rate estimation algorithms were studied using DES Four packet rate estimation algorithms were studied using DES Proposed EWMA was also implemented and performance measured Proposed EWMA was also implemented and performance measured Overall the EWMA shows: Overall the EWMA shows: adequate performance in terms of accuracy and agility. However in terms of stability and overhead cost, the proposed estimator is superior.
18
K. Salah18 Q & A
Similar presentations
© 2024 SlidePlayer.com. Inc.
All rights reserved.