Czasopismo | PRZEGLĄD TELEKOMUNIKACYJNY - WIADOMOŚCI TELEKOMUNIKACYJNE | Rocznik 2018 - zeszyt 8-9

WPŁYW PRZYSPIESZONEGO ROZŁADOWYWANIA KOLEJEK VOMQ NA STABILNOŚĆ ZMODYFIKOWANEGO POLA CLOSA TYPU MSM

INFLUENCE OF RAPID UNLOADING OF VOMQ QUEUES ON STABILITY OF THE MODIFIED MSM CLOS-NETWORK SWITCH

10.15199/59.2018.8-9.19

nr katalogowy: 115977
10.15199/59.2018.8-9.19

Streszczenie

W artykule przedstawiono zmodyfikowane pole Closa typu MSM (Memory-Space-Memory) wraz z algorytmem sterowania wykorzystującym przyspieszone rozładowywanie kolejek VOMQ (Virtual Output Module Queues). Przy wykorzystaniu drugiej metody Lapunowa badania stabilności układów dynamicznych, dostosowanej do badania stabilności układów stochastycznych, dokonano oceny wpływu stosowanego mechanizmu rozładowywania kolejek na stabilność pola. Przedstawiono również wyniki eksperymentów symulacyjnych otrzymane dla badanego pola oraz zaproponowanego algorytmu sterowania.

Abstract

A modified MSM (Memory-Space-Memory) Clos-network switch with a control algorithm based on rapid unloading of VOMQs (Virtual Output Module Queues), is presented in the paper. Using the second Lyapunov method of stability investigation for dynamic systems, adapted to probabilistic systems, the influence of the mechanism for rapid unloading of queues on stability of investigated switch is evaluated. Results of simulation investigations of the modified MSM Clos-network switch under proposed control scheme are also presented.

Słowa kluczowe

Keywords

Bibliografia

[1] Chao H. J., Liu B. 2007. High Performance Switches and Routers. Wiley-Interscience, New Jersey, USA: Wiley.
[2] Clos C.1953. "A Study of Non-Blocking Switching Networks", Bell Sys. Tech. Jour.: 406-424.
[3] Foster, F.G. 1953. "On the stochastic matrices associated with certain queuing processes". Ann. Math. Statistics. 24, 355-360.
[4] Kleban J. 2017. "Packet dispatching using module matching in the modified MSM Clos-network switch". Telecommunication Systems, 66 (3): 505-513.
[5] Kleban J., Sobieraj M., Węclewski S. 2007. "The Modified MSM Clos Switching Fabric with Efficient Packet Dispatching Scheme", Proc. IEEE High Performance Switching and Routing 2007 - HPSR 2007, New York: 241-246.
[6] Kleban J., Wieczorek A. 2006. "CRRD-OG: A packet Dispatching Algorithm with Open Grants for Three-Stage Buffered Clos-Network Switches", Proc. High Performance Switching and Routing 2006 - HPSR 2006, Poznan: 315-320.
[7] Kleban J., Warczyński J. 2016. "Stabilność buforowanych pól komutacyjnych Closa". Przegląd Telekomunikacyjny i Wiadomości Telekomunikacyjne, 8-9: 976-981.
[8] Kleban, J., Warczyński, J. 2018. "SMM Clos-Network Switches under SD Algorithm", Journal of Telecommunications and Information Technology, 1: 24-31.
[9] 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.
[10] McKeown N., Mekkittikul A., Anantharam V., Walrand J. 1999. "Achieving 100% Throughput in an Input-queued Switch", IEEE Trans. Commun., Aug. 1999, 1260-1267.
[11] Meyn, S., Tweedie, R. 1993. Markov Chains and Stochastic Stability. Springer, New York.
[12] Noormohammadpour M., Raghavendra C. S. 2018. "Datacenter Traffic Control: Understanding Techniques and Trade-offs". IEEE Communications Surveys & Tutorials, 20: 1492-1525
[13] Oki E., Jing Z., Rojas-Cessa R., Chao H. J. 2002. "Concurrent round-robin-based dispatching schemes for Clos-network switches'", IEEE/ACM Transactions on Networking, 10 (6): 830-844.
[14] Rojas-Cessa R. 2017. Interconnections for Computer Communications and Packet Networks. CRC-Press, New York, USA.
[15] Router-Switch.com, "Cisco CRS-X Core Router to Offer 10 Times Capacity of Original"
[Online]. http://blog.router-switch.com/2013/06/cisco-crs-x-corerouter- to-offer-10-times-capacity-of-original/.

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 115977 "WPŁYW PRZYSPIESZONEGO ROZ..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD TELEKOMUNIKACYJNY - e-zeszyt (pdf) 2018-8-9 licencja: Osobista Produkt cyfrowy	30.50 zł

Prenumerata

PRZEGLĄD TELEKOMUNIKACYJNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

300.00 zł

PRZEGLĄD TELEKOMUNIKACYJNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD TELEKOMUNIKACYJNY - papierowa prenumerata roczna	348.00 zł brutto 322.22 zł netto 25.78 zł VAT (stawka VAT 8%)
PRZEGLĄD TELEKOMUNIKACYJNY - pakowanie i wysyłka	21.00 zł brutto 17.07 zł netto 3.93 zł VAT (stawka VAT 23%)

369.00 zł

PRZEGLĄD TELEKOMUNIKACYJNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD TELEKOMUNIKACYJNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	450.00 zł brutto 416.67 zł netto 33.33 zł VAT (stawka VAT 8%)

450.00 zł

Zeszyt

2018-8-9

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma