首页 > 最新文献

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

英文 中文
Distributed reactive machines 分布式无功电机
Jean-Ferdy Susini, L. Hazard, F. Boussinot
We extend the reactive approach to distributed computing. Reactive systems allow one to use instantaneous broadcast events, which is a very powerful communication means between parallel components, in addition to implicit synchronization. Extension to distribution implies that instantaneous broadcast becomes available over the network between local reactive areas. We describe a model of distributed reactive systems, called synchronized systems, and several algorithms of detection of instant termination to implement distributed instantaneous broadcast. In the infrastructure we choose to implement systems which consist of distributed reactive machines connected to synchronizers. We present various implementations in Java, using SugarCubes, the RMI mechanism and another distributed processing environment.
我们将响应式方法扩展到分布式计算。除了隐式同步之外,响应式系统还允许使用瞬时广播事件,这是并行组件之间非常强大的通信手段。扩展到分布意味着在局部无功区域之间的网络上可以获得瞬时广播。我们描述了一种分布式反应系统模型,称为同步系统,以及几种检测即时终止的算法来实现分布式瞬时广播。在基础设施中,我们选择实现由连接到同步器的分布式响应机器组成的系统。我们使用SugarCubes、RMI机制和另一种分布式处理环境,在Java中给出了各种实现。
{"title":"Distributed reactive machines","authors":"Jean-Ferdy Susini, L. Hazard, F. Boussinot","doi":"10.1109/RTCSA.1998.726427","DOIUrl":"https://doi.org/10.1109/RTCSA.1998.726427","url":null,"abstract":"We extend the reactive approach to distributed computing. Reactive systems allow one to use instantaneous broadcast events, which is a very powerful communication means between parallel components, in addition to implicit synchronization. Extension to distribution implies that instantaneous broadcast becomes available over the network between local reactive areas. We describe a model of distributed reactive systems, called synchronized systems, and several algorithms of detection of instant termination to implement distributed instantaneous broadcast. In the infrastructure we choose to implement systems which consist of distributed reactive machines connected to synchronizers. We present various implementations in Java, using SugarCubes, the RMI mechanism and another distributed processing environment.","PeriodicalId":142319,"journal":{"name":"Proceedings Fifth International Conference on Real-Time Computing Systems and Applications (Cat. No.98EX236)","volume":"39 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":"121046003","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}
引用次数: 8
Hybrid-TH: a hybrid access mechanism for real-time memory-resident database systems hybrid - th:用于实时内存驻留数据库系统的混合访问机制
Chanho Ryu, E. Song, Booseon Jun, Young-Kuk Kim, Seong-il Jin
The objective of this paper is to develop a high performance access mechanism for real-time memory-resident database systems. Real-time systems have very important properties: timeliness and predictability. In conventional database systems, hashing is known faster than tree access mechanism on the simple searches. Hence, on some environments, hash can be more appropriate to the real-time applications. On the other hand, tree index mechanism, it is possible to search to a range of specific data. Depending on the distance of a node in the tree, however, each access time to a node in the tree is different. This feature is not desirable for real-time database application, which requires deterministic data access behavior. In this paper, we present a new combined access mechanism called Hybrid Tree-Hash (Hybrid-TH) mechanism. This mechanism is a complementary integration of tree-index and hash-index structure assuring that a Worst-Case Execution Time is bounded within a specific time, especially, when range search operation works. Our analysis shows that Hybrid-TH provides the predictability of data access operation in real-time memory-resident database systems (DBMS).
本文的目标是为实时内存驻留数据库系统开发一种高性能的访问机制。实时系统具有非常重要的属性:及时性和可预测性。在传统的数据库系统中,在简单的搜索中,散列比树访问机制更快。因此,在某些环境中,散列可能更适合于实时应用程序。另一方面,通过树型索引机制,可以搜索到一定范围内的特定数据。但是,根据树中节点的距离,每次访问树中节点的时间是不同的。这个特性不适合实时数据库应用程序,因为实时数据库应用程序需要确定性的数据访问行为。本文提出了一种新的组合访问机制,称为混合树哈希(Hybrid- th)机制。该机制是树索引和哈希索引结构的互补集成,确保了最坏情况执行时间在特定时间内受限,特别是当范围搜索操作工作时。我们的分析表明,Hybrid-TH在实时内存驻留数据库系统(DBMS)中提供了数据访问操作的可预测性。
{"title":"Hybrid-TH: a hybrid access mechanism for real-time memory-resident database systems","authors":"Chanho Ryu, E. Song, Booseon Jun, Young-Kuk Kim, Seong-il Jin","doi":"10.1109/RTCSA.1998.726431","DOIUrl":"https://doi.org/10.1109/RTCSA.1998.726431","url":null,"abstract":"The objective of this paper is to develop a high performance access mechanism for real-time memory-resident database systems. Real-time systems have very important properties: timeliness and predictability. In conventional database systems, hashing is known faster than tree access mechanism on the simple searches. Hence, on some environments, hash can be more appropriate to the real-time applications. On the other hand, tree index mechanism, it is possible to search to a range of specific data. Depending on the distance of a node in the tree, however, each access time to a node in the tree is different. This feature is not desirable for real-time database application, which requires deterministic data access behavior. In this paper, we present a new combined access mechanism called Hybrid Tree-Hash (Hybrid-TH) mechanism. This mechanism is a complementary integration of tree-index and hash-index structure assuring that a Worst-Case Execution Time is bounded within a specific time, especially, when range search operation works. Our analysis shows that Hybrid-TH provides the predictability of data access operation in real-time memory-resident database systems (DBMS).","PeriodicalId":142319,"journal":{"name":"Proceedings Fifth International Conference on Real-Time Computing Systems and Applications (Cat. No.98EX236)","volume":"19 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":"115453320","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
Partition scheduling in APEX runtime environment for embedded avionics software 嵌入式航空电子软件在APEX运行环境中的分区调度
Yann-Hang Lee, Daeyoung Kim, M. Younis, Jeffrey X. Zhou
Advances in the computer technology encouraged the avionics industry to replace the federated design of control units with an integrated suite of control modules that share the computing resources. The new approach, which is called integrated modular avionics (IMA), can achieve substantial cost reduction in the development, operation and maintenance of airplanes. A set of guidelines has been developed by the avionics industry to facilitate the development and certification of integrated systems. Among them, a software architecture is recommended to address real time and fault tolerance requirements. According to the architecture, applications are classified into partitions supervised by an operating system executive. A general purpose application/executive (APEX) interface is defined which identifies the minimum functionality provided to the application software of an IMA system. To support the temporal partitioning between applications, APEX interface requires a deterministic cyclic scheduling of partitions at the O/S level and a fixed priority scheduling among processes within each partition. We propose a scheduling scheme for partitions in APEX. The scheme determines the frequency that each partition must be invoked and the assignment of processor capacity on every invocation. Then, a cyclic schedule at the O/S level can be constructed and all processes within each partition can meet their deadline requirements.
计算机技术的进步促使航空电子工业用一套共享计算资源的集成控制模块来取代控制单元的联合设计。这种被称为集成模块化航空电子设备(IMA)的新方法可以大幅降低飞机的开发、运营和维护成本。航空电子工业制定了一套指导方针,以促进综合系统的发展和认证。其中,建议使用软件架构来解决实时和容错需求。根据体系结构,应用程序被划分为由操作系统执行人员监督的分区。定义了通用应用/执行(APEX)接口,该接口确定了提供给IMA系统应用软件的最小功能。为了支持应用程序之间的临时分区,APEX接口需要在O/S级别对分区进行确定性的循环调度,并在每个分区内的进程之间进行固定的优先级调度。我们提出了一种基于APEX的分区调度方案。该方案确定每个分区必须调用的频率以及每次调用时处理器容量的分配。然后,可以构造O/S级别的循环调度,并且每个分区内的所有进程都可以满足其截止日期要求。
{"title":"Partition scheduling in APEX runtime environment for embedded avionics software","authors":"Yann-Hang Lee, Daeyoung Kim, M. Younis, Jeffrey X. Zhou","doi":"10.1109/RTCSA.1998.726357","DOIUrl":"https://doi.org/10.1109/RTCSA.1998.726357","url":null,"abstract":"Advances in the computer technology encouraged the avionics industry to replace the federated design of control units with an integrated suite of control modules that share the computing resources. The new approach, which is called integrated modular avionics (IMA), can achieve substantial cost reduction in the development, operation and maintenance of airplanes. A set of guidelines has been developed by the avionics industry to facilitate the development and certification of integrated systems. Among them, a software architecture is recommended to address real time and fault tolerance requirements. According to the architecture, applications are classified into partitions supervised by an operating system executive. A general purpose application/executive (APEX) interface is defined which identifies the minimum functionality provided to the application software of an IMA system. To support the temporal partitioning between applications, APEX interface requires a deterministic cyclic scheduling of partitions at the O/S level and a fixed priority scheduling among processes within each partition. We propose a scheduling scheme for partitions in APEX. The scheme determines the frequency that each partition must be invoked and the assignment of processor capacity on every invocation. Then, a cyclic schedule at the O/S level can be constructed and all processes within each partition can meet their deadline requirements.","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":"116874300","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}
引用次数: 35
A bandwidth reservation algorithm for multi-application systems 多应用系统的带宽预留算法
G. Lipari, G. Buttazzo, Luca Abeni
The paper focuses on the problem of providing efficient run time support for different applications running on a real time system. The goal of our research is to develop a scheduling algorithm to allow independent applications to coexist on the same system. In order to meet the requested QoS, we assign each application a minimum bandwidth and guarantee that it never demands more. This algorithm does not require the exact knowledge of the execution times and interarrival times of the application tasks: hence, it is especially suited for soft real time and multimedia applications.
本文主要研究如何为运行在实时系统上的不同应用程序提供有效的运行时支持。我们的研究目标是开发一种调度算法,允许独立的应用程序在同一系统上共存。为了满足所要求的QoS,我们为每个应用程序分配了最小带宽,并保证它永远不会需要更多带宽。该算法不需要知道应用程序任务的执行时间和到达间隔时间,因此,它特别适合于软实时和多媒体应用程序。
{"title":"A bandwidth reservation algorithm for multi-application systems","authors":"G. Lipari, G. Buttazzo, Luca Abeni","doi":"10.1109/RTCSA.1998.726354","DOIUrl":"https://doi.org/10.1109/RTCSA.1998.726354","url":null,"abstract":"The paper focuses on the problem of providing efficient run time support for different applications running on a real time system. The goal of our research is to develop a scheduling algorithm to allow independent applications to coexist on the same system. In order to meet the requested QoS, we assign each application a minimum bandwidth and guarantee that it never demands more. This algorithm does not require the exact knowledge of the execution times and interarrival times of the application tasks: hence, it is especially suited for soft real time and multimedia applications.","PeriodicalId":142319,"journal":{"name":"Proceedings Fifth International Conference on Real-Time Computing Systems and Applications (Cat. No.98EX236)","volume":"14 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":"117293986","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
Resource reservation for multicast trees using multiagents 使用多代理为组播树预留资源
Y. Kakuda, K. Ishida, S. Inoue, K. Amano
Multicast is a message delivery scheme from a source node to all nodes that belong to the given membership through a multicast tree. The paper discusses how source based multicast trees are set up such that the maximum damage due to failure of any link to the multicast trees is minimized. Then, the paper proposes a multiagent based method for finding such multiple source based multicast trees. The proposed method assumes that candidates of multicast tree rooted at each source node are given according to some criteria. Under this assumption, first, shared links in multiple multicast trees whose source nodes are different are recognized. Then, a multicast tree rooted at each source node is determined such that damage due to failure of a shared link is minimized. The proposed method has a potentially good adaptability for change of both network resources such as topology and link capacity and resource requirements such as source node, membership, and bandwidth of multicast trees.
多播是一种通过多播树从源节点到属于给定成员的所有节点的消息传递方案。本文讨论了如何建立基于源的组播树,使组播树中任何链路失效所造成的最大损失最小化。在此基础上,提出了一种基于多智能体的多源组播树查找方法。该方法假定在每个源节点上都有候选的组播树,并根据一定的准则给出候选的组播树。在此假设下,首先可以识别源节点不同的多播树中的共享链路。然后,在每个源节点上确定一棵多播树,使共享链路故障造成的损害最小化。该方法对拓扑、链路容量等网络资源的变化和组播树源节点、隶属关系、带宽等资源需求的变化具有较好的适应性。
{"title":"Resource reservation for multicast trees using multiagents","authors":"Y. Kakuda, K. Ishida, S. Inoue, K. Amano","doi":"10.1109/RTCSA.1998.726358","DOIUrl":"https://doi.org/10.1109/RTCSA.1998.726358","url":null,"abstract":"Multicast is a message delivery scheme from a source node to all nodes that belong to the given membership through a multicast tree. The paper discusses how source based multicast trees are set up such that the maximum damage due to failure of any link to the multicast trees is minimized. Then, the paper proposes a multiagent based method for finding such multiple source based multicast trees. The proposed method assumes that candidates of multicast tree rooted at each source node are given according to some criteria. Under this assumption, first, shared links in multiple multicast trees whose source nodes are different are recognized. Then, a multicast tree rooted at each source node is determined such that damage due to failure of a shared link is minimized. The proposed method has a potentially good adaptability for change of both network resources such as topology and link capacity and resource requirements such as source node, membership, and bandwidth of multicast trees.","PeriodicalId":142319,"journal":{"name":"Proceedings Fifth International Conference on Real-Time Computing Systems and Applications (Cat. No.98EX236)","volume":"21 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":"123698460","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 camera control for videoconferencing over the Internet 用于互联网视频会议的实时摄像机控制
K. Nishimura, Kaori Maeda, R. Aibara
In videoconferencing, which means a small group meeting, interactive distance learning and so on, there is a requirement to get required video at a remote site freely and easily by local control of a remote camera. However, there are some delays between camera control operations at a remote site and actual video images displayed on a local screen. Delays are caused by network delays between sender and receiver and by video compression delays. To operate a remote camera interactively, a user must control the device considering these delays. We describe these problems in the case of videoconferencing and develop a real time camera control system to solve them. Our approach does not involve reducing delays but showing delays for users by some indication under the current environment. With our proposed system, a user can easily operate a remote camera without considering network and compression delays. We use a new camera control protocol designed by us in our system. We also describe a prototype system and its evaluation used in distance learning.
在视频会议中,即小组会议、交互式远程学习等,需要通过远程摄像机的本地控制,轻松、自由地在远程站点获得所需的视频。但是,在远程地点的摄像机控制操作与在当地屏幕上显示的实际视频图像之间存在一些延迟。延迟是由发送方和接收方之间的网络延迟以及视频压缩延迟引起的。为了交互式地操作远程相机,用户必须考虑到这些延迟来控制设备。本文以视频会议为例描述了这些问题,并开发了一个实时摄像机控制系统来解决这些问题。我们的方法不涉及减少延迟,而是在当前环境下通过一些指示向用户显示延迟。使用我们提出的系统,用户可以轻松地操作远程摄像机,而无需考虑网络和压缩延迟。我们在系统中采用了自己设计的摄像机控制协议。我们还描述了一个用于远程学习的原型系统及其评价。
{"title":"Real-time camera control for videoconferencing over the Internet","authors":"K. Nishimura, Kaori Maeda, R. Aibara","doi":"10.1109/RTCSA.1998.726360","DOIUrl":"https://doi.org/10.1109/RTCSA.1998.726360","url":null,"abstract":"In videoconferencing, which means a small group meeting, interactive distance learning and so on, there is a requirement to get required video at a remote site freely and easily by local control of a remote camera. However, there are some delays between camera control operations at a remote site and actual video images displayed on a local screen. Delays are caused by network delays between sender and receiver and by video compression delays. To operate a remote camera interactively, a user must control the device considering these delays. We describe these problems in the case of videoconferencing and develop a real time camera control system to solve them. Our approach does not involve reducing delays but showing delays for users by some indication under the current environment. With our proposed system, a user can easily operate a remote camera without considering network and compression delays. We use a new camera control protocol designed by us in our system. We also describe a prototype system and its evaluation used in distance learning.","PeriodicalId":142319,"journal":{"name":"Proceedings Fifth International Conference on Real-Time Computing Systems and Applications (Cat. No.98EX236)","volume":"44 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":"126753205","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
Design and implementation of an efficient I/O method for a real-time user level thread library 实时用户级线程库高效I/O方法的设计与实现
K. Abe, T. Matsuura, K. Yasumoto, T. Higashino
We have developed a portable user level thread library RT-PTL on UNIX, which is intended to be used for soft real time processing, such as multimedia systems. A user level thread is known to be more efficient than a kernel level one because of its small context switch overhead. However user level thread has a restriction that if one thread issues a system call that forces the calling process to be entirely blocked (such as disk I/O operation), no other thread is runnable until the system call has completed. This characteristic is undesirable for real time processing. We present a method to overcome this restriction. Using this method, if one thread requests a system call such as disk I/O operation, only the thread that issues the request is blocked and other threads can continue execution. We have implemented this method and have confirmed by some experiments that the method is widely usable and is also efficient.
我们在UNIX上开发了一个可移植的用户级线程库RT-PTL,它的目的是用于软实时处理,例如多媒体系统。众所周知,用户级线程比内核级线程效率更高,因为它的上下文切换开销较小。然而,用户级线程有一个限制,如果一个线程发出一个系统调用,迫使调用进程完全阻塞(如磁盘I/O操作),在系统调用完成之前,没有其他线程是可运行的。这种特性对于实时处理来说是不可取的。我们提出了一种克服这一限制的方法。使用此方法,如果一个线程请求系统调用(如磁盘I/O操作),则只有发出请求的线程被阻塞,其他线程可以继续执行。我们已经实现了该方法,并通过一些实验证明了该方法的适用性和有效性。
{"title":"Design and implementation of an efficient I/O method for a real-time user level thread library","authors":"K. Abe, T. Matsuura, K. Yasumoto, T. Higashino","doi":"10.1109/RTCSA.1998.726359","DOIUrl":"https://doi.org/10.1109/RTCSA.1998.726359","url":null,"abstract":"We have developed a portable user level thread library RT-PTL on UNIX, which is intended to be used for soft real time processing, such as multimedia systems. A user level thread is known to be more efficient than a kernel level one because of its small context switch overhead. However user level thread has a restriction that if one thread issues a system call that forces the calling process to be entirely blocked (such as disk I/O operation), no other thread is runnable until the system call has completed. This characteristic is undesirable for real time processing. We present a method to overcome this restriction. Using this method, if one thread requests a system call such as disk I/O operation, only the thread that issues the request is blocked and other threads can continue execution. We have implemented this method and have confirmed by some experiments that the method is widely usable and is also efficient.","PeriodicalId":142319,"journal":{"name":"Proceedings Fifth International Conference on Real-Time Computing Systems and Applications (Cat. No.98EX236)","volume":"30 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":"115207344","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
Enhancing the real-time capability of the Linux kernel 增强Linux内核的实时能力
Yu-Chung Wang, Kwei-Jay Lin
Linux has become one of the most popular UNIX operating systems. Commercial support for Linux and adoption of Linux in real world applications have now started to emerge. Some of the applications have strict real-time requirements. We discuss how to make Linux a real-time operating system. The real-time capability is achieved by three new kernel mechanisms. We port a microtimer into the kernel. We adopt the time-driven scheduling paradigm and implement a time-driven scheduler in the Linux kernel. Finally, we insert preemption points in the kernel to make it more preemptable so that real-time jobs may experience shorter blockings. Our approach is general and may be used to enhance the real-time capability of other non-real-time operating systems as well.
Linux已经成为最流行的UNIX操作系统之一。对Linux的商业支持和Linux在实际应用程序中的采用现在已经开始出现。有些应用程序有严格的实时要求。我们将讨论如何使Linux成为一个实时操作系统。实时性通过三种新的内核机制实现。我们将一个微计时器移植到内核中。我们采用时间驱动调度范式,并在Linux内核中实现了一个时间驱动调度程序。最后,我们在内核中插入抢占点,使其更具可抢占性,以便实时作业可以经历更短的阻塞。我们的方法是通用的,也可用于增强其他非实时操作系统的实时能力。
{"title":"Enhancing the real-time capability of the Linux kernel","authors":"Yu-Chung Wang, Kwei-Jay Lin","doi":"10.1109/RTCSA.1998.726346","DOIUrl":"https://doi.org/10.1109/RTCSA.1998.726346","url":null,"abstract":"Linux has become one of the most popular UNIX operating systems. Commercial support for Linux and adoption of Linux in real world applications have now started to emerge. Some of the applications have strict real-time requirements. We discuss how to make Linux a real-time operating system. The real-time capability is achieved by three new kernel mechanisms. We port a microtimer into the kernel. We adopt the time-driven scheduling paradigm and implement a time-driven scheduler in the Linux kernel. Finally, we insert preemption points in the kernel to make it more preemptable so that real-time jobs may experience shorter blockings. Our approach is general and may be used to enhance the real-time capability of other non-real-time operating systems as well.","PeriodicalId":142319,"journal":{"name":"Proceedings Fifth International Conference on Real-Time Computing Systems and Applications (Cat. No.98EX236)","volume":"64 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":"133918302","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}
引用次数: 56
A distributed MPEG video player system with feedback and QoS control 具有反馈和QoS控制的分布式MPEG视频播放系统
J. Ng, HongOng Wai, S. Xiong, Xi-Wan Du
When a distributed MPEG player system is transmitting MPEG video streams over an open network, like the Internet, the system usually has no control on the network traffic. We define the quality of service (QoS) for video transmissions in an adaptive mechanism, and we propose a priority feedback mechanism with QoS Control (PFB-QoS) for a distributed MPEG player system. With the feedback signal coming from each client and our predefined priority mapping functions, the current status and priority of each client can be obtained. With such information, the video server will adapt to the dynamic changes in the network and make efforts to maintain the QoS requirement for each client under the current network constraints. From our preliminary experiments, we find that when a video server is serving multiple clients where every client can demand a different QoS, the use of a priority feedback mechanism can effectively maintain the committed quality of service.
当分布式MPEG播放器系统在开放网络(如Internet)上传输MPEG视频流时,该系统通常无法控制网络流量。在自适应机制中定义了视频传输的服务质量(QoS),并针对分布式MPEG播放器系统提出了具有QoS控制的优先级反馈机制(PFB-QoS)。利用每个客户端的反馈信号和我们预定义的优先级映射函数,可以得到每个客户端的当前状态和优先级。有了这些信息,视频服务器就会适应网络的动态变化,并努力在当前网络约束下保持对每个客户端的QoS要求。从我们的初步实验中,我们发现当一个视频服务器为多个客户端服务时,每个客户端都可以要求不同的QoS,使用优先级反馈机制可以有效地保持承诺的服务质量。
{"title":"A distributed MPEG video player system with feedback and QoS control","authors":"J. Ng, HongOng Wai, S. Xiong, Xi-Wan Du","doi":"10.1109/RTCSA.1998.726356","DOIUrl":"https://doi.org/10.1109/RTCSA.1998.726356","url":null,"abstract":"When a distributed MPEG player system is transmitting MPEG video streams over an open network, like the Internet, the system usually has no control on the network traffic. We define the quality of service (QoS) for video transmissions in an adaptive mechanism, and we propose a priority feedback mechanism with QoS Control (PFB-QoS) for a distributed MPEG player system. With the feedback signal coming from each client and our predefined priority mapping functions, the current status and priority of each client can be obtained. With such information, the video server will adapt to the dynamic changes in the network and make efforts to maintain the QoS requirement for each client under the current network constraints. From our preliminary experiments, we find that when a video server is serving multiple clients where every client can demand a different QoS, the use of a priority feedback mechanism can effectively maintain the committed quality of service.","PeriodicalId":142319,"journal":{"name":"Proceedings Fifth International Conference on Real-Time Computing Systems and Applications (Cat. No.98EX236)","volume":"7 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":"127538705","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}
引用次数: 8
Design and implementation of reliable protocol for video data produced in real time manner 实时生成的视频数据可靠协议的设计与实现
T. Hasegawa, T. Hasegawa, Toshihiko Kato
Most current systems which play video data produced remotely in a real time manner transfer video packets without retransmission. However, corrupted packets can be retransmitted if the time of playing is delayed for the fixed amount of time. This paper proposes a new reliable real time protocol, based on SSCOP for ATM networks, which retransmits the only corrupted packets which reach the receiver before the deadline. It also describes the implementation method of the proposed protocol in the UNIX kernel using STREAMS mechanism and its performance evaluation. This protocol can be applied to vic (videoconference tool) application and reduces the packet loss rate to less than 1/100.
目前大多数以实时方式播放远程视频数据的系统传输视频数据包而不重传。但是,如果播放时间延迟固定的时间,则可以重传损坏的数据包。本文提出了一种新的基于SSCOP的ATM网络可靠实时协议,该协议对在截止日之前到达接收端的唯一损坏的数据包进行重传。介绍了该协议在UNIX内核中使用STREAMS机制的实现方法及其性能评价。该协议适用于视频会议工具(vic)应用,丢包率小于1/100。
{"title":"Design and implementation of reliable protocol for video data produced in real time manner","authors":"T. Hasegawa, T. Hasegawa, Toshihiko Kato","doi":"10.1109/RTCSA.1998.726418","DOIUrl":"https://doi.org/10.1109/RTCSA.1998.726418","url":null,"abstract":"Most current systems which play video data produced remotely in a real time manner transfer video packets without retransmission. However, corrupted packets can be retransmitted if the time of playing is delayed for the fixed amount of time. This paper proposes a new reliable real time protocol, based on SSCOP for ATM networks, which retransmits the only corrupted packets which reach the receiver before the deadline. It also describes the implementation method of the proposed protocol in the UNIX kernel using STREAMS mechanism and its performance evaluation. This protocol can be applied to vic (videoconference tool) application and reduces the packet loss rate to less than 1/100.","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":"124577381","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
期刊
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