首页 > 最新文献

Proceedings Real-Time Technology and Applications Symposium最新文献

英文 中文
The real-time publisher/subscriber inter-process communication model for distributed real-time systems: design and implementation 分布式实时系统的实时发布者/订阅者进程间通信模型:设计与实现
Pub Date : 1995-05-15 DOI: 10.1109/RTTAS.1995.516203
R. Rajkumar, M. Gagliardi, L. Sha
Distributed real-time systems are becoming more pervasive in many domains including process control, discrete manufacturing, defense systems, air traffic control, and online monitoring systems in medicine. The construction of such systems, however, is impeded by the lack of simple yet powerful programming models and the lack of efficient, scalable, dependable and analyzable interfaces and their implementations. We argue that these issues need to be resolved with powerful application-level toolkits similar to that provided by ISIS. We consider the inter-process communication requirements which form a fundamental block in the construction of distributed real-time systems. We propose the real-time publisher/subscriber model, a variation of group-based programming and anonymous communication techniques, as a model for distributed real-time inter-process communication which can address issues of programming ease, portability, scalability and analyzability. The model has been used successfully in building a software architecture for building upgradable real-time systems. We provide the programming interface, a detailed design and implementation details of this model along with some preliminary performance benchmarks. The results are encouraging in that the goals we seek look achievable.
分布式实时系统在许多领域变得越来越普遍,包括过程控制、离散制造、国防系统、空中交通管制和医学中的在线监控系统。然而,由于缺乏简单而强大的编程模型,以及缺乏高效、可扩展、可靠和可分析的接口及其实现,这种系统的构建受到阻碍。我们认为,这些问题需要用类似于ISIS提供的强大的应用程序级工具包来解决。我们考虑了进程间通信需求,它构成了构建分布式实时系统的基本模块。我们提出了实时发布者/订阅者模型,这是一种基于组的编程和匿名通信技术的变体,作为分布式实时进程间通信的模型,它可以解决编程的便捷性、可移植性、可扩展性和可分析性等问题。该模型已成功用于构建可升级实时系统的软件体系结构。我们提供了这个模型的编程接口、详细的设计和实现细节,以及一些初步的性能基准。结果令人鼓舞,因为我们寻求的目标看起来是可以实现的。
{"title":"The real-time publisher/subscriber inter-process communication model for distributed real-time systems: design and implementation","authors":"R. Rajkumar, M. Gagliardi, L. Sha","doi":"10.1109/RTTAS.1995.516203","DOIUrl":"https://doi.org/10.1109/RTTAS.1995.516203","url":null,"abstract":"Distributed real-time systems are becoming more pervasive in many domains including process control, discrete manufacturing, defense systems, air traffic control, and online monitoring systems in medicine. The construction of such systems, however, is impeded by the lack of simple yet powerful programming models and the lack of efficient, scalable, dependable and analyzable interfaces and their implementations. We argue that these issues need to be resolved with powerful application-level toolkits similar to that provided by ISIS. We consider the inter-process communication requirements which form a fundamental block in the construction of distributed real-time systems. We propose the real-time publisher/subscriber model, a variation of group-based programming and anonymous communication techniques, as a model for distributed real-time inter-process communication which can address issues of programming ease, portability, scalability and analyzability. The model has been used successfully in building a software architecture for building upgradable real-time systems. We provide the programming interface, a detailed design and implementation details of this model along with some preliminary performance benchmarks. The results are encouraging in that the goals we seek look achievable.","PeriodicalId":265113,"journal":{"name":"Proceedings Real-Time Technology and Applications Symposium","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114394443","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}
引用次数: 186
A real-time system description language 一种实时系统描述语言
Pub Date : 1995-05-15 DOI: 10.1109/RTTAS.1995.516207
D. Niehaus, J. Stankovic, K. Ramamritham
Building complex real-time systems requires languages and tools that permit careful specification of the system design as well as providing automatic calculation and analysis. If this design and analysis environment is well done, it should be able to accommodate modification of the system design through simple specification changes and then rerunning the analysis tools. A critical aspect of such an environment is simultaneous support for conflicting goals: design by layered abstractions which conceal implementation details, and accounting for those implementation details which are necessary to ascertain timing correctness. In this paper, we discuss the implementation of a system description language (SDL) that is part of an environment developed to address these problems. We have experimented with the SDL in several applications including a robotic pick-and-place circuit board assembly, flexible manufacturing, and a distributed real-time scheduling simulation. In each case, the SDL provided significant benefits with regard to ease of modification, timing analysis and automatic linking and loading of the target system.
构建复杂的实时系统需要语言和工具,这些语言和工具允许对系统设计进行仔细的说明,并提供自动计算和分析。如果这个设计和分析环境做得很好,它应该能够通过简单的规范更改来适应系统设计的修改,然后重新运行分析工具。这种环境的一个关键方面是同时支持相互冲突的目标:通过隐藏实现细节的分层抽象进行设计,并考虑那些确定时间正确性所必需的实现细节。在本文中,我们讨论了系统描述语言(SDL)的实现,它是为解决这些问题而开发的环境的一部分。我们已经在几个应用中试验了SDL,包括机器人拾取和放置电路板组装,柔性制造和分布式实时调度模拟。在每种情况下,SDL在易于修改、定时分析以及目标系统的自动链接和加载方面都提供了显著的好处。
{"title":"A real-time system description language","authors":"D. Niehaus, J. Stankovic, K. Ramamritham","doi":"10.1109/RTTAS.1995.516207","DOIUrl":"https://doi.org/10.1109/RTTAS.1995.516207","url":null,"abstract":"Building complex real-time systems requires languages and tools that permit careful specification of the system design as well as providing automatic calculation and analysis. If this design and analysis environment is well done, it should be able to accommodate modification of the system design through simple specification changes and then rerunning the analysis tools. A critical aspect of such an environment is simultaneous support for conflicting goals: design by layered abstractions which conceal implementation details, and accounting for those implementation details which are necessary to ascertain timing correctness. In this paper, we discuss the implementation of a system description language (SDL) that is part of an environment developed to address these problems. We have experimented with the SDL in several applications including a robotic pick-and-place circuit board assembly, flexible manufacturing, and a distributed real-time scheduling simulation. In each case, the SDL provided significant benefits with regard to ease of modification, timing analysis and automatic linking and loading of the target system.","PeriodicalId":265113,"journal":{"name":"Proceedings Real-Time Technology and Applications Symposium","volume":"23 5","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113964140","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}
引用次数: 19
A modeling methodology for real-time/multimedia operating systems 实时/多媒体操作系统的建模方法
Pub Date : 1995-05-15 DOI: 10.1109/RTTAS.1995.516190
Kevin A. Kettler, Daniel I. Katcher, J. Strosnider
Real-time scheduling theory attempts to guarantee that a real-time task set always meets its deadlines. Historically, there has existed a wide gap between real-time scheduling theory and the reality of applying the theory to task sets implemented via real-time operating systems (RTOSs). The paper provides a framework to account for implementation costs in real-time scheduling theory. In addition, an engineering methodology that allows users and developers to accurately model and evaluate RTOSs is presented. We use this methodology to model three different commercial real-time operating systems that are being used in multimedia applications. We show how to use the RTOS scheduling models to evaluate the performance and design of RTOSs.
实时调度理论试图保证实时任务集总是满足其截止日期。从历史上看,实时调度理论与将该理论应用于实时操作系统(RTOSs)实现的任务集之间存在着很大的差距。本文提供了一个考虑实时调度理论中实施成本的框架。此外,还提出了一种允许用户和开发人员准确建模和评估RTOSs的工程方法。我们使用这种方法对多媒体应用程序中使用的三种不同的商业实时操作系统进行建模。我们展示了如何使用RTOS调度模型来评估RTOS的性能和设计。
{"title":"A modeling methodology for real-time/multimedia operating systems","authors":"Kevin A. Kettler, Daniel I. Katcher, J. Strosnider","doi":"10.1109/RTTAS.1995.516190","DOIUrl":"https://doi.org/10.1109/RTTAS.1995.516190","url":null,"abstract":"Real-time scheduling theory attempts to guarantee that a real-time task set always meets its deadlines. Historically, there has existed a wide gap between real-time scheduling theory and the reality of applying the theory to task sets implemented via real-time operating systems (RTOSs). The paper provides a framework to account for implementation costs in real-time scheduling theory. In addition, an engineering methodology that allows users and developers to accurately model and evaluate RTOSs is presented. We use this methodology to model three different commercial real-time operating systems that are being used in multimedia applications. We show how to use the RTOS scheduling models to evaluate the performance and design of RTOSs.","PeriodicalId":265113,"journal":{"name":"Proceedings Real-Time Technology and Applications Symposium","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134548912","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}
引用次数: 17
An interactive interface and RT-Mach support for monitoring and controlling resource management 用于监视和控制资源管理的交互式界面和RT-Mach支持
Pub Date : 1995-05-15 DOI: 10.1109/RTTAS.1995.516210
C. W. Mercer, R. Rajkumar
Real-time applications in dynamic systems such as multimedia systems may change their timing characteristics on the fly and may be created and terminated at any time. A priori resource allocation decisions may not hold throughout the lifetime of such applications because of changing user needs and interests. The ability to monitor and control system resources dynamically is fundamental to building flexible and dynamic multimedia systems. In this paper, we describe the mechanisms and tools we have built for monitoring and controlling operating system resource reserves in Real-Time Mach. The system supports a resource reservation abstraction called 'processor capacity reserves', and an interactive tool named 'rmon' uses these mechanisms to display the processor usage for each reserved activity in the system and to allow the user to change the processor reservation dynamically; it can also coordinate the reservation change requests with a separate quality-of-service manager which makes policy decisions regarding which requests are granted.
动态系统(如多媒体系统)中的实时应用可以动态地改变其定时特性,并且可以随时创建和终止。由于用户需求和兴趣的变化,先验的资源分配决策可能无法在此类应用程序的整个生命周期中保持不变。动态监控系统资源的能力是构建灵活、动态的多媒体系统的基础。在本文中,我们描述了我们为实时Mach中监视和控制操作系统资源储备而构建的机制和工具。系统支持一个被称为“处理器容量预留”的资源预留抽象,一个名为“rmon”的交互工具使用这些机制来显示系统中每个预留活动的处理器使用情况,并允许用户动态更改处理器预留;它还可以与单独的服务质量管理器协调预订更改请求,服务质量管理器就授予哪些请求做出策略决策。
{"title":"An interactive interface and RT-Mach support for monitoring and controlling resource management","authors":"C. W. Mercer, R. Rajkumar","doi":"10.1109/RTTAS.1995.516210","DOIUrl":"https://doi.org/10.1109/RTTAS.1995.516210","url":null,"abstract":"Real-time applications in dynamic systems such as multimedia systems may change their timing characteristics on the fly and may be created and terminated at any time. A priori resource allocation decisions may not hold throughout the lifetime of such applications because of changing user needs and interests. The ability to monitor and control system resources dynamically is fundamental to building flexible and dynamic multimedia systems. In this paper, we describe the mechanisms and tools we have built for monitoring and controlling operating system resource reserves in Real-Time Mach. The system supports a resource reservation abstraction called 'processor capacity reserves', and an interactive tool named 'rmon' uses these mechanisms to display the processor usage for each reserved activity in the system and to allow the user to change the processor reservation dynamically; it can also coordinate the reservation change requests with a separate quality-of-service manager which makes policy decisions regarding which requests are granted.","PeriodicalId":265113,"journal":{"name":"Proceedings Real-Time Technology and Applications Symposium","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127400062","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}
引用次数: 36
Multimedia applications on FDDI networks connected by an ATM switch 通过ATM交换机连接的FDDI网络上的多媒体应用
Pub Date : 1995-05-15 DOI: 10.1109/RTTAS.1995.516202
J. Ng, Ge Nong
In order to support multimedia applications on top of a network, the underlying network must transfer the data which include text, graphics, images, audio, and video promptly and correctly. Recent development in high-speed local area networks such as FDDI is capable of supporting such applications. Moreover, there is a trend showing that different kinds of networks can be interconnected by ATM (asynchronous transfer mode) switches. In view of this, a series of simulation experiments have been conducted to investigate the effects of ATM switches for internetworks multimedia applications under different network parameters.
为了支持网络上的多媒体应用,底层网络必须及时正确地传输包括文本、图形、图像、音频和视频在内的数据。高速局域网(如FDDI)的最新发展能够支持此类应用。此外,不同类型的网络可以通过ATM(异步传输模式)交换机互连,这是一种趋势。鉴于此,本文进行了一系列仿真实验,研究了ATM交换机在不同网络参数下对网际多媒体应用的影响。
{"title":"Multimedia applications on FDDI networks connected by an ATM switch","authors":"J. Ng, Ge Nong","doi":"10.1109/RTTAS.1995.516202","DOIUrl":"https://doi.org/10.1109/RTTAS.1995.516202","url":null,"abstract":"In order to support multimedia applications on top of a network, the underlying network must transfer the data which include text, graphics, images, audio, and video promptly and correctly. Recent development in high-speed local area networks such as FDDI is capable of supporting such applications. Moreover, there is a trend showing that different kinds of networks can be interconnected by ATM (asynchronous transfer mode) switches. In view of this, a series of simulation experiments have been conducted to investigate the effects of ATM switches for internetworks multimedia applications under different network parameters.","PeriodicalId":265113,"journal":{"name":"Proceedings Real-Time Technology and Applications Symposium","volume":"133 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116071272","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}
引用次数: 1
A low level analysis of the realtime Mach distributed operating system 实时Mach分布式操作系统的底层分析
Pub Date : 1995-05-15 DOI: 10.1109/RTTAS.1995.516195
J. Drummond, Michael Wu
The use of measuring techniques to assist in the process of evaluation has always been a speculative endeavor. There is the presence of doubt as to what should be measured, and once this measurable entity has been determined, then what constitutes proper measurement of the entity itself. Current work in the real-time operating system software development arena presents us with this same enigma (how to, and what should be measured). The domain we have been pursuing to this end is a segmented appraisal consisting of analyzing specific elements which are properties of real-time operating systems. Six candidate elements of primary importance in the evaluation of real-time operating systems have been suggested and interpreted by the Rhealstone benchmark (Kar, 1989, 1990). These elements include: task switch time, preemption time, interrupt latency time, semaphore shuffling time, deadlock breaking time and interprocess communication latency time. We have researched these elements in relation to the Real-Time Mach Operating System and present the results of our findings. To minimize the variation on the end results, this appraisal was conducted under a specifically conditioned environment and we acknowledge the limitations of the results as such.
使用测量技术来协助评价过程一直是一种思辨性的努力。对于应该测量什么存在疑问,一旦确定了这个可测量的实体,那么什么构成了对实体本身的适当测量。实时操作系统软件开发领域的当前工作向我们展示了同样的谜题(如何测量,以及应该测量什么)。为此,我们一直在追求的领域是一种分段评估,包括分析作为实时操作系统属性的特定元素。Rhealstone基准已经提出并解释了实时操作系统评估中最重要的六个候选元素(Kar, 1989,1990)。这些元素包括:任务切换时间、抢占时间、中断延迟时间、信号量变换时间、死锁打破时间和进程间通信延迟时间。我们研究了与实时马赫操作系统相关的这些元素,并给出了我们的发现结果。为了尽量减少对最终结果的变化,本评估是在特定条件下进行的,我们承认结果的局限性。
{"title":"A low level analysis of the realtime Mach distributed operating system","authors":"J. Drummond, Michael Wu","doi":"10.1109/RTTAS.1995.516195","DOIUrl":"https://doi.org/10.1109/RTTAS.1995.516195","url":null,"abstract":"The use of measuring techniques to assist in the process of evaluation has always been a speculative endeavor. There is the presence of doubt as to what should be measured, and once this measurable entity has been determined, then what constitutes proper measurement of the entity itself. Current work in the real-time operating system software development arena presents us with this same enigma (how to, and what should be measured). The domain we have been pursuing to this end is a segmented appraisal consisting of analyzing specific elements which are properties of real-time operating systems. Six candidate elements of primary importance in the evaluation of real-time operating systems have been suggested and interpreted by the Rhealstone benchmark (Kar, 1989, 1990). These elements include: task switch time, preemption time, interrupt latency time, semaphore shuffling time, deadlock breaking time and interprocess communication latency time. We have researched these elements in relation to the Real-Time Mach Operating System and present the results of our findings. To minimize the variation on the end results, this appraisal was conducted under a specifically conditioned environment and we acknowledge the limitations of the results as such.","PeriodicalId":265113,"journal":{"name":"Proceedings Real-Time Technology and Applications Symposium","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126291576","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}
引用次数: 0
Real-time communications scheduling for massively parallel processors 大规模并行处理器的实时通信调度
Pub Date : 1995-05-15 DOI: 10.1109/RTTAS.1995.516204
R. Games, A. Kanevsky, P. Krupp, L. Monk
Can general purpose commercial massively parallel processors (MPPs) be used for computationally intensive real-time applications that have traditionally required a custom arrangement of special-purpose computers and mainframes? If so, then the enormous lifecycle costs of many systems needed by, for instance, the Government could potentially be reduced. The components would be commercially available and continuing technological advances could more easily be incorporated into existing systems. Relevant applications have requirements not found in large-scale scientific computing, which has up to now provided most of the motivation for the development of MPPs. Perhaps the most important difference is the need for real-time processing. Depending on the application, multi-level security, fault tolerance and other features may also be necessary. There have already been hardware advances that may make such a high performance computing solution possible. However, daunting software challenges remain. We focus on one critical problem, the real-time scheduling of the communications between processing nodes. We discuss real-time MPP application benchmarks.
通用商业大规模并行处理器(mpp)能否用于计算密集型实时应用程序,这些应用程序传统上需要定制专用计算机和大型机的安排?如果是这样,那么,例如政府所需要的许多系统的巨大生命周期成本就有可能减少。这些部件可以在市场上买到,而且持续的技术进步可以更容易地纳入现有系统。相关应用具有大规模科学计算所没有的需求,这是迄今为止mpp发展的主要动力。也许最重要的区别是需要实时处理。根据应用程序的不同,可能还需要多级安全性、容错和其他特性。硬件方面的进步已经使这种高性能计算解决方案成为可能。然而,令人生畏的软件挑战仍然存在。我们关注一个关键问题,即处理节点间通信的实时调度。我们讨论实时MPP应用程序基准。
{"title":"Real-time communications scheduling for massively parallel processors","authors":"R. Games, A. Kanevsky, P. Krupp, L. Monk","doi":"10.1109/RTTAS.1995.516204","DOIUrl":"https://doi.org/10.1109/RTTAS.1995.516204","url":null,"abstract":"Can general purpose commercial massively parallel processors (MPPs) be used for computationally intensive real-time applications that have traditionally required a custom arrangement of special-purpose computers and mainframes? If so, then the enormous lifecycle costs of many systems needed by, for instance, the Government could potentially be reduced. The components would be commercially available and continuing technological advances could more easily be incorporated into existing systems. Relevant applications have requirements not found in large-scale scientific computing, which has up to now provided most of the motivation for the development of MPPs. Perhaps the most important difference is the need for real-time processing. Depending on the application, multi-level security, fault tolerance and other features may also be necessary. There have already been hardware advances that may make such a high performance computing solution possible. However, daunting software challenges remain. We focus on one critical problem, the real-time scheduling of the communications between processing nodes. We discuss real-time MPP application benchmarks.","PeriodicalId":265113,"journal":{"name":"Proceedings Real-Time Technology and Applications Symposium","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116021338","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}
引用次数: 10
Real-time optimization at diamond interchanges 菱形交汇处的实时优化
Pub Date : 1995-05-15 DOI: 10.1109/RTTAS.1995.516222
S. Venglar, T. Urbanik, Jyh-Charn S. Liu
Due to the complexity of road traffic movements occurring within urban interchanges and increasing levels of demand, many diamond interchanges on roads are experiencing serious congestion. The closely spaced traffic signals with high volume turning traffic create a complex control scenario. The diamond interchange offers the unique opportunity to integrate many innovative technologies into a system that is small enough to be manageable, yet complex enough to present a challenging control environment. Developing a real time, multi modal, traffic adaptive interchange control system is a research objective of the Intelligent Vehicle Highway System (IVHS) Research Center of Excellence Program of the Texas Transportation Institute. This research effort will integrate a variety of technologies into a single control system that will increase traffic performance and demonstrate IVHS concepts in advanced traffic management systems. Through the use of video imaging equipment, traffic information processing, and real time optimization and control, road users will experience less delay, less congestion and fewer safety problems at diamond interchanges.
由于城市立交内发生的道路交通运动的复杂性和不断增长的需求水平,许多道路上的钻石立交正在经历严重的拥堵。密集的交通信号和大量的转弯交通创造了一个复杂的控制场景。金刚石交换提供了一个独特的机会,将许多创新技术集成到一个系统中,这个系统足够小,易于管理,但又足够复杂,可以呈现一个具有挑战性的控制环境。开发实时、多模式、交通自适应立交控制系统是德克萨斯交通研究所智能车辆公路系统(IVHS)卓越研究中心项目的一个研究目标。这项研究工作将把各种技术集成到一个单一的控制系统中,这将提高交通性能,并在先进的交通管理系统中展示IVHS概念。通过使用视频成像设备、交通信息处理和实时优化控制,道路使用者将在菱形立交处经历更少的延误、更少的拥堵和更少的安全问题。
{"title":"Real-time optimization at diamond interchanges","authors":"S. Venglar, T. Urbanik, Jyh-Charn S. Liu","doi":"10.1109/RTTAS.1995.516222","DOIUrl":"https://doi.org/10.1109/RTTAS.1995.516222","url":null,"abstract":"Due to the complexity of road traffic movements occurring within urban interchanges and increasing levels of demand, many diamond interchanges on roads are experiencing serious congestion. The closely spaced traffic signals with high volume turning traffic create a complex control scenario. The diamond interchange offers the unique opportunity to integrate many innovative technologies into a system that is small enough to be manageable, yet complex enough to present a challenging control environment. Developing a real time, multi modal, traffic adaptive interchange control system is a research objective of the Intelligent Vehicle Highway System (IVHS) Research Center of Excellence Program of the Texas Transportation Institute. This research effort will integrate a variety of technologies into a single control system that will increase traffic performance and demonstrate IVHS concepts in advanced traffic management systems. Through the use of video imaging equipment, traffic information processing, and real time optimization and control, road users will experience less delay, less congestion and fewer safety problems at diamond interchanges.","PeriodicalId":265113,"journal":{"name":"Proceedings Real-Time Technology and Applications Symposium","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121364364","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}
引用次数: 3
Probabilistic performance guarantee for real-time tasks with varying computation times 随计算时间变化的实时任务的概率性能保证
Pub Date : 1995-05-15 DOI: 10.1109/RTTAS.1995.516213
Too-Seng Tia, Z. Deng, M. Shankar, M. Storch, Jun Sun, L.-C. Wu, J. Liu
Describes how the scheduling algorithms and schedulability analysis methods developed for periodic tasks can be extended to provide performance guarantees to semi-periodic tasks. Like periodic tasks, the requests in a semi-periodic task are released regularly. However, their computation times vary widely. We focus on systems where the total maximum utilization of the tasks on each processor is larger than one. Hence, according to the existing schedulability conditions for periodic tasks, we cannot guarantee that the semi-periodic tasks are schedulable, even though their total average utilization is very small. We describe two methods of providing probabilistic schedulability guarantees to the semi-periodic tasks. The first method, called probabilistic time-demand analysis, is a modification of the exact schedulability test for periodic tasks. The second method, called the transform-task method, transforms each task into a periodic task followed by a sporadic task. The transform-task method can provide an absolute guarantee to requests with shorter computation times and a probabilistic guarantee to the longer requests.
描述了如何扩展为周期性任务开发的调度算法和可调度性分析方法,从而为半周期性任务提供性能保证。与周期任务一样,半周期任务中的请求也会定期释放。然而,它们的计算时间差别很大。我们关注的是每个处理器上任务的总最大利用率大于1的系统。因此,根据周期任务的现有可调度条件,即使半周期任务的总平均利用率很小,我们也不能保证它们是可调度的。本文描述了为半周期任务提供概率可调度性保证的两种方法。第一种方法称为概率时间需求分析,是对周期性任务的精确可调度性测试的改进。第二种方法称为任务转换方法,将每个任务转换为周期性任务,然后再转换为零星任务。转换任务方法可以对计算时间较短的请求提供绝对保证,对计算时间较长的请求提供概率保证。
{"title":"Probabilistic performance guarantee for real-time tasks with varying computation times","authors":"Too-Seng Tia, Z. Deng, M. Shankar, M. Storch, Jun Sun, L.-C. Wu, J. Liu","doi":"10.1109/RTTAS.1995.516213","DOIUrl":"https://doi.org/10.1109/RTTAS.1995.516213","url":null,"abstract":"Describes how the scheduling algorithms and schedulability analysis methods developed for periodic tasks can be extended to provide performance guarantees to semi-periodic tasks. Like periodic tasks, the requests in a semi-periodic task are released regularly. However, their computation times vary widely. We focus on systems where the total maximum utilization of the tasks on each processor is larger than one. Hence, according to the existing schedulability conditions for periodic tasks, we cannot guarantee that the semi-periodic tasks are schedulable, even though their total average utilization is very small. We describe two methods of providing probabilistic schedulability guarantees to the semi-periodic tasks. The first method, called probabilistic time-demand analysis, is a modification of the exact schedulability test for periodic tasks. The second method, called the transform-task method, transforms each task into a periodic task followed by a sporadic task. The transform-task method can provide an absolute guarantee to requests with shorter computation times and a probabilistic guarantee to the longer requests.","PeriodicalId":265113,"journal":{"name":"Proceedings Real-Time Technology and Applications Symposium","volume":"03 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127191810","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}
引用次数: 254
ControlShell: component-based real-time programming ControlShell:基于组件的实时编程
Pub Date : 1995-05-15 DOI: 10.1109/RTTAS.1995.516199
Stanley A. Schneider, V. W. Chen, G. Pardo-Castellote
Real-time system software is notoriously hard to share and reuse. The paper walks through the methodology and application of ControlShell, a component-based programming system real-time system software development. ControlShell combines graphical system-building tools, an execution-time configuration manager, a real-time matrix package, and an object name service into an integrated development environment. It targets complex systems that require on-line reconfiguration and strategic control. ControlShell takes advantage of functional object hierarchies to enable code sharing and reuse. It gains flexibility by supporting easy interconnectivity of these objects. It features a unique configuration control system for changing operating modes.
众所周知,实时系统软件很难共享和重用。本文介绍了ControlShell——一种基于组件的编程系统的实时系统软件开发方法及其应用。ControlShell将图形系统构建工具、执行时配置管理器、实时矩阵包和对象名称服务组合到集成开发环境中。它的目标是需要在线重构和战略控制的复杂系统。ControlShell利用功能对象层次结构来实现代码共享和重用。它通过支持这些对象的简单互连而获得灵活性。它具有独特的配置控制系统,可以改变操作模式。
{"title":"ControlShell: component-based real-time programming","authors":"Stanley A. Schneider, V. W. Chen, G. Pardo-Castellote","doi":"10.1109/RTTAS.1995.516199","DOIUrl":"https://doi.org/10.1109/RTTAS.1995.516199","url":null,"abstract":"Real-time system software is notoriously hard to share and reuse. The paper walks through the methodology and application of ControlShell, a component-based programming system real-time system software development. ControlShell combines graphical system-building tools, an execution-time configuration manager, a real-time matrix package, and an object name service into an integrated development environment. It targets complex systems that require on-line reconfiguration and strategic control. ControlShell takes advantage of functional object hierarchies to enable code sharing and reuse. It gains flexibility by supporting easy interconnectivity of these objects. It features a unique configuration control system for changing operating modes.","PeriodicalId":265113,"journal":{"name":"Proceedings Real-Time Technology and Applications Symposium","volume":"122 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129179322","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}
引用次数: 54
期刊
Proceedings Real-Time Technology and Applications Symposium
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1