Gustavo Gutierrez, Boris Mejías, P. V. Roy, Diana Velasco, J. Torres
Wireless sensor networks are designed for a very wide, yet specific, purpose. Their components have processing and power limitations. Due to these limitations, decisions by running complex algorithms with the information collected by sensors must be done in components external to the WSN. This document presents a combination of WSN and p2p networks to ease the development of systems that rely on WSN functionality. As a result, we propose the creation of a programming abstraction that allows developers to concentrate on the functionality of the developing system. We also propose the use of feedback loops as a way to design and develop the components of the abstraction and to define self-managing behavior for them. Those components should be also lowly coupled, interchangeable and extensible.
{"title":"WSN and P2P: A Self-Managing Marriage","authors":"Gustavo Gutierrez, Boris Mejías, P. V. Roy, Diana Velasco, J. Torres","doi":"10.1109/SASOW.2008.61","DOIUrl":"https://doi.org/10.1109/SASOW.2008.61","url":null,"abstract":"Wireless sensor networks are designed for a very wide, yet specific, purpose. Their components have processing and power limitations. Due to these limitations, decisions by running complex algorithms with the information collected by sensors must be done in components external to the WSN. This document presents a combination of WSN and p2p networks to ease the development of systems that rely on WSN functionality. As a result, we propose the creation of a programming abstraction that allows developers to concentrate on the functionality of the developing system. We also propose the use of feedback loops as a way to design and develop the components of the abstraction and to define self-managing behavior for them. Those components should be also lowly coupled, interchangeable and extensible.","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":"129663262","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}
Robrecht Haesevoets, Danny Weyns, T. Holvoet, W. Joosen, P. Valckenaers
The use of floating car data is an interesting method to monitor traffic. Vehicles act as local traffic sensors and data from individual vehicles is aggregated into higher-level information. We propose a number of reusable organization abstractions and a software architecture to support a multi-agent approach applied to floating car data. The abstractions are based on the idea of hierarchical organizations which are used as units of data aggregation. In this approach, an agent is deployed on each vehicle. At the lowest level, nearby vehicle agents collaborate to aggregate individual traffic data and distribute it to local clients such as traffic light controllers. At higher-levels, organizations are built up from lower-level organizations and represent specific aggregation interests such as the total congestion level in a specific area. A prototype was built, supporting a two-level organization structure, and is used in a simulated traffic environment as initial validation.
{"title":"Hierarchical Organizations and a Supporting Software Architecture for Floating Car Data","authors":"Robrecht Haesevoets, Danny Weyns, T. Holvoet, W. Joosen, P. Valckenaers","doi":"10.1109/SASOW.2008.30","DOIUrl":"https://doi.org/10.1109/SASOW.2008.30","url":null,"abstract":"The use of floating car data is an interesting method to monitor traffic. Vehicles act as local traffic sensors and data from individual vehicles is aggregated into higher-level information. We propose a number of reusable organization abstractions and a software architecture to support a multi-agent approach applied to floating car data. The abstractions are based on the idea of hierarchical organizations which are used as units of data aggregation. In this approach, an agent is deployed on each vehicle. At the lowest level, nearby vehicle agents collaborate to aggregate individual traffic data and distribute it to local clients such as traffic light controllers. At higher-levels, organizations are built up from lower-level organizations and represent specific aggregation interests such as the total congestion level in a specific area. A prototype was built, supporting a two-level organization structure, and is used in a simulated traffic environment as initial validation.","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":"129182311","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}
An ad hoc grid is a spontaneous formation of cooperating heterogenous computing nodes which attempts to provide computing resources on demand to every participant. In this paper, we study market formulation for resource allocation in an ad-hoc Grid. Continuous Double Auction (CDA) protocol with discriminatory pricing policy is selected as the market protocol and a novel bidding mechanism is presented to determine ask/bid prices. We study the performance of our bidding mechanism and compare it with three other mechanisms from the literature. The performances are investigated in the terms of price stability, throughput, and load balancing. The experimental results show that our mechanism outperforms other bidding mechanisms in similar conditions.
{"title":"Market Formulation for Resources Allocation in an Ad-Hoc Grid","authors":"B. Pourebrahimi, L. O. Alima, K. Bertels","doi":"10.1109/SASOW.2008.32","DOIUrl":"https://doi.org/10.1109/SASOW.2008.32","url":null,"abstract":"An ad hoc grid is a spontaneous formation of cooperating heterogenous computing nodes which attempts to provide computing resources on demand to every participant. In this paper, we study market formulation for resource allocation in an ad-hoc Grid. Continuous Double Auction (CDA) protocol with discriminatory pricing policy is selected as the market protocol and a novel bidding mechanism is presented to determine ask/bid prices. We study the performance of our bidding mechanism and compare it with three other mechanisms from the literature. The performances are investigated in the terms of price stability, throughput, and load balancing. The experimental results show that our mechanism outperforms other bidding mechanisms in similar conditions.","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":"130399246","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}
S. Bandini, A. Bonomi, Giuseppe Vizzari, Vito Acconci, N. DeGraaf, Jono Podborseck, James Clar
The ambient intelligence scenario depicts electronic environments that are sensitive and responsive to the presence of people. This paper presents an ambient intelligence system whose goal is to enhance the experience of pedestrians moving inside the related physical environment. In particular, in our approach the environment itself is endowed with a set of sensors that perceive the presence of humans (or other physical entities such as dogs, bicycles, cars) and interact with a set of actuators that choose their actions in an attempt improve the overall experience of these users. The specific scenario of application is the realization an adaptive illumination. The model guiding the interaction and action of sensors and actuators is a dissipative multilayered cellular automata, supporting a self-organization of the system as a response to the presence and movements of people inside it. The paper will introduce the model, as well as the results of simulations of its application in a concrete case study. A brief discussion of the potential use of this model and approach beyond this scenario will conclude the paper.
{"title":"A CA-Based Approach to Self-Organized Adaptive Environments: The Case of an Illumination Facility","authors":"S. Bandini, A. Bonomi, Giuseppe Vizzari, Vito Acconci, N. DeGraaf, Jono Podborseck, James Clar","doi":"10.1109/SASOW.2008.46","DOIUrl":"https://doi.org/10.1109/SASOW.2008.46","url":null,"abstract":"The ambient intelligence scenario depicts electronic environments that are sensitive and responsive to the presence of people. This paper presents an ambient intelligence system whose goal is to enhance the experience of pedestrians moving inside the related physical environment. In particular, in our approach the environment itself is endowed with a set of sensors that perceive the presence of humans (or other physical entities such as dogs, bicycles, cars) and interact with a set of actuators that choose their actions in an attempt improve the overall experience of these users. The specific scenario of application is the realization an adaptive illumination. The model guiding the interaction and action of sensors and actuators is a dissipative multilayered cellular automata, supporting a self-organization of the system as a response to the presence and movements of people inside it. The paper will introduce the model, as well as the results of simulations of its application in a concrete case study. A brief discussion of the potential use of this model and approach beyond this scenario will conclude the paper.","PeriodicalId":447279,"journal":{"name":"2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":"32 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":"131397063","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}
Holonic systems originate from Simon's research on the Sciences of the Artificial [4]. In a demanding and dynamic environment, all non-trivial systems must posses a holonic (pyramidal) structure to adapt swiftly while the information processing capacity is bounded. This paper discusses the implications of the manner in which holonic systems emerge, adapt and survive on the design of self-adaptive and self-organizing systems. First, self-adaptive and self-organizing holons must be resilient against the dynamics of their surroundings, deliver services within the setting of their surrounding super-holon(s), and shield neighboring holons from dynamics that those neighbors cannot digest. This paper discusses a holonic design illustrating this. Second, a holonic system design must balance self-*elements with more conventional elements. Indeed, the more efficient conventional elements increase the adaptation speed. This paper discusses how self adaptive and self-organizing holons can be combined with other holons without forfeiting the qualities of these self-* elements (operating range, low-and-late commitment).
{"title":"Fundamentals of Holonic Systems and Their Implications for Self-Adaptive and Self-Organizing Systems","authors":"P. Valckenaers, H. Brussel, T. Holvoet","doi":"10.1109/SASOW.2008.29","DOIUrl":"https://doi.org/10.1109/SASOW.2008.29","url":null,"abstract":"Holonic systems originate from Simon's research on the Sciences of the Artificial [4]. In a demanding and dynamic environment, all non-trivial systems must posses a holonic (pyramidal) structure to adapt swiftly while the information processing capacity is bounded. This paper discusses the implications of the manner in which holonic systems emerge, adapt and survive on the design of self-adaptive and self-organizing systems. First, self-adaptive and self-organizing holons must be resilient against the dynamics of their surroundings, deliver services within the setting of their surrounding super-holon(s), and shield neighboring holons from dynamics that those neighbors cannot digest. This paper discusses a holonic design illustrating this. Second, a holonic system design must balance self-*elements with more conventional elements. Indeed, the more efficient conventional elements increase the adaptation speed. This paper discusses how self adaptive and self-organizing holons can be combined with other holons without forfeiting the qualities of these self-* elements (operating range, low-and-late commitment).","PeriodicalId":447279,"journal":{"name":"2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":"55 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":"128346443","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}
As software is more and more interweaving with our everyday life, designing software in a way that it reflects and respects the user and her emotional physical conditions, cognitive engagement, and emotional state, become imperative. However, how such human-centred pervasive adaptive applications are to be designed and realized is still hardly understood. Both engineering approaches and runtime support for such applications are still in their infancy. In this paper, we present the REFLECTive middleware, a framework that facilitates the development and operation of such applications. The middleware is explained on the base of an envisioned example, the affective music player. By offering design patterns geared towards pervasive adaptive applications and leveraging them for achieving adaptivity, the REFLECTive middleware support a systematic and clear approach to engineering and deploying human-centred pervasive adaptive applications in daily life situations.
{"title":"A Middleware Architecture for Human-Centred Pervasive Adaptive Applications","authors":"Andreas Schroeder, M. V. D. Zwaag, M. Hammer","doi":"10.1109/SASOW.2008.38","DOIUrl":"https://doi.org/10.1109/SASOW.2008.38","url":null,"abstract":"As software is more and more interweaving with our everyday life, designing software in a way that it reflects and respects the user and her emotional physical conditions, cognitive engagement, and emotional state, become imperative. However, how such human-centred pervasive adaptive applications are to be designed and realized is still hardly understood. Both engineering approaches and runtime support for such applications are still in their infancy. In this paper, we present the REFLECTive middleware, a framework that facilitates the development and operation of such applications. The middleware is explained on the base of an envisioned example, the affective music player. By offering design patterns geared towards pervasive adaptive applications and leveraging them for achieving adaptivity, the REFLECTive middleware support a systematic and clear approach to engineering and deploying human-centred pervasive adaptive applications in daily life situations.","PeriodicalId":447279,"journal":{"name":"2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":"51 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":"122370203","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 widespread adoption of powerful mobile devices creates an unprecedented potential for innovative mobile applications that can enhance users' social interactions. The current centralized mobile system and service architectures do not allow large-scale dynamic interactions between mobile devices, as required by these applications. This paper proposes Mobius, a decentralized solution that supports mobile social applications via a two-tier software infrastructure. In Mobius, a socially-aware peer-to-peer tier provides community-oriented data and persistent services for the mobile tier that runs the applications.
{"title":"P2P Systems Meet Mobile Computing: A Community-Oriented Software Infrastructure for Mobile Social Applications","authors":"C. Borcea, Adriana Iamnitchi","doi":"10.1109/SASOW.2008.16","DOIUrl":"https://doi.org/10.1109/SASOW.2008.16","url":null,"abstract":"The widespread adoption of powerful mobile devices creates an unprecedented potential for innovative mobile applications that can enhance users' social interactions. The current centralized mobile system and service architectures do not allow large-scale dynamic interactions between mobile devices, as required by these applications. This paper proposes Mobius, a decentralized solution that supports mobile social applications via a two-tier software infrastructure. In Mobius, a socially-aware peer-to-peer tier provides community-oriented data and persistent services for the mobile tier that runs the applications.","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":"129255455","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 reduction of power consumption during the deployment and operation of sensor networks has commonly been recognized as a key challenge. Many proposals have been put forth to save power by taking advantage of the inherent redundancies in sensor network's operation by minimizing the number of agents active in answering a query at any point in time. The highest level of power saving can be obtained when approximate query results are acceptable and the selection of active agents takes into consideration the intensity and speed of the event being monitored. A larger number of agents can cooperate during high intensity periods to ensure accuracy, while a lower number of agents is sufficient during quiet periods. In this paper, we propose an approach for self-adaptive selective querying. We introduce a set of metrics that allow each data sink to gauge the level of activity in its environment and adjust its querying strategy and intensity accordingly. We show experimental results and discuss future plans.
{"title":"Self-Adaptive Selective Sensor Network Querying","authors":"J. Meyer, F. Mili","doi":"10.1109/SASOW.2008.20","DOIUrl":"https://doi.org/10.1109/SASOW.2008.20","url":null,"abstract":"The reduction of power consumption during the deployment and operation of sensor networks has commonly been recognized as a key challenge. Many proposals have been put forth to save power by taking advantage of the inherent redundancies in sensor network's operation by minimizing the number of agents active in answering a query at any point in time. The highest level of power saving can be obtained when approximate query results are acceptable and the selection of active agents takes into consideration the intensity and speed of the event being monitored. A larger number of agents can cooperate during high intensity periods to ensure accuracy, while a lower number of agents is sufficient during quiet periods. In this paper, we propose an approach for self-adaptive selective querying. We introduce a set of metrics that allow each data sink to gauge the level of activity in its environment and adjust its querying strategy and intensity accordingly. We show experimental results and discuss future plans.","PeriodicalId":447279,"journal":{"name":"2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":"50 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":"114560733","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}
Roberto Roverso, Mohammad Alaggan, A. Naiem, Andreas Dahlstrom, Sameh El-Ansary, M. El-Beltagy, Seif Haridi
In this paper, we describe an application-level emulator for P2P systems with a special focus on high reproducibility. We achieve reproducibility by taking control over the scheduling of concurrent events from the operating system. We accomplish that for inter- and intra- peer concurrency. The development of the system was driven by the need to enhance the testing process of an already-developed industrial product. Therefore, we were constrained by the architecture of the overlying application. However, we managed to provide highly transparent emulation by wrapping standard/widely-used networking and concurrency APIs. The resulting environment has proven to be useful in a production environment. At this stage, it started to be general enough to be used in the testing process of applications other than the one it was created to test.
{"title":"MyP2PWorld: Highly Reproducible Application-Level Emulation of P2P Systems","authors":"Roberto Roverso, Mohammad Alaggan, A. Naiem, Andreas Dahlstrom, Sameh El-Ansary, M. El-Beltagy, Seif Haridi","doi":"10.1109/SASOW.2008.48","DOIUrl":"https://doi.org/10.1109/SASOW.2008.48","url":null,"abstract":"In this paper, we describe an application-level emulator for P2P systems with a special focus on high reproducibility. We achieve reproducibility by taking control over the scheduling of concurrent events from the operating system. We accomplish that for inter- and intra- peer concurrency. The development of the system was driven by the need to enhance the testing process of an already-developed industrial product. Therefore, we were constrained by the architecture of the overlying application. However, we managed to provide highly transparent emulation by wrapping standard/widely-used networking and concurrency APIs. The resulting environment has proven to be useful in a production environment. At this stage, it started to be general enough to be used in the testing process of applications other than the one it was created to test.","PeriodicalId":447279,"journal":{"name":"2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":"2016 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":"114573181","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 argue that for big IT systems protection alone is an insufficient and a difficult-to-handle operational security model. We briefly discuss and compare alternative models and sketch a framework for a security policy based on survivability. We present our architecture for IT service security enforcement based on the survivability principle. Based on our prototype experience, we advocate profound changes in how IT services are delivered.
{"title":"Survivability as a Complementary Operational Security Model for IT Services (position paper)","authors":"A. Hecker, M. Riguidel","doi":"10.1109/SASOW.2008.49","DOIUrl":"https://doi.org/10.1109/SASOW.2008.49","url":null,"abstract":"In this paper, we argue that for big IT systems protection alone is an insufficient and a difficult-to-handle operational security model. We briefly discuss and compare alternative models and sketch a framework for a security policy based on survivability. We present our architecture for IT service security enforcement based on the survivability principle. Based on our prototype experience, we advocate profound changes in how IT services are delivered.","PeriodicalId":447279,"journal":{"name":"2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":"30 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":"122662957","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}