Implementation and experimental evaluation of a simple packet rate estimator

Abstract This paper implements and evaluates experimentally the performance of a simple packet rate estimator that can be considerably useful in predicting the rate of incoming traffic to a network host. The quality and performance of the estimator are evaluated experimentally in terms of cost, accuracy, agility, and stability. Considerable details and guidance are given on how to implement the estimator in Linux and also how to generate highly fluctuating traffic using publicly available traffic generators. The Linux code of the estimator was written in a way to minimize computational overhead by using shift operations and thus avoiding the CPU expensive operations of multiplication and division. The code is also written to be generic enough so it can be easily implemented in other operation systems. The paper also investigates experimentally the performance impact under two key estimator's parameters (viz. time-window size and weighting factor).

[1]  David Tse,et al.  A framework for robust measurement-based admission control , 1999, TNET.

[2]  Meng Chang Chen,et al.  Proportional delay differentiation service based on weighted fair queuing , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[3]  K. K. Ramakrishnan,et al.  Eliminating receive livelock in an interrupt-driven kernel , 1996, TOCS.

[4]  Biswajit Nandy,et al.  A Time Sliding Window Three Colour Marker (TSWTCM) , 2000, RFC.

[5]  Parameswaran Ramanathan,et al.  HIP: hybrid interrupt-polling for the network interface , 2001, OPSR.

[6]  George M. Mohay,et al.  The use of packet inter-arrival times for investigating unsolicited Internet traffic , 2005, First International Workshop on Systematic Approaches to Digital Forensic Engineering (SADFE'05).

[7]  K. El-Badawi,et al.  Analysis and simulation of interrupt overhead impact on OS throughput in high‐speed networks , 2005, Int. J. Commun. Syst..

[8]  Peter B. Danzig,et al.  Comparison of measurement-based admission control algorithms for controlled-load service , 1997, Proceedings of INFOCOM '97.

[9]  Van Jacobson,et al.  Link-sharing and resource management models for packet networks , 1995, TNET.

[10]  David D. Clark,et al.  Explicit allocation of best-effort packet delivery service , 1998, TNET.

[11]  Suresh Singh,et al.  A feasibility study for power management in LAN switches , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[12]  Khaled Salah,et al.  On the performance of a simple packet rate estimator , 2008, 2008 IEEE/ACS International Conference on Computer Systems and Applications.

[13]  Victor C. M. Leung,et al.  A new traffic rate estimation and monitoring algorithm for the QoS-enabled Internet , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[14]  Moshe Zukerman,et al.  High Performance DiffServ Mechanism for Routers and Switches: Packet Arrival Rate Based Queue Management for Class Based Scheduling , 2002, NETWORKING.

[15]  Daniel Pierre Bovet,et al.  Understanding the Linux Kernel , 2000 .

[16]  Nikos D. Sidiropoulos,et al.  Time-varying fair queueing scheduling for multicode CDMA based on dynamic programming , 2004, IEEE Transactions on Wireless Communications.

[17]  Oliver Yu,et al.  Adaptive Rate-Scheduling with Reactive Delay Control for Next Generation CDMA Wireless Mobile Systems , 2006, EURASIP J. Wirel. Commun. Netw..