28th IEEE International Real-Time Systems Symposium (RTSS 2007)最新文献_第2页

Static-Priority Scheduling over Wireless Networks with Multiple Broadcast Domains 多广播域无线网络的静态优先级调度

28th IEEE International Real-Time Systems Symposium (RTSS 2007) Pub Date : 2007-12-03 DOI: 10.1109/RTSS.2007.45

Nuno Pereira, Björn Andersson, E. Tovar, Anthony G. Rowe

引用次数: 258

Definition of Task Allocation and Priority Assignment in Hard Real-Time Distributed Systems 硬实时分布式系统中任务分配和优先级分配的定义

28th IEEE International Real-Time Systems Symposium (RTSS 2007) Pub Date : 2007-12-03 DOI: 10.1109/RTSS.2007.40

Wei Zheng, Qi Zhu, M. Natale, A. Sangiovanni-Vincentelli

引用次数: 81

Sea Depth Measurement with Restricted Floating Sensors 用受限浮式传感器测量海洋深度

28th IEEE International Real-Time Systems Symposium (RTSS 2007) Pub Date : 2007-12-03 DOI: 10.1145/2512448

Zheng Yang, Mo Li, Yunhao Liu

引用次数: 207

The Simplex Reference Model: Limiting Fault-Propagation Due to Unreliable Components in Cyber-Physical System Architectures 单纯形参考模型:限制网络物理系统体系结构中由不可靠组件引起的故障传播

28th IEEE International Real-Time Systems Symposium (RTSS 2007) Pub Date : 2007-12-03 DOI: 10.1109/RTSS.2007.34

Tanya L. Crenshaw, E. Gunter, C. Robinson, L. Sha, P. Kumar

引用次数: 128

A Model-Driven Framework for the Generation of Gateways in Distributed Real-Time Systems 分布式实时系统中网关生成的模型驱动框架

28th IEEE International Real-Time Systems Symposium (RTSS 2007) Pub Date : 2007-12-03 DOI: 10.1109/RTSS.2007.9

R. Obermaisser

{"title":"A Model-Driven Framework for the Generation of Gateways in Distributed Real-Time Systems","authors":"R. Obermaisser","doi":"10.1109/RTSS.2007.9","DOIUrl":"https://doi.org/10.1109/RTSS.2007.9","url":null,"abstract":"As part of the DECOS architecture, this paper presents a generic framework for gateways, which enable message exchanges across application subsystem boundaries in order to exploit redundancy and to coordinate the behavior of application subsystems. In the DECOS architecture, networks of different application subsystem can exhibit property mis matches, such as different protocols (e.g., CAN protocol vs. time-triggered communication), divergent syntax, and incoherent naming. Gateways provide a systematic solution for resolving these property mismatches. Within a gateway, a real-time database separates the application subsystems and stores temporally accurate real-time images. Controlled by a formal gateway specification based on an extension of timed automata, a gateway acquires messages from one gateway side to update these real-time images and recombines the real-time images into messages for the other gateway sides. In a prototype implementation, development tools use such a formal gateway specification expressed as a UML model as an input and automatically generate a configuration module for the parameterization of a generic architectural gateway service to a specific application.","PeriodicalId":214762,"journal":{"name":"28th IEEE International Real-Time Systems Symposium (RTSS 2007)","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-12-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122937054","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}

引用次数: 5

Integrating Virtual Execution Platform for Accurate Analysis in Distributed Real-Time Control System Development 集成虚拟执行平台实现分布式实时控制系统的精确分析

28th IEEE International Real-Time Systems Symposium (RTSS 2007) Pub Date : 2007-12-03 DOI: 10.1109/RTSS.2007.21

Sangsoo Park, W. Olds, K. Shin, Shige Wang

引用次数: 9

I/O-Aware Deadline Miss Ratio Management in Real-Time Embedded Databases 实时嵌入式数据库中I/ o感知的截止缺失率管理

28th IEEE International Real-Time Systems Symposium (RTSS 2007) Pub Date : 2007-12-03 DOI: 10.1109/RTSS.2007.19

Woochul Kang, S. Son, J. Stankovic, M. Amirijoo

{"title":"I/O-Aware Deadline Miss Ratio Management in Real-Time Embedded Databases","authors":"Woochul Kang, S. Son, J. Stankovic, M. Amirijoo","doi":"10.1109/RTSS.2007.19","DOIUrl":"https://doi.org/10.1109/RTSS.2007.19","url":null,"abstract":"Recently, cheap and large capacity non-volatile memory such as flash memory is rapidly replacing disks in embedded systems. While the access time of flash memory is highly predictable, deadline misses may occur if data objects in flash memory are not properly managed in real-time embedded databases. Buffer cache can be used to mitigate this problem. However, since the workload of a real-time database cannot be precisely predicted, it may not be feasible to provide enough buffer space to satisfy all timing constraints. Several deadline miss ratio management schemes have been proposed, but they do not consider I/O activities. In this paper, we present an I/O-aware deadline miss ratio management scheme in real-time embedded databases whose secondary storage is flash memory. We propose an adaptive I/O deadline assignment scheme, in which I/O deadlines are derived from up-to-date system status. We also present a deadline miss ratio management architecture where a control theory-based feedback control loop prevents resource overload both in I/O and CPU. A simulation study shows that our approach can effectively cope with both I/O and CPU overload to achieve the desired deadline miss ratio.","PeriodicalId":214762,"journal":{"name":"28th IEEE International Real-Time Systems Symposium (RTSS 2007)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-12-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127879572","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

Chronos: Feedback Control of a Real Database System Performance Chronos:真实数据库系统性能的反馈控制

28th IEEE International Real-Time Systems Symposium (RTSS 2007) Pub Date : 2007-12-03 DOI: 10.1109/RTSS.2007.16

K. Kang, Jisu Oh, S. Son

{"title":"Chronos: Feedback Control of a Real Database System Performance","authors":"K. Kang, Jisu Oh, S. Son","doi":"10.1109/RTSS.2007.16","DOIUrl":"https://doi.org/10.1109/RTSS.2007.16","url":null,"abstract":"It is challenging to process transactions in a timely fashion using fresh data, e.g., current stock prices, since database workloads may considerably vary due to dynamic data/resource contention. Further, transaction timeliness and data freshness requirements may compete for system resources. In this paper, we propose a novel feedback control model to support the desired data service delay by managing the size of the ready queue, which indicates the amount of the backlog in the database. We also propose a new self-adaptive update policy to adapt the freshness of cold data in a differentiated manner based on temporal data access and update patterns. Unlike most existing work on feedback control of real-time database (RTDB) performance, we actually implement and evaluate feedback control and database workload adaptation techniques in a real database testbed modeling stock trades. For performance evaluation, we undertake experiments in the testbed, which consists of thousands of client threads concurrently requesting database services for stock quotes, trades, and portfolio updates in a bursty manner. In these experiments, our database system supports the desired response time bound and data freshness, while processing a significantly larger number of transactions in time compared to the tested baselines.","PeriodicalId":214762,"journal":{"name":"28th IEEE International Real-Time Systems Symposium (RTSS 2007)","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-12-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121970035","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}

引用次数: 63

FireFly Mosaic: A Vision-Enabled Wireless Sensor Networking System 萤火虫马赛克:一种视觉无线传感器网络系统

28th IEEE International Real-Time Systems Symposium (RTSS 2007) Pub Date : 2007-12-03 DOI: 10.1109/RTSS.2007.50

Anthony G. Rowe, Dhiraj Goel, R. Rajkumar

{"title":"FireFly Mosaic: A Vision-Enabled Wireless Sensor Networking System","authors":"Anthony G. Rowe, Dhiraj Goel, R. Rajkumar","doi":"10.1109/RTSS.2007.50","DOIUrl":"https://doi.org/10.1109/RTSS.2007.50","url":null,"abstract":"With the advent of CMOS cameras, it is now possible to make compact, cheap and low-power image sensors capable of on-board image processing. These embedded vision sensors provide a rich new sensing modality enabling new classes of wireless sensor networking applications. In order to build these applications, system designers need to overcome challenges associated with limited bandwidth, limited power, group coordination and fusing of multiple camera views with various other sensory inputs. Real-time properties must be upheld if multiple vision sensors are to process data, communicate with each other and make a group decision before the measured environmental feature changes. In this paper, we present FireFly Mosaic, a wireless sensor network image processing framework with operating system, networking and image processing primitives that assist in the development of distributed vision-sensing tasks. Each FireFly Mosaic wireless camera consists of a FireFly (Rowe et al., 2006) node coupled with a CMUcam3 (Rowe et al., 2007) embedded vision processor. The FireFly nodes run the nano-RK (Eswaran et al., 2005) real-time operating system and communicate using the RT-link (Rowe et al., 2006) collision-free TDMA link protocol. Using FireFly Mosaic, we demonstrate an assisted living application capable of fusing multiple cameras with overlapping views to discover and monitor daily activities in a home. Using this application, we show how an integrated platform with support for time synchronization, a collision-free TDMA link layer, an underlying RTOS and an interface to an embedded vision sensor provides a stable framework for distributed real-time vision processing. To the best of our knowledge, this is the first wireless sensor networking system to integrate multiple coordinating cameras performing local processing.","PeriodicalId":214762,"journal":{"name":"28th IEEE International Real-Time Systems Symposium (RTSS 2007)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-12-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130677437","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}

引用次数: 179

Facilitating Congestion Avoidance in Sensor Networks with a Mobile Sink 利用移动接收器促进传感器网络的拥塞避免

28th IEEE International Real-Time Systems Symposium (RTSS 2007) Pub Date : 2007-12-03 DOI: 10.1109/RTSS.2007.25

K. Karenos, V. Kalogeraki

{"title":"Facilitating Congestion Avoidance in Sensor Networks with a Mobile Sink","authors":"K. Karenos, V. Kalogeraki","doi":"10.1109/RTSS.2007.25","DOIUrl":"https://doi.org/10.1109/RTSS.2007.25","url":null,"abstract":"The imminent growth of user-centric, pervasive sensing environments promotes sink mobility in an increasing number of event-based, sensor network applications including rescue missions, intrusion detection and smart buildings. In these settings, one of the most critical challenges toward supporting quality of service, is effective distributed congestion avoidance. Congestion control techniques have been proposed in sensor networks mostly in the context of a static sink. In our work, we study the problem of congestion avoidance in the context of sensor networks with a mobile sink. Under sink mobility, various new challenges arise that need to be effectively addressed. Adaptation to sink mobility requires agile as well as effective load estimation techniques. In addition, unlike static networks, path reliability often fluctuates due to path reconfigurations. Thus, injecting traffic during transient periods of poor path quality might wastefully detain network resources. Our approach jointly considers the network load and path quality variations to facilitate intelligent, mobility-adaptive rate regulation at the sources. We implemented our techniques over a Mica2 testbed and through extensive experimental results, we demonstrate the working and benefits of our approach.","PeriodicalId":214762,"journal":{"name":"28th IEEE International Real-Time Systems Symposium (RTSS 2007)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-12-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133508081","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}

引用次数: 26