IDEAS home Printed from https://ideas.repec.org/a/wsi/nmncxx/v11y2015i02ns1793005715400037.html
   My bibliography  Save this article

Mitigating Cascading Failure with Adaptive Networking

Author

Listed:
  • Hoang Anh Q. Tran

    (Department of Computer Science, National Defense Academy of Japan, 1-10-20 Hashirimizu, Yokosuka, Kanagawa, Japan)

  • Akira Namatame

    (Department of Computer Science, National Defense Academy of Japan, 1-10-20 Hashirimizu, Yokosuka, Kanagawa, Japan)

Abstract

The increase of a network connectivity may improve network performance, but at the same time, it may also increase the chance of extremely large risk contagion. If external shocks or excess loads at some agents are propagated to the other connected agents due to failure, the domino effects often come with disastrous consequences. How to prevent cascading failures due to external shocks is an important emerging issue. In this paper, we propose mechanisms of mitigating flow-based cascading failure. Our aim is to improve the network's resilience actively and topologically. In the scenario of how to increase cascade resilience actively, we provide a simple micro-foundation based on coordinated incentives to absorb external shocks in order to survive collectively. We propose two types of risk sharing protocols: The topology-based and non-topology-based risk sharing in which network topology plays an important role. These rules employ local sharing algorithms to achieve global shock balancing. The models of shock transfer are designed to investigate some stylized facts on how external or innate shocks tend to be allocated in a network, and how this allocation changes agents' failure probability. In the scenario of how to increase cascade resilience topologically, we provide a rewiring method in which a network is self-organizable to reduce the damage of cascading failure. Simulation results indicate that risk management and adaptive network may dramatically reduce the average size of large cascading failures.

Suggested Citation

  • Hoang Anh Q. Tran & Akira Namatame, 2015. "Mitigating Cascading Failure with Adaptive Networking," New Mathematics and Natural Computation (NMNC), World Scientific Publishing Co. Pte. Ltd., vol. 11(02), pages 151-163.
  • Handle: RePEc:wsi:nmncxx:v:11:y:2015:i:02:n:s1793005715400037
    DOI: 10.1142/S1793005715400037
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S1793005715400037
    Download Restriction: Access to full text is restricted to subscribers

    File URL: https://libkey.io/10.1142/S1793005715400037?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Marco Bardoscia & Fabio Caccioli & Juan Ignacio Perotti & Gianna Vivaldo & Guido Caldarelli, 2016. "Distress Propagation in Complex Networks: The Case of Non-Linear DebtRank," PLOS ONE, Public Library of Science, vol. 11(10), pages 1-12, October.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wsi:nmncxx:v:11:y:2015:i:02:n:s1793005715400037. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/nmnc/nmnc.shtml .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.