Attack graph generation algorithm for large-scale network based on parallel

An attack graph generation algorithm based on parallel was presented. Firstly, the process of attack graph generation is divided into several sub-tasks, and the function of each sub-task is generating sub-attack graph between two subnets. Secondly, all the sub-tasks are handled parallel on multiple...

Full description

Saved in:
Bibliographic Details
Published inTongxin Xuebao Vol. 32; no. 11A; pp. 125 - 131
Main Authors Zhao, Kai, Zhang, Yi, Lai, Ben, Li, Xiao-Xing
Format Journal Article
LanguageChinese
Published 01.11.2011
Subjects
Algorithms
China
Graphs
Networks
Processors
Online AccessGet full text
ISSN1000-436X

Cover

Abstract An attack graph generation algorithm based on parallel was presented. Firstly, the process of attack graph generation is divided into several sub-tasks, and the function of each sub-task is generating sub-attack graph between two subnets. Secondly, all the sub-tasks are handled parallel on multiple processors. Finally, form the final attack graph by integrating all the sub-attack graphs. The main ideas and work process of the algorithm were described. Theoretical analysis and experiment show that the algorithm has better scalability.
AbstractList An attack graph generation algorithm based on parallel was presented. Firstly, the process of attack graph generation is divided into several sub-tasks, and the function of each sub-task is generating sub-attack graph between two subnets. Secondly, all the sub-tasks are handled parallel on multiple processors. Finally, form the final attack graph by integrating all the sub-attack graphs. The main ideas and work process of the algorithm were described. Theoretical analysis and experiment show that the algorithm has better scalability.
Author Zhao, Kai
Zhang, Yi
Li, Xiao-Xing
Lai, Ben
Author_xml – sequence: 1
  givenname: Kai
  surname: Zhao
  fullname: Zhao, Kai
– sequence: 2
  givenname: Yi
  surname: Zhang
  fullname: Zhang, Yi
– sequence: 3
  givenname: Ben
  surname: Lai
  fullname: Lai, Ben
– sequence: 4
  givenname: Xiao-Xing
  surname: Li
  fullname: Li, Xiao-Xing
BookMark eNotzLtqwzAUgGENKSRN8g4auxh0sWR5DKE3GujSQrdwJB85JorkSgp9_Qba6V9-vnuyiCnigqw4Y6xppf5akm0pk2WKy04zyVfkbVcruDMdM8wnOmLEDHVKkUIYU57q6UJ9yjRAHrEpDgLSiPUn5TO1UHCgt3WGDCFg2JA7D6Hg9r9r8vn0-LF_aQ7vz6_73aGZOZO1wd4xy_xgFfreDWiEHKT2XlhlUHqhFXZDyxAdc8aJXkJnOjRG8NZqqa1ck4c_d87p-4qlHi9TcRgCREzXcuS6460R6gb_AlE0ThE
ContentType Journal Article
DBID 7SP
8FD
L7M
DatabaseName Electronics & Communications Abstracts
Technology Research Database
Advanced Technologies Database with Aerospace
DatabaseTitle Technology Research Database
Advanced Technologies Database with Aerospace
Electronics & Communications Abstracts
DatabaseTitleList Technology Research Database
DeliveryMethod fulltext_linktorsrc
EndPage 131
GroupedDBID -0Y
7SP
8FD
ALMA_UNASSIGNED_HOLDINGS
CCEZO
CUBFJ
L7M
ID FETCH-LOGICAL-p103t-e9c0b0fdb5ef9cde823d36ff2b58e3f265e7d40eec0c8c293a787e88214b636b3
ISSN 1000-436X
IngestDate Thu Oct 02 05:58:38 EDT 2025
IsPeerReviewed false
IsScholarly true
Issue 11A
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-p103t-e9c0b0fdb5ef9cde823d36ff2b58e3f265e7d40eec0c8c293a787e88214b636b3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
PQID 1671482582
PQPubID 23500
PageCount 7
ParticipantIDs proquest_miscellaneous_1671482582
PublicationCentury 2000
PublicationDate 20111101
PublicationDateYYYYMMDD 2011-11-01
PublicationDate_xml – month: 11
  year: 2011
  text: 20111101
  day: 01
PublicationDecade 2010
PublicationTitle Tongxin Xuebao
PublicationYear 2011
SSID ssib051376031
ssj0002912165
ssib058759023
ssib001102965
ssib023646527
ssib023168036
ssib036439991
ssib050281523
ssib000968473
Score 1.9306351
Snippet An attack graph generation algorithm based on parallel was presented. Firstly, the process of attack graph generation is divided into several sub-tasks, and...
SourceID proquest
SourceType Aggregation Database
StartPage 125
SubjectTerms Algorithms
China
Graphs
Networks
Processors
Title Attack graph generation algorithm for large-scale network based on parallel
URI https://www.proquest.com/docview/1671482582
Volume 32
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  issn: 1000-436X
  databaseCode: M~E
  dateStart: 19800101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://road.issn.org
  omitProxy: true
  ssIdentifier: ssib058759023
  providerName: ISSN International Centre
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3Na9swFBdrT7uMlW3sq0ODsUvQkCxZsY5ZSSlb2l0c8E5BkuU2LLP74cDoYX97n2TF9ugO3S4mFsbgvB_v-70fQh90JakylhOtlSKCV4IYqy3hwthMumlGKx8onp7Jk6X4UqTFwOcYpkta88ne_nWu5H-kCmcgVz8l-w-S7V8KB_Ab5AtXkDBcHyTjWdtq-2MSlk57LmQXxak35w0E_Rc_QxPhxjd7kxsQhpvUXdf3xBuv0hcK_OrvzSb2zUcnNW_q81_relJsndHNKLXcdP0X63vZ5u_90aKjt_48TJgtwkGx1g0pdnay7POmrE8zdJrRj6ALHmgHe9U5pCY9RNhspAlZN88cjSqLqv6Pfddn31bHy8Vilc-L_OPlFfFUYL5kHnlR9tAeZ56U4vT3fBxxgT0djwLTRA2F2sTzcFEuh3spZJr0Hhb3Dpga1gOl4F6BB9O_L2W-SWgojKYQzqlIqxSMe6JYwgJBaf-H3LPiwTXJn6InMabAsw4gB-jR7cUz9LUDBw7gwAM4cA8ODODAI3DgCA4cwIHh0R04nqPl8Tw_OiGROYNcMspb4pSlhlalSV2lbOmyhJdcVlVi0szxKpGpm5aCOmepzSx4fBr0toNgiwkjuTT8Bdqvm9q9RBjCWVUybUuqKpFZYYRmxkgthMzc1LFX6P3u61egmXy5Sdeu2d6smJz6JbNplrx-wDNv0OMBdm_Rfnu9dYfg77XmXUDAHVJQUdE
linkProvider ISSN International Centre
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Attack+graph+generation+algorithm+for+large-scale+network+based+on+parallel&rft.jtitle=Tongxin+Xuebao&rft.au=Zhao%2C+Kai&rft.au=Zhang%2C+Yi&rft.au=Lai%2C+Ben&rft.au=Li%2C+Xiao-Xing&rft.date=2011-11-01&rft.issn=1000-436X&rft.volume=32&rft.issue=11A&rft.spage=125&rft.epage=131&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1000-436X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1000-436X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1000-436X&client=summon