首页 > 最新文献

Proceedings Fifth International Conference on Real-Time Computing Systems and Applications (Cat. No.98EX236)最新文献

英文 中文
Load adjustment and filtering based on process criticality 基于过程临界的负载调整和过滤
Tei-Wei Kuo, Shie-Kai Ni, Giun-Haur Huang
This paper generalizes the load scaling techniques proposed in (Kuo and Mok, 1991) for fixed-priority real-time applications. A framework is proposed to adjust the system workload by relating the criticality and flexibility of a process to the resource allocation problem. A load adjustment procedure based on the approximation algorithm (Ni et al., 1997) is proposed to maximize the system profit in an on-line fashion. When the list of allowable configurations is implicitly given by scalable periodic processes, the corresponding load filtering problem is shown to be NP-complete. We also prove the upper bound of the system profit and provide a mechanism to balance the schedulability and the maximum profit of the system.
本文概括了(Kuo and Mok, 1991)在固定优先级实时应用中提出的负载缩放技术。通过将流程的关键性和灵活性与资源分配问题联系起来,提出了一个调整系统工作负载的框架。提出了一种基于近似算法(Ni et al., 1997)的负荷调整程序,以在线方式最大化系统利润。当允许配置列表由可伸缩周期过程隐式给出时,相应的负载过滤问题显示为np完全问题。证明了系统利润的上界,并给出了系统可调度性和最大利润的平衡机制。
{"title":"Load adjustment and filtering based on process criticality","authors":"Tei-Wei Kuo, Shie-Kai Ni, Giun-Haur Huang","doi":"10.1109/RTCSA.1998.726334","DOIUrl":"https://doi.org/10.1109/RTCSA.1998.726334","url":null,"abstract":"This paper generalizes the load scaling techniques proposed in (Kuo and Mok, 1991) for fixed-priority real-time applications. A framework is proposed to adjust the system workload by relating the criticality and flexibility of a process to the resource allocation problem. A load adjustment procedure based on the approximation algorithm (Ni et al., 1997) is proposed to maximize the system profit in an on-line fashion. When the list of allowable configurations is implicitly given by scalable periodic processes, the corresponding load filtering problem is shown to be NP-complete. We also prove the upper bound of the system profit and provide a mechanism to balance the schedulability and the maximum profit of the system.","PeriodicalId":142319,"journal":{"name":"Proceedings Fifth International Conference on Real-Time Computing Systems and Applications (Cat. No.98EX236)","volume":"10 26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132286442","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
Continuous media filesystem services on a real-time JAVA server 实时JAVA服务器上的连续媒体文件系统服务
A. Molano, A. Miyoshi, H. Tokuda, R. Rajkumar
We investigate filesystem support for continuous media on the Java language. We describe a prototype implementation on a Real-Time Java Server, developed as an application level server on the Real-Time Mach microkernel environment. The Java virtual machine has been extended to support filesystem bandwidth reservation facilities existing on Real-Time Mach. Such facilities allow continuous media applications to specify their disk bandwidth usage requirements by creating a disk bandwidth reservation. The operating system, upon acceptance of the requests, internally enforces and guarantees such a share of the disk bandwidth for every active reservation. We present a performance evaluation, including both a synthetic application and real multimedia application based on a QuickTime video player which make use of real time Java threads and filesystem bandwidth reservation facilities. Our experiments conclude that the proposed filesystem extensions to the Java language are suitable for continuous media application requirements.
我们研究了Java语言上对连续介质的文件系统支持。我们描述了一个在Real-Time Mach微内核环境下作为应用级服务器开发的实时Java服务器的原型实现。Java虚拟机已经扩展到支持Real-Time Mach上现有的文件系统带宽保留功能。这种工具允许连续媒体应用程序通过创建磁盘带宽预留来指定它们的磁盘带宽使用需求。在接受请求后,操作系统会在内部强制执行并保证每个活动预留的磁盘带宽共享。我们给出了一个性能评估,包括一个基于QuickTime视频播放器的合成应用程序和一个真实的多媒体应用程序,它利用了实时Java线程和文件系统带宽预留功能。我们的实验得出结论,建议的Java语言文件系统扩展适合连续媒体应用程序的需求。
{"title":"Continuous media filesystem services on a real-time JAVA server","authors":"A. Molano, A. Miyoshi, H. Tokuda, R. Rajkumar","doi":"10.1109/RTCSA.1998.726424","DOIUrl":"https://doi.org/10.1109/RTCSA.1998.726424","url":null,"abstract":"We investigate filesystem support for continuous media on the Java language. We describe a prototype implementation on a Real-Time Java Server, developed as an application level server on the Real-Time Mach microkernel environment. The Java virtual machine has been extended to support filesystem bandwidth reservation facilities existing on Real-Time Mach. Such facilities allow continuous media applications to specify their disk bandwidth usage requirements by creating a disk bandwidth reservation. The operating system, upon acceptance of the requests, internally enforces and guarantees such a share of the disk bandwidth for every active reservation. We present a performance evaluation, including both a synthetic application and real multimedia application based on a QuickTime video player which make use of real time Java threads and filesystem bandwidth reservation facilities. Our experiments conclude that the proposed filesystem extensions to the Java language are suitable for continuous media application requirements.","PeriodicalId":142319,"journal":{"name":"Proceedings Fifth International Conference on Real-Time Computing Systems and Applications (Cat. No.98EX236)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124852541","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
Analysis of real-time backplane bus network based on write posting 基于写发布的实时背板母线网分析
Minyoung Sung, Taehyoun Kim, N. Chang, Heonshik Shin
The backplane bus network protocol is a mechanism to facilitate the standard networking on the backplane bus. Usually a link-level network protocol is designed and implemented to provide the bus networking. In this paper we introduce a scheduling analysis for real-time communication in the backplane network. Unlike traditional communication analysis, we must consider the write posting, a feature of the bus interface which improves the overall schedulability dramatically. For an exact real-time analysis, a methodology is also developed to model the timing behavior of the bus.
背板总线网络协议是一种促进在背板总线上进行标准组网的机制。通常设计和实现链路级网络协议来提供总线网络。本文介绍了一种用于背板网络实时通信的调度分析方法。与传统的通信分析不同,我们必须考虑写入发布,这是总线接口的一个显著提高整体可调度性的特性。为了精确的实时分析,还开发了一种方法来模拟总线的定时行为。
{"title":"Analysis of real-time backplane bus network based on write posting","authors":"Minyoung Sung, Taehyoun Kim, N. Chang, Heonshik Shin","doi":"10.1109/RTCSA.1998.726413","DOIUrl":"https://doi.org/10.1109/RTCSA.1998.726413","url":null,"abstract":"The backplane bus network protocol is a mechanism to facilitate the standard networking on the backplane bus. Usually a link-level network protocol is designed and implemented to provide the bus networking. In this paper we introduce a scheduling analysis for real-time communication in the backplane network. Unlike traditional communication analysis, we must consider the write posting, a feature of the bus interface which improves the overall schedulability dramatically. For an exact real-time analysis, a methodology is also developed to model the timing behavior of the bus.","PeriodicalId":142319,"journal":{"name":"Proceedings Fifth International Conference on Real-Time Computing Systems and Applications (Cat. No.98EX236)","volume":"163 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114919093","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
An architecture for a QOS-based mobile agent system 基于qos的移动代理系统体系结构
M. Kone, T. Nakajima
Improving quality of service (QoS) has always been a challenging task. On one hand a user or an application makes subjective QoS requests; on the other hand, a number of host machines are ready to provide resources to satisfy these requests. The architecture we propose in the paper helps build an efficient link between a user and the resource providers. This architecture implements the mobile agent technology and the concept behind the logical disk interface introduced by M. Wiebren de Jonge et al. (1993) by clearly separating QoS negotiation and resource management. Here, the mobile agent system takes care of the QoS negotiation process and the virtual host manages-allocates, reserves and deallocates-needed resources. Mobile agents help reduce network traffic through remote programming and virtual hosts handle environmental changes transparently.
提高服务质量(QoS)一直是一项具有挑战性的任务。一方面,用户或应用程序提出主观的QoS请求;另一方面,许多主机已经准备好提供资源来满足这些请求。我们在论文中提出的体系结构有助于在用户和资源提供者之间建立有效的链接。该体系结构通过将QoS协商和资源管理明确分离,实现了M. Wiebren de Jonge等人(1993)引入的移动代理技术和逻辑磁盘接口背后的概念。在这里,移动代理系统负责QoS协商过程,虚拟主机管理——分配、保留和释放所需的资源。移动代理通过远程编程帮助减少网络流量,虚拟主机透明地处理环境变化。
{"title":"An architecture for a QOS-based mobile agent system","authors":"M. Kone, T. Nakajima","doi":"10.1109/RTCSA.1998.726410","DOIUrl":"https://doi.org/10.1109/RTCSA.1998.726410","url":null,"abstract":"Improving quality of service (QoS) has always been a challenging task. On one hand a user or an application makes subjective QoS requests; on the other hand, a number of host machines are ready to provide resources to satisfy these requests. The architecture we propose in the paper helps build an efficient link between a user and the resource providers. This architecture implements the mobile agent technology and the concept behind the logical disk interface introduced by M. Wiebren de Jonge et al. (1993) by clearly separating QoS negotiation and resource management. Here, the mobile agent system takes care of the QoS negotiation process and the virtual host manages-allocates, reserves and deallocates-needed resources. Mobile agents help reduce network traffic through remote programming and virtual hosts handle environmental changes transparently.","PeriodicalId":142319,"journal":{"name":"Proceedings Fifth International Conference on Real-Time Computing Systems and Applications (Cat. No.98EX236)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132572636","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}
引用次数: 4
Dynamic transaction scheduling and reallocation in overloaded real-time database systems 超载实时数据库系统中的动态事务调度与再分配
J. Hansson, S. Son, J. Stankovic, S. F. Andler
We introduce a novel scheduling architecture with a new algorithm for dynamically resolving transient overloads, that is executed when a new transaction cannot be admitted to the system due to scarce resources. The resolver algorithm generates a cost effective overload resolution plan which, in order to admit the new transaction, finds the required time by de-allocating time among the previously admitted but not yet completed transactions. Considering the cost efficiency of executing the plan and the importance of the new transaction a decision is made whether to execute the plan and admit the new transaction, or to reject it. We consider a multi-class transaction workload consisting of hard critical and firm transactions, where critical transactions have contingency transactions that can be invoked during overloads. We present a performance analysis showing to what degree the overload resolver enforces predictability and ensures the timeliness of critical transactions when handling extreme overload scenarios in real-time database systems.
我们引入了一种新的调度架构,该架构采用了一种新的算法来动态解决瞬时过载,当由于资源稀缺而无法允许新事务进入系统时执行。解析器算法生成一个成本有效的过载解析计划,为了接收新事务,该计划通过在先前接收但尚未完成的事务中解分配时间来找到所需的时间。考虑执行计划的成本效率和新交易的重要性,决定是执行计划并接受新交易,还是拒绝新交易。我们考虑由硬关键事务和稳定事务组成的多类事务工作负载,其中关键事务具有可以在过载期间调用的应急事务。我们提供了一个性能分析,显示了当在实时数据库系统中处理极端过载场景时,过载解析器强制可预测性和确保关键事务的及时性的程度。
{"title":"Dynamic transaction scheduling and reallocation in overloaded real-time database systems","authors":"J. Hansson, S. Son, J. Stankovic, S. F. Andler","doi":"10.1109/RTCSA.1998.726430","DOIUrl":"https://doi.org/10.1109/RTCSA.1998.726430","url":null,"abstract":"We introduce a novel scheduling architecture with a new algorithm for dynamically resolving transient overloads, that is executed when a new transaction cannot be admitted to the system due to scarce resources. The resolver algorithm generates a cost effective overload resolution plan which, in order to admit the new transaction, finds the required time by de-allocating time among the previously admitted but not yet completed transactions. Considering the cost efficiency of executing the plan and the importance of the new transaction a decision is made whether to execute the plan and admit the new transaction, or to reject it. We consider a multi-class transaction workload consisting of hard critical and firm transactions, where critical transactions have contingency transactions that can be invoked during overloads. We present a performance analysis showing to what degree the overload resolver enforces predictability and ensures the timeliness of critical transactions when handling extreme overload scenarios in real-time database systems.","PeriodicalId":142319,"journal":{"name":"Proceedings Fifth International Conference on Real-Time Computing Systems and Applications (Cat. No.98EX236)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128620419","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}
引用次数: 23
Hierarchical design method for real-time distributed systems 实时分布式系统的分层设计方法
S. Yamane
Distributed systems are very large and complex and timing constraints are important for some communication delay. Moreover, as each process is evolutional, it needs to behave however the environment behaves. The author proposes a design method. He defines open timed automata and receptiveness, verification methods of the receptiveness and consistency check, and the Assume-Guarantee style verification method.
分布式系统非常庞大和复杂,时间约束对通信延迟非常重要。此外,由于每个过程都是进化的,它的行为需要与环境的行为一致。作者提出了一种设计方法。他定义了开放时间自动机和可接受性,可接受性和一致性检验的验证方法,以及假设-保证式验证方法。
{"title":"Hierarchical design method for real-time distributed systems","authors":"S. Yamane","doi":"10.1109/RTCSA.1998.726416","DOIUrl":"https://doi.org/10.1109/RTCSA.1998.726416","url":null,"abstract":"Distributed systems are very large and complex and timing constraints are important for some communication delay. Moreover, as each process is evolutional, it needs to behave however the environment behaves. The author proposes a design method. He defines open timed automata and receptiveness, verification methods of the receptiveness and consistency check, and the Assume-Guarantee style verification method.","PeriodicalId":142319,"journal":{"name":"Proceedings Fifth International Conference on Real-Time Computing Systems and Applications (Cat. No.98EX236)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124051533","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
A delay-constrained least-cost path routing protocol and the synthesis method 一种时延约束的最小代价路径路由协议及其综合方法
K. Ishida, K. Amano, Naoki Kannari
Real-time communication services will be one of the most promising future applications in both the B-ISDN and Internet. In addition, real-time traffic usually utilizes a significant amount of resources while traversing the network. Thus there is the need for routing mechanisms which are able to satisfy requirements of both real-time traffic and efficient management of network resources. Firstly we discuss an issue of routing of real-time traffic subject to each end-to-end delay constraint and a path cost. Then, we describe a key concept which is taken into consideration of the requirements simultaneously. Based on the requirements, a delay constrained least-cost path problem is formulated. Since the problem is NP-hard, a heuristic method is proposed to solve the problem. The heuristic method can always find a delay-constrained path between a source node and a destination node, if there is such a path. Based on the heuristic method, an outline of the synthesis method for the delay-constrained least-cost path routing protocol is also presented.
实时通信业务将是B-ISDN和Internet未来最有前途的应用之一。此外,实时流量在穿越网络时通常会占用大量资源。因此,需要一种既能满足实时流量需求又能有效管理网络资源的路由机制。首先,我们讨论了基于端到端时延约束和路径代价的实时流量路由问题。然后,我们描述了一个关键的概念,同时考虑了需求。在此基础上,提出了时滞约束下的最小代价路径问题。由于该问题是np困难的,提出了一种启发式方法来求解该问题。如果源节点和目标节点之间存在延迟约束路径,则启发式方法总能找到这条路径。在启发式方法的基础上,提出了时延约束下最小代价路径路由协议的综合方法。
{"title":"A delay-constrained least-cost path routing protocol and the synthesis method","authors":"K. Ishida, K. Amano, Naoki Kannari","doi":"10.1109/RTCSA.1998.726352","DOIUrl":"https://doi.org/10.1109/RTCSA.1998.726352","url":null,"abstract":"Real-time communication services will be one of the most promising future applications in both the B-ISDN and Internet. In addition, real-time traffic usually utilizes a significant amount of resources while traversing the network. Thus there is the need for routing mechanisms which are able to satisfy requirements of both real-time traffic and efficient management of network resources. Firstly we discuss an issue of routing of real-time traffic subject to each end-to-end delay constraint and a path cost. Then, we describe a key concept which is taken into consideration of the requirements simultaneously. Based on the requirements, a delay constrained least-cost path problem is formulated. Since the problem is NP-hard, a heuristic method is proposed to solve the problem. The heuristic method can always find a delay-constrained path between a source node and a destination node, if there is such a path. Based on the heuristic method, an outline of the synthesis method for the delay-constrained least-cost path routing protocol is also presented.","PeriodicalId":142319,"journal":{"name":"Proceedings Fifth International Conference on Real-Time Computing Systems and Applications (Cat. No.98EX236)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114502177","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
Wait-free snapshots in real-time systems: algorithms and performance 实时系统中的无等待快照:算法和性能
Andreas Ermedahl, H. Hansson, M. Papatriantafilou, P. Tsigas
Snap-shot mechanisms are used to read a globally consistent set of variable values. Methods based on locking are penalized by blocking, which typically leads to difficulties in guaranteeing deadlines of high priority tasks. A method which combines the predictability of locking-based methods with the low interference (no blocking) of lock-free methods is desirable. In this paper we present one such method, based and the concept of wait-freeness. A wait-free method is a lock-free method which is guaranteed to correctly complete in a bounded number of steps. The price to pay for this predictability in the timing domain is the need for more than one copy of the shared objects. We evaluate our method analytically by formulating and comparing schedulability equations for snapshots in systems using lock-based lock-free and our wait-free method. We also outline ideas to study the effects of using the different snapshot methods in distributed (CAN-based) systems.
快照机制用于读取全局一致的一组变量值。基于锁定的方法会受到阻塞的影响,阻塞通常会导致难以保证高优先级任务的截止日期。需要一种将基于锁定方法的可预测性与无锁定方法的低干扰(无阻塞)相结合的方法。本文提出了一种基于无等待概念的方法。无等待方法是一种无锁的方法,它保证在有限的步骤中正确完成。在定时域中实现这种可预测性的代价是需要共享对象的多个副本。我们通过使用基于锁的无锁方法和我们的无等待方法来制定和比较系统中快照的可调度性方程,分析地评估了我们的方法。我们还概述了研究在分布式(基于can)系统中使用不同快照方法的效果的想法。
{"title":"Wait-free snapshots in real-time systems: algorithms and performance","authors":"Andreas Ermedahl, H. Hansson, M. Papatriantafilou, P. Tsigas","doi":"10.1109/RTCSA.1998.726426","DOIUrl":"https://doi.org/10.1109/RTCSA.1998.726426","url":null,"abstract":"Snap-shot mechanisms are used to read a globally consistent set of variable values. Methods based on locking are penalized by blocking, which typically leads to difficulties in guaranteeing deadlines of high priority tasks. A method which combines the predictability of locking-based methods with the low interference (no blocking) of lock-free methods is desirable. In this paper we present one such method, based and the concept of wait-freeness. A wait-free method is a lock-free method which is guaranteed to correctly complete in a bounded number of steps. The price to pay for this predictability in the timing domain is the need for more than one copy of the shared objects. We evaluate our method analytically by formulating and comparing schedulability equations for snapshots in systems using lock-based lock-free and our wait-free method. We also outline ideas to study the effects of using the different snapshot methods in distributed (CAN-based) systems.","PeriodicalId":142319,"journal":{"name":"Proceedings Fifth International Conference on Real-Time Computing Systems and Applications (Cat. No.98EX236)","volume":"179 5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120968312","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
Rate-based QoS control of multiple flows over a real-time OS 基于速率的实时操作系统多流QoS控制
Y. Tobe, Y. Tamura, H. Tokuda
When multiple flows including continuous media streams are simultaneously sent from a computer, allocation, and management of both processor capacity and network bandwidth need to be considered. We propose a framework of Quality of Service (QoS) management inside a sending host that controls execution of sending threads in consideration of utilization of processor capacity and network bandwidth. To distinguish from flows which require only best effort service, we call a flow which requires a specific rate of service "reserved flow". To guarantee QoS of such reserved flow both in processor- and network-intensive cases in a sending host, processor capacity reserve is allocated such that the rate of each reserved flow is attained and non conforming data are policed before they are transmitted. Processor Capacity Manager and the network device driver exchange information in a cooperative manner to support the rate adaptive allocation of processor capacity reserve. We describe design and implementation of our framework on RT-Mach. The results of performance evaluations demonstrate that our scheme performs well for full-duplex Ethernet.
当包括连续媒体流在内的多个流同时从一台计算机发送时,需要考虑处理器容量和网络带宽的分配和管理。我们提出了一个发送主机内部的服务质量(QoS)管理框架,该框架考虑到处理器容量和网络带宽的利用率,控制发送线程的执行。为了与只需要尽力而为服务的流区分开来,我们将需要特定服务速率的流称为“保留流”。为了在发送主机的处理器密集型和网络密集型情况下保证这些保留流的QoS,分配处理器容量预留,以便达到每个保留流的速率,并在传输之前对不符合要求的数据进行监管。处理器容量管理器和网络设备驱动程序以协作的方式交换信息,以支持处理器容量储备的速率自适应分配。我们描述了我们的框架在RT-Mach上的设计和实现。性能评估结果表明,该方案在全双工以太网中具有良好的性能。
{"title":"Rate-based QoS control of multiple flows over a real-time OS","authors":"Y. Tobe, Y. Tamura, H. Tokuda","doi":"10.1109/RTCSA.1998.726355","DOIUrl":"https://doi.org/10.1109/RTCSA.1998.726355","url":null,"abstract":"When multiple flows including continuous media streams are simultaneously sent from a computer, allocation, and management of both processor capacity and network bandwidth need to be considered. We propose a framework of Quality of Service (QoS) management inside a sending host that controls execution of sending threads in consideration of utilization of processor capacity and network bandwidth. To distinguish from flows which require only best effort service, we call a flow which requires a specific rate of service \"reserved flow\". To guarantee QoS of such reserved flow both in processor- and network-intensive cases in a sending host, processor capacity reserve is allocated such that the rate of each reserved flow is attained and non conforming data are policed before they are transmitted. Processor Capacity Manager and the network device driver exchange information in a cooperative manner to support the rate adaptive allocation of processor capacity reserve. We describe design and implementation of our framework on RT-Mach. The results of performance evaluations demonstrate that our scheme performs well for full-duplex Ethernet.","PeriodicalId":142319,"journal":{"name":"Proceedings Fifth International Conference on Real-Time Computing Systems and Applications (Cat. No.98EX236)","volume":"155 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134011591","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
SM: real-time multicast protocols for simultaneous message delivery SM:用于同步消息传递的实时多播协议
J. Pulido, Kwei-Jay Lin
Traditionally, a multicast message is sent once by a sender. All receivers will receive the same message but may receive it at different times. This may result in unfair advantage for some receivers. Simultaneous Multicast (SM) applications require that all receivers receive the same message at the same time. SM protocols therefore need to meet a strict deadline to ensure that each receiver will receive a message at the same time, regardless of the network conditions, heterogeneity of the environment and differences between the local clocks in the receivers. Such a real time SM protocol is proposed so that the coordinated deadline can be met by controlling the reserved bandwidth and without the overhead of clock synchronization. A sensing protocol is also proposed to continuously search for better levels of quality and to avoid the overhead of an external feedback protocol. The protocols are bandwidth conscious, enforce fairness and provide scalability.
传统上,多播消息由发送方发送一次。所有接收者都将收到相同的消息,但可能在不同的时间收到。这可能会导致一些接受者获得不公平的优势。同时多播(SM)应用程序要求所有接收方在同一时间接收相同的消息。因此,SM协议需要满足严格的最后期限,以确保每个接收器将在同一时间接收消息,而不考虑网络条件、环境的异质性以及接收器中的本地时钟之间的差异。为了在不增加时钟同步开销的情况下,通过控制预留带宽来满足协调时限,提出了一种实时SM协议。提出了一种传感协议,以不断寻找更好的质量水平,并避免外部反馈协议的开销。这些协议具有带宽意识、强制公平性并提供可扩展性。
{"title":"SM: real-time multicast protocols for simultaneous message delivery","authors":"J. Pulido, Kwei-Jay Lin","doi":"10.1109/RTCSA.1998.726353","DOIUrl":"https://doi.org/10.1109/RTCSA.1998.726353","url":null,"abstract":"Traditionally, a multicast message is sent once by a sender. All receivers will receive the same message but may receive it at different times. This may result in unfair advantage for some receivers. Simultaneous Multicast (SM) applications require that all receivers receive the same message at the same time. SM protocols therefore need to meet a strict deadline to ensure that each receiver will receive a message at the same time, regardless of the network conditions, heterogeneity of the environment and differences between the local clocks in the receivers. Such a real time SM protocol is proposed so that the coordinated deadline can be met by controlling the reserved bandwidth and without the overhead of clock synchronization. A sensing protocol is also proposed to continuously search for better levels of quality and to avoid the overhead of an external feedback protocol. The protocols are bandwidth conscious, enforce fairness and provide scalability.","PeriodicalId":142319,"journal":{"name":"Proceedings Fifth International Conference on Real-Time Computing Systems and Applications (Cat. No.98EX236)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114970061","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}
引用次数: 7
期刊
Proceedings Fifth International Conference on Real-Time Computing Systems and Applications (Cat. No.98EX236)
全部 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