umu.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Describing resource allocation to dynamically formed groups with grammars
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap.
University of the Witwatersrand, Johannesburg, South Africa.
2019 (engelsk)Inngår i: Simulation and modeling methodologies, technologies and applications: 7th international conference, (SIMULTECH) 2017, Madrid, Spain, July 26-28, 2017 : revised selected papers / [ed] Mohammad S. Obaidat, Tuncer I. Ören and Floriano De Rango, Springer, 2019, , s. 23s. 153-176Kapittel i bok, del av antologi (Fagfellevurdert)
Abstract [en]

In this paper we model dynamic group formation and resource allocation with grammars in order to gain a deeper understanding into the involved processes. Modelling with grammars allows us to describe resource allocation and group formation as generative processes that provide, at any given time, information about at what stage the process of group formation and resource allocation is. We divide our model into four phases: (1) resource supply, (2) candidate group formation, (3) final group formation, and (4) resource distribution. In particular, we show that we can use permitting random context grammars to describe the first two phases. For the third phase we introduce an algorithm that determines based on a resource allocation strategy the final group to which resources are distributed. The last phase is described with random context grammars under a specific leftmost derivation mode. Our model shows that if information about the available resource and candidate group formation is distributed and kept separate, then the synchronisation of this information at a later stage (i.e. resource distribution phase) needs a more powerful grammar model.

sted, utgiver, år, opplag, sider
Springer, 2019. , s. 23s. 153-176
Serie
Advances in intelligent systems and computing (AISC), ISSN 2194-5357, E-ISSN 2194-5365 ; 873
Emneord [en]
Resource allocation, Dynamic group formation, Grammars, Regulated rewriting, Random permitting context grammar, Random context grammar
HSV kategori
Identifikatorer
URN: urn:nbn:se:umu:diva-157058DOI: 10.1007/978-3-030-01470-4_9ISBN: 978-3-030-01469-8 (tryckt)ISBN: 978-3-030-01470-4 (digital)OAI: oai:DiVA.org:umu-157058DiVA, id: diva2:1294265
Konferanse
Simulation and Modeling Methodologies, Technologies and Application - 7th International Conference
Tilgjengelig fra: 2019-03-06 Laget: 2019-03-06 Sist oppdatert: 2019-04-17bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekst

Personposter BETA

Bensch, Suna

Søk i DiVA

Av forfatter/redaktør
Bensch, Suna
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 163 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf