Minimum-cost network hardening algorithm based on stochastic loose optimize strategy
To construst a minimum-cost network hardening (MCNH) scheme in large-scale network,a stochastic loose optimize strategy based algorithm (MCNHA-SLOS) was proposed,and its effectiveness was analyzed.MCNHA-SLOS was a near-optimal approximation algorithm,which could achieve iterative computations in the...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2015-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015027/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539662906130432 |
|---|---|
| author | Guang-sheng ZHAO Qing-feng CHENG Yong-lin SUN |
| author_facet | Guang-sheng ZHAO Qing-feng CHENG Yong-lin SUN |
| author_sort | Guang-sheng ZHAO |
| collection | DOAJ |
| description | To construst a minimum-cost network hardening (MCNH) scheme in large-scale network,a stochastic loose optimize strategy based algorithm (MCNHA-SLOS) was proposed,and its effectiveness was analyzed.MCNHA-SLOS was a near-optimal approximation algorithm,which could achieve iterative computations in the array of sparse spaces of the whole plan space,so that the near-optimal scheme must exist in the low cost plan space.Instantiation analysis and experimental results show that the MCNHA-SLOS algorithm to be efficient,precision controllable and asymptotically optimal,and thus very applicable for large-scale network. |
| format | Article |
| id | doaj-art-763096da7b55434d835d8df1564a00a5 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2015-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-763096da7b55434d835d8df1564a00a52025-01-14T06:45:35ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2015-01-013623724559690450Minimum-cost network hardening algorithm based on stochastic loose optimize strategyGuang-sheng ZHAOQing-feng CHENGYong-lin SUNTo construst a minimum-cost network hardening (MCNH) scheme in large-scale network,a stochastic loose optimize strategy based algorithm (MCNHA-SLOS) was proposed,and its effectiveness was analyzed.MCNHA-SLOS was a near-optimal approximation algorithm,which could achieve iterative computations in the array of sparse spaces of the whole plan space,so that the near-optimal scheme must exist in the low cost plan space.Instantiation analysis and experimental results show that the MCNHA-SLOS algorithm to be efficient,precision controllable and asymptotically optimal,and thus very applicable for large-scale network.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015027/network vulnerabilityattack graphminimum-cost network hardeningstochastic loose optimize strategy |
| spellingShingle | Guang-sheng ZHAO Qing-feng CHENG Yong-lin SUN Minimum-cost network hardening algorithm based on stochastic loose optimize strategy Tongxin xuebao network vulnerability attack graph minimum-cost network hardening stochastic loose optimize strategy |
| title | Minimum-cost network hardening algorithm based on stochastic loose optimize strategy |
| title_full | Minimum-cost network hardening algorithm based on stochastic loose optimize strategy |
| title_fullStr | Minimum-cost network hardening algorithm based on stochastic loose optimize strategy |
| title_full_unstemmed | Minimum-cost network hardening algorithm based on stochastic loose optimize strategy |
| title_short | Minimum-cost network hardening algorithm based on stochastic loose optimize strategy |
| title_sort | minimum cost network hardening algorithm based on stochastic loose optimize strategy |
| topic | network vulnerability attack graph minimum-cost network hardening stochastic loose optimize strategy |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015027/ |
| work_keys_str_mv | AT guangshengzhao minimumcostnetworkhardeningalgorithmbasedonstochasticlooseoptimizestrategy AT qingfengcheng minimumcostnetworkhardeningalgorithmbasedonstochasticlooseoptimizestrategy AT yonglinsun minimumcostnetworkhardeningalgorithmbasedonstochasticlooseoptimizestrategy |