Memory embedded in Markov models specified in Statecharts: simulation versus analytical approaches
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Outros Autores: | , , , , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Gestão & Produção |
Texto Completo: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2012000400001 |
Resumo: | Statecharts are a graphical representation to model reactive systems that respond to external or internal stimuli by changing the state of a given system. Statecharts can be seen as an extension of state-transition diagrams that allows modeling hierarchy, orthogonality, and interdependence. Due to their features to represent reactive systems, Statecharts have been adapted to represent and deal analytically with performance models (reactive systems whose performance is to be evaluated). An interesting feature present in Statecharts is to record the system's state, which cannot be represented in Markov models in a straightforward manner due to its "memory-less" property. The contributions of this paper are: show that Statecharts are a feasible alternative to specify a reactive system so that its performance can be evaluated by both analytical and simulation techniques; show that the inclusion of the memory representation in the Statecharts specification can indeed be made by both analytical and simulation techniques. The results of a case study of a manufacturing system show that the objectives are achieved. |
id |
UFSCAR-3_ddd93847a10108b57d3b4cc714d7aa0b |
---|---|
oai_identifier_str |
oai:scielo:S0104-530X2012000400001 |
network_acronym_str |
UFSCAR-3 |
network_name_str |
Gestão & Produção |
repository_id_str |
|
spelling |
Memory embedded in Markov models specified in Statecharts: simulation versus analytical approachesPerformance modelsStatecharts specificationMemory representationAnalytical solutionsContinuous-time Markov chainsSimulationStatecharts are a graphical representation to model reactive systems that respond to external or internal stimuli by changing the state of a given system. Statecharts can be seen as an extension of state-transition diagrams that allows modeling hierarchy, orthogonality, and interdependence. Due to their features to represent reactive systems, Statecharts have been adapted to represent and deal analytically with performance models (reactive systems whose performance is to be evaluated). An interesting feature present in Statecharts is to record the system's state, which cannot be represented in Markov models in a straightforward manner due to its "memory-less" property. The contributions of this paper are: show that Statecharts are a feasible alternative to specify a reactive system so that its performance can be evaluated by both analytical and simulation techniques; show that the inclusion of the memory representation in the Statecharts specification can indeed be made by both analytical and simulation techniques. The results of a case study of a manufacturing system show that the objectives are achieved.Universidade Federal de São Carlos2012-12-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2012000400001Gestão & Produção v.19 n.4 2012reponame:Gestão & Produçãoinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCAR10.1590/S0104-530X2012000400001info:eu-repo/semantics/openAccessVijaykumar,Nandamudi LankalapalliBerkenbrock,Gian RicardoCarvalho,Solon Venâncio deAndrade,Valéria Maria Barros deSwamy,Gurrala VeereswaraRao,Mokka Jagannadhaeng2012-12-19T00:00:00Zoai:scielo:S0104-530X2012000400001Revistahttps://www.gestaoeproducao.com/PUBhttps://old.scielo.br/oai/scielo-oai.phpgp@dep.ufscar.br||revistagestaoemanalise@unichristus.edu.br1806-96490104-530Xopendoar:2012-12-19T00:00Gestão & Produção - Universidade Federal de São Carlos (UFSCAR)false |
dc.title.none.fl_str_mv |
Memory embedded in Markov models specified in Statecharts: simulation versus analytical approaches |
title |
Memory embedded in Markov models specified in Statecharts: simulation versus analytical approaches |
spellingShingle |
Memory embedded in Markov models specified in Statecharts: simulation versus analytical approaches Vijaykumar,Nandamudi Lankalapalli Performance models Statecharts specification Memory representation Analytical solutions Continuous-time Markov chains Simulation |
title_short |
Memory embedded in Markov models specified in Statecharts: simulation versus analytical approaches |
title_full |
Memory embedded in Markov models specified in Statecharts: simulation versus analytical approaches |
title_fullStr |
Memory embedded in Markov models specified in Statecharts: simulation versus analytical approaches |
title_full_unstemmed |
Memory embedded in Markov models specified in Statecharts: simulation versus analytical approaches |
title_sort |
Memory embedded in Markov models specified in Statecharts: simulation versus analytical approaches |
author |
Vijaykumar,Nandamudi Lankalapalli |
author_facet |
Vijaykumar,Nandamudi Lankalapalli Berkenbrock,Gian Ricardo Carvalho,Solon Venâncio de Andrade,Valéria Maria Barros de Swamy,Gurrala Veereswara Rao,Mokka Jagannadha |
author_role |
author |
author2 |
Berkenbrock,Gian Ricardo Carvalho,Solon Venâncio de Andrade,Valéria Maria Barros de Swamy,Gurrala Veereswara Rao,Mokka Jagannadha |
author2_role |
author author author author author |
dc.contributor.author.fl_str_mv |
Vijaykumar,Nandamudi Lankalapalli Berkenbrock,Gian Ricardo Carvalho,Solon Venâncio de Andrade,Valéria Maria Barros de Swamy,Gurrala Veereswara Rao,Mokka Jagannadha |
dc.subject.por.fl_str_mv |
Performance models Statecharts specification Memory representation Analytical solutions Continuous-time Markov chains Simulation |
topic |
Performance models Statecharts specification Memory representation Analytical solutions Continuous-time Markov chains Simulation |
description |
Statecharts are a graphical representation to model reactive systems that respond to external or internal stimuli by changing the state of a given system. Statecharts can be seen as an extension of state-transition diagrams that allows modeling hierarchy, orthogonality, and interdependence. Due to their features to represent reactive systems, Statecharts have been adapted to represent and deal analytically with performance models (reactive systems whose performance is to be evaluated). An interesting feature present in Statecharts is to record the system's state, which cannot be represented in Markov models in a straightforward manner due to its "memory-less" property. The contributions of this paper are: show that Statecharts are a feasible alternative to specify a reactive system so that its performance can be evaluated by both analytical and simulation techniques; show that the inclusion of the memory representation in the Statecharts specification can indeed be made by both analytical and simulation techniques. The results of a case study of a manufacturing system show that the objectives are achieved. |
publishDate |
2012 |
dc.date.none.fl_str_mv |
2012-12-01 |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2012000400001 |
url |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2012000400001 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
10.1590/S0104-530X2012000400001 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
text/html |
dc.publisher.none.fl_str_mv |
Universidade Federal de São Carlos |
publisher.none.fl_str_mv |
Universidade Federal de São Carlos |
dc.source.none.fl_str_mv |
Gestão & Produção v.19 n.4 2012 reponame:Gestão & Produção instname:Universidade Federal de São Carlos (UFSCAR) instacron:UFSCAR |
instname_str |
Universidade Federal de São Carlos (UFSCAR) |
instacron_str |
UFSCAR |
institution |
UFSCAR |
reponame_str |
Gestão & Produção |
collection |
Gestão & Produção |
repository.name.fl_str_mv |
Gestão & Produção - Universidade Federal de São Carlos (UFSCAR) |
repository.mail.fl_str_mv |
gp@dep.ufscar.br||revistagestaoemanalise@unichristus.edu.br |
_version_ |
1750118204030582784 |