Stabilność pola Closa typu SMM z algorytmem DSRR

• Autorzy: Kleban J. , Warczyński J.

Identyfikatory

DOI

10.15199/59.2017.8-9.64

Warianty tytułu

EN

Stability of the SMM clos-network switch under the DSRR algorithm

• Konferencja: XXXIII Krajowe Sympozjum Telekomunikacji i Teleinformatyki (XXXIII ;13-15.09.2017 ; Warszawa, Polska)
• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono pole Closa typu SMM (Space-Memory-Memory) oraz udowodniono jego stabilność przy wykorzystaniu algorytmu planowania przepływu komórek DSRR (Desynchronized Static Round Robin). Praca ma na celu przedstawienie możliwości przeprowadzenia dowodu stabilności pola SMM przy wykorz staniu metody Lapunowa, będącej ogólną metodą badania stabilności układów dynamicznych. Przedstawiono również wyniki eksperymentów symulacyjnych otrzymane dla pola SMM i algorytmu DSRR.

EN

In this paper the SMM (Space-Memory-Memory) Clos-network switch is presented and the stability of this kind of network under the DSRR (Desynchronized Static Round-Robin) cell dispatching scheme is proven. This work aims at demonstrating how to apply the Lyapunov method, which is the generalized method of stability investigations for dynamic systems, to proof the stability of the SMM Clos-network switch. Results of simulation investigations of the SMM Clos-network switch under the DSRR scheme are also presented.

Słowa kluczowe

PL

pakietowe pole komutacyjne; planowanie przepływu pakietów; pole komutacyjne Closa; stabilność pola komutacyjnego

EN

Clos-network switch; packet dispatching algorithms; packet switching networks; stability of switching network

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
• Rocznik: 2017
• Tom: nr 8-9
• Strony: 941--945, CD
• Opis fizyczny: Bibliogr. 11 poz., rys.

Twórcy

autor

Kleban J.

• Politechnika Poznańska, pl. M. Skłodowskiej Curie 5

autor

Warczyński J.

• Politechnika Poznańska, pl. M. Skłodowskiej Curie 5

Bibliografia

• [1] Clos C.1953. „A Study of Non-Blocking Switching Networks”, Bell Sys. Tech. Jour.: 406-424.
• [2] Chao H. J., Liu B. 2007. High Performance Switches and Routers. Wiley-Interscience, A John Wiley & Sons, US: New Jersey.
• [3] Li X., Zhou Z., Hamdi M. 2005. „Space-Memory- Memory architecture for Clos-network packet switches”. Proc. IEEE International Conference on Communications – ICC 2005, vol. 2.: 1031 – 1035.
• [4] Kleban J., Suszyńska U. 2012. „Planowanie przepływu pakietów w polu Closa typu SMM z wykorzystaniem algorytmu SDB”. Przegląd Telekomunikacyjny i Wiadomości Telekomunikacyjne, nr 8- 9/2012: 705-714.
• [5] Kleban J., Suszyńska U. 2013. „Static Dispatching with Internal Backpressure Scheme for SMM Clos-Network Switches”, Proc. The Eighteenth IEEE Symposium on Computers and Communications, ISCC’13, Split, Croatia.
• [6] Yoshigoe K. 2011. “The Crosspoint-Queued Switches with Virtual Crosspoint Queueing”. Proc. 5th International Conference on Signal Processing and Communication Systems, ICSPCS 2011: 277-281.
• [7] Kleban J., Warczyński J. 2016. „Stabilność buforowanych pól komutacyjnych Closa”. Przegląd Telekomunikacyjny i Wiadomości Telekomunikacyjne, nr 8-9, 2016, str. 976-981.
• [8] Foster, F.G. 1953. “On the stochastic matrices associated with certain queuing processes”. Ann. Math. Statistics. 24, 355-360.
• [9] Meyn, S., Tweedie, R. 1993. Markov Chains and Stochastic Stability. Springer, New York.
• [10] Lyapunov A. M. 1892. “The General Problem of the Stability of Motion” (In Russian), Doctoral dissertation, Univ. Kharkov. English translations: (1) Stability of Motion, Academic Press, New-York & London, 1966 (2) The General Problem of the Stability of Motion, Taylor & Francis, London 1992.
• [11] McKeown N., Mekkittikul A., Anantharam V., Walrand J. 1999. “Achieving 100% Throughput in an Input-queued Switch”, IEEE Trans. Commun., Aug. 1999, 1260-1267.