At the core of any distributed system is a set of concurrent distributed algorithms that coordinate the functionality of the distributed system. We present a software architecture, Kompics that is component-based and compositional which facilitates building distributed protocols. The underlying computation model subsumes that of event-based systems, SEDA (staged event-driven architecture) and thread-based models. We illustrate various salient features of Kompics such as ease of use, compositionality and configurability through a series of well chosen distributed protocols.
{"title":"Practical Protocol Composition, Encapsulation and Sharing in Kompics","authors":"Cosmin Arad, Seif Haridi","doi":"10.1109/SASOW.2008.67","DOIUrl":"https://doi.org/10.1109/SASOW.2008.67","url":null,"abstract":"At the core of any distributed system is a set of concurrent distributed algorithms that coordinate the functionality of the distributed system. We present a software architecture, Kompics that is component-based and compositional which facilitates building distributed protocols. The underlying computation model subsumes that of event-based systems, SEDA (staged event-driven architecture) and thread-based models. We illustrate various salient features of Kompics such as ease of use, compositionality and configurability through a series of well chosen distributed protocols.","PeriodicalId":447279,"journal":{"name":"2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":"244 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":"117157096","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}
File sharing networks on the Internet are prime candidates for local-rule, distributed network designs. The nodes are file caches and the scale of these networks demands the local-rule paradigms of self-organizing systems for their control. But the generally intractable inverse problem of cellular automata theory must be faced in these applications as well: Given desired emergent or stable behavior and an initial state delta, construct a local-rule protocol which yields that behavior when the system is started in delta. Within the context of a simplified mathematical model of file-sharing systems, we give local-rule solutions to variants of this problem when the desired behavior is seamless (minimum response-time) downloading at minimal total storage cost to the network.
{"title":"Design of Local-Rule Protocols for Large-Scale File-Sharing Networks","authors":"E. Coffman, A. Constantinides","doi":"10.1109/SASOW.2008.33","DOIUrl":"https://doi.org/10.1109/SASOW.2008.33","url":null,"abstract":"File sharing networks on the Internet are prime candidates for local-rule, distributed network designs. The nodes are file caches and the scale of these networks demands the local-rule paradigms of self-organizing systems for their control. But the generally intractable inverse problem of cellular automata theory must be faced in these applications as well: Given desired emergent or stable behavior and an initial state delta, construct a local-rule protocol which yields that behavior when the system is started in delta. Within the context of a simplified mathematical model of file-sharing systems, we give local-rule solutions to variants of this problem when the desired behavior is seamless (minimum response-time) downloading at minimal total storage cost to the network.","PeriodicalId":447279,"journal":{"name":"2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":"16 8 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":"125783559","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}
Currently, cycle sharing over the Internet is a one-way deal. Computer owners only have one role in the process: to donate their computers' idle time. This is due to the fact that it is difficult for an ordinary user to install the required infrastructure, develop the processing applications and gather enough computer cycle donors. In this paper we describe a set of BOINC extensions that allow any user to create and submit jobs that can take advantage of remote idle cycles. These jobs are processed by commonly available software (e.g. programming language interpreters or virtual machines, statistical software) that is installed in the remote donating computers. In order to submit their jobs, users only have to provide the input files, select the processing application and define the command line to provide to that application. Later, users of the same software packages will contact the server, receive a set of jobs, and process them using the already installed commodity application. These users can later take advantage of other peoplepsilas computer cycles.This system allows an expressive definition of jobs providing considerable speed gains, while leveraging a cyclesharing platform and widely available commodity applications, in a truly global communal computer cycle market.
{"title":"nuBOINC: BOINC Extensions for Community Cycle Sharing","authors":"J. Silva, L. Veiga, P. Ferreira","doi":"10.1109/SASOW.2008.66","DOIUrl":"https://doi.org/10.1109/SASOW.2008.66","url":null,"abstract":"Currently, cycle sharing over the Internet is a one-way deal. Computer owners only have one role in the process: to donate their computers' idle time. This is due to the fact that it is difficult for an ordinary user to install the required infrastructure, develop the processing applications and gather enough computer cycle donors. In this paper we describe a set of BOINC extensions that allow any user to create and submit jobs that can take advantage of remote idle cycles. These jobs are processed by commonly available software (e.g. programming language interpreters or virtual machines, statistical software) that is installed in the remote donating computers. In order to submit their jobs, users only have to provide the input files, select the processing application and define the command line to provide to that application. Later, users of the same software packages will contact the server, receive a set of jobs, and process them using the already installed commodity application. These users can later take advantage of other peoplepsilas computer cycles.This system allows an expressive definition of jobs providing considerable speed gains, while leveraging a cyclesharing platform and widely available commodity applications, in a truly global communal computer cycle market.","PeriodicalId":447279,"journal":{"name":"2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":"122 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":"128178438","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}
In this paper, we assess five tools that allow the specification and execution of multi-agent based simulations. These tools are NetLogo, MASON, Ascape, RePastS and DIVAs.
{"title":"Environment Mediated Multi Agent Simulation Tools – A Comparison","authors":"S. Arunachalam, Rym Zalila-Wenkstern, R. Steiner","doi":"10.1109/SASOW.2008.44","DOIUrl":"https://doi.org/10.1109/SASOW.2008.44","url":null,"abstract":"In this paper, we assess five tools that allow the specification and execution of multi-agent based simulations. These tools are NetLogo, MASON, Ascape, RePastS and DIVAs.","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":"131788010","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}
We consider the problem of object safety: how objects endowed with processing, communication, and sensing capabilities can determine their safety. We assign an agent to each object capable of looking out for its own self interests, while concurrently collaborating with its neighbors and learning/reinforcing its beliefs from them. After considering related work, we propose a general framework consisting of agents with case-bases of threat detection systems and a mechanism for sharing and confirming beliefs with other agents. While our approach is designed to be applicable to object safety domains in general, we particularly consider its application to transport chain security. We further propose a testing framework that uses real sensor data and object safety scenario simulations to evaluate our approach.
{"title":"Determining Object Safety Using a Multiagent, Collaborative System","authors":"Brian Quanz, C. Tsatsoulis","doi":"10.1109/SASOW.2008.43","DOIUrl":"https://doi.org/10.1109/SASOW.2008.43","url":null,"abstract":"We consider the problem of object safety: how objects endowed with processing, communication, and sensing capabilities can determine their safety. We assign an agent to each object capable of looking out for its own self interests, while concurrently collaborating with its neighbors and learning/reinforcing its beliefs from them. After considering related work, we propose a general framework consisting of agents with case-bases of threat detection systems and a mechanism for sharing and confirming beliefs with other agents. While our approach is designed to be applicable to object safety domains in general, we particularly consider its application to transport chain security. We further propose a testing framework that uses real sensor data and object safety scenario simulations to evaluate our approach.","PeriodicalId":447279,"journal":{"name":"2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":"82 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":"130891940","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 SYMBRION project is concerned with the development of super-large swarms of robots that dock with each other and symbiotically share energy and computational resources to form a single artificial organism. This position paper proposes a software architecture, inspired by the lymph node architecture of the biological immune system, that affords homeostasis of individual and collective robotic systems. When robotic units join together into an artificial organism, they form an 'artificial lymphatic system', allowing the robotic units to exchange immunological information. This results in the implementation of the organism homeostasis.
{"title":"An Artificial Lymph Node Architecture for Homeostasis in Collective Robotic Systems","authors":"M. Mokhtar, J. Timmis, A. Tyrrell, Ran Bi","doi":"10.1109/SASOW.2008.12","DOIUrl":"https://doi.org/10.1109/SASOW.2008.12","url":null,"abstract":"The SYMBRION project is concerned with the development of super-large swarms of robots that dock with each other and symbiotically share energy and computational resources to form a single artificial organism. This position paper proposes a software architecture, inspired by the lymph node architecture of the biological immune system, that affords homeostasis of individual and collective robotic systems. When robotic units join together into an artificial organism, they form an 'artificial lymphatic system', allowing the robotic units to exchange immunological information. This results in the implementation of the organism homeostasis.","PeriodicalId":447279,"journal":{"name":"2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":"5 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":"133685891","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}
Distance sensitivity is a locality concept that is useful for designing scalable wireless sensor network applications. In this paper, we formally define distance sensitivity and we highlight its different forms such as distance sensitive latency, error, rate, membership, and healing. We show how distance sensitivity allows the application requirements and the network specification to be stated (and reasoned about) purely in geometric terms. This paper also examines key aspects of the concept, namely sufficiency, decomposability, and robustness. Specifically, sufficiency involves consideration of whether distance sensitive properties are enough for meeting application requirements. Decomposability involves choosing properties of network layers/components so that together the distance sensitive network abstraction holds. And, robustness implies preservation of distance sensitivity in the presence of failures in the network, including both permanent and transient failures and even those that violate the density or geometric assumptions of the network. We illustrate these aspects via examples from our previous work, all in the context of a common case study, regarding the design of a distributed pursuer evader tracking application.
{"title":"Aspects of Distance Sensitive Design of Wireless Sensor Networks","authors":"V. Kulathumani, A. Arora","doi":"10.1109/SASOW.2008.37","DOIUrl":"https://doi.org/10.1109/SASOW.2008.37","url":null,"abstract":"Distance sensitivity is a locality concept that is useful for designing scalable wireless sensor network applications. In this paper, we formally define distance sensitivity and we highlight its different forms such as distance sensitive latency, error, rate, membership, and healing. We show how distance sensitivity allows the application requirements and the network specification to be stated (and reasoned about) purely in geometric terms. This paper also examines key aspects of the concept, namely sufficiency, decomposability, and robustness. Specifically, sufficiency involves consideration of whether distance sensitive properties are enough for meeting application requirements. Decomposability involves choosing properties of network layers/components so that together the distance sensitive network abstraction holds. And, robustness implies preservation of distance sensitivity in the presence of failures in the network, including both permanent and transient failures and even those that violate the density or geometric assumptions of the network. We illustrate these aspects via examples from our previous work, all in the context of a common case study, regarding the design of a distributed pursuer evader tracking application.","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":"121530982","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 addresses a business scenario based on so-called tradable micro-services which is intended to explain the dynamics of a market to which actors contribute both as consumers and providers of telecommunication and Web based services. We argue that a service evolution is possible with leads to services which are adapted to the needs and objectives of various virtual communities. Furthermore, we discuss mechanisms of mutual economic and social dependence of tradable micro-services and the associated communities.
{"title":"An Ecological Perspective on Future Service Environments","authors":"P. Deussen, Edzard Höfig, A. Manzalini","doi":"10.1109/SASOW.2008.63","DOIUrl":"https://doi.org/10.1109/SASOW.2008.63","url":null,"abstract":"This paper addresses a business scenario based on so-called tradable micro-services which is intended to explain the dynamics of a market to which actors contribute both as consumers and providers of telecommunication and Web based services. We argue that a service evolution is possible with leads to services which are adapted to the needs and objectives of various virtual communities. Furthermore, we discuss mechanisms of mutual economic and social dependence of tradable micro-services and the associated communities.","PeriodicalId":447279,"journal":{"name":"2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":"29 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":"115216867","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}
Self-adaptive systems have recently attracted attention as flexible software because they can change their own behaviors to react to changes in their environments. Such systems have also attracted attention in the field of pervasive computing. This paper describes our approach to developing self-adaptive systems utilizing a requirements model to build the system architecture. This paper also discusses the implementation style we used using the acquired architecture model, and our evaluation of the feasibility of our development process through a case study.
{"title":"Constructing Self-Adaptive Systems Using a KAOS Model","authors":"Hiroyuki Nakagawa, Akihiko Ohsuga, S. Honiden","doi":"10.1109/SASOW.2008.35","DOIUrl":"https://doi.org/10.1109/SASOW.2008.35","url":null,"abstract":"Self-adaptive systems have recently attracted attention as flexible software because they can change their own behaviors to react to changes in their environments. Such systems have also attracted attention in the field of pervasive computing. This paper describes our approach to developing self-adaptive systems utilizing a requirements model to build the system architecture. This paper also discusses the implementation style we used using the acquired architecture model, and our evaluation of the feasibility of our development process through a case study.","PeriodicalId":447279,"journal":{"name":"2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":"102 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":"133495007","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. Uribarren, Jorge Parra, Rosa Iglesias, J. Uribe, D. López-de-Ipiña
Managing sensors, actuators and devices for supporting context-aware applications poses great challenges, such as the efficient coordination and cooperation among them, their self-configuration, as well as the management of their interactions. This papers aims at creating a middleware platform for the provision of the following functionalities: configurability, adaptability, heterogeneity and interoperability (CAHI). The capabilities of this middleware platform are assessed by means of a smart-home scenario populated by different sensors, actuators and devices.
{"title":"A Middleware Platform for Application Configuration, Adaptation and Interoperability","authors":"A. Uribarren, Jorge Parra, Rosa Iglesias, J. Uribe, D. López-de-Ipiña","doi":"10.1109/SASOW.2008.36","DOIUrl":"https://doi.org/10.1109/SASOW.2008.36","url":null,"abstract":"Managing sensors, actuators and devices for supporting context-aware applications poses great challenges, such as the efficient coordination and cooperation among them, their self-configuration, as well as the management of their interactions. This papers aims at creating a middleware platform for the provision of the following functionalities: configurability, adaptability, heterogeneity and interoperability (CAHI). The capabilities of this middleware platform are assessed by means of a smart-home scenario populated by different sensors, actuators and devices.","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":"116241122","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
扫码关注我们
求助内容：
应助结果提醒方式：