Abstract
The Artificial DNA (ADNA) is a powerful tool for designing self-organizing, self-healing and self-configuring distributed embedded systems. However, a large amount of knowledge on the targeted hardware, available sensors, is required, thus limiting the reusability and adaptability of an already composed ADNA. Recently, the abstract ADNA (\({A^{2}DNA}\)) has been proposed as a countermeasure to this problem. In an \({A^{2}DNA}\), sensor elements are replaced by so-called abstract sensors describing properties of the required sensory input. Only when the \({A^{2}DNA}\) is initialized on the target hardware, these abstract sensors are specified by a combination of actual sensors available. In addition, a semantic knowledge base provides knowledge on the hardware’s sensors and their relations. In order to convert an \({A^{2}DNA}\) to a hardware specific ADNA, knowledge about how to calculate a required sensor value that cannot be directly measured by the hardware from other available sensors is required. In this paper, we present and analyze two algorithms that determine this knowledge.
Funded by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) - project number 445555232.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
At this stage the knowledge is limited to knowledge on the sensors and actuators.
- 2.
The block’s exact structure must not be known in the equation, just what block or set of blocks will be needed.
- 3.
Since all attribute values in an equation are from the same set, we only have these three cases.
- 4.
For better readability, the iteration over \(\mathcal {E}\) is written as a sequential one over the sets \(\mathcal {E}_\mathcal {Q}\), \(\mathcal {E}_\mathcal {D}\), \(\mathcal {E}_\mathcal {T}\) instead of using a switch case structure.
- 5.
Only in the last iteration, we do not add a new sensor.
- 6.
Thus, we only have to check if any counter has reached 0, instead of checking for different js.
- 7.
Since we have dequeue every enqueued entry the number of operations doubles.
References
Allrutz, R., et al.: POSIPAP organic comp - VDE (2003). https://www.vde.com/resource/blob/932548/bfcfaa9bae199aa27f888319c396d6ed/fa-6-1-organic-computing-download-akkordeon-data.pdf
Borst, R., Akkermans, H., Pos, A., Top, J.: The PhysSys ontology for physical systems. In: Proceedings Workshop Qualitative Reasoning 1995, Amsterdam, NL, pp. 11–21 (1995)
Brinkschulte, U.: Technical report: artificial DNA - a concept for self-building embedded systems. arXiv abs/1707.07617 (2017)
Brinkschulte, U.: An artificial DNA for self-descripting and self-building embedded real-time systems. Concurr. Comput. Pract. Experience 28, 3711–3729 (2015)
Brinkschulte, U., Obermaisser, R., Meckel, S., Pacher, M.: Online-diagnosis with organic computing based on artificial DNA. In: 2019 First International Conference on Societal Automation (SA), pp. 1–4 (2019). https://doi.org/10.1109/SA47457.2019.8938032
Brinkschulte, U., Pacher, M.: Semantic description of artificial DNA for an organic computing middleware architecture. In: Proceedings of the 1st International Workshop on Middleware for Lightweight, Spontaneous Environments, MISE 2019, pp. 1–6 (2019)
Cvjetkovic, V.: Web physics ontology: online interactive symbolic computation in physics. In: 2017 4th Experiment@International Conference (exp.at 2017), pp. 52–57 (2017). https://doi.org/10.1109/EXPAT.2017.7984405
FAIRsharing Team: Fairsharing record for: quantities, units, dimensions and types (2015). https://doi.org/10.25504/FAIRSHARING.D3PQW7
Haller, A., et al.: The SOSA/SSN ontology: a joint W3C and OGC standard specifying the semantics of sensors, observations, actuation, and sampling. Semant. Web-Interoperability Usability Applicability IOS Press J. 56, 1–19 (2019)
Homann, P., Pacher, M., Brinkschulte, U.: Evaluation of conditional tasks in an artificial DNA system. In: 25th IEEE International Symposium on Real-Time Distributed Computing, ISORC 2022, Västerås, Sweden, 17–18 May 2022, pp. 1–10. IEEE (2022). https://doi.org/10.1109/ISORC52572.2022.9812764
Koschowoj, A.: Towards a semantic description of artificial DNA using ontologies. In: Tomforde, S., Krupitzer, C. (eds.) Organic Computing, pp. 32–46. Universität Kassel (2022). https://doi.org/10.17170/KOBRA-202202215780. https://kobra.uni-kassel.de/handle/123456789/14004
Koschowoj, A., Pacher, M., Brinkschulte, U.: The next step in the evolution of artificial DNA: the abstract ADNA. In: 10th Edition in the Evolution of the Workshop Series on Autonomously Learning and Optimizing Systems (SAOS) (in press)
Schmeck, H.: Organic computing - a new vision for distributed embedded systems. In: Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC 2005), pp. 201–203 (2005). https://doi.org/10.1109/ISORC.2005.42
Tomforde, S., Sick, B., Müller-Schloer, C.: Organic Computing in the Spotlight. CoRR abs/1701.08125 (2017). http://arxiv.org/abs/1701.08125
von Renteln, A., Brinkschulte, U., Pacher, M.: The artificial hormone system–an organic middleware for self-organising real-time task allocation. In: Müller-Schloer, C., Schmeck, H., Ungerer, T. (eds.) Organic Computing—A Paradigm Shift for Complex Systems, pp. 369–384. Springer, Basel (2011). https://doi.org/10.1007/978-3-0348-0130-0_24
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Koschowoj, A., Brinkschulte, U. (2023). Abstract Artificial DNA’s Improved Time Bounds. In: Goumas, G., Tomforde, S., Brehm, J., Wildermann, S., Pionteck, T. (eds) Architecture of Computing Systems. ARCS 2023. Lecture Notes in Computer Science, vol 13949. Springer, Cham. https://doi.org/10.1007/978-3-031-42785-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-031-42785-5_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-42784-8
Online ISBN: 978-3-031-42785-5
eBook Packages: Computer ScienceComputer Science (R0)