umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat 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 (Engelska)Ingå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-176Kapitel i bok, del av antologi (Refereegranskat)
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.

Ort, förlag, år, upplaga, sidor
Springer, 2019. , s. 23s. 153-176
Serie
Advances in intelligent systems and computing (AISC), ISSN 2194-5357, E-ISSN 2194-5365 ; 873
Nyckelord [en]
Resource allocation, Dynamic group formation, Grammars, Regulated rewriting, Random permitting context grammar, Random context grammar
Nationell ämneskategori
Datavetenskap (datalogi)
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
Konferens
Simulation and Modeling Methodologies, Technologies and Application - 7th International Conference
Tillgänglig från: 2019-03-06 Skapad: 2019-03-06 Senast uppdaterad: 2019-04-17Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Personposter BETA

Bensch, Suna

Sök vidare i DiVA

Av författaren/redaktören
Bensch, Suna
Av organisationen
Institutionen för datavetenskap
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 264 träffar
RefereraExporteraLänk till posten
Permanent länk

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