High level languages greatly increase the power of a programmer at the cost of programs that consume more resources than those written at a lower level of abstraction. This inefficiency is a major concern for the programming of biological systems: although advances in synthetic biology are beginning to allow bacteria to be programmed at an "assembly language'' level, metabolic and chemical constraints currently place tight limits on the computational resources available. We find, however, that the semantics of the Proto spatial computing language appear to be a good match for engineered genetic regulatory networks, and particularly for describing the spatial differentiation necessary to construct tissues or organs. In this paper, we propose a mapping between Proto programs and standardized biological parts. We then demonstrate the plausibility of this mapping by applying it to a band detection program, finding that standard code optimization techniques can transform the inefficient program produced by the initial mapping into an efficient design equivalent to the Weiss laboratory's hand-designed band detector.
{"title":"Cells Are Plausible Targets for High-Level Spatial Languages","authors":"J. Beal, J. Bachrach","doi":"10.1109/SASOW.2008.14","DOIUrl":"https://doi.org/10.1109/SASOW.2008.14","url":null,"abstract":"High level languages greatly increase the power of a programmer at the cost of programs that consume more resources than those written at a lower level of abstraction. This inefficiency is a major concern for the programming of biological systems: although advances in synthetic biology are beginning to allow bacteria to be programmed at an \"assembly language'' level, metabolic and chemical constraints currently place tight limits on the computational resources available. We find, however, that the semantics of the Proto spatial computing language appear to be a good match for engineered genetic regulatory networks, and particularly for describing the spatial differentiation necessary to construct tissues or organs. In this paper, we propose a mapping between Proto programs and standardized biological parts. We then demonstrate the plausibility of this mapping by applying it to a band detection program, finding that standard code optimization techniques can transform the inefficient program produced by the initial mapping into an efficient design equivalent to the Weiss laboratory's hand-designed band detector.","PeriodicalId":447279,"journal":{"name":"2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126966091","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
The current need for flexibility, re-configurability and robustness are crucial reasons for moving to new distributed manufacturing paradigms. Approaches that inherit biological concepts, such as holonic manufacturing systems and reconfigurable manufacturing systems, address this challenge. The self-organization concept offers an alternative way of designing adaptive systems, in which autonomy, emergence and distributed functioning replace preprogramming and centralized control. This paper discusses the benefits that bio-inspired theories can bring to the manufacturing world, and analyzes why in spite of their promising perspective their adoption by industry is extremely rare.
{"title":"Self-Organization in Manufacturing Systems: Challenges and Opportunities","authors":"P. Leitão","doi":"10.1109/SASOW.2008.40","DOIUrl":"https://doi.org/10.1109/SASOW.2008.40","url":null,"abstract":"The current need for flexibility, re-configurability and robustness are crucial reasons for moving to new distributed manufacturing paradigms. Approaches that inherit biological concepts, such as holonic manufacturing systems and reconfigurable manufacturing systems, address this challenge. The self-organization concept offers an alternative way of designing adaptive systems, in which autonomy, emergence and distributed functioning replace preprogramming and centralized control. This paper discusses the benefits that bio-inspired theories can bring to the manufacturing world, and analyzes why in spite of their promising perspective their adoption by industry is extremely rare.","PeriodicalId":447279,"journal":{"name":"2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":"455 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116181328","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
This paper takes the physical notion of personal space as the basis for a vision of an analogous logical notion of a personal eSpace. Convergence between mobile and Internet technologies and the future enhancement of both will result in a world which is so complex, so open to abuse and so alien to our common sense reasoning that automated protection mechanisms based on understandable metaphors will be required. The future Internet and pervasive systems are the stage upon which the ideas in this paper are developed. Challenges to personal security in the electronic world, both current and future, are identified. The vision of a personal space is presented along with some initial thoughts on how it might be instantiated using intelligent agents and a calculus of trust. The paper concludes with a brief description of the personal smart space paradigm (a form of personal eSpace focusing on smart spaces) which is being developed by the EUFP7 project Persist.
{"title":"Personal eSpace and Personal Smart Spaces","authors":"N. Taylor","doi":"10.1109/SASOW.2008.23","DOIUrl":"https://doi.org/10.1109/SASOW.2008.23","url":null,"abstract":"This paper takes the physical notion of personal space as the basis for a vision of an analogous logical notion of a personal eSpace. Convergence between mobile and Internet technologies and the future enhancement of both will result in a world which is so complex, so open to abuse and so alien to our common sense reasoning that automated protection mechanisms based on understandable metaphors will be required. The future Internet and pervasive systems are the stage upon which the ideas in this paper are developed. Challenges to personal security in the electronic world, both current and future, are identified. The vision of a personal space is presented along with some initial thoughts on how it might be instantiated using intelligent agents and a calculus of trust. The paper concludes with a brief description of the personal smart space paradigm (a form of personal eSpace focusing on smart spaces) which is being developed by the EUFP7 project Persist.","PeriodicalId":447279,"journal":{"name":"2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131766501","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
A. Al-Shishtawy, Joel Höglund, K. Popov, N. Parlavantzas, Vladimir Vlassov, P. Brand
In this paper we discuss various control loop patterns for managing distributed applications with multiple control loops. We introduce a high-level framework, called DCMS, for developing, deploying and managing component-based distributed applications in dynamic environments. The control loops, and interactions among them, are illustrated in the context of a distributed self-managing storage service implemented using DCMS to achieve various self-* properties. Different control loops are used for different self-* behaviours, which illustrates one way to divide application management, which makes for both ease of development and for better scalability and robustness when managers are distributed. As the multiple control loops are not completely independent, we demonstrate different patterns to deal with the interaction and potential conflict between multiple managers.
{"title":"Distributed Control Loop Patterns for Managing Distributed Applications","authors":"A. Al-Shishtawy, Joel Höglund, K. Popov, N. Parlavantzas, Vladimir Vlassov, P. Brand","doi":"10.1109/SASOW.2008.57","DOIUrl":"https://doi.org/10.1109/SASOW.2008.57","url":null,"abstract":"In this paper we discuss various control loop patterns for managing distributed applications with multiple control loops. We introduce a high-level framework, called DCMS, for developing, deploying and managing component-based distributed applications in dynamic environments. The control loops, and interactions among them, are illustrated in the context of a distributed self-managing storage service implemented using DCMS to achieve various self-* properties. Different control loops are used for different self-* behaviours, which illustrates one way to divide application management, which makes for both ease of development and for better scalability and robustness when managers are distributed. As the multiple control loops are not completely independent, we demonstrate different patterns to deal with the interaction and potential conflict between multiple managers.","PeriodicalId":447279,"journal":{"name":"2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":"71 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134017041","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
A. Meliones, D. Economou, Ioannis Grammatikakis, A. Kameas, C. Goumopoulos
Context-aware systems are an emerging genre of computer systems that help add some forms of intelligence to our surroundings. The ATRACO project uses the ambient ecology metaphor to conceptualize a space populated by connected devices and services that are interrelated with each other, the environment and the people, supporting the users' everyday activities in a meaningful way. Everyday appliances, devices, and context aware artifacts are part of the ATRACO ambient ecologies. In this paper we present the connected home platform adopted by ATRACO and its evolution to provide network adaptation and context-aware services. A flexible and distributed context-aware service model is introduced using the OSGi and UPnP frameworks. UPnP is used to converge the existing network infrastructure comprising of heterogeneous technologies and protocols at the IP level. Furthermore, we introduce a context-aware service model and provide paradigms of context aware services that build upon perceptual and context aware components of the platform.
{"title":"A Context Aware Connected Home Platform for Pervasive Applications","authors":"A. Meliones, D. Economou, Ioannis Grammatikakis, A. Kameas, C. Goumopoulos","doi":"10.1109/SASOW.2008.26","DOIUrl":"https://doi.org/10.1109/SASOW.2008.26","url":null,"abstract":"Context-aware systems are an emerging genre of computer systems that help add some forms of intelligence to our surroundings. The ATRACO project uses the ambient ecology metaphor to conceptualize a space populated by connected devices and services that are interrelated with each other, the environment and the people, supporting the users' everyday activities in a meaningful way. Everyday appliances, devices, and context aware artifacts are part of the ATRACO ambient ecologies. In this paper we present the connected home platform adopted by ATRACO and its evolution to provide network adaptation and context-aware services. A flexible and distributed context-aware service model is introduced using the OSGi and UPnP frameworks. UPnP is used to converge the existing network infrastructure comprising of heterogeneous technologies and protocols at the IP level. Furthermore, we introduce a context-aware service model and provide paradigms of context aware services that build upon perceptual and context aware components of the platform.","PeriodicalId":447279,"journal":{"name":"2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131570230","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
MAS are particularly adapted to deal with distributed and dynamic environment. The management of business workflow, or data flow, is typically a good application field for them. This kind of application requires centralization of the data control and flexibility to change of the network. By taking inspiration from the Holonic Multi-Agent organisations (that are particular pyramidal organisations where agents of a layer (having the same coordinator) are able to communicate and to negotiate directly between them), and working mechanisms of the complex human organisations, we propose a framework for holonic multi-agent organizations, able to growth and distribute roles and where agents have adaptable roles.
{"title":"Flexible Hierarchical Organisation of Role Based Agents","authors":"Emmanuel Adam, E. L. Strugeon, R. Mandiau","doi":"10.1109/SASOW.2008.27","DOIUrl":"https://doi.org/10.1109/SASOW.2008.27","url":null,"abstract":"MAS are particularly adapted to deal with distributed and dynamic environment. The management of business workflow, or data flow, is typically a good application field for them. This kind of application requires centralization of the data control and flexibility to change of the network. By taking inspiration from the Holonic Multi-Agent organisations (that are particular pyramidal organisations where agents of a layer (having the same coordinator) are able to communicate and to negotiate directly between them), and working mechanisms of the complex human organisations, we propose a framework for holonic multi-agent organizations, able to growth and distribute roles and where agents have adaptable roles.","PeriodicalId":447279,"journal":{"name":"2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126388804","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
N. Bicocchi, M. Mamei, A. Prati, R. Cucchiara, F. Zambonelli
Truly ubiquitous computing poses new and significant challenges. One of the key aspects that will condition the impact of these new technologies is how to obtain a manageable representation of the surrounding environment starting from simple sensing capabilities. This will make devices able to adapt their computing activities on an everchanging environment. This paper presents a framework to promote unsupervised training processes among different sensors. This framework allows different sensors to exchange the needed knowledge to create a model to classify events. In particular we developed, as a case study,a multi-modal multi-sensor classification system combining data from a camera and a body-worn accelerometer to identify the user motion state. The body-worn accelerometer learns a model of the user behavior exploiting the information coming from the camera and uses it later on to classify the user motion in an autonomous way. Experiments demonstrate the accuracy of the proposed approach in different situations.
{"title":"Pervasive Self-Learning with Multi-modal Distributed Sensors","authors":"N. Bicocchi, M. Mamei, A. Prati, R. Cucchiara, F. Zambonelli","doi":"10.1109/SASOW.2008.51","DOIUrl":"https://doi.org/10.1109/SASOW.2008.51","url":null,"abstract":"Truly ubiquitous computing poses new and significant challenges. One of the key aspects that will condition the impact of these new technologies is how to obtain a manageable representation of the surrounding environment starting from simple sensing capabilities. This will make devices able to adapt their computing activities on an everchanging environment. This paper presents a framework to promote unsupervised training processes among different sensors. This framework allows different sensors to exchange the needed knowledge to create a model to classify events. In particular we developed, as a case study,a multi-modal multi-sensor classification system combining data from a camera and a body-worn accelerometer to identify the user motion state. The body-worn accelerometer learns a model of the user behavior exploiting the information coming from the camera and uses it later on to classify the user motion in an autonomous way. Experiments demonstrate the accuracy of the proposed approach in different situations.","PeriodicalId":447279,"journal":{"name":"2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121869297","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
M. Cossentino, Stéphane Galland, N. Gaud, V. Hilaire, A. Koukam
An open issue in self-organisation is how to control the emergence of behaviour. This issue is also of interest for engineering holonic multi-agent systems as any level of a holarchy is dependant of the emergent behaviours of its sub-levels. In order to tackle this specific feature of holonic multi-agent systems, the capacity concept which abstracts a know-how from its concrete realisation is introduced. The use if this concept is illustrated in this paper through a case study using the ASPECS development process which enables the analysis, design, implementation and deployment of holonic multi-agent systems and integrates the capacity as a core concept of its underlying metamodel.
{"title":"How to Control Emergence of Behaviours in a Holarchy","authors":"M. Cossentino, Stéphane Galland, N. Gaud, V. Hilaire, A. Koukam","doi":"10.1109/SASOW.2008.28","DOIUrl":"https://doi.org/10.1109/SASOW.2008.28","url":null,"abstract":"An open issue in self-organisation is how to control the emergence of behaviour. This issue is also of interest for engineering holonic multi-agent systems as any level of a holarchy is dependant of the emergent behaviours of its sub-levels. In order to tackle this specific feature of holonic multi-agent systems, the capacity concept which abstracts a know-how from its concrete realisation is introduced. The use if this concept is illustrated in this paper through a case study using the ASPECS development process which enables the analysis, design, implementation and deployment of holonic multi-agent systems and integrates the capacity as a core concept of its underlying metamodel.","PeriodicalId":447279,"journal":{"name":"2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129715613","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
U. Schultz, Mirko Bordignon, D. Christensen, K. Støy
A reconfigurable robot is a robot that can change shape. Programming reconfigurable robots is complicated by the need to adapt the behavior of each of the individual module to the overall physical shape of the robot. In this position paper, we investigate a simple approach to allow the programmer to abstract over the concrete shape of a robot using the notion of a label as a simple means of addressing various parts of the structure of a robot. Labels provide the programming language designer with a means of stratifying two main components of a spatial programming language for modular robots, namely specifying the physical structure of a robot and specifying its behavior. Based on previous experience with the ATRON robot, we find that labels are a useful concept for programming modular robots.
{"title":"Spatial Computing with Labels","authors":"U. Schultz, Mirko Bordignon, D. Christensen, K. Støy","doi":"10.1109/SASOW.2008.42","DOIUrl":"https://doi.org/10.1109/SASOW.2008.42","url":null,"abstract":"A reconfigurable robot is a robot that can change shape. Programming reconfigurable robots is complicated by the need to adapt the behavior of each of the individual module to the overall physical shape of the robot. In this position paper, we investigate a simple approach to allow the programmer to abstract over the concrete shape of a robot using the notion of a label as a simple means of addressing various parts of the structure of a robot. Labels provide the programming language designer with a means of stratifying two main components of a spatial programming language for modular robots, namely specifying the physical structure of a robot and specifying its behavior. Based on previous experience with the ATRON robot, we find that labels are a useful concept for programming modular robots.","PeriodicalId":447279,"journal":{"name":"2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128173106","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Recent research has shown that small world network (SWN) is navigable. In this position paper, we propose that SWN, for example those which are social networks, have nice properties which make them attractive as overlay networks. Such networks occupy a space between structured and unstructured overlay networks. Our thesis is that SWN may be attractive enough to be a replacement for traditional structured overlay networks which are usually based on chord-style distributed hash tables. Preliminary experiment results show that without node failure, the performance of greedy routing in SWN works very well and with additional links in SWN the robustness in routing can be improved as well as the resilience against node/link failure.
{"title":"Small World Networks as (Semi)-Structured Overlay Networks","authors":"Felix Halim, Yongzheng Wu, R. Yap","doi":"10.1109/SASOW.2008.56","DOIUrl":"https://doi.org/10.1109/SASOW.2008.56","url":null,"abstract":"Recent research has shown that small world network (SWN) is navigable. In this position paper, we propose that SWN, for example those which are social networks, have nice properties which make them attractive as overlay networks. Such networks occupy a space between structured and unstructured overlay networks. Our thesis is that SWN may be attractive enough to be a replacement for traditional structured overlay networks which are usually based on chord-style distributed hash tables. Preliminary experiment results show that without node failure, the performance of greedy routing in SWN works very well and with additional links in SWN the robustness in routing can be improved as well as the resilience against node/link failure.","PeriodicalId":447279,"journal":{"name":"2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125687124","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：