- Tytuł:
-
Badanie stabilności algorytmu sterowania polem Closa typu MSM
Stability investigation of a packet dispatching algorithm for the MSM Clos-network switch - Autorzy:
-
Kleban, J.
Warczyński, J. - Powiązania:
- https://bibliotekanauki.pl/articles/376609.pdf
- Data publikacji:
- 2016
- Wydawca:
- Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej
- Tematy:
-
pole Closa
planowanie przepływu pakietów
komutacja pakietów
stabilność algorytmu - Opis:
-
Praca jest poświęcona zagadnieniu zapewnienia stabilności algorytmom sterowania
przepływem komórek w trzysekcyjnych polach komutacyjnych Closa typu MSM (Memory–
Space–Memory), które mogą być wykorzystywane w routerach internetowych
klasy operatorskiej. W artykule przedstawiono metodę badania stabilności algorytmu
sterowania polem komutacyjnym tego typu. Wykorzystano do tego celu funkcję Lapunowa
oraz model płynny, stanowiący ciągłą aproksymację dyskretnego systemu komutacyjnego.
Zaproponowano algorytm sterowania oparty na zasadzie maksymalnego
dopasowania modułów wejściowych i wyjściowych nazwany MDM (Maksymalne
Dopasowanie Modułów). Przedstawiono dowód stabilności tego algorytmu oraz wyniki
eksperymentów symulacyjnych dla ruchu równomiernego i nierównomiernego w zakresie
opóźnienia komórek i wielkości kolejek wejściowych oraz wyjściowych.
In this paper, stability of packet dispatching algorithms for the MSM (Memory–Space– Memory) Clos–network switch, is discussed. The Clos switching fabric is very attractive for high–performance switches and routers because of its modular architecture and scalability. In this architecture a good and stable matching algorithm between inputs and outputs is needed, so that it can achieve high throughput and low latency. A method of packet dispatching algorithm stability evaluation, for this kind of switching fabric, is presented. Lyapunov function and the fluid flow model as a continuous–time limit approximation of discrete–time Clos–network switch is used. A new packet dispatching algorithm based on a maximal matching of input and output modules, called MDM, is presented. A proof of stability of the MDM algorithm is done. The results of simulation experiments for the MSM Clos–network switch under the MDM algorithm, obtained for uniform and non–uniform traffic distribution patterns, in terms of average cell delay, and virtual output and output queues size, are also presented. - Źródło:
-
Poznan University of Technology Academic Journals. Electrical Engineering; 2016, 87; 353-364
1897-0737 - Pojawia się w:
- Poznan University of Technology Academic Journals. Electrical Engineering
- Dostawca treści:
- Biblioteka Nauki
Artykuł