Wpływ przyspieszonego rozładowywania kolejek VOMQ na stabilność zmodyfikowanego pola Closa typu MSM

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

Identyfikatory

DOI

10.15199/59.2018.8-9.19

Warianty tytułu

EN

Infleence of rapid unloading of VOMW queues on stability of the modified MSM Clos-network switch

• Konferencja: Krajowe Sympozjum Telekomunikacji i Teleinformatyki (12-14.09.2018 ; Bydgoszcz, Polska)
• Języki publikacji: PL

Abstrakty

PL

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.

EN

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

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: 2018
• Tom: nr 8-9
• Strony: 640--645, CD
• Opis fizyczny: Bibliogr. 15 poz., rys., tab.

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] 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/.