Self-similarity

A self-similar object is exactly or approximately similar to a part of itself. A curve is said to be self-similar if, for every piece of the curve, there is a smaller piece that is similar to it. For instance, a side of the Koch snowflake is self-similar; it can be divided into two halves, each of which is similar to the whole. Many objects in the real world, such as coastlines, are statistically self-similar: parts of them show the same statistical properties at many scales. Self-similarity is a typical property of fractals. It also has important consequences for the design of computer networks, as typical network traffic has self-similar properties. For example, in telecommunications traffic engineering, packet switched data traffic patterns seem to be statistically self-similar. This property means that simple models using a Poisson distribution are inaccurate, and networks designed without taking self-similarity into account are likely to function in unexpected ways.

See also

Reference

  • Leland et. al. On the self-similar nature of Ethernet traffic IEEE/ACM Transactions on Networking Volume 2, Issue 1 (February 1994)

External links

 

<< PreviousWord BrowserNext >>
supercontinent
slide rule
styx (mythology)
standard
sangha
speed
superluminal communication
shah jahan
saul bellow
stereochemistry
simultaneity
spacetime
stephen hawking
simcity
sofonisba anguissola
samegame
sather
serotonin
lawrence alma tadema
surrealism
statics
southern cross
ship transport
isles of scilly
st. john's, antigua and barbuda
sigtuna municipality
svo
small beer
sov
sambia (baltic)
strange matter
sovereignty
semen
alliance of the democratic left
sld
segmentation fault
source separation
stephen cole kleene
shabbat
saki
static code analysis
samuel mudd
secure shell
generalissimo francisco franco is still dead