首页 > 最新文献

Proceeding. 10th EUROMICRO Workshop on Real-Time Systems (Cat. No.98EX168)最新文献

英文 中文
Using exact feasibility tests for allocating real-time tasks in multiprocessor systems 在多处理器系统中使用精确的可行性测试来分配实时任务
Pub Date : 1998-06-17 DOI: 10.1109/EMWRTS.1998.685068
S. Sáez, Joan Vila i Carbó, A. Crespo
The paper introduces improvements in partitioning schemes for multiprocessor real time systems which allow higher processor utilization and enhanced schedulability by using exact feasibility tests to evaluate the schedulability limit of a processor. The paper analyzes how to combine these tests with existing bin packing algorithms for processor allocation and provides new variants which are exhaustively evaluated using two assumptions: variable and fixed number of processors. The problem of evaluating these algorithms is complex, since metrics are usually based on comparing the performance of a given algorithm to an optimal one, but determining optimals is often NP hard on multiprocessors. This problem has been overcome by defining lower or upper bounds on the performance of an optimal algorithm and then defining metrics with respect these bounds. The evaluation has shown that the algorithms exhibit extremely good behavior and they can be considered very close to the maximum achievable utilization. It is also shown that dynamic priority policies produce significantly better results than fixed priority policies when task sets require high processor utilizations.
本文介绍了多处理器实时系统分区方案的改进,通过精确的可行性测试来评估处理器的可调度性极限,从而提高了处理器的利用率和可调度性。本文分析了如何将这些测试与现有的处理器分配装箱算法相结合,并提供了新的变体,这些变体使用变量和固定数量的处理器两个假设进行了详尽的评估。评估这些算法的问题很复杂,因为指标通常是基于将给定算法的性能与最优算法进行比较,但在多处理器上确定最优算法通常是NP困难的。通过定义最优算法性能的下界或上界,然后根据这些边界定义度量,可以克服这个问题。评估表明,算法表现出非常好的性能,可以认为它们非常接近可实现的最大利用率。研究还表明,当任务集需要较高的处理器利用率时,动态优先级策略产生的结果明显优于固定优先级策略。
{"title":"Using exact feasibility tests for allocating real-time tasks in multiprocessor systems","authors":"S. Sáez, Joan Vila i Carbó, A. Crespo","doi":"10.1109/EMWRTS.1998.685068","DOIUrl":"https://doi.org/10.1109/EMWRTS.1998.685068","url":null,"abstract":"The paper introduces improvements in partitioning schemes for multiprocessor real time systems which allow higher processor utilization and enhanced schedulability by using exact feasibility tests to evaluate the schedulability limit of a processor. The paper analyzes how to combine these tests with existing bin packing algorithms for processor allocation and provides new variants which are exhaustively evaluated using two assumptions: variable and fixed number of processors. The problem of evaluating these algorithms is complex, since metrics are usually based on comparing the performance of a given algorithm to an optimal one, but determining optimals is often NP hard on multiprocessors. This problem has been overcome by defining lower or upper bounds on the performance of an optimal algorithm and then defining metrics with respect these bounds. The evaluation has shown that the algorithms exhibit extremely good behavior and they can be considered very close to the maximum achievable utilization. It is also shown that dynamic priority policies produce significantly better results than fixed priority policies when task sets require high processor utilizations.","PeriodicalId":318810,"journal":{"name":"Proceeding. 10th EUROMICRO Workshop on Real-Time Systems (Cat. No.98EX168)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132822326","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}
引用次数: 39
Guaranteeing real-time message deadlines in PROFIBUS networks 保证PROFIBUS网络的实时消息截止日期
Pub Date : 1998-06-17 DOI: 10.1109/EMWRTS.1998.685071
E. Tovar, F. Vasques
The paper provides a comprehensive study on how to use Profibus networks to support real time communications, that is, ensuring the transmission of the real time messages before their deadlines. Profibus is based on a simplified Timed Token (TT) protocol, which is a well proved solution for real time communication systems. However, Profibus differences from the TT protocol prevent the application of the usual TT analysis. The main reason is that, conversely to the TT protocol, in the worst case, only one high priority message is processed per token visit. The major contribution of the paper is to prove that, despite this shortcoming, it is possible to guarantee communication real time behaviour with the Profibus protocol.
本文全面研究了如何利用Profibus网络支持实时通信,即保证实时消息在截止日期前传输。Profibus基于一种简化的定时令牌(TT)协议,这是一种经过验证的实时通信系统解决方案。然而,Profibus与TT协议的差异阻碍了通常TT分析的应用。主要原因是,与TT协议相反,在最坏的情况下,每次令牌访问只处理一个高优先级消息。本文的主要贡献是证明,尽管存在这些缺点,但使用Profibus协议可以保证通信的实时性。
{"title":"Guaranteeing real-time message deadlines in PROFIBUS networks","authors":"E. Tovar, F. Vasques","doi":"10.1109/EMWRTS.1998.685071","DOIUrl":"https://doi.org/10.1109/EMWRTS.1998.685071","url":null,"abstract":"The paper provides a comprehensive study on how to use Profibus networks to support real time communications, that is, ensuring the transmission of the real time messages before their deadlines. Profibus is based on a simplified Timed Token (TT) protocol, which is a well proved solution for real time communication systems. However, Profibus differences from the TT protocol prevent the application of the usual TT analysis. The main reason is that, conversely to the TT protocol, in the worst case, only one high priority message is processed per token visit. The major contribution of the paper is to prove that, despite this shortcoming, it is possible to guarantee communication real time behaviour with the Profibus protocol.","PeriodicalId":318810,"journal":{"name":"Proceeding. 10th EUROMICRO Workshop on Real-Time Systems (Cat. No.98EX168)","volume":"143 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121785727","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
Investigation of the pessimism in distributed systems timing analysis 分布式系统时序分析中的悲观主义研究
Pub Date : 1998-06-17 DOI: 10.1109/EMWRTS.1998.685074
I. Bate, A. Burns
The paper describes work carried out to reduce the pessimism in distributed systems timing analysis. The starting point for the paper is the need to prove that the timing properties of a system are met in an efficient and effective manner. The paper shows that an exact approach to the analysis can be intractable, and other approaches are too pessimistic. Using extensive simulation, based on realistic requirements from the domain of interest, a new approach to distributed timing analysis is developed using an integrated approach to task attribute assignment and timing analysis. The new approach is up to 20% more effective than previous tractable approaches. An additional benefit is the approach has a greater resilience to change than the other approaches considered. The results contained within the paper demonstrate the effectiveness of our approach.
本文介绍了在分布式系统时序分析中为减少悲观情绪所做的工作。本文的出发点是需要有效地证明系统的定时特性得到满足。本文表明,精确的分析方法可能难以处理,而其他方法则过于悲观。在大量仿真的基础上,基于感兴趣领域的实际需求,提出了一种将任务属性分配和时序分析相结合的分布式时序分析方法。新方法比以前的易于处理的方法效率提高了20%。另一个好处是,该方法比考虑的其他方法具有更大的变化弹性。本文所包含的结果证明了我们方法的有效性。
{"title":"Investigation of the pessimism in distributed systems timing analysis","authors":"I. Bate, A. Burns","doi":"10.1109/EMWRTS.1998.685074","DOIUrl":"https://doi.org/10.1109/EMWRTS.1998.685074","url":null,"abstract":"The paper describes work carried out to reduce the pessimism in distributed systems timing analysis. The starting point for the paper is the need to prove that the timing properties of a system are met in an efficient and effective manner. The paper shows that an exact approach to the analysis can be intractable, and other approaches are too pessimistic. Using extensive simulation, based on realistic requirements from the domain of interest, a new approach to distributed timing analysis is developed using an integrated approach to task attribute assignment and timing analysis. The new approach is up to 20% more effective than previous tractable approaches. An additional benefit is the approach has a greater resilience to change than the other approaches considered. The results contained within the paper demonstrate the effectiveness of our approach.","PeriodicalId":318810,"journal":{"name":"Proceeding. 10th EUROMICRO Workshop on Real-Time Systems (Cat. No.98EX168)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116003861","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}
引用次数: 12
Transaction processing in wireless distributed real-time databases 无线分布式实时数据库中的事务处理
Pub Date : 1998-06-17 DOI: 10.1109/EMWRTS.1998.685087
V. Lee, K. Lam, Nelson Wai-Hung Tsang
The use of portable computers with a wireless connection to distributed databases will become as popular as the use of mobile phones in the near future. The rapidly advancing technology in this area has initiated new research areas and challenging research questions. One new area is the support of real-time database systems with a wireless network. The authors have built a model with sufficient details of a wireless distributed real-time database system (WDRTDBS) and have performed simulation experiments to identify the effect of wireless bandwidth, which is one of the most scarce resources in a wireless environment, on the performance of distributed real-time database systems. Through the experiments, they are trying to figure out the criterion for building efficient wireless DRTDBS in terms of performance. The simulation results reveal that the call duration, which may lead to call blocking and prolonged call waiting, impacts on the performance of the DRTDBS in terms of resource contention and transaction deadline missing.
在不久的将来,使用带有无线连接的便携式计算机来连接分布式数据库将像使用移动电话一样普及。该领域快速发展的技术开创了新的研究领域和具有挑战性的研究问题。一个新的领域是支持无线网络的实时数据库系统。建立了一个具有足够细节的无线分布式实时数据库系统(WDRTDBS)模型,并进行了仿真实验,以确定无线环境中最稀缺的资源之一无线带宽对分布式实时数据库系统性能的影响。通过实验,他们试图找出在性能方面构建高效无线DRTDBS的标准。仿真结果表明,呼叫时长会导致呼叫阻塞和呼叫等待时间延长,从而在资源争用和事务截止时间缺失方面影响DRTDBS的性能。
{"title":"Transaction processing in wireless distributed real-time databases","authors":"V. Lee, K. Lam, Nelson Wai-Hung Tsang","doi":"10.1109/EMWRTS.1998.685087","DOIUrl":"https://doi.org/10.1109/EMWRTS.1998.685087","url":null,"abstract":"The use of portable computers with a wireless connection to distributed databases will become as popular as the use of mobile phones in the near future. The rapidly advancing technology in this area has initiated new research areas and challenging research questions. One new area is the support of real-time database systems with a wireless network. The authors have built a model with sufficient details of a wireless distributed real-time database system (WDRTDBS) and have performed simulation experiments to identify the effect of wireless bandwidth, which is one of the most scarce resources in a wireless environment, on the performance of distributed real-time database systems. Through the experiments, they are trying to figure out the criterion for building efficient wireless DRTDBS in terms of performance. The simulation results reveal that the call duration, which may lead to call blocking and prolonged call waiting, impacts on the performance of the DRTDBS in terms of resource contention and transaction deadline missing.","PeriodicalId":318810,"journal":{"name":"Proceeding. 10th EUROMICRO Workshop on Real-Time Systems (Cat. No.98EX168)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131179051","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}
引用次数: 13
EGPS: a class of real-time scheduling algorithms based on processor sharing EGPS:一类基于处理器共享的实时调度算法
Pub Date : 1998-06-17 DOI: 10.1109/EMWRTS.1998.684942
Tei-Wei Kuo, Wang Yang, Kwei-Jay Lin
A class of real time scheduling algorithms EGPS is proposed. Using EGPS, the schedulability of each process is enforced by a guaranteed CPU service rate, independent of the demands of other processes. Our research uses a GPS based framework for periodic and sporadic process scheduling, jitter control, service rate adjustment, and mixed scheduling of soft and hard real time processes. We then study the performance of the proposed algorithms by using a generic avionics platform example for our simulation experiments in jitter control and mixed scheduling of soft and hard real time processes.
提出了一种实时调度算法EGPS。使用EGPS,每个进程的可调度性由保证的CPU服务速率强制执行,独立于其他进程的需求。我们的研究使用基于GPS的框架进行周期性和零星进程调度、抖动控制、服务率调整以及软、硬实时进程的混合调度。然后,我们利用一个通用的航电平台进行了仿真实验,研究了所提出算法在抖动控制和软硬实时过程混合调度方面的性能。
{"title":"EGPS: a class of real-time scheduling algorithms based on processor sharing","authors":"Tei-Wei Kuo, Wang Yang, Kwei-Jay Lin","doi":"10.1109/EMWRTS.1998.684942","DOIUrl":"https://doi.org/10.1109/EMWRTS.1998.684942","url":null,"abstract":"A class of real time scheduling algorithms EGPS is proposed. Using EGPS, the schedulability of each process is enforced by a guaranteed CPU service rate, independent of the demands of other processes. Our research uses a GPS based framework for periodic and sporadic process scheduling, jitter control, service rate adjustment, and mixed scheduling of soft and hard real time processes. We then study the performance of the proposed algorithms by using a generic avionics platform example for our simulation experiments in jitter control and mixed scheduling of soft and hard real time processes.","PeriodicalId":318810,"journal":{"name":"Proceeding. 10th EUROMICRO Workshop on Real-Time Systems (Cat. No.98EX168)","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121586278","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}
引用次数: 21
Comparison of global and partitioning schemes for scheduling rate monotonic tasks on a multiprocessor 多处理器上调度速率单调任务的全局和分区方案的比较
Pub Date : 1998-06-17 DOI: 10.1109/EMWRTS.1998.685084
Sylvain Lauzac, R. Melhem, D. Mossé
The authors study GRMS, a global scheduling scheme for rate monotonic tasks on a multiprocessor. Several admission control algorithms for GRMS are presented, both for hard and soft real-time tasks. The average performance of these admission control algorithms is compared with the performance of known partitioning schemes. The result of these comparisons outlines some situations where one scheme is preferable over the other. Partitioning schemes are better suited for hard real-time systems, while a global scheme is preferable for soft real-time systems.
研究了多处理机上速率单调任务的全局调度方案GRMS。针对硬实时和软实时任务,提出了几种GRMS的准入控制算法。将这些接纳控制算法的平均性能与已知分配方案的性能进行了比较。这些比较的结果概述了一种方案优于另一种方案的一些情况。分区方案更适合硬实时系统,而全局方案更适合软实时系统。
{"title":"Comparison of global and partitioning schemes for scheduling rate monotonic tasks on a multiprocessor","authors":"Sylvain Lauzac, R. Melhem, D. Mossé","doi":"10.1109/EMWRTS.1998.685084","DOIUrl":"https://doi.org/10.1109/EMWRTS.1998.685084","url":null,"abstract":"The authors study GRMS, a global scheduling scheme for rate monotonic tasks on a multiprocessor. Several admission control algorithms for GRMS are presented, both for hard and soft real-time tasks. The average performance of these admission control algorithms is compared with the performance of known partitioning schemes. The result of these comparisons outlines some situations where one scheme is preferable over the other. Partitioning schemes are better suited for hard real-time systems, while a global scheme is preferable for soft real-time systems.","PeriodicalId":318810,"journal":{"name":"Proceeding. 10th EUROMICRO Workshop on Real-Time Systems (Cat. No.98EX168)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116010793","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}
引用次数: 86
Automatic detection of software failures: issues and experience 自动检测软件故障:问题和经验
Pub Date : 1998-06-17 DOI: 10.1109/EMWRTS.1998.685127
T. Savor, R. Seviora
The functionality of many real-time systems depends critically on their software. It is important to know whether their software operates correctly or whether failures are occurring. This would help system operators take corrective actions before minor problems escalate into major disruptions. The paper considers one approach to automatic detection of software failures called supervision. In this approach, a separate unit called the supervisor observes the inputs and outputs of the target program. The supervisor knows what the intended behavior of the target program is and reports deviations as failures. The focus is on event-driven, embedded real-time software. The paper first overviews major issues involved in supervision. These include the definition of correct behavior, observability of program inputs and outputs, dealing with specification nondeterminism, tradeoffs between failure detection accuracy and computational cost, and the continuation of supervision after occurrences of failures. The paper then summarizes experience obtained in supervision of a control program of a small telephone exchange. The exchange and its telephones were simulated on a multiprocessor workstation. The summary includes the results obtained for failure detection capability and computational cost.
许多实时系统的功能严重依赖于它们的软件。了解他们的软件是否正常运行或是否发生故障是很重要的。这将有助于系统操作员在小问题升级为大中断之前采取纠正措施。本文考虑了一种自动检测软件故障的方法——监督。在这种方法中,一个被称为监督器的独立单元观察目标程序的输入和输出。主管知道目标程序的预期行为是什么,并将偏差报告为失败。重点是事件驱动的嵌入式实时软件。本文首先概述了监管涉及的主要问题。这些包括正确行为的定义、程序输入和输出的可观察性、处理规范不确定性、故障检测精度和计算成本之间的权衡,以及故障发生后的持续监督。然后总结了在小型电话交换机控制程序的监控中所获得的经验。在一个多处理器工作站上模拟了该交易所及其电话。摘要包括对故障检测能力和计算成本的计算结果。
{"title":"Automatic detection of software failures: issues and experience","authors":"T. Savor, R. Seviora","doi":"10.1109/EMWRTS.1998.685127","DOIUrl":"https://doi.org/10.1109/EMWRTS.1998.685127","url":null,"abstract":"The functionality of many real-time systems depends critically on their software. It is important to know whether their software operates correctly or whether failures are occurring. This would help system operators take corrective actions before minor problems escalate into major disruptions. The paper considers one approach to automatic detection of software failures called supervision. In this approach, a separate unit called the supervisor observes the inputs and outputs of the target program. The supervisor knows what the intended behavior of the target program is and reports deviations as failures. The focus is on event-driven, embedded real-time software. The paper first overviews major issues involved in supervision. These include the definition of correct behavior, observability of program inputs and outputs, dealing with specification nondeterminism, tradeoffs between failure detection accuracy and computational cost, and the continuation of supervision after occurrences of failures. The paper then summarizes experience obtained in supervision of a control program of a small telephone exchange. The exchange and its telephones were simulated on a multiprocessor workstation. The summary includes the results obtained for failure detection capability and computational cost.","PeriodicalId":318810,"journal":{"name":"Proceeding. 10th EUROMICRO Workshop on Real-Time Systems (Cat. No.98EX168)","volume":"74 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127355032","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}
引用次数: 2
Guaranteeing end-to-end deadlines in distributed client-server applications 保证分布式客户机-服务器应用程序的端到端截止日期
Pub Date : 1998-06-17 DOI: 10.1109/EMWRTS.1998.685081
M. Natale, A. Meschi
The paper presents a scheme for guaranteeing the scheduling of real-time computations in a distributed environment. The authors propose a process model where only true (local or end-to-end) deadlines need to be specified. They assume all local interactions among processes are based on shared memory communication, protected by priority ceiling semaphores. Remote interactions are client-server blocking communications. The result is both a scheduling policy and a methodology to guarantee the integrated scheduling of processes and network messages. Both processes and messages are scheduled according to a fixed-priority scheme that can easily be implemented on most operating systems and a few network protocols. The procedure that checks the schedulability of the distributed computation against end-to-end deadlines is simple enough to be proposed as a scheme for a dynamic guarantee.
本文提出了一种在分布式环境下保证实时计算调度的方案。作者提出了一个流程模型,其中只需要指定真实的(本地或端到端)截止日期。它们假设进程之间的所有本地交互都基于共享内存通信,并受到优先级上限信号量的保护。远程交互是客户机-服务器阻塞通信。其结果是一种调度策略和方法,以保证进程和网络消息的集成调度。进程和消息都是根据固定优先级方案调度的,这种方案可以在大多数操作系统和一些网络协议上轻松实现。根据端到端截止日期检查分布式计算的可调度性的过程非常简单,可以作为动态保证的方案提出。
{"title":"Guaranteeing end-to-end deadlines in distributed client-server applications","authors":"M. Natale, A. Meschi","doi":"10.1109/EMWRTS.1998.685081","DOIUrl":"https://doi.org/10.1109/EMWRTS.1998.685081","url":null,"abstract":"The paper presents a scheme for guaranteeing the scheduling of real-time computations in a distributed environment. The authors propose a process model where only true (local or end-to-end) deadlines need to be specified. They assume all local interactions among processes are based on shared memory communication, protected by priority ceiling semaphores. Remote interactions are client-server blocking communications. The result is both a scheduling policy and a methodology to guarantee the integrated scheduling of processes and network messages. Both processes and messages are scheduled according to a fixed-priority scheme that can easily be implemented on most operating systems and a few network protocols. The procedure that checks the schedulability of the distributed computation against end-to-end deadlines is simple enough to be proposed as a scheme for a dynamic guarantee.","PeriodicalId":318810,"journal":{"name":"Proceeding. 10th EUROMICRO Workshop on Real-Time Systems (Cat. No.98EX168)","volume":"73 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126845359","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
A transaction-based temporal data model that supports prediction in real-time databases 一种基于事务的时态数据模型,支持实时数据库中的预测
Pub Date : 1998-06-17 DOI: 10.1109/EMWRTS.1998.685085
M. Bodlaender, P. V. D. Stok
The authors propose database support for large sets of temporal, real-time data. Prediction models are supported: transactions can write data items to the database that have been "measured in the future". Therefore, it is necessary to allow multiple instances of the same data item, with different times of measurement. This requires larger storage requirements, but can also be used for interpolation of intermediate values, and extrapolation of future values. It is recognized that temporal correctness of data is a characteristic of the usage of the data item. Real-time data requirements are specified for each individual transaction, rather than for each data item. Transactions can access multiple instances of the same data item (for extrapolation purposes), and can specify separate temporal constraints for each accessed instance. An implementation of a hard-real-time database that realizes these requirements is given, to show that the specified requirements are realistic.
作者建议数据库支持大的时间、实时数据集。支持预测模型:事务可以将“在未来测量”的数据项写入数据库。因此,有必要允许同一数据项具有不同测量时间的多个实例。这需要更大的存储需求,但也可以用于中间值的插值和未来值的外推。人们认识到,数据的时间正确性是数据项使用的一个特征。实时数据需求是为每个事务指定的,而不是为每个数据项指定的。事务可以访问同一数据项的多个实例(出于推断的目的),并且可以为每个被访问的实例指定单独的时间约束。给出了一个实现这些要求的硬实时数据库的实现,以表明指定的要求是现实的。
{"title":"A transaction-based temporal data model that supports prediction in real-time databases","authors":"M. Bodlaender, P. V. D. Stok","doi":"10.1109/EMWRTS.1998.685085","DOIUrl":"https://doi.org/10.1109/EMWRTS.1998.685085","url":null,"abstract":"The authors propose database support for large sets of temporal, real-time data. Prediction models are supported: transactions can write data items to the database that have been \"measured in the future\". Therefore, it is necessary to allow multiple instances of the same data item, with different times of measurement. This requires larger storage requirements, but can also be used for interpolation of intermediate values, and extrapolation of future values. It is recognized that temporal correctness of data is a characteristic of the usage of the data item. Real-time data requirements are specified for each individual transaction, rather than for each data item. Transactions can access multiple instances of the same data item (for extrapolation purposes), and can specify separate temporal constraints for each accessed instance. An implementation of a hard-real-time database that realizes these requirements is given, to show that the specified requirements are realistic.","PeriodicalId":318810,"journal":{"name":"Proceeding. 10th EUROMICRO Workshop on Real-Time Systems (Cat. No.98EX168)","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121551015","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
Scheduling algorithm for hard real-time communication in demand priority network 需求优先网络中硬实时通信的调度算法
Pub Date : 1998-06-17 DOI: 10.1109/EMWRTS.1998.685067
Taewoong Kim, Heonshik Shin, N. Chang
The paper addresses the problem of scheduling periodic messages in demand priority network standardized by IEEE 802.12 Committee. As regards the real time property of the demand priority network, unnecessary blocking time due to its round robin based MAC protocol may cause periodic messages to miss their hard deadlines and result in low schedulability of periodic messages. We propose a new message scheduling algorithm to enforce a priority based preemptive message transmission on the frame basis. Before a node transmits a periodic message, it broadcasts the priority of message for all nodes to construct a network wide ready queue in order of priority. A node can transmit a periodic message only when its message is at the head of the ready queue. We have derived sufficient and necessary conditions for both static and dynamic priority assignment in order to determine the schedulability of periodic messages. The simulation study shows that the proposed algorithm significantly improves the guarantee ratio of periodic messages.
本文研究了IEEE 802.12委员会标准化的需求优先网络中周期性消息的调度问题。考虑到需求优先网络的实时性,由于其基于轮循的MAC协议导致的不必要的阻塞时间可能会导致周期性消息错过其硬截止日期,导致周期性消息的可调度性较低。我们提出了一种新的消息调度算法,在帧的基础上实现基于优先级的抢占式消息传输。节点在发送周期性消息之前,向所有节点广播该消息的优先级,按优先级顺序构建一个全网就绪队列。只有当节点的消息位于就绪队列的头部时,节点才能传输周期性消息。为了确定周期性消息的可调度性,我们推导了静态和动态优先级分配的充分和必要条件。仿真研究表明,该算法显著提高了周期性消息的保证率。
{"title":"Scheduling algorithm for hard real-time communication in demand priority network","authors":"Taewoong Kim, Heonshik Shin, N. Chang","doi":"10.1109/EMWRTS.1998.685067","DOIUrl":"https://doi.org/10.1109/EMWRTS.1998.685067","url":null,"abstract":"The paper addresses the problem of scheduling periodic messages in demand priority network standardized by IEEE 802.12 Committee. As regards the real time property of the demand priority network, unnecessary blocking time due to its round robin based MAC protocol may cause periodic messages to miss their hard deadlines and result in low schedulability of periodic messages. We propose a new message scheduling algorithm to enforce a priority based preemptive message transmission on the frame basis. Before a node transmits a periodic message, it broadcasts the priority of message for all nodes to construct a network wide ready queue in order of priority. A node can transmit a periodic message only when its message is at the head of the ready queue. We have derived sufficient and necessary conditions for both static and dynamic priority assignment in order to determine the schedulability of periodic messages. The simulation study shows that the proposed algorithm significantly improves the guarantee ratio of periodic messages.","PeriodicalId":318810,"journal":{"name":"Proceeding. 10th EUROMICRO Workshop on Real-Time Systems (Cat. No.98EX168)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115234529","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}
引用次数: 9
期刊
Proceeding. 10th EUROMICRO Workshop on Real-Time Systems (Cat. No.98EX168)
全部 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