Diffusion approximation and Markovian models of RED control mechanism

• Autorzy: Atmaca T.
• Języki publikacji: EN

Abstrakty

EN

The IP networks are faced today with difficult task of satisfying the needs of connections requiring QoS by sharing the same physical resources, e.g. bandwidth and buffers. Buffers are a key component of packet-switched network, as they absorb burst arrivals of packets and hence reduce losses. Larger buffers can absorb larger bursts but they tend to build up long queues and increase queuing delays. It is believed that RED (Random Early Defection) benefits brought by RED. In particular, we examine the impact of RED on the loss rate and the mean delay. We analyze transient and stationary states. We show that the loss probability is the same for TCP and UDP traffics if RED algorithm is used. This loss rate of a flow going trough a RED router does not will alleviate problems related to synchronization of flows and improve QsS by intelligent dropping. In this paper, we develop two types of analytical models (Markovian and diffusion approximation) for the RED buffer management schemes, and use these models to quantify the depend of the burstiness of this flow but only on the load it generates.

PL

Sieci z protokołem IP spotykają się dzisiaj z trudnym zadaniem zaspokojenia potrzeb połączeń wymagających różnej jakości usług (QsS) poprzez dzielenie tych samych zasobów, np. szerokości pasma i buforów. Bufory są kluczowym składnikiem sieci pracujących w systemie przełączania pakietów, jako że absorbują pakiety, które nadeszły w okresach wzmożonego natężenia ruchu i poprzez to zmniejszają straty. Większe bufory mogą absorbować większą liczbę pakietów, lecz prowadzi to do wydłużania kolejek i wzrostu opóźnień. Artykuł przedstawia dwa analityczne(markowowski i dyfuzyjny) modele kolejki z algorytmem RED (Random Early Detection), o którym sądzi się, że poprawi jakość przesyłu. W artykule sprawdza się wpływ algorytmu RED na współczynnik strat i średnie opóźnienie. Analiza jest przeprowadzona dla stanów ustalonych i nieustalonych. Pokazano, że użycie algorytmy RED daje to samo prawdopodobieństwo strat dla ruchu TCP i UDP. Wyniki modeli analitycznych porównano z symulacją.

Słowa kluczowe

EN

RED mechanism; Markov chains; diffusion approximation

• Wydawca: Instytut Informatyki Teoretycznej i Stosowanej Polskiej Akademii Nauk
• Czasopismo: Archiwum Informatyki Teoretycznej i Stosowanej
• Rocznik: 2001
• Tom: T. 13, z. 4
• Strony: 343--354

Twórcy

autor

Atmaca T.

• Institut National des Telecommunications, France