umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Describing resource allocation to dynamically formed groups with grammars
Umeå University, Faculty of Science and Technology, Department of Computing Science.
University of the Witwatersrand, Johannesburg, South Africa.
2019 (English)In: 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, , p. 23p. 153-176Chapter in book (Refereed)
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.

Place, publisher, year, edition, pages
Springer, 2019. , p. 23p. 153-176
Series
Advances in intelligent systems and computing (AISC), ISSN 2194-5357, E-ISSN 2194-5365 ; 873
Keywords [en]
Resource allocation, Dynamic group formation, Grammars, Regulated rewriting, Random permitting context grammar, Random context grammar
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:umu:diva-157058DOI: 10.1007/978-3-030-01470-4_9ISBN: 978-3-030-01469-8 (print)ISBN: 978-3-030-01470-4 (electronic)OAI: oai:DiVA.org:umu-157058DiVA, id: diva2:1294265
Conference
Simulation and Modeling Methodologies, Technologies and Application - 7th International Conference
Available from: 2019-03-06 Created: 2019-03-06 Last updated: 2019-04-17Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records BETA

Bensch, Suna

Search in DiVA

By author/editor
Bensch, Suna
By organisation
Department of Computing Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 252 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf