Adaptive load balancing of distributed multi-agent simulations on heterogeneous computational infrastructures.

Uloženo v:
Podrobná bibliografie
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