{"title":"An algorithm for tolerating crash failures in distributed systems","authors":"V. D. Florio, Geert Deconinck, R. Lauwereins","doi":"10.1109/ECBS.2000.839856","DOIUrl":"https://doi.org/10.1109/ECBS.2000.839856","url":null,"abstract":"In the framework of the ESPRIT project 28620 \"TIRAN\" (tailorable fault tolerance frameworks for embedded applications), a toolset of error detection, isolation, and recovery components is being designed to serve as a basic means for orchestrating application-level fault tolerance. These tools will be used either as stand-alone components or as the peripheral components of a distributed application, that we call \"the backbone\". The backbone is to run in the background of the user application. Its objectives include (1) gathering and maintaining error detection information produced by TIRAN components like watchdog timers, trap handlers, or by external detection services working at kernel or driver level, and (2) using this information at error recovery time. In particular those TIRAN tools related to error detection and fault masking will forward their deductions to the backbone that, in turn, will make use of this information to orchestrate error recovery, requesting recovery and reconfiguration actions to those tools related to error isolation and recovery. Clearly a key point in this approach is guaranteeing that the backbone itself tolerates internal and external faults. In this article we describe one of the means that are used within the TIRAN backbone to fulfill this goal: a distributed algorithm for tolerating crash failures triggered by faults affecting at most all but one of the components of the backbone or at most all but one of the nodes of the system. We call this the algorithm of mutual suspicion.","PeriodicalId":252108,"journal":{"name":"Proceedings Seventh IEEE International Conference and Workshop on the Engineering of Computer-Based Systems (ECBS 2000)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-01-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126922878","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 component-based architecture for software communication systems","authors":"M. Jung","doi":"10.1109/ECBS.2000.839859","DOIUrl":"https://doi.org/10.1109/ECBS.2000.839859","url":null,"abstract":"We examine the usefulness of component-based software-engineering for the implementation of software communication systems. We present an architecture that allows to divide protocol software into fully de-coupled components that can be plugged together using visual builder tools to rapidly prototype flexible, robust, and application-tailored communication protocols. We show the feasibility of component-based protocol engineering by demonstrating how a simple transport protocol was realized. A discussion about advantages and impacts concludes this paper.","PeriodicalId":252108,"journal":{"name":"Proceedings Seventh IEEE International Conference and Workshop on the Engineering of Computer-Based Systems (ECBS 2000)","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124817199","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}
T. O'Neill, J. Leaney, David Rowe, H. Simpson, M. Rangarajan, Jurgen Weiss, Z. Papp, T. Bapty, B. Purves, Gábor Horváth, E. Jong
{"title":"IEEE ECBS'99 TC Architecture working group (AWG) report","authors":"T. O'Neill, J. Leaney, David Rowe, H. Simpson, M. Rangarajan, Jurgen Weiss, Z. Papp, T. Bapty, B. Purves, Gábor Horváth, E. Jong","doi":"10.1109/ECBS.2000.839900","DOIUrl":"https://doi.org/10.1109/ECBS.2000.839900","url":null,"abstract":"The guiding document for the AWG was produced by David Rowe of UTS with collaboration from Hugo Simpson, John Leaney, Willi Rossak and Christoph Schaffer. The document was entitled “IEEE ECBS TC Architecture Focus Group Discussion Paper” and is available from www.eng.uts.edu.au/~drowe. The discussion paper was tabled and distributed to the AWG participants and served as a guide for the WG discussions. The AWG primarily traversed this document and therefore the section headings of this report correspond directly to those of the discussion paper with a few additions for clarification.","PeriodicalId":252108,"journal":{"name":"Proceedings Seventh IEEE International Conference and Workshop on the Engineering of Computer-Based Systems (ECBS 2000)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126829199","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":"Multimedia systems: on the ergonomic design and evaluation of user interfaces and system structures","authors":"Gabriele Schade","doi":"10.1109/ECBS.2000.839884","DOIUrl":"https://doi.org/10.1109/ECBS.2000.839884","url":null,"abstract":"Based on the concept of interdependence between user surface and internal system structure in multimedia systems, we derive ergonomic development criteria and consequences for the development process, and present a short example-points of information-taken from an ongoing project. Special emphasis will be given to the possible evaluation of multimedia systems with regards to their ergonomic attributes.","PeriodicalId":252108,"journal":{"name":"Proceedings Seventh IEEE International Conference and Workshop on the Engineering of Computer-Based Systems (ECBS 2000)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126927901","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":"Application of factorial design to validation of system performance","authors":"T. Berling, P. Runeson","doi":"10.1109/ECBS.2000.839891","DOIUrl":"https://doi.org/10.1109/ECBS.2000.839891","url":null,"abstract":"System verification and validation are performed to secure that a system fulfils the different quality aspects, such as reliability, functionality, maintainability, performance and user friendliness. Since the verification and validation activities take a large share of the total project budget, efficiency and effectiveness are key issues. In this paper a method is presented for application of the well-known technique for experimental planning, factorial design, to validation of system performance. The proposed method is applied in this case study to the validation of the effectiveness of a radar system. It is concluded that the factorial design is a considerable support for the validation planning, enabling efficient system performance validation. The cost reduction was in this case 40%, compared with the previously used method. At the same time more information of the effects of factors was gained.","PeriodicalId":252108,"journal":{"name":"Proceedings Seventh IEEE International Conference and Workshop on the Engineering of Computer-Based Systems (ECBS 2000)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129299764","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. Rangarajan, Iqbal Mutabanna, Darryl D. Dieckman, B. Farooqi, A. Rajkhowa, S. Doumit, Arun Venkataraman, Cindy Kong, R. Kamath, P. Alexander, N. Abu-Ghazaleh
{"title":"On the design of ORBIT","authors":"M. Rangarajan, Iqbal Mutabanna, Darryl D. Dieckman, B. Farooqi, A. Rajkhowa, S. Doumit, Arun Venkataraman, Cindy Kong, R. Kamath, P. Alexander, N. Abu-Ghazaleh","doi":"10.1109/ECBS.2000.839868","DOIUrl":"https://doi.org/10.1109/ECBS.2000.839868","url":null,"abstract":"Design of highly complex systems relies on effective utilization of multiple tools. The tools vary with the aspect of the design the user is currently interested in. Also, the approaches used to verify the correctness of the design are different for different domains. Because of the importance of verifying the correctness of the design, there is considerable interest in utilizing the different approaches and tools in a complementary manner to provide higher degrees of assurance. Unfortunately, due to constraints on the model representations and incompatibilities among the various tools, heterogeneous design and analysis is not feasible. The ORBIT project was envisaged to address this problem. ORBIT is an heterogeneous, component-based design and analysis environment. This paper presents the original requirements of this environment, details the various design decisions taken towards satisfying the requirements, and presents an overview of the implementation. In particular it discusses the generic framework used (GRAVITY), the integration of simulation and formal verification within the design process, automatic generation of proof obligations for checking designs, verification of constraints in the designs and work on re-usability using persistent storage.","PeriodicalId":252108,"journal":{"name":"Proceedings Seventh IEEE International Conference and Workshop on the Engineering of Computer-Based Systems (ECBS 2000)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114235240","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":"ECBS Education and Training Working Group Report","authors":"J. Z. Lavi","doi":"10.1109/ECBS.2000.839903","DOIUrl":"https://doi.org/10.1109/ECBS.2000.839903","url":null,"abstract":"The Education and Training Working Group (WG) of the IEEE Computer Society Engineering of Computer-Based Systems (ECBS) Technical Committee was formed during the 1995 ECBS Conference and Workshop in Tucson, Arizona. It has since then conducted every year a two days workshop during the ECBS conferences. Additional work was done during these years by members of the WG preparing the materiel for discussions during the annual meetings. The objectives of the WG are to prepare graduate and undergraduate curricula, and outlines of industrial training programs in Engineering of Computer-Based Systems and to promote them. The WG has been active in the following areas: • Preparation of an ECBS curriculum for a Degree Program at Master Level","PeriodicalId":252108,"journal":{"name":"Proceedings Seventh IEEE International Conference and Workshop on the Engineering of Computer-Based Systems (ECBS 2000)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130196841","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":"Truly distributed control systems using fieldbus technology","authors":"A. Scott, W. Buchanan","doi":"10.1109/ECBS.2000.839874","DOIUrl":"https://doi.org/10.1109/ECBS.2000.839874","url":null,"abstract":"This paper outlines the three main field bus type standards: FOUNDATION Fieldbus; WorldFIP; and the CAN bus, each of which have great advantages over traditional instrumentation networking technology. The paper shows, using their specification, how they improve traditional control and data acquisition methods. By analysing the main fieldbus types the paper shows how they are more robust, how they can be used to distribute data around the control system (rather than centralise it in traditional systems), provided increased diagnostic information, are easy to implement, fault confinement, and move simple control operations from the main controller to the local environment. This will help to segment industrial plants into zones which can control themselves. The main control will then be responsibility of high-level control, and interzone communications. The paper concludes by discussing how fieldbusses will answer many of the problems of previous control and data acquisition systems.","PeriodicalId":252108,"journal":{"name":"Proceedings Seventh IEEE International Conference and Workshop on the Engineering of Computer-Based Systems (ECBS 2000)","volume":"127 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132270532","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":"Architecture-based performance analysis of the COLLINS class submarine open system extension (COSE) concept demonstrator (CD)","authors":"T. O'Neill, J. Leaney, Philip Martyn","doi":"10.1109/ECBS.2000.839858","DOIUrl":"https://doi.org/10.1109/ECBS.2000.839858","url":null,"abstract":"Being able to predict the overall performance of a computer based system, prior to building it, is one of the greatest challenges facing system engineers today. The emerging discipline of system architecture, by defining a high level abstraction of the overall structure of the system, hopes to provide the foundation for this reasoning. The authors demonstrate an architecture-based performance analysis technique on the COLLINS class submarine Open System Extension (COSE) Concept Demonstrator (CD) system. The layered architectural design of the COSE CD system, together with it's normally probabilistic, repeatable and predictable nature for varying loads, makes it suitable to an architecture-based approach to performance analysis. An architectural model of the system is developed and populated and then used to predict the performance characteristics of service time, waiting time, response time and device utilisation. These predictions are then verified against theoretical performance predictions and validated against a preliminary implementation of the system.","PeriodicalId":252108,"journal":{"name":"Proceedings Seventh IEEE International Conference and Workshop on the Engineering of Computer-Based Systems (ECBS 2000)","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115582091","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":"Discrete event system specification (DEVS) and StateMate StateCharts equivalence for embedded systems modeling","authors":"Quan Long, Zongyan Qiu, Shengchao Qin","doi":"10.1109/ECBS.2000.839890","DOIUrl":"https://doi.org/10.1109/ECBS.2000.839890","url":null,"abstract":"Recently, modeling has received a lot of attention in the design of embedded computing systems. StateCharts is one of the modeling specifications which has been successfully implemented in a commercially available tool suite. We argue that the DEVS formalism is more expressive than StateCharts and can also be applied to the design of such systems. In this paper we want to show that we can in fact build equivalent StateChart models directly from DEVS models and execute them in the available development environments. The presented mapping of the two system modeling formalisms promises to combine the benefits of formally well-defined models and a sound tool implementation.","PeriodicalId":252108,"journal":{"name":"Proceedings Seventh IEEE International Conference and Workshop on the Engineering of Computer-Based Systems (ECBS 2000)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116966009","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}