Presentation is loading. Please wait.

Presentation is loading. Please wait.

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.

Similar presentations


Presentation on theme: "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."— Presentation transcript:

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


Download ppt "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."

Similar presentations


Ads by Google