Recovery mechanism of large-scale damaged edge computing network in industrial Internet of things
Given the limited resources at early stages for recovery, a failure recovery mechanism of the edge computing network considering both computational demands and repair costs was proposed, which intends to tackle the problem of the high probability of large-scale cascading failure caused by the interd...
Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2021-04-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.20211100/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539267812130816 |
|---|---|
| author | Hui TIAN Hao WU Yang TIAN Jianyang REN Yajuan CUI Wenbao AI Jianhua YUAN |
| author_facet | Hui TIAN Hao WU Yang TIAN Jianyang REN Yajuan CUI Wenbao AI Jianhua YUAN |
| author_sort | Hui TIAN |
| collection | DOAJ |
| description | Given the limited resources at early stages for recovery, a failure recovery mechanism of the edge computing network considering both computational demands and repair costs was proposed, which intends to tackle the problem of the high probability of large-scale cascading failure caused by the interdependence between the edge computing network and other subnetworks in industrial Internet of things (IIoT).Considering the network structure (topology and link capacity) and network dynamics (computational demands), a joint link recovery selection and computation migration optimization problem was formulated under the conservation of node computing requirements.By leveraging the Benders decomposition algorithm, the NP-hard problem was transformed into a main problem and a sub-problem, which were interdependent and could be solved in polynomial time through the approximation of cutting planes.A local branching method was further introduced to guarantee the non-increasing nature of the Benders upper bound, thus accelerating the convergence of Benders decomposition.Simulation results demonstrate that the proposed algorithm outperforms the conventional topology-based recovery algorithm in system utility, and can perform well in multiple scenarios. |
| format | Article |
| id | doaj-art-3252dad8a1784c5cb58a383317fdc7c4 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2021-04-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-3252dad8a1784c5cb58a383317fdc7c42025-01-14T07:21:57ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2021-04-0142899959741393Recovery mechanism of large-scale damaged edge computing network in industrial Internet of thingsHui TIANHao WUYang TIANJianyang RENYajuan CUIWenbao AIJianhua YUANGiven the limited resources at early stages for recovery, a failure recovery mechanism of the edge computing network considering both computational demands and repair costs was proposed, which intends to tackle the problem of the high probability of large-scale cascading failure caused by the interdependence between the edge computing network and other subnetworks in industrial Internet of things (IIoT).Considering the network structure (topology and link capacity) and network dynamics (computational demands), a joint link recovery selection and computation migration optimization problem was formulated under the conservation of node computing requirements.By leveraging the Benders decomposition algorithm, the NP-hard problem was transformed into a main problem and a sub-problem, which were interdependent and could be solved in polynomial time through the approximation of cutting planes.A local branching method was further introduced to guarantee the non-increasing nature of the Benders upper bound, thus accelerating the convergence of Benders decomposition.Simulation results demonstrate that the proposed algorithm outperforms the conventional topology-based recovery algorithm in system utility, and can perform well in multiple scenarios.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.20211100/industrial Internet of thingsedge computingnetwork recoveryBenders decomposition algorithmlocal branching |
| spellingShingle | Hui TIAN Hao WU Yang TIAN Jianyang REN Yajuan CUI Wenbao AI Jianhua YUAN Recovery mechanism of large-scale damaged edge computing network in industrial Internet of things Tongxin xuebao industrial Internet of things edge computing network recovery Benders decomposition algorithm local branching |
| title | Recovery mechanism of large-scale damaged edge computing network in industrial Internet of things |
| title_full | Recovery mechanism of large-scale damaged edge computing network in industrial Internet of things |
| title_fullStr | Recovery mechanism of large-scale damaged edge computing network in industrial Internet of things |
| title_full_unstemmed | Recovery mechanism of large-scale damaged edge computing network in industrial Internet of things |
| title_short | Recovery mechanism of large-scale damaged edge computing network in industrial Internet of things |
| title_sort | recovery mechanism of large scale damaged edge computing network in industrial internet of things |
| topic | industrial Internet of things edge computing network recovery Benders decomposition algorithm local branching |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.20211100/ |
| work_keys_str_mv | AT huitian recoverymechanismoflargescaledamagededgecomputingnetworkinindustrialinternetofthings AT haowu recoverymechanismoflargescaledamagededgecomputingnetworkinindustrialinternetofthings AT yangtian recoverymechanismoflargescaledamagededgecomputingnetworkinindustrialinternetofthings AT jianyangren recoverymechanismoflargescaledamagededgecomputingnetworkinindustrialinternetofthings AT yajuancui recoverymechanismoflargescaledamagededgecomputingnetworkinindustrialinternetofthings AT wenbaoai recoverymechanismoflargescaledamagededgecomputingnetworkinindustrialinternetofthings AT jianhuayuan recoverymechanismoflargescaledamagededgecomputingnetworkinindustrialinternetofthings |