1 / 18

On the Performance of a Simple Packet Rate Estimator by K. Salah & F. Haidari

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. Outline. Motivation Existing Traffic Estimators TSW Static EWMA Dynamic EWMA

rosie
Download Presentation

On the Performance of a Simple Packet Rate Estimator by K. Salah & F. Haidari

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. On the Performance of a Simple Packet Rate EstimatorbyK. Salah & F. Haidari The 6th ACS/IEEE International Conference on Computer Systems and Applications (AICCSA-08), Doha, Qatar, April 2, 2008.

  2. Outline • Motivation • Existing Traffic Estimators • TSW • Static EWMA • Dynamic EWMA • Proposed Estimator • TW-Based EWMA • Evaluation and Comparison using DES • Implementation and Experimental Evaluation • Concluding Remarks K. Salah

  3. Motivation • 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 • CAC, UPC, TE, RSVP, etc. • 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 K. Salah

  4. TSW -- Time Sliding Window K. Salah

  5. Static EWMA (Exponentially Weighted Moving Average) K. Salah

  6. Dynamic EWMA K. Salah

  7. Proposed EWMA K. Salah

  8. Evaluation and Comparison • Accuracy • Stability • Agility • Cost K. Salah

  9. Accuracy K. Salah

  10. Stability K. Salah

  11. Agility K. Salah

  12. Cost K. Salah

  13. Performance in terms of bit rate K. Salah

  14. Experimental Evaluation K. Salah

  15. Proposed EWMA Estimator (time window of 8 ms) K. Salah

  16. Proposed EWMA Estimator (time window of 16 ms) K. Salah

  17. Summary & Conclusion • Four packet rate estimation algorithms were studied using DES • Proposed EWMA was also implemented and performance measured • 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. K. Salah

  18. Q & A

More Related