Domain-specific discrete event modelling and simulation using graph transformation

The final publication is available at Springer via http://dx.doi.org/10.1007/s10270-012-0242-3

Detalles Bibliográficos
Autores: Lara Jaramillo, Juan de, Guerra Sánchez, Esther, Boronat, Artur, Heckel, Reiko, Torrini, Paolo
Tipo de recurso: artículo
Fecha de publicación:2014
País:España
Institución:Universidad Autónoma de Madrid
Repositorio:Biblos-e Archivo. Repositorio Institucional de la UAM
Idioma:inglés
OAI Identifier:oai:repositorio.uam.es:10486/662548
Acceso en línea:http://hdl.handle.net/10486/662548
https://dx.doi.org/10.1007/s10270-012-0242-3
Access Level:acceso abierto
Palabra clave:Discrete event simulation
Domain-specific modelling
Graph transformation
Informática
id ES_337ad3a407db6ff2d6ccdbb4482ccb79
oai_identifier_str oai:repositorio.uam.es:10486/662548
network_acronym_str ES
network_name_str España
repository_id_str
spelling Domain-specific discrete event modelling and simulation using graph transformationLara Jaramillo, Juan deGuerra Sánchez, EstherBoronat, ArturHeckel, ReikoTorrini, PaoloDiscrete event simulationDomain-specific modellingGraph transformationInformáticaThe final publication is available at Springer via http://dx.doi.org/10.1007/s10270-012-0242-3Graph transformation is being increasingly used to express the semantics of domain-specific visual languages since its graphical nature makes rules intuitive. However, many application domains require an explicit handling of time to accurately represent the behaviour of a real system and to obtain useful simulation metrics to measure throughputs, utilization times and average delays. Inspired by the vast knowledge and experience accumulated by the discrete event simulation community, we propose a novel way of adding explicit time to graph transformation rules. In particular, we take the event scheduling discrete simulation world view and provide rules with the ability to schedule the occurrence of other rules in the future. Hence, our work combines standard, efficient techniques for discrete event simulation (based on the handling of a future event set) and the intuitive, visual nature of graph transformation. Moreover, we show how our formalism can be used to give semantics to other timed approaches and provide an implementation on top of the rewriting logic system Maude.Work partially sponsored by the Spanish Ministry, under project “Go Lite” (TIN2011-24139) as well as by the R&D programme of the Community of Madrid, project “e-Madrid” (S2009/TIC-1650). We are grateful to the anonymous reviewers, which helped in improving previous versions of the paper.Springer Berlin HeidelbergDepartamento de Ingeniería InformáticaEscuela Politécnica SuperiorModelado e Ingeniería del Software (ING EPS-013)20142014-02-01research articlehttp://purl.org/coar/resource_type/c_2df8fbb1AMhttp://purl.org/coar/version/c_ab4af688f83e57aainfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10486/662548https://dx.doi.org/10.1007/s10270-012-0242-3reponame:Biblos-e Archivo. Repositorio Institucional de la UAMinstname:Universidad Autónoma de MadridInglésengopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:repositorio.uam.es:10486/6625482026-06-23T12:46:27Z
dc.title.none.fl_str_mv Domain-specific discrete event modelling and simulation using graph transformation
title Domain-specific discrete event modelling and simulation using graph transformation
spellingShingle Domain-specific discrete event modelling and simulation using graph transformation
Lara Jaramillo, Juan de
Discrete event simulation
Domain-specific modelling
Graph transformation
Informática
title_short Domain-specific discrete event modelling and simulation using graph transformation
title_full Domain-specific discrete event modelling and simulation using graph transformation
title_fullStr Domain-specific discrete event modelling and simulation using graph transformation
title_full_unstemmed Domain-specific discrete event modelling and simulation using graph transformation
title_sort Domain-specific discrete event modelling and simulation using graph transformation
dc.creator.none.fl_str_mv Lara Jaramillo, Juan de
Guerra Sánchez, Esther
Boronat, Artur
Heckel, Reiko
Torrini, Paolo
author Lara Jaramillo, Juan de
author_facet Lara Jaramillo, Juan de
Guerra Sánchez, Esther
Boronat, Artur
Heckel, Reiko
Torrini, Paolo
author_role author
author2 Guerra Sánchez, Esther
Boronat, Artur
Heckel, Reiko
Torrini, Paolo
author2_role author
author
author
author
dc.contributor.none.fl_str_mv Departamento de Ingeniería Informática
Escuela Politécnica Superior
Modelado e Ingeniería del Software (ING EPS-013)
dc.subject.none.fl_str_mv Discrete event simulation
Domain-specific modelling
Graph transformation
Informática
topic Discrete event simulation
Domain-specific modelling
Graph transformation
Informática
description The final publication is available at Springer via http://dx.doi.org/10.1007/s10270-012-0242-3
publishDate 2014
dc.date.none.fl_str_mv 2014
2014-02-01
dc.type.none.fl_str_mv research article
http://purl.org/coar/resource_type/c_2df8fbb1
AM
http://purl.org/coar/version/c_ab4af688f83e57aa
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv http://hdl.handle.net/10486/662548
https://dx.doi.org/10.1007/s10270-012-0242-3
url http://hdl.handle.net/10486/662548
https://dx.doi.org/10.1007/s10270-012-0242-3
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Springer Berlin Heidelberg
publisher.none.fl_str_mv Springer Berlin Heidelberg
dc.source.none.fl_str_mv reponame:Biblos-e Archivo. Repositorio Institucional de la UAM
instname:Universidad Autónoma de Madrid
instname_str Universidad Autónoma de Madrid
reponame_str Biblos-e Archivo. Repositorio Institucional de la UAM
collection Biblos-e Archivo. Repositorio Institucional de la UAM
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869405749462958080
score 15,300724