Multiwavelet based-approach to detect shared congestion in computer networks
Main Article Content
Abstract
Internet paths sharing the same congested link can be identified using several shared congestion detection techniques. The new detection technique which is proposed in this paper depends on the previous novel technique (delay correlation with wavelet denoising (DCW) with new denoising method called Discrete Multiwavelet Transform (DMWT) as signal denoising to separate between queuing delay caused by network congestion and delay caused by various other delay variations. The new detection technique provides faster convergence (3 to 5 seconds less than previous novel technique) while using fewer probe packets approximately half numbers than the previous novel technique, so it will reduce the overload on the network caused by probe packets. Thus, new detection technique will improve the overall performance of computer network.
Article Details
How to Cite
Publication Dates
References
CAIDA, “The Cooperative Association for Internet Data Analysis”, Source: CAIDA, skitter-f.isc.org, available at http://www.caida.org/tools/measurement/skitter/RSSAC/ , 8 October 1999.
D. B. Close, et al., “The AWK Manual”, Free Software Foundation, Inc, Edition 1.0, December 1995.
D. CHIU, et al., “Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks”, Digital equipment corporation, computer network and ISDN systems, Elsivier science publishers, 1989.
D. Katabi, et al., “A passive approach for detecting shared bottlenecks”, In Proceedings of the 10th IEEE International Conference on Computer Communications and Networks, Oct. 2001.
D. Rubenstein, et al., “Detecting Shared Congestion of Flows Via End-to-end Measurement ”, Working draft of version to appear in ACM SIGMETRICS’00, University of Massachusetts at Amherst, Department of Computer Science, June 2000.
H. Balakrishnan, et al., “An Integrated Congestion Management Architecture for Internet Hosts”, technical report, M.I.T. Laboratory for Computer Science and IBM T. J. Watson Research Center, 1999.
H. C. Wen, et al., “method for detecting congestion in internet traffic”, Technical report, United States Patent (San Jose, CA, US), 2008.
H. Tammerle, “Implementation and Evaluation of a Shared Bottleneck Detection System in Computer Networks ”, Master Thesis, University of Innsbruck, Institute of Computer Science , June 19, 2009.
K. Fall, et al., “The ns Manual”, The VINT Project A Collaboration between researchers at UC Berkeley, LBL, USC/ISI, and Xerox PARC, 2010.
K. Harfoush, et al., “Robust Identification of Shared Losses Using End-to-End Unicast Probes”, In Proceedings of the 8th IEEE International Conference on Network Protocols, Nov. 2000.
K. K. Ramakrishnan, et al., “A Binary Feedback Scheme for Congestion Avoidance in Computer Networks ”, ACM Transactions on Computer Systems, Vol. 8, No. 2, May 1990, Pages 158-181.
M. S. Kim, et al., “A Wavelet-Based Approach to Detect Shared Congestion”, Technical Report, University of Texas at Austin, Electrical and Computer Engineering, 2003.
M. Singh, P. Pradhan, P. Francis, “MPAT: Aggregate TCP Congestion Management as a Building Block for Internet QoS ”, International conference, Cornell University, IBM T.J. Watson Research Center, 2004.
O. Younis and S. Fahmy, “FlowMate: Scalable On-line Flow Clustering”, Networking, IEEE/ACM, University of Purdue, Department of Computer Science, 2005.
V. Strela, A. T. Walden, “Orthogonal and Biorthogonal Multiwavelets for Signal Denoising and Image Compression ”, Department of Mathematics, Dartmouth College, USA, 1998.
Wikipedia,“Cross-correlation”, Available at http://en.wikipedia.org/wiki/Crosscorrelation#Properties,September 2010.