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.

Slides:

Advertisements

Similar presentations

Energy-Efficient Congestion Control Opportunistically reduce link capacity to save energy Lingwen Gan 1, Anwar Walid 2, Steven Low 1 1 Caltech, 2 Bell.

Advertisements

SoNIC: Classifying Interference in Sensor Networks Frederik Hermans et al. Uppsala University, Sweden IPSN 2013 Presenter: Jeffrey.

1 An Efficient, Hardware-based Multi-Hash Scheme for High Speed IP Lookup Hot Interconnects 2008 Socrates Demetriades, Michel Hanna, Sangyeun Cho and Rami.

WHITE – Achieving Fair Bandwidth Allocation with Priority Dropping Based on Round Trip Time Name : Choong-Soo Lee Advisors : Mark Claypool, Robert Kinicki.

Cloud Control with Distributed Rate Limiting Raghaven et all Presented by: Brian Card CS Fall Kinicki 1.

Estimating TCP Latency Approximately with Passive Measurements Sriharsha Gangam, Jaideep Chandrashekar, Ítalo Cunha, Jim Kurose.

Madhavi W. SubbaraoWCTG - NIST Dynamic Power-Conscious Routing for Mobile Ad-Hoc Networks Madhavi W. Subbarao Wireless Communications Technology Group.

PORT: A Price-Oriented Reliable Transport Protocol for Wireless Sensor Networks Yangfan Zhou, Michael. R. Lyu, Jiangchuan Liu † and Hui Wang The Chinese.

1-1 CMPE 259 Sensor Networks Katia Obraczka Winter 2005 Transport Protocols.

Beneficial Caching in Mobile Ad Hoc Networks Bin Tang, Samir Das, Himanshu Gupta Computer Science Department Stony Brook University.

Data-Centric Energy Efficient Scheduling for Densely Deployed Sensor Networks IEEE Communications Society 2004 Chi Ma, Ming Ma and Yuanyuan Yang.

Diffusion Mechanisms for Active Queue Management Department of Electrical and Computer Engineering University of Delaware May 19th / 2004 Rafael Nunez.

Low Delay Marking for TCP in Wireless Ad Hoc Networks Choong-Soo Lee, Mingzhe Li Emmanuel Agu, Mark Claypool, Robert Kinicki Worcester Polytechnic Institute.

Hands-On Microsoft Windows Server 2003 Networking Chapter Four Subnetting.

Scheduling with Optimized Communication for Time-Triggered Embedded Systems Slide 1 Scheduling with Optimized Communication for Time-Triggered Embedded.

Robust Topology Control for Indoor Wireless Sensor Networks Greg Hackmann, Octav Chipara, and Chenyang Lu SenSys 2009 S Slides from Greg Hackmann at Washington.

TCP Westwood (with Faster Recovery) Claudio Casetti Mario Gerla Scott Seongwook Lee Saverio.

1 Emulating AQM from End Hosts Presenters: Syed Zaidi Ivor Rodrigues.

Tesseract A 4D Network Control Plane

Rafael C. Nunez - Gonzalo R. Arce Department of Electrical and Computer Engineering University of Delaware May 19 th, 2005 Diffusion Marking Mechanisms.

Diffusion Mechanisms for Active Queue Management Department of Electrical and Computer Engineering University of Delaware May 19th / 2004 Rafael Nunez.

FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks Yangfan Zhou November, 2004 Supervisors: Dr. Michael Lyu and Dr. Jiangchuan.

Diffusion Early Marking Department of Electrical and Computer Engineering University of Delaware May / 2004 Rafael Nunez Gonzalo Arce.

© 2007 Cisco Systems, Inc. All rights reserved.ICND1 v1.0—4-1 LAN Connections Constructing a Network Addressing Scheme.

Opportunistic Routing Based Scheme with Multi-layer Relay Sets in Cognitive Radio Networks Ying Dai and Jie Wu Department of Computer and Information Sciences.

Performance and Power Efficient On-Chip Communication Using Adaptive Virtual Point-to-Point Connections M. Modarressi, H. Sarbazi-Azad, and A. Tavakkol.

Implement a QoS Algorithm for Real-Time Applications in the DiffServ-aware MPLS Network Zuo-Po Huang, *Ji-Feng Chiu, Wen-Shyang Hwang and *Ce-Kuen Shieh.

1. Introduction Generally Intrusion Detection Systems (IDSs), as special-purpose devices to detect network anomalies and attacks, are using two approaches.

An adaptive framework of multiple schemes for event and query distribution in wireless sensor networks Vincent Tam, Keng-Teck Ma, and King-Shan Lui IEEE.

A Distributed Localization Scheme for Wireless Sensor Networks with Improved Grid-Scan and Vector- Based Refinement Jang-Ping Sheu, Pei-Chun Chen, and.

Does Packet Replication Along Multipath Really Help ? Swades DE Chunming QIAO EE Department CSE Department State University of New York at Buffalo Buffalo,

Advanced Network Architecture Research Group 2001/11/149 th International Conference on Network Protocols Scalable Socket Buffer Tuning for High-Performance.

Power Issues in On-chip Interconnection Networks Mojtaba Amiri Nov. 5, 2009.

Adaptive Waiting Time Threshold Estimation Algorithm for Power Saving in Sleep Mode of IEEE e Khyati Sanghvi, Piyush Kumar Jain, Debabrata Das International.

Comparison of Data-driven Link Estimation Methods in Low-power Wireless Networks Hongwei Zhang Lifeng Sang Anish Arora.

2008/2/191 Customizing a Geographical Routing Protocol for Wireless Sensor Networks Proceedings of the th International Conference on Information.

Improving Capacity and Flexibility of Wireless Mesh Networks by Interface Switching Yunxia Feng, Minglu Li and Min-You Wu Presented by: Yunxia Feng Dept.

Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors Weikuan Yu Dept. of Computer and Info. Sci. The Ohio State University.

Chi-Cheng Lin, Winona State University CS 313 Introduction to Computer Networking & Telecommunication Chapter 5 Network Layer.

Euro-Par, A Resource Allocation Approach for Supporting Time-Critical Applications in Grid Environments Qian Zhu and Gagan Agrawal Department of.

A Power Saving MAC Protocol for Wireless Networks Technical Report July 2002 Eun-Sun Jung Texas A&M University, College Station Nitin H. Vaidya University.

Optimal Selection of Power Saving Classes in IEEE e Lei Kong, Danny H.K. Tsang Department of Electronic and Computer Engineering Hong Kong University.

UNIVERSITY COLLEGE DUBLIN Adaptive Radio Modes in Sensor Networks: How Deep to Sleep? SECON 2008 San Francisco, CA June 17, 2008 Raja Jurdak Antonio Ruzzelli.

Advanced Network Architecture Research Group 2001/11/74 th Asia-Pacific Symposium on Information and Telecommunication Technologies Design and Implementation.

An optimal power-saving class II for VoIP traffic and its performance evaluations in IEEE e JungRyun Lee School of Electrical and Electronics Eng,Chung-Ang.

Sybot: An Adaptive and Mobile Spectrum Survey System for WiFi Networks Kyu-Han Kim, Alexander W. Min,Kang G. Shin Mobicom Twohsien

Energy-Efficient Shortest Path Self-Stabilizing Multicast Protocol for Mobile Ad Hoc Networks Ganesh Sridharan

Minimizing Energy Consumption in Sensor Networks Using a Wakeup Radio Matthew J. Miller and Nitin H. Vaidya IEEE WCNC March 25, 2004.

KAIS T High-throughput multicast routing metrics in wireless mesh networks Sabyasachi Roy, Dimitrios Koutsonikolas, Saumitra Das, and Y. Charlie Hu ICDCS.

Multihoming Performance Benefits: An Experimental Evaluation of Practical Enterprise Strategies Aditya Akella, CMU Srinivasan Seshan, CMU Anees Shaikh,

Short term forecast of travel times on the Danish highway network based on TRIM data Klaus Kaae Andersen Thomas Kaare Christensen Bo Friis Nielsen Informatics.

Ching-Ju Lin Institute of Networking and Multimedia NTU

Selective Packet Inspection to Detect DoS Flooding Using Software Defined Networking Author : Tommy Chin Jr., Xenia Mountrouidou, Xiangyang Li and Kaiqi.

KAIS T Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks Wei Wang, Vikram Srinivasan, Kee-Chaing Chua MobiCom ‘05 Presentation by.

By: Gang Zhou Computer Science Department University of Virginia 1 Medians and Beyond: New Aggregation Techniques for Sensor Networks CS851 Seminar Presentation.

Memory-Efficient and Scalable Virtual Routers Using FPGA Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan,

Internet Traffic Engineering Motivation: –The Fish problem, congested links. –Two properties of IP routing Destination based Local optimization TE: optimizing.

A proxy-based integrated cache consistency and mobility management scheme for client-server applications in Mobile IP systems - Weiping He, Ing-Ray Chen.

David B. Johnson Rice University Department of Computer Science DSR Draft Status Monarch Project 57th IETF.

HoWL: An Efficient Route Discovery Scheme Using Routing History in Mobile Ad Hoc Networks Faculty of Environmental Information Mika Minematsu

Network Layer COMPUTER NETWORKS Networking Standards (Network LAYER)

A Study of Group-Tree Matching in Large Scale Group Communications

A Scalable Multipath Algorithm in Hierarchical MPLS Networks

A Novel Framework for Software Defined Wireless Body Area Network

Rahul Boyapati. , Jiayi Huang

School of Electrical Engineering and Computer Science

Title: An Adaptive Queue Management Method for Congestion Avoidance in TCP/IP Networks Presented By: Frank Posluszny Vishal Phirke Matt Hartling 12/31/2018.

Optimizing Energy Consumption in Wireless Sensor

Computer network technology

Edinburgh Napier University

Presentation transcript:

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.

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

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

K. Salah4 TSW -- Time Sliding Window

K. Salah5 Static EWMA (Exponentially Weighted Moving Average)

K. Salah6 Dynamic EWMA

K. Salah7 Proposed EWMA

K. Salah8 Evaluation and Comparison Accuracy Accuracy Stability Stability Agility Agility Cost Cost

K. Salah9 Accuracy

10 Stability

K. Salah11 Agility

K. Salah12 Cost

K. Salah13 Performance in terms of bit rate

K. Salah14 Experimental Evaluation

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

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

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.

K. Salah18 Q & A