Skip to main content

2021 | OriginalPaper | Buchkapitel

8. Characteristics and Key Aspects of Complex Systems in Multistage Interconnection Networks

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Multistage Interconnection Networks (MINs) have been used extensively to provide reliable and fast communication with effective cost. In this paper, four types of systems, characteristics and key aspects of complex systems, are discussed in the context of MINs. Shuffle-Exchange Networks (SEN), a common network topology in MINs, is analysed as a complex system. Different perspectives on how MINs possess all characteristics of complex systems are discussed and therefore it is managed as complex systems accordingly.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Abd-El-Barr, M., & Abed, O. (1995). Fault-tolerance and terminal reliability for a class of data manipulator networks. Computer, 225–229. Abd-El-Barr, M., & Abed, O. (1995). Fault-tolerance and terminal reliability for a class of data manipulator networks. Computer, 225–229.
2.
Zurück zum Zitat Adams, G. B., III, Agrawal, D. P., & Siegel, H. J. (1987). A survey and comparison of fault-tolerant multistage interconnection networks. IEEE Transactions on Computers, 20(6), 14–27. Adams, G. B., III, Agrawal, D. P., & Siegel, H. J. (1987). A survey and comparison of fault-tolerant multistage interconnection networks. IEEE Transactions on Computers, 20(6), 14–27.
3.
Zurück zum Zitat Ball, M. O. (1986). Computational complexity of network reliability analysis. IEEE Transactions on Reliability, R-35(3). Ball, M. O. (1986). Computational complexity of network reliability analysis. IEEE Transactions on Reliability, R-35(3).
4.
Zurück zum Zitat Berge, C. (1973). Graphs and Hypergraphs, North-Holland. Berge, C. (1973). Graphs and Hypergraphs, North-Holland.
5.
Zurück zum Zitat Bertsekas, D., & Gallager, R. (1987). Data networks. NJ: Prentice-Hall.MATH Bertsekas, D., & Gallager, R. (1987). Data networks. NJ: Prentice-Hall.MATH
6.
Zurück zum Zitat Blake, J.T., & Trivedi, K. S. (1988). Reliabilities of two fault-tolerant interconnection networks. Proceeding of the Eighteenth International Symposium on Fault Tolerant Computing, 300–305. Blake, J.T., & Trivedi, K. S. (1988). Reliabilities of two fault-tolerant interconnection networks. Proceeding of the Eighteenth International Symposium on Fault Tolerant Computing, 300–305.
7.
Zurück zum Zitat Boardman, J., & Sauser, B. (2008). Systems thinking RC press, Boca Raton. Boardman, J., & Sauser, B. (2008). Systems thinking RC press, Boca Raton.
8.
Zurück zum Zitat Booting, C., Rai, S., & Agrawal, D. P. (1994). Reliability computation of multistage interconnection networks. IEEE Transactions on Reliability, 38(1), 138–145.CrossRef Booting, C., Rai, S., & Agrawal, D. P. (1994). Reliability computation of multistage interconnection networks. IEEE Transactions on Reliability, 38(1), 138–145.CrossRef
9.
Zurück zum Zitat Checkland, P. B. (1981). Systems Thinking. Systems Practice: John Wiley.MATH Checkland, P. B. (1981). Systems Thinking. Systems Practice: John Wiley.MATH
10.
Zurück zum Zitat Clemens, W. C. (2001). Complexity theory as a tool for understanding and coping with ethnic conflict and development issues in post-soviet Eurasia. International Journal of Peace Studies,, 6(2), Autumn/Winter. Clemens, W. C. (2001). Complexity theory as a tool for understanding and coping with ethnic conflict and development issues in post-soviet Eurasia. International Journal of Peace Studies,, 6(2), Autumn/Winter.
11.
Zurück zum Zitat Colbourn, C. J. (1987). The combinatorics of network reliability. NY: Oxford University Press Inc. Colbourn, C. J. (1987). The combinatorics of network reliability. NY: Oxford University Press Inc.
12.
Zurück zum Zitat Duato, J., Yalmanchili, S., & Ni, L. M. (1997). Interconnection networks an engineering approach. Los Alamitos, CA: IEEE Computer Society. Duato, J., Yalmanchili, S., & Ni, L. M. (1997). Interconnection networks an engineering approach. Los Alamitos, CA: IEEE Computer Society.
13.
Zurück zum Zitat Feigenbaum, M. (1978). Quantitative universality for a class of nonlinear transformations. Journal of Statistical Physics, 19(1), 25–52.MathSciNetCrossRef Feigenbaum, M. (1978). Quantitative universality for a class of nonlinear transformations. Journal of Statistical Physics, 19(1), 25–52.MathSciNetCrossRef
14.
Zurück zum Zitat Gunawan, I. (2008). Reliability analysis of shuffle-exchange network systems. Reliability Engineering and System Safety, 93(2), 271–276.CrossRef Gunawan, I. (2008). Reliability analysis of shuffle-exchange network systems. Reliability Engineering and System Safety, 93(2), 271–276.CrossRef
16.
Zurück zum Zitat Ireland, V. (2014). Complex project management 1 notes, The University of Adelaide. Ireland, V. (2014). Complex project management 1 notes, The University of Adelaide.
18.
Zurück zum Zitat Jolfaei, N.G., Jin, B., Gunawan, I., Vanderlinden, L., & Jolfaei, N.G. (2019). Reliability modelling with redundancy—A case study of power generation engines in a wastewater treatment plant. Quality and Reliability Engineering International. Jolfaei, N.G., Jin, B., Gunawan, I., Vanderlinden, L., & Jolfaei, N.G. (2019). Reliability modelling with redundancy—A case study of power generation engines in a wastewater treatment plant. Quality and Reliability Engineering International.
19.
Zurück zum Zitat Kauffman, S. (1995). At home in the universe: The search for the laws of self-organisation and complexity. London: Penguin Books. Kauffman, S. (1995). At home in the universe: The search for the laws of self-organisation and complexity. London: Penguin Books.
20.
Zurück zum Zitat Lee, K. Y., & Hegazy, W. (1986). The extra stage gamma network. Computer, 175–182. Lee, K. Y., & Hegazy, W. (1986). The extra stage gamma network. Computer, 175–182.
21.
Zurück zum Zitat Menezes, B. L., & Bakhru, U. (1995). New bounds on the reliability of augmented shuffle-exchange networks. IEEE Transactions on Computers, 44(1), 123–129.CrossRef Menezes, B. L., & Bakhru, U. (1995). New bounds on the reliability of augmented shuffle-exchange networks. IEEE Transactions on Computers, 44(1), 123–129.CrossRef
22.
Zurück zum Zitat Mitleton-Kelly, E. (2003). Ten complex systems and evolutionary perspectives on organisations: Complex systems and evolutionary perspectives on organisations: The application of complexity theory to organisations, Elsevier. Mitleton-Kelly, E. (2003). Ten complex systems and evolutionary perspectives on organisations: Complex systems and evolutionary perspectives on organisations: The application of complexity theory to organisations, Elsevier.
23.
Zurück zum Zitat Newell, D. (2003). Concepts in the study of complexity and their possible relation to chiropractic healthcare in Clinical Chiropractic, 6, 15–33. Newell, D. (2003). Concepts in the study of complexity and their possible relation to chiropractic healthcare in Clinical Chiropractic, 6, 15–33.
24.
Zurück zum Zitat Ni, L. M. (1996). Issues in designing truly scalable interconnection networks. Proceedings of the 1996 ICPP Workshop on Challenges for Parallel Processing, 74–83. Ni, L. M. (1996). Issues in designing truly scalable interconnection networks. Proceedings of the 1996 ICPP Workshop on Challenges for Parallel Processing, 74–83.
25.
Zurück zum Zitat Parker, D. S. & Raghavendra, C. S. (1984). The gamma network. IEEE Transactions on Computers, C-33(4), 367–373. Parker, D. S. & Raghavendra, C. S. (1984). The gamma network. IEEE Transactions on Computers, C-33(4), 367–373.
26.
Zurück zum Zitat Provan, J. S. (1986). Bounds on the reliability of networks. IEEE Transactions on Reliability, 35, 260–268.CrossRef Provan, J. S. (1986). Bounds on the reliability of networks. IEEE Transactions on Reliability, 35, 260–268.CrossRef
27.
Zurück zum Zitat Ramalingam, B., Jones, H., Reba, T., & Young, J. (2008). Exploring the science of complexity ideas and implications for development and humanitarian efforts, London: ODI, Working Paper 285. Ramalingam, B., Jones, H., Reba, T., & Young, J. (2008). Exploring the science of complexity ideas and implications for development and humanitarian efforts, London: ODI, Working Paper 285.
28.
Zurück zum Zitat Siegel, H. J. (1985). Interconnection networks for large scale parallel processing: Theory and case studies. Lexington, MA: Lexington Books. Siegel, H. J. (1985). Interconnection networks for large scale parallel processing: Theory and case studies. Lexington, MA: Lexington Books.
29.
Zurück zum Zitat Snowden, D. J. & Boone, M. E. (2007). The leaders framework for decision making, Harvard Business Review, 69–76. Snowden, D. J. & Boone, M. E. (2007). The leaders framework for decision making, Harvard Business Review, 69–76.
30.
Zurück zum Zitat Thurber, K. J. (1979). Parallel processor architectures—Part 1: General purpose systems. Computer Design, 18, 89–97. Thurber, K. J. (1979). Parallel processor architectures—Part 1: General purpose systems. Computer Design, 18, 89–97.
31.
Zurück zum Zitat Trahan, J. L., Wang, D. X., & Rai, S. (1995). Dependent and multimode failures in reliability evaluation of extra-stage shuffle-exchange MINs. IEEE Trans Reliability, 44(1), 73–86.CrossRef Trahan, J. L., Wang, D. X., & Rai, S. (1995). Dependent and multimode failures in reliability evaluation of extra-stage shuffle-exchange MINs. IEEE Trans Reliability, 44(1), 73–86.CrossRef
32.
Zurück zum Zitat Trivedi, K. S. (1982). Probability and statistics with reliability. Prentice-Hall, Englewood Cliffs, NJ: Queuing and Computer Science Applications.MATH Trivedi, K. S. (1982). Probability and statistics with reliability. Prentice-Hall, Englewood Cliffs, NJ: Queuing and Computer Science Applications.MATH
33.
Zurück zum Zitat Urry, J. (2003). Global complexity. Cambridge: Blackwell Publishing Ltd. Urry, J. (2003). Global complexity. Cambridge: Blackwell Publishing Ltd.
34.
Zurück zum Zitat Zarghami, S. A., & Gunawan, I. (2019). A fuzzy-based vulnerability assessment model for infrastructure networks incorporating reliability and centrality. Engineering, Construction and Architectural Management. Zarghami, S. A., & Gunawan, I. (2019). A fuzzy-based vulnerability assessment model for infrastructure networks incorporating reliability and centrality. Engineering, Construction and Architectural Management.
35.
Zurück zum Zitat Zarghami, S. A., Gunawan, I., & Schultmann, F. (2019). Exact reliability evaluation of infrastructure networks using graph theory. Quality and Reliability Engineering International. Zarghami, S. A., Gunawan, I., & Schultmann, F. (2019). Exact reliability evaluation of infrastructure networks using graph theory. Quality and Reliability Engineering International.
Metadaten
Titel
Characteristics and Key Aspects of Complex Systems in Multistage Interconnection Networks
verfasst von
Indra Gunawan
Copyright-Jahr
2021
DOI
https://doi.org/10.1007/978-3-030-55732-4_8

Neuer Inhalt