Paul E. McKenney, Jacob N. Sarvela  Home/Search
Context Related
| rdrop.com/users/paulmck...dicthash.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: rdrop.com/users/paulmck/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper presents a "dictionary hash" technique that, when presented with a large group of labeled events, can stochastically determine the number of unique labels quickly and with a small amount of memory. This technique is applicable to areas such as signal processing, process monitoring and control, and computer communications network monitoring and control. (Update)
Context of citations to this paper: More
.... technique to quickly determine stochastically the number of unique labels in a network when presented with a large group of labeled events[14]. The label consists of the source and the destination addresses. At the beginning of each measurement period, a global sequence number...
.... Figure 2: Stochastic Fairness Queue is alleviated by periodically perturbing the hash function (as described in McKenney [McK89]) so that conversations that collide during one time period are very unlikely to collide during the next. Simulation results presented in Section 5...
Cited by: More
Stochastic Fairness Queuing - McKenney (1991) (Correct)
A Performance Study of Hashing Functions for Hardware.. - Ramakrishna, Fu.. (1994) (Correct)
Active bibliography (related documents): More All
0.1: Hashing, Randomness and Dictionaries - Pagh (1999) (Correct)
0.1: Lossy Dictionaries - Pagh, Rodler (2001) (Correct)
0.1: On the False-Positive Rate of Bloom Filters - Bose, Guo, Kranakis.. (Correct)
Similar documents based on text: More All
0.2: A Self-Configuring RED Gateway - Feng, Kandlur, Saha, Shin (1999) (Correct)
0.1: Scaling Step-Wise Refinement - Batory, Sarvela, Rauschmayer (2003) (Correct)
0.1: The length of measurement period to determine the.. - Ilvesmäki, Kaikkonen (2001) (Correct)
BibTeX entry: (Update)
P. McKenney, "High-speed event counting and classification using a dictionary hash technique," in 1989 International Conference on Parallel Processing, pp. III--71--III--75, 1989. http://citeseer.ist.psu.edu/mckenney89highspeed.html More
@article{ mckenney89highspeed,
author = "Paul E. McKenney",
title = "High-speed event counting and classification using a dictionary hash technique",
journal = "Proceedings of the International Conference on Parallel Processing",
volume = "3",
pages = "71--75",
year = "1989",
url = "citeseer.ist.psu.edu/mckenney89highspeed.html" }
Citations (may not include all citations):1749 An Introduction to Probability Theory and its Applications (context) - Feller - 1958
640 Transmission Control Protocol (context) - Postel - 1981
451 Prentice-Hall (context) - Bertsekas, Gallager - 1987
223 The Art of Computer Programming (context) - Knuth - 1973
151 Congestion avoidance in computer networks with a connectionl.. - Jain, Ramakrishnan - 1987
23 Voice flow control in integrated packet networks (context) - Hayden - 1981
8 Exact and approximate membership testers (context) - Carter, Floyd et al. - 1978
1 Technical Report SRNTN (context) - McKenney, control
1 Congestion control in the DDN with applications to SURAN (context) - Zavgren - 1988
1 Statistical Methods for Engineers and Scientists (context) - Bajpai, Calus et al. - 1978
1 Queueing Systems vII (context) - Kleinrock - 1976
Documents on the same site (http://www.rdrop.com/users/paulmck/): More
Differential Profiling - Paul Mckenney Sequent (1995) (Correct)
Selecting Locking Designs for Parallel Programs - McKenney (1996) (Correct)
Experience With an Efficient Parallel Kernel Memory.. - Mckenney, Slingwine.. (2001) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC