Skip to main content
Top

2019 | OriginalPaper | Chapter

Shared Buffer-Based Reverse Scheduling for Onboard Clos-Network Switch

Authors : Wanli Chen, Kai Liu, Xiang Chen, Xiangming Kong

Published in: Communications and Networking

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Onboard switching (OBS) is facing resource constraints and special requirements of hardware complexity and scheduling efficiency. By studying the existing OBS fabrics and scheduling algorithms, the Shared Buffer-based Reverse Scheduling (SB-REV) Algorithm is proposed, adopting the shared buffer in the input module (IM) and guiding the IM scheduling with the matching result of the central modules. Theoretical and experimental analysis shows that the SB-REV algorithm greatly improves the resource utilization and scheduling efficiency, while guaranteeing the cell delay and the throughput performance. The SB-REV Algorithm is highly suitable for resource-constrained OBS environment.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference He, Y.Z.: Research on new genergation mobile satellite communication system[D]. Beijing University of Posts and Telecommunications (2015) He, Y.Z.: Research on new genergation mobile satellite communication system[D]. Beijing University of Posts and Telecommunications (2015)
2.
go back to reference Wang, J., Qiao, L., Shao, S., et al.: High-performance routing search algorithm in satellite IP switches[C]. In: Proceedings of IEEE Computer Science and Network Technology, pp. 863–866. Dalian (2013) Wang, J., Qiao, L., Shao, S., et al.: High-performance routing search algorithm in satellite IP switches[C]. In: Proceedings of IEEE Computer Science and Network Technology, pp. 863–866. Dalian (2013)
3.
go back to reference Wang, M., Zhou, Z.C.: Analysis of the alphabus platform devel and design characteristics[J]. Spacecr. Eng. 19(2), 99–105 (2010) Wang, M., Zhou, Z.C.: Analysis of the alphabus platform devel and design characteristics[J]. Spacecr. Eng. 19(2), 99–105 (2010)
4.
go back to reference Chao, H.J., Liu, B.: High Performance Switches and Routers. Wiley, New York (2007) Chao, H.J., Liu, B.: High Performance Switches and Routers. Wiley, New York (2007)
5.
go back to reference Yang, W.X., et al.: Design and implementation of a multi-stage bufferless high radix router[J]. Comput. Eng. Sci. 39(2), 245–251 (2017) Yang, W.X., et al.: Design and implementation of a multi-stage bufferless high radix router[J]. Comput. Eng. Sci. 39(2), 245–251 (2017)
6.
go back to reference Tang, H.K.: Load balance technology of the Clos network[J]. Sci. Technol. Inf. 15(8), 7–9 (2017) Tang, H.K.: Load balance technology of the Clos network[J]. Sci. Technol. Inf. 15(8), 7–9 (2017)
7.
go back to reference Kleban, J., Suszynska, U.: Static dispatching with internal backpressure scheme for SMM Clos-network switches[C]. In: Computers and Communications, pp. 000654–000658. IEEE (2014) Kleban, J., Suszynska, U.: Static dispatching with internal backpressure scheme for SMM Clos-network switches[C]. In: Computers and Communications, pp. 000654–000658. IEEE (2014)
8.
go back to reference Kornaros, G.: BCB: A Buffered CrossBar switch fabric utilizing shared memory[C]. In: Euromicro Conference on Digital System Design, pp. 180–188. IEEE Computer Society (2006) Kornaros, G.: BCB: A Buffered CrossBar switch fabric utilizing shared memory[C]. In: Euromicro Conference on Digital System Design, pp. 180–188. IEEE Computer Society (2006)
9.
go back to reference Chao, H.J., Jing, Z., Liew, S.Y., et al.: Matching algorithms for three-stage bufferless Clos network switches[J]. IEEE Commun. Mag. 10, 46–54 (2003)CrossRef Chao, H.J., Jing, Z., Liew, S.Y., et al.: Matching algorithms for three-stage bufferless Clos network switches[J]. IEEE Commun. Mag. 10, 46–54 (2003)CrossRef
10.
go back to reference Dong, Z., Rojas-Cessa, R., Oki, E.: Memory-memory-memory Clos-network packet switches with in-sequence service[C]. In: IEEE, International Conference on High PERFORMANCE Switching and Routing, pp. 121–125. IEEE (2011) Dong, Z., Rojas-Cessa, R., Oki, E.: Memory-memory-memory Clos-network packet switches with in-sequence service[C]. In: IEEE, International Conference on High PERFORMANCE Switching and Routing, pp. 121–125. IEEE (2011)
11.
go back to reference Gao, Y., Qiu, Z., Zhang, M., et al.: Distributed weight matching dispatching scheme in MSM Clos-network packet switches[J]. IEEE Commun. Lett. 17(3), 580–583 (2013)CrossRef Gao, Y., Qiu, Z., Zhang, M., et al.: Distributed weight matching dispatching scheme in MSM Clos-network packet switches[J]. IEEE Commun. Lett. 17(3), 580–583 (2013)CrossRef
12.
go back to reference Oki, E., Jing, Z., Rojas-Cessa, R., et al.: Concurrent round-robin-based dispatching schemes for Clos-network switches. IEEE/ACM Trans. Netw. 10(6), 830–844 (2002)CrossRef Oki, E., Jing, Z., Rojas-Cessa, R., et al.: Concurrent round-robin-based dispatching schemes for Clos-network switches. IEEE/ACM Trans. Netw. 10(6), 830–844 (2002)CrossRef
13.
go back to reference Zhang, M., Qiu, Z., Gao, Y., et al.: Reverse dispatching scheme for satellite Clos-network switches[J]. J. Xidian Univ. 40(4), 96–101 (2013) Zhang, M., Qiu, Z., Gao, Y., et al.: Reverse dispatching scheme for satellite Clos-network switches[J]. J. Xidian Univ. 40(4), 96–101 (2013)
14.
go back to reference Kleban, J.: Packet dispatching using module matching in the modified MSM Clos-network switch[J]. Telecommun. Syst. 8, 1–9 (2017) Kleban, J.: Packet dispatching using module matching in the modified MSM Clos-network switch[J]. Telecommun. Syst. 8, 1–9 (2017)
Metadata
Title
Shared Buffer-Based Reverse Scheduling for Onboard Clos-Network Switch
Authors
Wanli Chen
Kai Liu
Xiang Chen
Xiangming Kong
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-06161-6_70

Premium Partner