Leaky Bucket Algorithm
The leaky bucket is an algorithm based on an analogy of how a bucket with a constant leak will overflow if either the average rate at which water is poured in exceeds the rate at which the bucket leaks or if more water than the capacity of the bucket is poured in all at once. It can be used to determine whether some sequence of discrete events conforms to defined limits on their average and peak rates or frequencies, e.g. to limit the actions associated with these events to these rates or delay them until they do conform to the rates. It may also be used to check conformance or limit to an average rate alone, i.e. remove any variation from the average. It is used in packet-switched computer networks and telecommunications networks in both the traffic policing, traffic shaping and scheduling of data transmissions, in the form of packets, to defined limits on bandwidth and burstiness (a measure of the variations in the traffic flow). A version of the leaky bucket, the ...
[...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  

Leaky Bucket Analogy
Leakey may refer to: *Leakey, Texas, U.S., a city *Leakey (crater), a lunar impact crater *Leakey (surname) *7958 Leakey, an asteroid *Leakey Independent School District, a public school district based in Leakey, Texas See also *Leak (other) __NOTOC__ A leak is a way for matter to escape a container. Leak may also refer to: Information leaks * News leak, the unsanctioned release of confidential information to news media * Data leak ** Internet leak, a release of confidential informati ...