Resource allocation algorithm for situation awareness based on multiple-choice quadratic knapsack
In order to deal with the potential cyber-threat and improve the security situation by using limited resource properly, the optimal allocation of resource focused on cyber security situation. The coherence of network situation lead to the fact that the enhancement of certain item may also affect som...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2016-12-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016272/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539605911830528 |
|---|---|
| author | Yan-wei SUN Yun-chuan GUO Ling-cui ZHANG Bin-xing FANG |
| author_facet | Yan-wei SUN Yun-chuan GUO Ling-cui ZHANG Bin-xing FANG |
| author_sort | Yan-wei SUN |
| collection | DOAJ |
| description | In order to deal with the potential cyber-threat and improve the security situation by using limited resource properly, the optimal allocation of resource focused on cyber security situation. The coherence of network situation lead to the fact that the enhancement of certain item may also affect some other items, and different amount of investment may also result in different degree of impact, therefore, the problem was extracted into the multiple-choice quadratic knapsack problem. The characteristics of quadratic knapsack problem was used to model the interactions among the situation indi-cator items, meanwhile used the multiple choice knapsack problem to model the multiple investment choice for each item. A branch and bound algorithm was conducted by using the semi-definite relaxation. The experiment results show the ac-curacy and efficiency of proposed algorithm. |
| format | Article |
| id | doaj-art-baa43e1f5ab94e0b935243a0d7eea79a |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2016-12-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-baa43e1f5ab94e0b935243a0d7eea79a2025-01-14T07:10:56ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2016-12-0137566659705210Resource allocation algorithm for situation awareness based on multiple-choice quadratic knapsackYan-wei SUNYun-chuan GUOLing-cui ZHANGBin-xing FANGIn order to deal with the potential cyber-threat and improve the security situation by using limited resource properly, the optimal allocation of resource focused on cyber security situation. The coherence of network situation lead to the fact that the enhancement of certain item may also affect some other items, and different amount of investment may also result in different degree of impact, therefore, the problem was extracted into the multiple-choice quadratic knapsack problem. The characteristics of quadratic knapsack problem was used to model the interactions among the situation indi-cator items, meanwhile used the multiple choice knapsack problem to model the multiple investment choice for each item. A branch and bound algorithm was conducted by using the semi-definite relaxation. The experiment results show the ac-curacy and efficiency of proposed algorithm.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016272/resource allocationsituation awarenessmultiple-choice quadratic knapsacksemi-definite relaxation |
| spellingShingle | Yan-wei SUN Yun-chuan GUO Ling-cui ZHANG Bin-xing FANG Resource allocation algorithm for situation awareness based on multiple-choice quadratic knapsack Tongxin xuebao resource allocation situation awareness multiple-choice quadratic knapsack semi-definite relaxation |
| title | Resource allocation algorithm for situation awareness based on multiple-choice quadratic knapsack |
| title_full | Resource allocation algorithm for situation awareness based on multiple-choice quadratic knapsack |
| title_fullStr | Resource allocation algorithm for situation awareness based on multiple-choice quadratic knapsack |
| title_full_unstemmed | Resource allocation algorithm for situation awareness based on multiple-choice quadratic knapsack |
| title_short | Resource allocation algorithm for situation awareness based on multiple-choice quadratic knapsack |
| title_sort | resource allocation algorithm for situation awareness based on multiple choice quadratic knapsack |
| topic | resource allocation situation awareness multiple-choice quadratic knapsack semi-definite relaxation |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016272/ |
| work_keys_str_mv | AT yanweisun resourceallocationalgorithmforsituationawarenessbasedonmultiplechoicequadraticknapsack AT yunchuanguo resourceallocationalgorithmforsituationawarenessbasedonmultiplechoicequadraticknapsack AT lingcuizhang resourceallocationalgorithmforsituationawarenessbasedonmultiplechoicequadraticknapsack AT binxingfang resourceallocationalgorithmforsituationawarenessbasedonmultiplechoicequadraticknapsack |