Performance evaluation and comparison of four network packet rate estimators

AEU - International Journal of Electronics and Communications

Volumn 64, Issue 11, 2010, Pages 1015-1023

  Salah, K ^a   Haidari, F ^a  

^a KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS   (Saudi Arabia)

Author keywords

Bursty traffic; Exponential averaging; Packet rate estimators; Time sliding window; Traffic rate estimation

Indexed keywords

BURSTY TRAFFIC; EXPONENTIAL AVERAGING; PACKET RATE; TIME SLIDING WINDOWS; TRAFFIC RATE ESTIMATION;

COSTS; QUALITY CONTROL;

ESTIMATION;

EID: 77957253779     PISSN: 14348411     EISSN: 16180399     Source Type: Journal    
DOI: 10.1016/j.aeue.2009.08.005     Document Type: Article

References (29)

1. M. Grossglauser, and D. Tse A framework for robust measurement based admission control IEEE/ACM Transactions on Networking 7 3 1999 293 309
2. S. Floyd, and V. Jacobson Link-sharing and resource management models for packet networks IEEE/ACM Transactions on Networking 3 1995 365 386
3. Agharebparast F, Leung V. A new traffic rate estimation and monitoring algorithm for the QoS-enabled internet. In: Proceedings of IEEE GLOBECOM'03, vol. 45, San Francisco, 2003. p. 3883887.
4. Shenker S, Danzig P, Jamin S. Comparison of measurement-based admission control algorithms for controlled-load service. In: Proceedings of IEEE INFOCOM '97, Kobe, Japan, April 1997. p. 97380. (Pubitemid 127768453)
5. Shah RC, Petrovic D, Rabaey J. Energy aware routing and data funneling in sensor networks, in: Handbook of sensor networks: compact wired and wireless sensing systems, Boca Raton: CRC Press; 2004.
6. Y. Oliver, E. Saric, and A. Li Adaptive rate-scheduling with reactive delay control for next generation cdma wireless mobile systems EURASIP Journal on Wireless Communications and Networking 06 2006 1 15 (Pubitemid 44529586)
7. Wydrowoski B, Zukerman M. High performance DiffServ mechanism for routers and switches: packet arrival rate based queue management for class based scheduling. In: Proceeding of the second international IFIP-TC6 networking conference on networking technologies, services and protocols, Springer: Berlin; 2002. p. 6273.
8. Li C-C, Tsao S-L, Chen MC, Sun Y, Huang Y-M. Proportional delay differentiation service based on weighted fair queueing. In: Proceedings of the ninth IEEE ICCCN'00, Las Vegas, October 2000. p. 41823.
9. A. Stamoulis, N.D. Sidiropoulos, and G.B. Giannakis Time-varying fair queueing scheduling for multicode CDMA based on dynamic programming IEEE Transactions on Wireless Communications 3 2 2004 512 523 (Pubitemid 34082651)
10. Zimmerman J, Clarck A, Mohay G. The use of packet interarrival times for investigating unsolicited internet traffic. In: Proceedings of the first international workshop systematic approaches to forensic engineering, November 2005. p. 89104. (Pubitemid 46305027)
11. Gupta M, Glover S, Singh S. A feasibility study for power management in lan switches. In: Proceedings of the 12th IEEE international conference on network protocols, October 2004. p. 36171. (Pubitemid 40574725)
12. J. Mogul, and K. Ramakrishnan Eliminating receive livelock in an interrupt-driven kernel ACM Transactions on Computer Systems 15 3 1997 217 252 (Pubitemid 127447757)
13. C. Dovrolis, B. Thayer, and P. Ramanathan HIP: hybrid interrupt-polling for the network interface ACM Operating Systems Reviews 35 2001 50 60 (Pubitemid 33608744)
14. K. Salah, and K. El-Badawi Analysis and simulation of interrupt overhead impact on OS throughput in high-Speed networks International Journal of Communication Systems 18 5 2005 501 526 (Pubitemid 40891362)
15. Salah K, Haidari F. On the performance of a simple packet rate estimator. In: Proceedings of the sixth ACS/IEEE international conference, Doha, Qatar, March 2008. p. 39295.
16. Salah K, Haidari F, Bahjat A, Manaa A. Implementation and experimental evaluation of a simple packet rate estimator. International Journal of Electronics and Communications AEUE, Elsevier Science, in press, doi:10.1016/j.aeue.2008.07.012.
17. D. Clark, and W. Fang Explicit allocation of best-effort packet delivery service IEEE/ACM Transactions on Networking 6 4 1998 362 373 (Pubitemid 128747923)
18. Fang W, Seddigh N, Nandy B. A time sliding window three colour marker (TSWTCM), RFC 2859, June 2000.
19. Burgstahler L, Neubauer M. New modifications of the exponential moving average algorithm for bandwidth estimation. In: Proceedings of the 15th ITC specialist seminar, July 2002.
20. A. Law, and W. Kelton Simulation modeling and analysis 2nd ed 1991 McGraw-Hill New York
21. J. White An effective truncation heuristic for bias reduction in simulation output Simulation Journal 69 6 1997 323 334 (Pubitemid 127467803)
22. M.S. Taqqu, W. Willinger, and R. Sherman Proof of a fundamental result in self-similar traffic modeling ACM/SIGCOMM Computer Communication Review 24 2 1997 5 23 (Pubitemid 127566055)
23. Wells PM. Simulation of self-similar network traffic using high variance ON/OFF sources. MS thesis in computer science, Clemson University, May 2002.
24. Claffy KC, Miller G, Thompson K. The nature of the beast: recent traffic measurements from an internet backbone. In: Proceedings of INET 1998, Geneva, Switzerland, July 1998.
25. Jacobson V. Congestion avoidance and control. In: Proceedings of ACM SIGCOMM, Stanford, CA, 1988. p. 31420.
26. Emma D, Pescape A, Ventre G. D-ITG, Distributed internet traffic generator, Available from 〈 http://www.grid.unina.it/software/ITG 〉.
27. S. Pantazopoulos, and C. Pappis A new adaptive method for extrapolative forecasting algorithms European Journal of Operation Research 94 1 1996 106 111 (Pubitemid 126390432)
28. Tikunov D, Nishimura T. Traffic prediction for mobile network using Holt-Winter's exponential smoothing. In: Proceedings of the 15th IEEE SoftCOM 2007, Split, Croatia, September 2729, 2007. p. 15.
29. Cortez P, Rio M, Rocha M, Sousa P. Internet traffic forecasting using neural networks. In: Proceedings of the 2006 international joint conference on neural networks, Vancouver, Canada, July 1621, 2006. p. 263542. (Pubitemid 351369667)