The week's pick
Reseach Article
Article:A Novel Algorithm for Improving the End-to-End Active Packet Loss Measurements in Computer Networks
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 6 - Number 1 |
| Year of Publication: 2010 |
| Authors: R. Padmalatha, G. Sreedhar |
10.5120/1050-1365
|
R. Padmalatha, G. Sreedhar . Article:A Novel Algorithm for Improving the End-to-End Active Packet Loss Measurements in Computer Networks. International Journal of Computer Applications. 6, 1 ( September 2010), 1-8. DOI=10.5120/1050-1365
Abstract
An application of improving the end-to-end packet loss estimation has been presented in this application oriented research paper along with the simulation results in Java environment. Measurement and estimation of packet loss characteristics are challenging due to the relatively rare occurrence and typically short duration of packet loss episodes. While active probe tools are commonly used to measure packet loss on end-to-end paths, there has been little analysis of the accuracy of these tools. The objective of our simulation study done in java language is to understand how to measure packet loss episodes accurately with end-to-end probes using software approach. The recent studies show that the standard Poisson-modulated end-to-end measurement of packet loss accuracy has to be improved. Thus, here, in this paper we demonstrate the application of the algorithm for packet loss measurement to overcome the deficiencies in standard Poisson-based tools. We also find the transfer rate during the simulation study. We evaluate the capabilities of our methodology by developing and implementing a prototype tool, called BADABING. These simulation experiments done in the java environment demonstrate the trade-offs between impact on the network and measurement accuracy. BADABING reports loss characteristics are far more accurately than traditional loss measurement tools. The simulation results shown in this research paper shows the efficiency of the method developed which can be further used for a number of wide range applications.
References
- Joel Sommers, Paul Barford, Nick Duffield, and Amos Ron, “A Geometric Approach to Improving Active Packet Loss Measurement”, IEEE/ACM Transactions on Networking, Vol. 16, No. 2, pp. 307-320, April 2008.
- Joel Sommers, Paul Barford, Nick Duffield, Amos Ron, “Improving Accuracy in End to end Packet Loss Measurement” SIGCOMM’05, Conference paper Digital Identifier No. ACM 1595930094/05/0008, Philadelphia, Pennsylvania, USA, Aug. 21–26, 2005,
- V. Paxson, “Strategies for sound internet measurement,” Proc. ACM SIGCOMM ’04, Taormina, Italy, Nov. 2004.
- R. Wolff, “Poisson arrivals see time averages,” Oper. Res., Vol. 30, No. 2, Mar. – Apr. 1982.
- G. Almes, S. Kalidindi, and M. Zekauskas, “A one way packet loss metric for IPPM,” IETF RFC 2680, Sep. 1999.
- Y. Zhang, N. Duffield, V. Paxson, and S. Shenker, “On the constancyof internet path properties,” Proc. ACM SIGCOMM Internet Measurement Workshop ’01, San Francisco, CA, Nov. 2001.
- Bolot., J, “End-to-end packet delay and loss behavior in the Internet”, Proc. of ACM SIGCOMM ’93, San Francisco, September 1993.
- Oodan A, Ward K, Savolaine C, Daneshmand M, Hoath P: “Telecommunications Quality of Service Management from legacy to emerging services” Proc. IEE elecommunications Series, Vol. 48, 2003.
- http://channels.lockergnome.com/it/archives/20051102_rtcp_realtime_control_protocol_voip_explained.phtml
- Hasib, M, Schormans, J.A., “Limitations of Passive and Active Measurement Methods in Packet Networks”, London Communications Symposium, 2003.
- Asawa, M, “Measuring and analyzing service levels: a scalable passive approach, IWQoS 98-1998 Sixth International Workshop on Quality of Service, pp. 3 – 12, 18-20 May 1998.
- Ryoki, N, Kawhara, K., Ikenaga, T and Oie, Y, “Performance analysis of queue length distribution of tandem routers for QoS measurement”, Proc. 2002 Symposium on Applications and the Internet (SAINT) Workshops, 28 Jan.-1 Feb. 2002, pp. 82 – 87.
- Pasztor A, Veitch, D, “A precision infrastructure for active probing”, Proc. of the PAM2001 Workshop on Passive & Active Measurements, Amsterdam, Apr. 2001.
- Shanlunov, S, Teitelbaum, B, Karp, A, Boote, J, W, Zekauskas, M, “A One-Way Delay Measurement Protocol (OWAMPI)”, Internet Draft, May 2003.
- Labit, Y., Owezarski, P., Larrieu, N, “Evaluation of active measurement tools for bandwidth estimation in real environment”, Workshop on End-to-End Monitoring Techniques and Services, pp. 71 – 85, 15 May 2005.
- SAA home page: http://www.cisco.com/go/saa.
- Cooperative Association for Internet Data Analysis http://www.caida.org/tools/measurement/skitter.
- National Laboratory for Applied Network Research (NLANR): http://www.moat.nlanr.net
- W. Leland, M. Taqqu, W. Willinger, and D. Wilson, “On the self-similar nature of Ethernet traffic (extended version),” IEEE/ACM Trans. Networking, Vol. 2, No. 1, pp. 1–15, Feb. 1994.
- G. Almes, S. Kalidindi, and M. Zekauskas, “A one way packet loss metric for IPPM,” IETF RFC 2680, Sep. 1999.
- Maheen Asib, “Analysis of packet loss probing in packet networks”, Ph.D. Doctoral Thesis, Univ. of London, UK, 2006.
Index Terms
Keywords