Logo del repository
  1. Home
 
Opzioni

Fluid approximation of broadcasting systems

Bortolussi L.
•
Hillston J.
•
Loreti M.
2020
  • journal article

Periodico
THEORETICAL COMPUTER SCIENCE
Abstract
Nature-inspired paradigms have been proposed to design and forecast behaviour of open distributed systems, such as sensor networks and the internet of things. In these paradigms system behaviour emerges from (complex) interactions among a large number of agents. Modelling these interactions in terms of classical point-to-point communication is often not practical. This is due to the large scale and the open nature of the systems, which means that partners for point-to-point communication may not be available at any given time. Nevertheless the need for efficient formal verification of qualitative and quantitative properties of these systems is of utmost importance, especially given their proposed pervasive and transparent nature. CARMA is a recently proposed formal modelling language for open distributed systems, which is equipped with a broadcast communication in order to meet the communication challenges of such systems. The inclusion of quantitative information about the timing and probability of actions gives rise to models suitable for analysing questions such as the probability that information will achieve total coverage within a system, or the expected market share that might be gained by competing service providers relying on viral advertising. The ability to express models is not the only challenge, because the scale of the systems we are interested in often defies discrete state-based analysis techniques such as stochastic simulation. This is the problem that we address in this paper as we consider how to provide an efficient fluid approximation, supporting efficient and accurate quantitative analysis of large scale systems, for a language that incorporates broadcast communication.
DOI
10.1016/j.tcs.2020.02.020
WOS
WOS:000524284800012
Archivio
http://hdl.handle.net/11368/2965267
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85080888545
https://www.sciencedirect.com/science/article/pii/S0304397520301110
Diritti
open access
license:creative commons
license:copyright editore
license uri:http://creativecommons.org/licenses/by-nc-nd/4.0/
FVG url
https://arts.units.it/request-item?handle=11368/2965267
Soggetti
  • Broadcast communicati...

  • Fluid approximation

  • Natural inspired para...

  • Open distributed syst...

  • Population model

  • Stochastic process al...

Web of Science© citazioni
1
Data di acquisizione
Mar 24, 2024
Visualizzazioni
2
Data di acquisizione
Apr 19, 2024
Vedi dettagli
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback