Scenario-based design [1, 2] is a general approach to deal with dynamic behavior in systems. In essence, the possible dynamic behaviors are identified and grouped into a limited number of similar run-time situations, that can be approximated with a static behavior. A system is assumed, at run-time, to be switching between such scenarios. This is a general concept that can be applied to many different situations.
In embedded varying execution times and varying resource usage can be capture in scenarios. This can be exploited, especially when it is possible to predict to some degree which scenarios will be active in the short term future [3, 4, 5].
In the context of flexible manufacturing systems scenarios can be used to represent different possible behaviors of the manufacturing system, such as different products being handles, or different scenario such as start-up, failures, or maintenance modes [6].
In data flow models scenarios can effectively be used to create [7, 8, 9] accurate and analyzable models. Such models can be automatically extracted from the CAL dynamic dataflow model [7].
Selected Related Publications
-
![[DOI]](https://computationalmodeling.info/wp/wp-content/plugins/papercite/img/external.png)
S. V. Gheorghita, S. Stuijk, T. Basten, and H. Corporaal, “Automatic scenario detection for improved wcet estimation,” in Proceedings of the 42nd annual design automation conference, New York, NY, USA, 2005, p. 101–104.
[Bibtex]@InProceedings{GSBC05, Title = {Automatic Scenario Detection for Improved WCET Estimation}, Author = {Gheorghita, Stefan Valentin and Stuijk, Sander and Basten, Twan and Corporaal, Henk}, Booktitle = {Proceedings of the 42Nd Annual Design Automation Conference}, Year = {2005}, Address = {New York, NY, USA}, Pages = {101--104}, Publisher = {ACM}, Series = {DAC '05}, Acmid = {1065610}, Doi = {10.1145/1065579.1065610}, ISBN = {1-59593-058-2}, Keywords = {WCET, real-time, scenarios}, Location = {Anaheim, California, USA}, Numpages = {4}, Owner = {reinier}, Timestamp = {2016.08.18}, Url = {http://doi.acm.org/10.1145/1065579.1065610} } - M. Damavandpeyma, S. Stuijk, T. Basten, M. Geilen, and H. Corporaal, “Throughput-constrained dvfs for scenario-aware dataflow graphs,” in 2013 ieee 19th real-time and embedded technology and applications symposium (rtas), 2013, pp. 175-184.
[Bibtex]@INPROCEEDINGS{DSBGC13, author={M. Damavandpeyma and S. Stuijk and T. Basten and M. Geilen and H. Corporaal}, booktitle={2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS)}, title={Throughput-constrained DVFS for scenario-aware dataflow graphs}, year={2013}, volume={}, number={}, pages={175-184}, keywords={data flow graphs;decoding;energy consumption;mobile radio;quality of service;telecommunication power management;video coding;video streaming;DVFS controller;SADF;dynamic behavior;energy consumption minimization;frame rate;handheld device;mobile device;multiprocessor DVFS point;quality-of-service;scenario-aware dataflow graph;streaming application;throughput-constrained DVFS;timing guarantees;video decoder;video stream;Clocks;Concrete;Energy consumption;Streaming media;Throughput;Timing;Vectors}, doi={10.1109/RTAS.2013.6531090}, ISSN={1080-1812}, month={April},} - T. Basten, J. Bastos, R. Medina, B. van der Sanden, M. C. W. Geilen, D. Goswami, M. A. Reniers, S. Stuijk, and J. P. M. Voeten, “Scenarios in the design of flexible manufacturing systems,” in System-scenario-based design principles and applications, Cham: Springer international publishing, 2020, p. 181–224.
[Bibtex]@Inbook{BBMea20, author="Basten, Twan and Bastos, Jo{\~a}o and Medina, R{\'o}binson and van der Sanden, Bram and Geilen, Marc C. W. and Goswami, Dip and Reniers, Michel A. and Stuijk, Sander and Voeten, Jeroen P. M.", title="Scenarios in the Design of Flexible Manufacturing Systems", bookTitle="System-Scenario-based Design Principles and Applications", year="2020", publisher="Springer International Publishing", address="Cham", pages="181--224", doi="10.1007/978-3-030-20343-6_9", url="https://doi.org/10.1007/978-3-030-20343-6_9" } - S. V. Gheorghita, M. Palkovic, J. Hamers, A. Vandecappelle, S. Mamagkakis, T. Basten, L. Eeckhout, H. Corporaal, F. Catthoor, F. Vandeputte, and K. D. Bosschere, “System-scenario-based design of dynamic embedded systems,” Acm trans. des. autom. electron. syst., vol. 14, iss. 1, 2009.
[Bibtex]@article{GPHea09, author = {Gheorghita, Stefan Valentin and Palkovic, Martin and Hamers, Juan and Vandecappelle, Arnout and Mamagkakis, Stelios and Basten, Twan and Eeckhout, Lieven and Corporaal, Henk and Catthoor, Francky and Vandeputte, Frederik and Bosschere, Koen De}, title = {System-Scenario-Based Design of Dynamic Embedded Systems}, year = {2009}, issue_date = {January 2009}, publisher = {Association for Computing Machinery}, address = {New York, NY, USA}, volume = {14}, number = {1}, issn = {1084-4309}, url = {https://doi.org/10.1145/1455229.1455232}, doi = {10.1145/1455229.1455232}, journal = {ACM Trans. Des. Autom. Electron. Syst.}, month = {jan}, articleno = {3}, numpages = {45}, keywords = {embedded systems, energy reduction, real-time systems, system scenarios, Design methodology, dynamic nature} } - S. Gheorghita, T. Basten, and H. Corporaal, “Application scenarios in streaming-oriented embedded-system design,” Ieee design & test of computers, vol. 25, iss. 06, pp. 581-589, 2008.
[Bibtex]@ARTICLE {GBC08, author = {S. Gheorghita and T. Basten and H. Corporaal}, journal = {IEEE Design & Test of Computers}, title = {Application Scenarios in Streaming-Oriented Embedded-System Design}, year = {2008}, volume = {25}, number = {06}, issn = {1558-1918}, pages = {581-589}, keywords = {embedded systems;design methodology;application scenarios;dynamic voltage and frequency scaling;streaming-oriented}, doi = {10.1109/MDT.2008.158}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, month = {nov} } - S. Gheorghita, T. Basten, and H. Corporaal, “Scenario selection and prediction for dvs-aware scheduling of multimedia applications,” J sign process syst sign, vol. 50, p. 137–161, 2008.
[Bibtex]@ARTICLE {GBC08b, author = {S. Gheorghita and T. Basten and H. Corporaal}, journal = {J Sign Process Syst Sign}, title = {Scenario Selection and Prediction for DVS-Aware Scheduling of Multimedia Applications}, year = {2008}, volume = {50}, pages = {137–161}, year = {2008}, doi = {https://doi.org/10.1007/s11265-007-0086-1} }
References
[1] S. V. Gheorghita, M. Palkovic, J. Hamers, A. Vandecappelle, S. Mamagkakis, T. Basten, L. Eeckhout, H. Corporaal, F. Catthoor, F. Vandeputte, and K. D. Bosschere, “System-scenario-based design of dynamic embedded systems,” Acm trans. des. autom. electron. syst., vol. 14, iss. 1, 2009.
[Bibtex]
S. V. Gheorghita, M. Palkovic, J. Hamers, A. Vandecappelle, S. Mamagkakis, T. Basten, L. Eeckhout, H. Corporaal, F. Catthoor, F. Vandeputte, and K. D. Bosschere, “System-scenario-based design of dynamic embedded systems,” Acm trans. des. autom. electron. syst., vol. 14, iss. 1, 2009. [Bibtex]
@article{GPHea09,
author = {Gheorghita, Stefan Valentin and Palkovic, Martin and Hamers, Juan and Vandecappelle, Arnout and Mamagkakis, Stelios and Basten, Twan and Eeckhout, Lieven and Corporaal, Henk and Catthoor, Francky and Vandeputte, Frederik and Bosschere, Koen De},
title = {System-Scenario-Based Design of Dynamic Embedded Systems},
year = {2009},
issue_date = {January 2009},
publisher = {Association for Computing Machinery},
address = {New York, NY, USA},
volume = {14},
number = {1},
issn = {1084-4309},
url = {https://doi.org/10.1145/1455229.1455232},
doi = {10.1145/1455229.1455232},
journal = {ACM Trans. Des. Autom. Electron. Syst.},
month = {jan},
articleno = {3},
numpages = {45},
keywords = {embedded systems, energy reduction, real-time systems, system scenarios, Design methodology, dynamic nature}
}[2] F. Catthoor, T. Basten, N. Zompakis, M. Geilen, and P. G. Kjeldsberg, System-scenario-based design principles and applications, Springer, 2020.
[Bibtex]
[Bibtex]
@Book{CBZea20,
author = {Francky Catthoor and Twan Basten and Nikolaos Zompakis and Marc Geilen and Per Gunnar Kjeldsberg},
publisher = {Springer},
title = {System-Scenario-based Design Principles and Applications},
year = {2020},
}[3] S. Gheorghita, T. Basten, and H. Corporaal, “Application scenarios in streaming-oriented embedded-system design,” Ieee design & test of computers, vol. 25, iss. 06, pp. 581-589, 2008.
[Bibtex]
S. Gheorghita, T. Basten, and H. Corporaal, “Application scenarios in streaming-oriented embedded-system design,” Ieee design & test of computers, vol. 25, iss. 06, pp. 581-589, 2008. [Bibtex]
@ARTICLE {GBC08,
author = {S. Gheorghita and T. Basten and H. Corporaal},
journal = {IEEE Design & Test of Computers},
title = {Application Scenarios in Streaming-Oriented Embedded-System Design},
year = {2008},
volume = {25},
number = {06},
issn = {1558-1918},
pages = {581-589},
keywords = {embedded systems;design methodology;application scenarios;dynamic voltage and frequency scaling;streaming-oriented},
doi = {10.1109/MDT.2008.158},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
month = {nov}
}[4] S. Gheorghita, T. Basten, and H. Corporaal, “Scenario selection and prediction for dvs-aware scheduling of multimedia applications,” J sign process syst sign, vol. 50, p. 137–161, 2008.
[Bibtex]
S. Gheorghita, T. Basten, and H. Corporaal, “Scenario selection and prediction for dvs-aware scheduling of multimedia applications,” J sign process syst sign, vol. 50, p. 137–161, 2008. [Bibtex]
@ARTICLE {GBC08b,
author = {S. Gheorghita and T. Basten and H. Corporaal},
journal = {J Sign Process Syst Sign},
title = {Scenario Selection and Prediction for DVS-Aware Scheduling of Multimedia Applications},
year = {2008},
volume = {50},
pages = {137–161},
year = {2008},
doi = {https://doi.org/10.1007/s11265-007-0086-1}
}[5] M. Damavandpeyma, S. Stuijk, T. Basten, M. Geilen, and H. Corporaal, “Throughput-constrained dvfs for scenario-aware dataflow graphs,” in 2013 ieee 19th real-time and embedded technology and applications symposium (rtas), 2013, pp. 175-184.
[Bibtex]
M. Damavandpeyma, S. Stuijk, T. Basten, M. Geilen, and H. Corporaal, “Throughput-constrained dvfs for scenario-aware dataflow graphs,” in 2013 ieee 19th real-time and embedded technology and applications symposium (rtas), 2013, pp. 175-184. [Bibtex]
@INPROCEEDINGS{DSBGC13,
author={M. Damavandpeyma and S. Stuijk and T. Basten and M. Geilen and H. Corporaal},
booktitle={2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS)},
title={Throughput-constrained DVFS for scenario-aware dataflow graphs},
year={2013},
volume={},
number={},
pages={175-184},
keywords={data flow graphs;decoding;energy consumption;mobile radio;quality of service;telecommunication power management;video coding;video streaming;DVFS controller;SADF;dynamic behavior;energy consumption minimization;frame rate;handheld device;mobile device;multiprocessor DVFS point;quality-of-service;scenario-aware dataflow graph;streaming application;throughput-constrained DVFS;timing guarantees;video decoder;video stream;Clocks;Concrete;Energy consumption;Streaming media;Throughput;Timing;Vectors},
doi={10.1109/RTAS.2013.6531090},
ISSN={1080-1812},
month={April},}[6] T. Basten, J. Bastos, R. Medina, B. van der Sanden, M. C. W. Geilen, D. Goswami, M. A. Reniers, S. Stuijk, and J. P. M. Voeten, “Scenarios in the design of flexible manufacturing systems,” in System-scenario-based design principles and applications, Cham: Springer international publishing, 2020, p. 181–224.
[Bibtex]
T. Basten, J. Bastos, R. Medina, B. van der Sanden, M. C. W. Geilen, D. Goswami, M. A. Reniers, S. Stuijk, and J. P. M. Voeten, “Scenarios in the design of flexible manufacturing systems,” in System-scenario-based design principles and applications, Cham: Springer international publishing, 2020, p. 181–224. [Bibtex]
@Inbook{BBMea20,
author="Basten, Twan
and Bastos, Jo{\~a}o
and Medina, R{\'o}binson
and van der Sanden, Bram
and Geilen, Marc C. W.
and Goswami, Dip
and Reniers, Michel A.
and Stuijk, Sander
and Voeten, Jeroen P. M.",
title="Scenarios in the Design of Flexible Manufacturing Systems",
bookTitle="System-Scenario-based Design Principles and Applications",
year="2020",
publisher="Springer International Publishing",
address="Cham",
pages="181--224",
doi="10.1007/978-3-030-20343-6_9",
url="https://doi.org/10.1007/978-3-030-20343-6_9"
}[7] F. Siyoum, M. Geilen, J. Eker, C. von Platen, and H. Corporaal, “Automated extraction of scenario sequences from disciplined dataflow networks,” in 2013 eleventh acm/ieee international conference on formal methods and models for codesign (memocode 2013), USA, 2013, pp. 47-56.
[Bibtex]
[Bibtex]
@INPROCEEDINGS{SGEPC13,
author={Siyoum, Firew and Geilen, Marc and Eker, Johan and von Platen, Carl and Corporaal, Henk},
booktitle={2013 Eleventh ACM/IEEE International Conference on Formal Methods and Models for Codesign (MEMOCODE 2013)},
title={Automated extraction of scenario sequences from disciplined dataflow networks},
year={2013},
volume={},
number={},
pages={47-56},
publisher = {IEEE Computer Society},
address = {USA},
numpages = {10},
}[8] M. C. W. Geilen, M. Skelin, R. J. van Kampenhout, H. A. Ara, T. Basten, S. Stuijk, and K. G. W. Goossens, “Scenarios in dataflow modeling and analysis,” in System-scenario-based design principles and applications, Cham: Springer international publishing, 2020, p. 145–180.
[Bibtex]
M. C. W. Geilen, M. Skelin, R. J. van Kampenhout, H. A. Ara, T. Basten, S. Stuijk, and K. G. W. Goossens, “Scenarios in dataflow modeling and analysis,” in System-scenario-based design principles and applications, Cham: Springer international publishing, 2020, p. 145–180. [Bibtex]
@Inbook{GSKea20,
author="Geilen, Marc C. W.
and Skelin, Mladen
and van Kampenhout, J. Reinier
and Ara, Hadi Alizadeh
and Basten, Twan
and Stuijk, Sander
and Goossens, Kees G. W.",
title="Scenarios in Dataflow Modeling and Analysis",
bookTitle="System-Scenario-based Design Principles and Applications",
year="2020",
publisher="Springer International Publishing",
address="Cham",
pages="145--180",
isbn="978-3-030-20343-6",
doi="10.1007/978-3-030-20343-6_8",
url="https://doi.org/10.1007/978-3-030-20343-6_8"
}[9] S. Stuijk, M. Geilen, B. Theelen, and T. Basten, “Scenario-aware dataflow: modeling, analysis and implementation of dynamic applications,” in 2011 international conference on embedded computer systems: architectures, modeling and simulation, 2011, pp. 404-411.
[Bibtex]
S. Stuijk, M. Geilen, B. Theelen, and T. Basten, “Scenario-aware dataflow: modeling, analysis and implementation of dynamic applications,” in 2011 international conference on embedded computer systems: architectures, modeling and simulation, 2011, pp. 404-411. [Bibtex]
@INPROCEEDINGS{SGTB11,
author={Stuijk, Sander and Geilen, Marc and Theelen, Bart and Basten, Twan},
booktitle={2011 International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation},
title={Scenario-aware dataflow: Modeling, analysis and implementation of dynamic applications},
year={2011},
volume={},
number={},
pages={404-411},
doi={10.1109/SAMOS.2011.6045491}
}