{"title":"An Event Model for Deadline Verification of Hard Real-Time Systems","authors":"K. Gresser","doi":"10.1109/EMWRT.1993.639067","DOIUrl":"https://doi.org/10.1109/EMWRT.1993.639067","url":null,"abstract":"A mandatoiy condition for event driven hard real-time systems to meet deadlines under all circunzstaizces is the bounded number of events in time. Traditionally the verification of hard deadlines is achieved for periodic events or sporadic events with given interarrival tinzes only. A new event nzodel presented in this paper provides the means to describe the occurrence of events bounded in time iitteivals more precisely to achieve a better offline schedulability test. New deadline verification techniques for a basic task nzodel are outlined in this paper. These techniques have heen extended to verifr deadlines in real process control environments.","PeriodicalId":437308,"journal":{"name":"Fifth Euromicro Workshop on Real-Time Systems","volume":"129 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128436367","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 Disk Scheduling Based on Urgent Group and Shortest Seek Time First","authors":"Kitae Hwang, Heonshik Shin","doi":"10.1109/EMWRT.1993.639070","DOIUrl":"https://doi.org/10.1109/EMWRT.1993.639070","url":null,"abstract":"Real-time applications dealing with a large amount of data often require timely service of disk I/O requests. This paper presents a new real-time disk scheduling method called Urgent Group and Shortest Seek Time First(UG-SSTF) for soft real-time systems. According to this algorithm, the urgent group is formed by identifying urgent requests awaiting the disk service in a queue, among which a request with shortest seek time is selected for the next service. This scheduling approach not only improves the miss ratio but also provides a meam to control the trade-off between the two typacal performance requirements, miss ratios and mean tardy time. It is shown via simulation that the proposed algorithm can control the trade-off effectively and improve performance of up to 24% compared with current real-time disk scheduling algorithms, such as FD-SCAN, SSEDO and SSEDV.","PeriodicalId":437308,"journal":{"name":"Fifth Euromicro Workshop on Real-Time Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129874433","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":"Meeting Task Deadlines in a Community of Cooperative Intelligent Systems","authors":"E. Oliveira, F. Mouta","doi":"10.1109/EMWRT.1993.639041","DOIUrl":"https://doi.org/10.1109/EMWRT.1993.639041","url":null,"abstract":"Here we present a tool - UPShell (University of Porto Shell} -for generating a community of cooperative expert systems. We also describe basic knowledge this tool automatically adds to each expert system to enable it to behave as a coarse grain semi-autonomous cooperative agent in a multi-agent environment. As UPShell is aimed at industrial control applications, agents not only exhibit cooperation behaviour but also meet the requirements for local real-time control. The cooperation layer of each agent both controls its internal activity and coordinates inter-agent activities, using the blackboard paradigm. The control mechanism, being event driven, enables agents to meet the requirements of responsiveness, timeliness, graceful adaptation and cooperation.","PeriodicalId":437308,"journal":{"name":"Fifth Euromicro Workshop on Real-Time Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129202363","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. Okkonen, Mikko Levanto, J. Okkonen, A. Auer, J. Kalaoja, H. Päivike
{"title":"ReaGOS - An Application Specific R/T-OS","authors":"A. Okkonen, Mikko Levanto, J. Okkonen, A. Auer, J. Kalaoja, H. Päivike","doi":"10.1109/EMWRT.1993.639061","DOIUrl":"https://doi.org/10.1109/EMWRT.1993.639061","url":null,"abstract":"finished. It is possible to avoid the problem by adding break points to the event handling code where the handling of urgent events can take place. On the other hand, the problem is not critical, if a powerful processor is available. The real-time properties of most embedded systems are based on the use of real-time operating systems. Application of such operating systems requires high expertise and much time. The resulting software is often heavy and hard to maintain. In this paper we present a class of application specific operating systems called ReaGOS. ReaGOS is based on a new architecture and an operating principle, where the operating system calls application programs but not vice versa. The new architecture saves both data and code memory and it is fast enough for embedded systems. The operating system is generated automatically from a high level graphical specification. Another method uses interrupt mechanisms to handle I/O driver events [5]. This method has some disadvantages: when event handling is started it must be completed, even if remaining processing is less urgent than the interrupted process. This problem may be avoided by rapidly completing the event handling by producing the urgent responses and setting requests for continued handling of other responses. When handling of a previous event is completed, the system checks the requests and handles the non-urgent events. This kind of operating system may produce at most two responses of different priority from a single input event. An example of this is the Transputer [6]. The high priority may be used as interrupts and low priority may be used for batched event processing.","PeriodicalId":437308,"journal":{"name":"Fifth Euromicro Workshop on Real-Time Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128030311","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":"Pilot Specific Realtime World Modeling for an Autonomous Mobile Robot using heterogeneous Sensor Information","authors":"K. Jörg, Martin Palmes, E. Puttkamer","doi":"10.1109/EMWRT.1993.639087","DOIUrl":"https://doi.org/10.1109/EMWRT.1993.639087","url":null,"abstract":"The capability to effectively avoid collisions in realtime is one fundamental property a really usefi autonomous mobile robot has to be equipped with. The focus of this paper is to describe our approach for pilot-specific World Modeling (ps-WM). This approach utilizes heterogenous information obtained from a laserradar and a set of sonar sensors in order to achieve a reliable and complete world model for realtime collision avoidance. ps-WM was tested using MOBOT-IV, which serves as a test-platform within the scope of our research project on autonomous mobile robots for indoor applications. about the relative position of objects in the close vicinity of the AMR with respect to its actual position. At the executive abstraction level the control commands for the 10comotion system are generated. Consequently, this abstraction level needs no information about the robot's environment. Instead, implicit knowledge about the kinematic and dynamic properties of the vehicle is required. strategical","PeriodicalId":437308,"journal":{"name":"Fifth Euromicro Workshop on Real-Time Systems","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130454787","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":"Concurrency Control Algorithm for Real-Time Tasks with Read/Write Operations","authors":"H. Nakazato, Kwei-Jay Lin","doi":"10.1109/EMWRT.1993.639044","DOIUrl":"https://doi.org/10.1109/EMWRT.1993.639044","url":null,"abstract":"Table 1: ComDatibilitv Matrix We present the Type-Specific Convex Ceiling Protocol (TCCP) for controlling real-time concurrent transactions with read and write operations. Using TCCP, real-time transactions will have more predictable temporal behaviors. This is a mandatory requirement for real-time systems. To maintain data access consistency, TCCP utilizes a deadlock-free concurrency control that guarantees the serializability of real-tame transactions. Moreover, TCCP takes typespecific semantics into consideration and thus provides a betier performance than the traditional two-phase locking protocol.","PeriodicalId":437308,"journal":{"name":"Fifth Euromicro Workshop on Real-Time Systems","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133877603","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":"Models for Real-Time Supervision","authors":"R. Seviora","doi":"10.1109/EMWRT.1993.639100","DOIUrl":"https://doi.org/10.1109/EMWRT.1993.639100","url":null,"abstract":"A real-time supervisor observes the inputs and outputs of a real-time system and reports the failures that occur. Failures are reported in real-time. This paper considers the case when the target system is specified in CCIl'TSDL, a specification language based on communicating extended finite state machines. The paper presents the supervisor model. The model is derived from the specification model of the target system. Its semantic is defined through extension to SDL semantic. A major source of difficulties in the development of supervisor model are the nondeterminisms permissible under SDL. Underlying the models presented is the theory of beliefs, where a belief is a hypothesis about the evolving behavior of a specifrcation process. Consistent beliefs about the behavior of individual specification processes form belief sets. Beliefs (and belief sets) are created whenever an uncertainty about the evolving behavior arises and terminated when an observed output is inconsistent with the hypothesis they represent. The supervisor concludes that a failure has occurred when the last belief is terminated (there is no legitimate explanation for the observed behavior).","PeriodicalId":437308,"journal":{"name":"Fifth Euromicro Workshop on Real-Time Systems","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129615774","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 Synchronous/Asynchronous Approach to Robot Programming","authors":"È. Coste-Manière","doi":"10.1109/EMWRT.1993.639109","DOIUrl":"https://doi.org/10.1109/EMWRT.1993.639109","url":null,"abstract":"Eve Coste-Manikre INRIA ICARE Project 2004, Route des lucioles BP 93 06902 Sophia Antipolis France e-mail: eve@sophia.inria.fr Robot programming presents specific issues associated to automatic control but also classic concerns of real time programming. We propose to mesh synchronous and asynchronous formalisms to concurrent programming in order to benefit of the complementary advantages of both classes of languages. The ESTEREL synchronous language is used to model the behaviour of control laws encapsulated in a robot-task and the reactive organization of robot-tasks in an application. The use of the synchronous paradigm requires special cares regarding implementation issues.","PeriodicalId":437308,"journal":{"name":"Fifth Euromicro Workshop on Real-Time Systems","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124796082","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":"Analytical Study of Quantitative Timing Properties of Software","authors":"L. Motus","doi":"10.1109/EMWRT.1993.639097","DOIUrl":"https://doi.org/10.1109/EMWRT.1993.639097","url":null,"abstract":"A mathematical model (the Q-model) which enables analytical study of a wide range of timing properties is suggested and some results obtained are listed. Main attention of the paper, however, is devoted to justifying the necessity of a new model against the wonderful existing formalisms. Three important features of real-time software, not really supported by the existing formalisms, are pointed out. A classification of basic requirements for timing correctness is given. It is suggested that , many essential timing properties -- analyzable in the Q-model -- can not be thoroughly studied in widely used formalisms since they do not capture the necessary multitude of time concepts.","PeriodicalId":437308,"journal":{"name":"Fifth Euromicro Workshop on Real-Time Systems","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121908531","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":"Object-Oriented Knowledge Representation and Real-Thne Problem-Solving","authors":"H. Dai, J. Hughes, T. Anderson","doi":"10.1109/EMWRT.1993.639040","DOIUrl":"https://doi.org/10.1109/EMWRT.1993.639040","url":null,"abstract":"Real-time applications of artificial intelligence (AI) and real-time knowledge-based systems (KBSs) are arguably one of the most important and challenging categories of AI applications. Many techniques that have been successfuly applied to non-real-time systems need to be enhanced to accommodate strict real-time requirements. In this paper, important issues of real-time KBSs are addressed. Previous related research workisexamined, andstrategiesfor dealing with real-time requirements are discussed. Object-oriented (00) techniques are introduced that are used to model realtime application domains and to implement the real-time problem-solving strategies. It shows that 00 methods can play an important role in real-time AI applications.","PeriodicalId":437308,"journal":{"name":"Fifth Euromicro Workshop on Real-Time Systems","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132696481","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}