Evaluating the efforts it takes to shake a system to crash : a simulation study

Everyone must go through the life cycle of birth, growth, and death. This universal law, applies not only to living things, but affects systems as well. In this report, the topic of what it takes to collapse such a system will be discussed. The effort here refers to the weightage of nodes being remo...

Full description

Saved in:
Bibliographic Details
Main Author: Lim, Wen Ting
Other Authors: XIAO Gaoxi
Format: Final Year Project
Language:English
Published: Nanyang Technological University 2020
Subjects:
Online Access:https://hdl.handle.net/10356/140415
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-140415
record_format dspace
spelling sg-ntu-dr.10356-1404152023-07-07T18:44:29Z Evaluating the efforts it takes to shake a system to crash : a simulation study Lim, Wen Ting XIAO Gaoxi School of Electrical and Electronic Engineering EGXXiao@ntu.edu.sg Engineering::Electrical and electronic engineering Everyone must go through the life cycle of birth, growth, and death. This universal law, applies not only to living things, but affects systems as well. In this report, the topic of what it takes to collapse such a system will be discussed. The effort here refers to the weightage of nodes being removed at the initialization stage in a complex network. The model adopted in this simulation study is known as a “K-Q cascade” model as implemented by Yi Yu. This model proposes the emergence of a system which is affected by local information such as individual behaviour in the system. In addition, it demonstrates the process of cascading failure of a network. Over the course of this project, the impact of initial damage on the system was studied by conducting numerical simulation which resulted in the aforementioned cascading failure. By using the K-Q cascade model as a cascading failure example, the evolution of a network under different degrees of initial damage was evaluated. In conclusion, the simulation results show that when the system is at the edge of the threshold value, the system is prone to cascading failures. In the simulation, the threshold value is expressed as K-Q threshold value. Therefore, it cannot withstand any initial damage. Furthermore, the system will enter a crash state when the initial damage equals or greater than the q threshold value. The tolerance to initial damage e can be improved by increasing the overall network degree distribution and threshold of nodes required to leave the system before reaching failure. In other words, a more robust system can survive more severe initial damage. Bachelor of Engineering (Electrical and Electronic Engineering) 2020-05-28T12:56:12Z 2020-05-28T12:56:12Z 2020 Final Year Project (FYP) https://hdl.handle.net/10356/140415 en A3276-191 application/pdf Nanyang Technological University
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic Engineering::Electrical and electronic engineering
spellingShingle Engineering::Electrical and electronic engineering
Lim, Wen Ting
Evaluating the efforts it takes to shake a system to crash : a simulation study
description Everyone must go through the life cycle of birth, growth, and death. This universal law, applies not only to living things, but affects systems as well. In this report, the topic of what it takes to collapse such a system will be discussed. The effort here refers to the weightage of nodes being removed at the initialization stage in a complex network. The model adopted in this simulation study is known as a “K-Q cascade” model as implemented by Yi Yu. This model proposes the emergence of a system which is affected by local information such as individual behaviour in the system. In addition, it demonstrates the process of cascading failure of a network. Over the course of this project, the impact of initial damage on the system was studied by conducting numerical simulation which resulted in the aforementioned cascading failure. By using the K-Q cascade model as a cascading failure example, the evolution of a network under different degrees of initial damage was evaluated. In conclusion, the simulation results show that when the system is at the edge of the threshold value, the system is prone to cascading failures. In the simulation, the threshold value is expressed as K-Q threshold value. Therefore, it cannot withstand any initial damage. Furthermore, the system will enter a crash state when the initial damage equals or greater than the q threshold value. The tolerance to initial damage e can be improved by increasing the overall network degree distribution and threshold of nodes required to leave the system before reaching failure. In other words, a more robust system can survive more severe initial damage.
author2 XIAO Gaoxi
author_facet XIAO Gaoxi
Lim, Wen Ting
format Final Year Project
author Lim, Wen Ting
author_sort Lim, Wen Ting
title Evaluating the efforts it takes to shake a system to crash : a simulation study
title_short Evaluating the efforts it takes to shake a system to crash : a simulation study
title_full Evaluating the efforts it takes to shake a system to crash : a simulation study
title_fullStr Evaluating the efforts it takes to shake a system to crash : a simulation study
title_full_unstemmed Evaluating the efforts it takes to shake a system to crash : a simulation study
title_sort evaluating the efforts it takes to shake a system to crash : a simulation study
publisher Nanyang Technological University
publishDate 2020
url https://hdl.handle.net/10356/140415
_version_ 1772825106505007104