Partitioning large-scale artificial society on distributed cluster with statistical movement graph
| العنوان: | Partitioning large-scale artificial society on distributed cluster with statistical movement graph |
|---|---|
| المؤلفون: | Dandan Ning, Zhen Li, Bin Chen, Gang Guo, Zhichao Song, Xiaogang Qiu |
| المصدر: | Journal of Statistical Computation and Simulation. 87:3413-3439 |
| بيانات النشر: | Informa UK Limited, 2017. |
| سنة النشر: | 2017 |
| مصطلحات موضوعية: | Statistics and Probability, 021103 operations research, Theoretical computer science, Cyclostationary process, Stochastic process, Applied Mathematics, Artificial society, 0211 other engineering and technologies, Graph partition, 02 engineering and technology, Graph model, Scheduling (computing), Modeling and Simulation, 0202 electrical engineering, electronic engineering, information engineering, Graph (abstract data type), 020201 artificial intelligence & image processing, Statistics, Probability and Uncertainty, Mathematics |
| الوصف: | Distributed agent-based simulation is a popular method to realize computational experiment on large-scale artificial society. Meanwhile, the partitioning strategy of the artificial society models among hosts is playing an essential role for simulation engine to offer high execution efficiency as it has great impact on the communication overheads and computational load-balancing during simulation. Aiming at the problem, we firstly analyze the execution and scheduling process of agents during simulation and model it as wide-sense cyclostationary random process. Then, a static statistical partitioning model is proposed to obtain the optimal partitioning strategy with minimum average communication cost and load imbalance factor. To solve the static statistical partitioning model, this paper turns it into a graph-partitioning problem. A statistical movement graph-based partitioning algorithm is then devised which generates task graph model by mining the statistical movement information from initializat... |
| تدمد: | 1563-5163 0094-9655 |
| الوصول الحر: | https://explore.openaire.eu/search/publication?articleId=doi_________::9ef99312fa9d6b7b3d7ddb3de403647bTest https://doi.org/10.1080/00949655.2017.1369540Test |
| رقم الانضمام: | edsair.doi...........9ef99312fa9d6b7b3d7ddb3de403647b |
| قاعدة البيانات: | OpenAIRE |
| ResultId |
1 |
|---|---|
| Header |
edsair OpenAIRE edsair.doi...........9ef99312fa9d6b7b3d7ddb3de403647b 842 3 unknown 842.101135253906 |
| PLink |
https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&scope=site&db=edsair&AN=edsair.doi...........9ef99312fa9d6b7b3d7ddb3de403647b&custid=s6537998&authtype=sso |
| FullText |
Array
(
[Availability] => 0
)
|
| Items |
Array
(
[Name] => Title
[Label] => Title
[Group] => Ti
[Data] => Partitioning large-scale artificial society on distributed cluster with statistical movement graph
)
Array ( [Name] => Author [Label] => Authors [Group] => Au [Data] => <searchLink fieldCode="AR" term="%22Dandan+Ning%22">Dandan Ning</searchLink><br /><searchLink fieldCode="AR" term="%22Zhen+Li%22">Zhen Li</searchLink><br /><searchLink fieldCode="AR" term="%22Bin+Chen%22">Bin Chen</searchLink><br /><searchLink fieldCode="AR" term="%22Gang+Guo%22">Gang Guo</searchLink><br /><searchLink fieldCode="AR" term="%22Zhichao+Song%22">Zhichao Song</searchLink><br /><searchLink fieldCode="AR" term="%22Xiaogang+Qiu%22">Xiaogang Qiu</searchLink> ) Array ( [Name] => TitleSource [Label] => Source [Group] => Src [Data] => <i>Journal of Statistical Computation and Simulation</i>. 87:3413-3439 ) Array ( [Name] => Publisher [Label] => Publisher Information [Group] => PubInfo [Data] => Informa UK Limited, 2017. ) Array ( [Name] => DatePubCY [Label] => Publication Year [Group] => Date [Data] => 2017 ) Array ( [Name] => Subject [Label] => Subject Terms [Group] => Su [Data] => <searchLink fieldCode="DE" term="%22Statistics+and+Probability%22">Statistics and Probability</searchLink><br /><searchLink fieldCode="DE" term="%22021103+operations+research%22">021103 operations research</searchLink><br /><searchLink fieldCode="DE" term="%22Theoretical+computer+science%22">Theoretical computer science</searchLink><br /><searchLink fieldCode="DE" term="%22Cyclostationary+process%22">Cyclostationary process</searchLink><br /><searchLink fieldCode="DE" term="%22Stochastic+process%22">Stochastic process</searchLink><br /><searchLink fieldCode="DE" term="%22Applied+Mathematics%22">Applied Mathematics</searchLink><br /><searchLink fieldCode="DE" term="%22Artificial+society%22">Artificial society</searchLink><br /><searchLink fieldCode="DE" term="%220211+other+engineering+and+technologies%22">0211 other engineering and technologies</searchLink><br /><searchLink fieldCode="DE" term="%22Graph+partition%22">Graph partition</searchLink><br /><searchLink fieldCode="DE" term="%2202+engineering+and+technology%22">02 engineering and technology</searchLink><br /><searchLink fieldCode="DE" term="%22Graph+model%22">Graph model</searchLink><br /><searchLink fieldCode="DE" term="%22Scheduling+%28computing%29%22">Scheduling (computing)</searchLink><br /><searchLink fieldCode="DE" term="%22Modeling+and+Simulation%22">Modeling and Simulation</searchLink><br /><searchLink fieldCode="DE" term="%220202+electrical+engineering%2C+electronic+engineering%2C+information+engineering%22">0202 electrical engineering, electronic engineering, information engineering</searchLink><br /><searchLink fieldCode="DE" term="%22Graph+%28abstract+data+type%29%22">Graph (abstract data type)</searchLink><br /><searchLink fieldCode="DE" term="%22020201+artificial+intelligence+%26+image+processing%22">020201 artificial intelligence & image processing</searchLink><br /><searchLink fieldCode="DE" term="%22Statistics%2C+Probability+and+Uncertainty%22">Statistics, Probability and Uncertainty</searchLink><br /><searchLink fieldCode="DE" term="%22Mathematics%22">Mathematics</searchLink> ) Array ( [Name] => Abstract [Label] => Description [Group] => Ab [Data] => Distributed agent-based simulation is a popular method to realize computational experiment on large-scale artificial society. Meanwhile, the partitioning strategy of the artificial society models among hosts is playing an essential role for simulation engine to offer high execution efficiency as it has great impact on the communication overheads and computational load-balancing during simulation. Aiming at the problem, we firstly analyze the execution and scheduling process of agents during simulation and model it as wide-sense cyclostationary random process. Then, a static statistical partitioning model is proposed to obtain the optimal partitioning strategy with minimum average communication cost and load imbalance factor. To solve the static statistical partitioning model, this paper turns it into a graph-partitioning problem. A statistical movement graph-based partitioning algorithm is then devised which generates task graph model by mining the statistical movement information from initializat... ) Array ( [Name] => ISSN [Label] => ISSN [Group] => ISSN [Data] => 1563-5163<br />0094-9655 ) Array ( [Name] => URL [Label] => Access URL [Group] => URL [Data] => <link linkTarget="URL" linkTerm="https://explore.openaire.eu/search/publication?articleId=doi_________::9ef99312fa9d6b7b3d7ddb3de403647b" linkWindow="_blank">https://explore.openaire.eu/search/publication?articleId=doi_________::9ef99312fa9d6b7b3d7ddb3de403647b</link><br /><link linkTarget="URL" linkTerm="https://doi.org/10.1080/00949655.2017.1369540" linkWindow="_blank">https://doi.org/10.1080/00949655.2017.1369540</link> ) Array ( [Name] => AN [Label] => Accession Number [Group] => ID [Data] => edsair.doi...........9ef99312fa9d6b7b3d7ddb3de403647b ) |
| RecordInfo |
Array
(
[BibEntity] => Array
(
[Languages] => Array
(
[0] => Array
(
[Text] => Undetermined
)
)
[PhysicalDescription] => Array
(
[Pagination] => Array
(
[PageCount] => 27
[StartPage] => 3413
)
)
[Subjects] => Array
(
[0] => Array
(
[SubjectFull] => Statistics and Probability
[Type] => general
)
[1] => Array
(
[SubjectFull] => 021103 operations research
[Type] => general
)
[2] => Array
(
[SubjectFull] => Theoretical computer science
[Type] => general
)
[3] => Array
(
[SubjectFull] => Cyclostationary process
[Type] => general
)
[4] => Array
(
[SubjectFull] => Stochastic process
[Type] => general
)
[5] => Array
(
[SubjectFull] => Applied Mathematics
[Type] => general
)
[6] => Array
(
[SubjectFull] => Artificial society
[Type] => general
)
[7] => Array
(
[SubjectFull] => 0211 other engineering and technologies
[Type] => general
)
[8] => Array
(
[SubjectFull] => Graph partition
[Type] => general
)
[9] => Array
(
[SubjectFull] => 02 engineering and technology
[Type] => general
)
[10] => Array
(
[SubjectFull] => Graph model
[Type] => general
)
[11] => Array
(
[SubjectFull] => Scheduling (computing)
[Type] => general
)
[12] => Array
(
[SubjectFull] => Modeling and Simulation
[Type] => general
)
[13] => Array
(
[SubjectFull] => 0202 electrical engineering, electronic engineering, information engineering
[Type] => general
)
[14] => Array
(
[SubjectFull] => Graph (abstract data type)
[Type] => general
)
[15] => Array
(
[SubjectFull] => 020201 artificial intelligence & image processing
[Type] => general
)
[16] => Array
(
[SubjectFull] => Statistics, Probability and Uncertainty
[Type] => general
)
[17] => Array
(
[SubjectFull] => Mathematics
[Type] => general
)
)
[Titles] => Array
(
[0] => Array
(
[TitleFull] => Partitioning large-scale artificial society on distributed cluster with statistical movement graph
[Type] => main
)
)
)
[BibRelationships] => Array
(
[HasContributorRelationships] => Array
(
[0] => Array
(
[PersonEntity] => Array
(
[Name] => Array
(
[NameFull] => Dandan Ning
)
)
)
[1] => Array
(
[PersonEntity] => Array
(
[Name] => Array
(
[NameFull] => Zhen Li
)
)
)
[2] => Array
(
[PersonEntity] => Array
(
[Name] => Array
(
[NameFull] => Bin Chen
)
)
)
[3] => Array
(
[PersonEntity] => Array
(
[Name] => Array
(
[NameFull] => Gang Guo
)
)
)
[4] => Array
(
[PersonEntity] => Array
(
[Name] => Array
(
[NameFull] => Zhichao Song
)
)
)
[5] => Array
(
[PersonEntity] => Array
(
[Name] => Array
(
[NameFull] => Xiaogang Qiu
)
)
)
)
[IsPartOfRelationships] => Array
(
[0] => Array
(
[BibEntity] => Array
(
[Dates] => Array
(
[0] => Array
(
[D] => 29
[M] => 08
[Type] => published
[Y] => 2017
)
)
[Identifiers] => Array
(
[0] => Array
(
[Type] => issn-print
[Value] => 15635163
)
[1] => Array
(
[Type] => issn-print
[Value] => 00949655
)
[2] => Array
(
[Type] => issn-locals
[Value] => edsair
)
)
[Numbering] => Array
(
[0] => Array
(
[Type] => volume
[Value] => 87
)
)
[Titles] => Array
(
[0] => Array
(
[TitleFull] => Journal of Statistical Computation and Simulation
[Type] => main
)
)
)
)
)
)
)
|
| IllustrationInfo |