Depending on the amount of data to process, file generation may take longer.

If it takes too long to generate, you can limit the data by, for example, reducing the range of years.

Article

Download file Download BibTeX

Title

Badanie stabilności algorytmu sterowania polem Closa typu MSM

Authors

[ 1 ] Katedra Sieci Telekomunikacyjnych i Komputerowych, Wydział Elektroniki i Telekomunikacji, Politechnika Poznańska | [ 2 ] Instytut Automatyki i Inżynierii Informatycznej, Wydział Elektryczny, Politechnika Poznańska | [ P ] employee

Title variant

EN Stability investigation of a packet dispatchcing algorithm for the MSM Clos-network switch

Year of publication

2016

Published in

Poznan University of Technology Academic Journals. Electrical Engineering

Journal year: 2016 | Journal number: Issue 87

Article type

scientific article

Publication language

polish

Keywords
PL
  • pole Closa
  • planowanie przepływu pakietów
  • komutacja pakietów
  • stabilność algorytmu
Abstract

PL 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.

EN 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.

Pages (from - to)

353 - 364

Presented on

Computer Applications in Electrical Engineering 2016, 18-19.04.2016, Poznan, Poland

Full text of article

Download file

Access level to full text

public

Ministry points / journal

9

This website uses cookies to remember the authenticated session of the user. For more information, read about Cookies and Privacy Policy.