Abstract
High-performance networks require sophisticated management systems to identify sources of bottlenecks and detect faults. At the same time, the impact of network queries on the latency and bandwidth available to the applications must be minimized. Adaptive techniques can be used to control and reduce the rate of sampling of network information, reducing the amount of processed data and lessening the overhead on the network. Two adaptive sampling methods are proposed in this paper based on linear prediction and fuzzy logic. The performance of these techniques is compared with conventional sampling methods by conducting simulative experiments using Internet and videoconference traffic patterns. The adaptive techniques are significantly more flexible in their ability to dynamically adjust with fluctuations in network behavior, and in some cases they are able to reduce the sample count by as much as a factor of two while maintaining the same accuracy as the best conventional sampling interval. The results illustrate that adaptive sampling provides the potential for better monitoring, control, and management of high-performance networks with higher accuracy, lower overhead, or both.
Similar content being viewed by others
REFERENCES
S. Kay, Modern Spectral Estimation-Theory and Application, Prentice Hall, 1988.
B. Widrow and S. Stears, Adaptive Signal Processing, Prentice Hall, 1985.
E. Cox, The Fuzzy Systems Handbook, Second Edition, AP Professional, 1999.
K. Claffy, H. Braun, and G. Polyzos, Application of sampling methodologies to network traffic characterization, Proc. ACM SIGCOMM '93, San Francisco, California, pp. 192-203, September 1993.
I. Cozzani and S. Giordano, Traffic sampling methods for end-to-end QoS evaluation in large heterogeneous networks, Computer Networks and ISDN Systems, Vol. 30, Nos. 16-18, pp. 1697-1706, 1998.
J. Case, M. Fedor, M. Schoffstall, and J. Davin, A simple network management protocol, RFC1157, SNMP Research, May 1990.
M. Rose, The Simple Book: An Introduction to Internet Management, Second Edition, Prentice Hall, 1994.
S. Feit, SNMP-A Guide to Network Management, McGraw Hill, 1995.
W. Stallings, SNMP, SNMPv2, and CMIP. The Practical Guide to Network Management Standards, Addison-Wesley, Reading, Massachusetts, 1993.
V. Jacobson and M. Karels, Congestion avoidance and control, Proc. ACM SIGCOMM '88, Stanford, California, pp. 273-288, August 1988.
R. Cheng and C. Chang, Design of a fuzzy traffic controller for ATM networks, IEEE ?ACM Transactions on Networking, Vol. 4, No. 3, pp. 460-469, June 1996.
J. Drobisz, Adaptive sampling methods for high speed networks to determine traffic statistics including the Hurst parameter, Master's Thesis, University of South Florida, 1998.
L. Kalampoukas, A. Varma, and K. Ramakrishman, Explicit window adaptation: A method to enhance TCP performance, Technical Report, University of California Santa Cruz, UCSC-CRL-97-21, August 1991.
A. Bonde and S. Ghosh, A comparative study of fuzzy versus 'fixed' threshold for robust queue management in cell-switching networks, IEEE ACM Transactions on Networking, Vol. 2, No. 4, pp. 337-344, August 1994.
V. Catania, G. Ficili, S. Palazzo, and D. Panno, A comparative analysis of fuzzy versus conventional policing mechanisms for ATM networks, IEEE ?ACM Transactions on Networking, Vol. 4, No. 3, pp. 449-459, June 1996.
R. Givan and E. Chong, Intelligent and adaptive management of multi-class networks, Technical Report, Purdue University, ARPA No. G371, April 1999.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hernandez, E.A., Chidester, M.C. & George, A.D. Adaptive Sampling for Network Management. Journal of Network and Systems Management 9, 409–434 (2001). https://doi.org/10.1023/A:1012980307500
Issue Date:
DOI: https://doi.org/10.1023/A:1012980307500