Skip to main content
SpringerLink
Log in

Characteristics and Key Aspects of Complex Systems in Multistage Interconnection Networks

  • Chapter
  • First Online:
Handbook of Advanced Performability Engineering

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Abd-El-Barr, M., & Abed, O. (1995). Fault-tolerance and terminal reliability for a class of data manipulator networks. Computer, 225–229.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. Ball, M. O. (1986). Computational complexity of network reliability analysis. IEEE Transactions on Reliability, R-35(3).

    Google Scholar 

  4. Berge, C. (1973). Graphs and Hypergraphs, North-Holland.

    Google Scholar 

  5. Bertsekas, D., & Gallager, R. (1987). Data networks. NJ: Prentice-Hall.

    MATH  Google Scholar 

  6. 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.

    Google Scholar 

  7. Boardman, J., & Sauser, B. (2008). Systems thinking RC press, Boca Raton.

    Google Scholar 

  8. Booting, C., Rai, S., & Agrawal, D. P. (1994). Reliability computation of multistage interconnection networks. IEEE Transactions on Reliability, 38(1), 138–145.

    Article  Google Scholar 

  9. Checkland, P. B. (1981). Systems Thinking. Systems Practice: John Wiley.

    MATH  Google Scholar 

  10. 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.

    Google Scholar 

  11. Colbourn, C. J. (1987). The combinatorics of network reliability. NY: Oxford University Press Inc.

    Google Scholar 

  12. Duato, J., Yalmanchili, S., & Ni, L. M. (1997). Interconnection networks an engineering approach. Los Alamitos, CA: IEEE Computer Society.

    Google Scholar 

  13. Feigenbaum, M. (1978). Quantitative universality for a class of nonlinear transformations. Journal of Statistical Physics, 19(1), 25–52.

    Article  MathSciNet  Google Scholar 

  14. Gunawan, I. (2008). Reliability analysis of shuffle-exchange network systems. Reliability Engineering and System Safety, 93(2), 271–276.

    Article  Google Scholar 

  15. Harvey, D. (2001). Chaos and complexity: Their bearing on social policy research. Social Issues, 1(2), http://www.whb.co.uk/socialissues/index.htm.

  16. Ireland, V. (2014). Complex project management 1 notes, The University of Adelaide.

    Google Scholar 

  17. ISCID. (2005). Encyclopaedia of science and philosophy, http://www.iscid.org/about.php.

  18. 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.

    Google Scholar 

  19. Kauffman, S. (1995). At home in the universe: The search for the laws of self-organisation and complexity. London: Penguin Books.

    Google Scholar 

  20. Lee, K. Y., & Hegazy, W. (1986). The extra stage gamma network. Computer, 175–182.

    Google Scholar 

  21. Menezes, B. L., & Bakhru, U. (1995). New bounds on the reliability of augmented shuffle-exchange networks. IEEE Transactions on Computers, 44(1), 123–129.

    Article  Google Scholar 

  22. 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.

    Google Scholar 

  23. Newell, D. (2003). Concepts in the study of complexity and their possible relation to chiropractic healthcare in Clinical Chiropractic, 6, 15–33.

    Google Scholar 

  24. Ni, L. M. (1996). Issues in designing truly scalable interconnection networks. Proceedings of the 1996 ICPP Workshop on Challenges for Parallel Processing, 74–83.

    Google Scholar 

  25. Parker, D. S. & Raghavendra, C. S. (1984). The gamma network. IEEE Transactions on Computers, C-33(4), 367–373.

    Google Scholar 

  26. Provan, J. S. (1986). Bounds on the reliability of networks. IEEE Transactions on Reliability, 35, 260–268.

    Article  Google Scholar 

  27. 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.

    Google Scholar 

  28. Siegel, H. J. (1985). Interconnection networks for large scale parallel processing: Theory and case studies. Lexington, MA: Lexington Books.

    Google Scholar 

  29. Snowden, D. J. & Boone, M. E. (2007). The leaders framework for decision making, Harvard Business Review, 69–76.

    Google Scholar 

  30. Thurber, K. J. (1979). Parallel processor architectures—Part 1: General purpose systems. Computer Design, 18, 89–97.

    Google Scholar 

  31. 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.

    Article  Google Scholar 

  32. Trivedi, K. S. (1982). Probability and statistics with reliability. Prentice-Hall, Englewood Cliffs, NJ: Queuing and Computer Science Applications.

    MATH  Google Scholar 

  33. Urry, J. (2003). Global complexity. Cambridge: Blackwell Publishing Ltd.

    Google Scholar 

  34. Zarghami, S. A., & Gunawan, I. (2019). A fuzzy-based vulnerability assessment model for infrastructure networks incorporating reliability and centrality. Engineering, Construction and Architectural Management.

    Google Scholar 

  35. Zarghami, S. A., Gunawan, I., & Schultmann, F. (2019). Exact reliability evaluation of infrastructure networks using graph theory. Quality and Reliability Engineering International.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The University of Adelaide, Adelaide, SA, 5005, Australia

    Indra Gunawan

Authors
  1. Indra Gunawan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Indra Gunawan .

Editor information

Editors and Affiliations

  1. RAMS Consultants, Jaipur, Rajasthan, India

    Krishna B. Misra

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Gunawan, I. (2021). Characteristics and Key Aspects of Complex Systems in Multistage Interconnection Networks. In: Misra, K.B. (eds) Handbook of Advanced Performability Engineering. Springer, Cham. https://doi.org/10.1007/978-3-030-55732-4_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-55732-4_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-55731-7

  • Online ISBN: 978-3-030-55732-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation