Adaptive load balancing of distributed multi-agent simulations on heterogeneous computational infrastructures.
Uloženo v:
| Název: | Adaptive load balancing of distributed multi-agent simulations on heterogeneous computational infrastructures. |
|---|---|
| Autoři: | Severiukhina, Oksana1 oseveryukhina@gmail.com, Smirnov, Pavel A.1, Bochenina, Klavdiya1, Nasonov, Denis1, Butakov, Nikolay1 |
| Zdroj: | Procedia Computer Science. 2017, Vol. 119, p139-146. 8p. |
| Témata: | Simulation methods & models, Multiagent systems, Genetic algorithms, Scalability, Distributed computing |
| Abstrakt: | Simulation of the agent-based model has several problems related to scalability, the accuracy of reproduction of motion. The increase in the number of agents leads to additional computations and hence the program run time also increases. This problem can be solved using distributed simulation and distributed computational environments such as clusters and supercomputers. The model objects must be divided into different processes and calculations to be able to be executed in parallel. This paper presents the research on an algorithm to balancing of computational load. The algorithm is based on a well-known genetic algorithm and performs optimization of matching between the model structure formed by multiple interconnected executable blocks of a distributed programming implementation of the model and network structure of the computational environment. Efficient placement of the model graph’s nodes to heterogeneous computational ones leads to improvement in overall performance of the simulation and reducing of execution time. [ABSTRACT FROM AUTHOR] |
| Databáze: | Supplemental Index |
| FullText | Text: Availability: 0 CustomLinks: – Url: https://resolver.ebscohost.com/openurl?sid=EBSCO:edo&genre=article&issn=18770509&ISBN=&volume=119&issue=&date=20170906&spage=139&pages=139-146&title=Procedia Computer Science&atitle=Adaptive%20load%20balancing%20of%20distributed%20multi-agent%20simulations%20on%20heterogeneous%20computational%20infrastructures.&aulast=Severiukhina%2C%20Oksana&id=DOI:10.1016/j.procs.2017.11.170 Name: Full Text Finder Category: fullText Text: Full Text Finder Icon: https://imageserver.ebscohost.com/branding/images/FTF.gif MouseOverText: Full Text Finder – Url: https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=EBSCO&SrcAuth=EBSCO&DestApp=WOS&ServiceName=TransferToWoS&DestLinkType=GeneralSearchSummary&Func=Links&author=Severiukhina%20O Name: ISI Category: fullText Text: Nájsť tento článok vo Web of Science Icon: https://imagesrvr.epnet.com/ls/20docs.gif MouseOverText: Nájsť tento článok vo Web of Science |
|---|---|
| Header | DbId: edo DbLabel: Supplemental Index An: 126737619 RelevancyScore: 861 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 861.360473632813 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Adaptive load balancing of distributed multi-agent simulations on heterogeneous computational infrastructures. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Severiukhina%2C+Oksana%22">Severiukhina, Oksana</searchLink><relatesTo>1</relatesTo><i> oseveryukhina@gmail.com</i><br /><searchLink fieldCode="AR" term="%22Smirnov%2C+Pavel+A%2E%22">Smirnov, Pavel A.</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Bochenina%2C+Klavdiya%22">Bochenina, Klavdiya</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Nasonov%2C+Denis%22">Nasonov, Denis</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Butakov%2C+Nikolay%22">Butakov, Nikolay</searchLink><relatesTo>1</relatesTo> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Procedia+Computer+Science%22">Procedia Computer Science</searchLink>. 2017, Vol. 119, p139-146. 8p. – Name: Subject Label: Subject Terms Group: Su Data: <searchLink fieldCode="DE" term="%22Simulation+methods+%26+models%22">Simulation methods & models</searchLink><br /><searchLink fieldCode="DE" term="%22Multiagent+systems%22">Multiagent systems</searchLink><br /><searchLink fieldCode="DE" term="%22Genetic+algorithms%22">Genetic algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Scalability%22">Scalability</searchLink><br /><searchLink fieldCode="DE" term="%22Distributed+computing%22">Distributed computing</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: Simulation of the agent-based model has several problems related to scalability, the accuracy of reproduction of motion. The increase in the number of agents leads to additional computations and hence the program run time also increases. This problem can be solved using distributed simulation and distributed computational environments such as clusters and supercomputers. The model objects must be divided into different processes and calculations to be able to be executed in parallel. This paper presents the research on an algorithm to balancing of computational load. The algorithm is based on a well-known genetic algorithm and performs optimization of matching between the model structure formed by multiple interconnected executable blocks of a distributed programming implementation of the model and network structure of the computational environment. Efficient placement of the model graph’s nodes to heterogeneous computational ones leads to improvement in overall performance of the simulation and reducing of execution time. [ABSTRACT FROM AUTHOR] |
| PLink | https://erproxy.cvtisr.sk/sfx/access?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edo&AN=126737619 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1016/j.procs.2017.11.170 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 8 StartPage: 139 Subjects: – SubjectFull: Simulation methods & models Type: general – SubjectFull: Multiagent systems Type: general – SubjectFull: Genetic algorithms Type: general – SubjectFull: Scalability Type: general – SubjectFull: Distributed computing Type: general Titles: – TitleFull: Adaptive load balancing of distributed multi-agent simulations on heterogeneous computational infrastructures. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Severiukhina, Oksana – PersonEntity: Name: NameFull: Smirnov, Pavel A. – PersonEntity: Name: NameFull: Bochenina, Klavdiya – PersonEntity: Name: NameFull: Nasonov, Denis – PersonEntity: Name: NameFull: Butakov, Nikolay IsPartOfRelationships: – BibEntity: Dates: – D: 06 M: 09 Text: 2017 Type: published Y: 2017 Identifiers: – Type: issn-print Value: 18770509 Numbering: – Type: volume Value: 119 Titles: – TitleFull: Procedia Computer Science Type: main |
| ResultId | 1 |
Full Text Finder
Nájsť tento článok vo Web of Science