{"title":"An Approach for Self-Reconfiguring and Fault-Tolerant Distributed Real-Time Systems","authors":"Kay Klobedanz, W. Müller, A. Rettberg","doi":"10.1109/ISORCW.2012.41","DOIUrl":"https://doi.org/10.1109/ISORCW.2012.41","url":null,"abstract":"In this paper we present an approach for the self reconfiguration of distributed micro-controllers for increased fault tolerance. Based on a modified distributed system topology utilizing a time division multiple access (TDMA) protocol, i.e., Flex Ray, we present a self-organized distributed coordinator concept which performs the self-reconfiguration in the case of node failures. We introduce a distributed coordinator, which utilizes redundant slots in the Flex Ray communication schedule and combines messages in configured protocol frames and slots to avoid a complete bus restart. As such, the self-reconfiguration is realized by means of predetermined information about resulting changes in the communication dependencies and (re-)assignments determined in the design phase. To retrieve the necessary information, we present an analytical approach, which determines a combined solution for the initial configuration and all possible reconfigurations for the remaining nodes of the Flex Ray network in case of node failures. Hence, through this method we can design self-reconfiguring network-based systems enabling the handling of node failures for an increased fault tolerance.","PeriodicalId":408357,"journal":{"name":"2012 IEEE 15th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129237244","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}
{"title":"Agent-Based Modeling and Simulation of Artificial Immune Systems","authors":"N. Montealegre, F. Rammig","doi":"10.1109/ISORCW.2012.43","DOIUrl":"https://doi.org/10.1109/ISORCW.2012.43","url":null,"abstract":"Agent-based modeling and simulation is a way to model the behavior of populations of components and their interactions within a system. The key of this approach is to model the components of the system as autonomous agents and to simulate their behavior for evaluating the system as a whole. That is very useful for observing the emergence of properties in social, biological, environmental or financial systems, among others. Artificial immune systems, which is a sub field of artificial intelligence, comprises systems modeled by simplifying models from the biological immune system. If agent-based modeling and simulation is used as a laboratory for understanding the biological immune system then, it can also be used for transferring the observed principles into artificial immune system models or for evaluating models that have been already adapted for solving technical problems. This paper presents first, a methodology for transferring principles of the biological immune system into the field of artificial immune systems. Then, it presents a brief explanation of the behavior of the cells of the biological immune system, which are treated as internal agents inside a biological organism. Afterwards, the modeling of some selected type of cells and the simulation of the whole simplified system are presented. In the end, the principles of that simplified system are transferred into the design of an alarm management system for the smart grid.","PeriodicalId":408357,"journal":{"name":"2012 IEEE 15th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132047456","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}
{"title":"Knowledge Representation for Cognitive Robotic Systems","authors":"Emil Vassev, M. Hinchey","doi":"10.1109/ISORCW.2012.36","DOIUrl":"https://doi.org/10.1109/ISORCW.2012.36","url":null,"abstract":"Cognitive robotics are autonomous systems capable of artificial reasoning. Such systems can be achieved with a logical approach, but still AI struggles to connect the abstract logic with real-world meanings. Knowledge representation and reasoning help to resolve this problem and to establish the vital connection between knowledge, perception, and action of a robot. Cognitive robots must use their knowledge against the perception of their world and generate appropriate actions in that world in compliance with some goals and beliefs. This paper presents an approach to multi-tier knowledge representation for cognitive robots, where ontologies are integrated with rules and Bayesian networks. The approach allows for efficient and comprehensive knowledge structuring and awareness based on logical and statistical reasoning.","PeriodicalId":408357,"journal":{"name":"2012 IEEE 15th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116068416","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}
{"title":"Real-Time Performance Prediction for Cloud Components","authors":"Yilei Zhang, Zibin Zheng, Michael R. Lyu","doi":"10.1109/ISORCW.2012.29","DOIUrl":"https://doi.org/10.1109/ISORCW.2012.29","url":null,"abstract":"Cloud computing provides access to large pools of distributed components for building high-quality applications. User-side performance of cloud components highly depends on the remote server status as well as the unpredictability of the Internet, which are variable over time. It is an important task to explore an method to predict the real-time performance of cloud components. To address this critical challenge, this paper proposes a prediction framework to predict real-time component performance effectively. Our prediction framework builds feature models based on the past usage experience of different users and employs time series analysis techniques on feature trends to make performance prediction. The results of large-scale experiments show the effectiveness and efficiency of our method.","PeriodicalId":408357,"journal":{"name":"2012 IEEE 15th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops","volume":"97 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127670964","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}
{"title":"An Agressive Strategy for an Artificial Hormone System to Minimize the Task Allocation Time","authors":"U. Brinkschulte, Mathias Pacher","doi":"10.1109/ISORCW.2012.40","DOIUrl":"https://doi.org/10.1109/ISORCW.2012.40","url":null,"abstract":"We present an aggressive task allocation strategy for an Artificial Hormone System (AHS). The AHS is a completely decentralized operation principle for a middleware which can be used to allocate tasks in a system of heterogeneous processing elements (PEs) or cores. Tasks are scheduled according to suitability of the heterogeneous PEs, current PE load and task relationships. In addition, the AHS provides properties like self-configuration, self-optimization and self-healing by task allocation. The AHS is able to guarantee real-time bounds regarding these self-X-properties. The aggressive task allocation strategy presented in this paper allows to halve the worst case execution times for the self-X-properties compared to previous strategies thus improving the suitability of the AHS for hard real-time systems.","PeriodicalId":408357,"journal":{"name":"2012 IEEE 15th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133148302","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}
{"title":"RESTful Management for Cyber-Physical Systems","authors":"Yue Zhang, Haibin Cai, Minghua Zhu","doi":"10.1109/ISORCW.2012.18","DOIUrl":"https://doi.org/10.1109/ISORCW.2012.18","url":null,"abstract":"Cyber-Physical Systems (CPS) aims at having the cyber world and the physical world integrated gracefully. Great challenges are raised for management of CPS. In this paper, we put management of CPS in the vision of Web-of-Things to achieve interoperability and simplicity under the design style of \"REpresentational State Transfer\" (REST). The integration of management entities to the web was analyzed after categorizing the devices in CPS according to the management requirements of CPS. Then the abstraction of the integrated management entities to RESTful management service was proposed based on an existing management information model. A case study was also presented to demonstrate applying REST in management of CPS.","PeriodicalId":408357,"journal":{"name":"2012 IEEE 15th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116624488","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}
{"title":"A Novel Self-Adaptive Fault-Tolerant Mechanism and Its Application for a Dynamic Pervasive Computing Environment","authors":"Haibin Cai, Chao Peng, Linhua Jiang, Yue Zhang","doi":"10.1109/ISORCW.2012.19","DOIUrl":"https://doi.org/10.1109/ISORCW.2012.19","url":null,"abstract":"In pervasive computing system, the increasing dynamic and complexity of software and hardware resources and frequentative interaction among function components make fault-tolerant design very challenging. In this paper, we propose a novel self-adaptive fault-tolerant mechanism for a dynamic pervasive computing environment such as mobile ad hoc network. In our approach, the self-adaptive fault-tolerant mechanism is dynamically built according to various types of detected faults based on continuous monitoring and analysis of the component states. We put forward the architecture of fault-tolerant system and the policy-based fault-tolerant scheme, which adopts three-dimensional array of core features to capture spatial and temporal variability and the Event-Condition-Action rules. The mentioned mechanism has been designed and implemented as self-adaptive fault-tolerant middleware, shortly called SAFTM, on a preliminary prototype for a dynamic pervasive computing environment such as mobile ad hoc network. We have performed the experiments to evaluate the efficiency of the fault-tolerant mechanism. The results of the experiments show that the performance of the self-adaptive fault tolerant mechanism is realistic.","PeriodicalId":408357,"journal":{"name":"2012 IEEE 15th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114754375","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}
{"title":"Real-Time Fault-Tolerance in Federated Cloud Environments","authors":"P. Garraghan, P. Townend, Jie Xu","doi":"10.1109/ISORCW.2012.30","DOIUrl":"https://doi.org/10.1109/ISORCW.2012.30","url":null,"abstract":"Dependability is a critical concern in provisioning services in Cloud Computing environments. This is true when considering reliability, an attribute of dependability that is a critical and challenging problem in a Cloud context [2]. Fault-tolerance is one means to attain reliability, and is typically implemented by using some form of diversity. Federated Cloud, which is an emerging Cloud paradigm that orchestrates multiple Clouds, is able to implement environmental diversity for Cloud applications with relative ease and minimal additional cost to the consumer due to its inherent design. Real-Time Applications (RTAs) can benefit from deploying fault-tolerant schemes to fulfill deadlines in the presence of faults as they enable the provisioning of correct service in the event of a component in the application failing. However, this diversity can potentially become an issue when designing dynamically scalable fault-tolerant RTAs in a federated Cloud environment while also fulfilling QoS demands. In particular, building fault-tolerant RTAs by using the diversity of the Virtual Machine (VM) configurations and of the underlying Cloud infrastructure can have a negative impact on the ability to fulfill deadlines whilst still allowing the application to dynamically provision VMs with minimal human interaction. This paper identifies a number of characteristics that affect the ability for a RTA to fulfill specified deadlines in a federated Cloud environment as a result of deploying environment diverse fault-tolerant schemes. Furthermore we have designed and performed initial experiments using a real world Cloud federation to justify the feasibility of this problem. Results demonstrate that deploying RTAs in a federated Cloud environment can potentially increase the rate of deadline violations.","PeriodicalId":408357,"journal":{"name":"2012 IEEE 15th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131347543","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}
{"title":"Design and Implementation of an Automotive Telematics Gateway Based on Virtualization","authors":"Z. Gu, Zhu Wang, Shijian Li, Haibin Cai","doi":"10.1109/ISORCW.2012.20","DOIUrl":"https://doi.org/10.1109/ISORCW.2012.20","url":null,"abstract":"The automotive telematics gateway is an important part of modern high-end cars providing various safety and convenience services for the vehicle owner. We have developed a software platform for automotive gateway based on virtualization technology. It runs two guest OSes concurrently on the same processor: one connected to in-vehicle embedded networks for running hard real-time applications, and the other connected to the outside internet for running soft or non-real-time applications. Several representative applications have been implemented on this platform, including car taillight switch, virtual instrumentation panel, task migration in the pervasive computing environment, multimedia migration based on NFC, etc.","PeriodicalId":408357,"journal":{"name":"2012 IEEE 15th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127707393","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}
{"title":"Measuring Time Lag with Nested Preemptions and Resumptions","authors":"Guoqiang Li","doi":"10.1109/ISORCW.2012.14","DOIUrl":"https://doi.org/10.1109/ISORCW.2012.14","url":null,"abstract":"Controller automata, adopting an unbounded stack, provide sequential execution of a group of timed automata according to various priority policies. When a preemption between two processes is considered, a time lag function is used to transform a timed automaton into one that waits a certain time when preempted by another timed automaton. This paper proposes a static algorithm for timed lag by cloning locations of an original timed automaton. An instantaneous semantics of controller automata is also introduced, in which a time lag happens exactly when the timed automaton is preempted, by giving an upper approximation of latency time. The proposed technology provides convenience for later efficient implementations.","PeriodicalId":408357,"journal":{"name":"2012 IEEE 15th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115323160","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}