Badanie dynamiki algorytmu RED

• Autorzy: Atmaca T. , Czachórski T. , Laalaoua R. , Laalaoua R. , Laalaoua R. , Laalaoua R. , Laalaoua R.

Warianty tytułu

EN

Investigation of RED mechanism dynamics

• Konferencja: IX Konferencja "Sieci komputerowe", Zakopane, 11-14 czerwca 2002 r.
• Języki publikacji: PL

Abstrakty

PL

Artykuł przedstawia niezależne modele, które mogą służyć analizie pracy przełącznika sieciowego wykorzystującego algorytm RED losowego usuwania pakietów w przypadku, gdy długość ich kolejki w przełączniku przekroczy ustalony poziom. Uważa się obecnie, że zastosowanie tego algorytmu podwyższa jakość usług sieciowych. Przedstawione modele wykorzystują łańcuchy Markowa oraz aproksymację dyfuzyjną.

EN

We present two approaches which may be used in evaluation of dynamics and efficiency of RED mechanism implemented at network switches for random discarding packets in case congestion. It is believed that Random Early Detection will alleviate problems related to synchronisation of flows and improve quality of services. Analytical models developed here make use of Markov chains and diffusion approximation.

Słowa kluczowe

PL

algorytm RED; aproksymacja dyfuzyjna; łańcuch Markowa

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2002
• Tom: Vol. 23, nr 2A
• Strony: 223--234
• Opis fizyczny: Bibliogr.18 poz.

Twórcy

autor

Atmaca T.

autor

Czachórski T.

autor

Laalaoua R.

autor

Laalaoua R.

autor

Laalaoua R.

autor

Laalaoua R.

autor

Laalaoua R.

• Institut National des Telecommunications, Francja