2006 27th IEEE International Real-Time Systems Symposium (RTSS'06)最新文献

Automatic Derivation of Loop Bounds and Infeasible Paths for WCET Analysis Using Abstract Execution 基于抽象执行的WCET分析中循环边界和不可行路径的自动推导

2006 27th IEEE International Real-Time Systems Symposium (RTSS'06) Pub Date : 2006-12-05 DOI: 10.1109/RTSS.2006.12

J. Gustafsson, Andreas Ermedahl, C. Sandberg, B. Lisper

引用次数: 216

Diverse Soft Real-Time Processing in an Integrated System 集成系统中的多种软实时处理

2006 27th IEEE International Real-Time Systems Symposium (RTSS'06) Pub Date : 2006-12-05 DOI: 10.1109/RTSS.2006.21

Caixue Lin, T. Kaldewey, A. Povzner, S. Brandt

引用次数: 22

Generalized Elastic Scheduling 广义弹性调度

2006 27th IEEE International Real-Time Systems Symposium (RTSS'06) Pub Date : 2006-12-05 DOI: 10.1109/RTSS.2006.24

Thidapat Chantem, X. Hu, M. Lemmon

引用次数: 55

Processor Scheduler for Multi-Service Routers 多业务路由器的处理器调度程序

2006 27th IEEE International Real-Time Systems Symposium (RTSS'06) Pub Date : 2006-12-05 DOI: 10.1109/RTSS.2006.38

Ravi Kokku, Upendra Shevade, Nishit Shah, A. Mahimkar, Taewon Cho, H. Vin

{"title":"Processor Scheduler for Multi-Service Routers","authors":"Ravi Kokku, Upendra Shevade, Nishit Shah, A. Mahimkar, Taewon Cho, H. Vin","doi":"10.1109/RTSS.2006.38","DOIUrl":"https://doi.org/10.1109/RTSS.2006.38","url":null,"abstract":"In this paper, we describe the design and evaluation of a scheduler (referred to as Everest) for allocating processors to services in high performance, multi-service routers. A scheduler for such routers is required to maximize the number of packets processed within a given delay tolerance, while isolating the performance of services from each other. The design of such a scheduler is novel and challenging because of three domain-specific characteristics: (1) difficult-to-predict and high packet arrival rates, (2) small delay tolerances of packets, and (3) significant overheads for switching allocation of processors from one service to another. These characteristics require that the scheduler be agile and wary simultaneously. Whereas agility enables the scheduler to react quickly to fluctuations in packet arrival rates, wariness prevents the scheduler from wasting computational resources in unnecessary context switches. We demonstrate that by balancing agility and wariness, Everest, as compared to conventional schedulers, reduces by more than an order of magnitude the average delay and the percentage of packets that experience delays greater than their tolerance. We describe a prototype implementation of Everest on Intel's IXP2400 network processor","PeriodicalId":353932,"journal":{"name":"2006 27th IEEE International Real-Time Systems Symposium (RTSS'06)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130946614","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

Hard Real-Time Hybrid Garbage Collection with Low Memory Requirements 具有低内存需求的硬实时混合垃圾收集

2006 27th IEEE International Real-Time Systems Symposium (RTSS'06) Pub Date : 2006-12-05 DOI: 10.1109/RTSS.2006.25

Yang Chang, A. Wellings

引用次数: 7

Real-Time Traffic Management in Sensor Networks 传感器网络中的实时交通管理

2006 27th IEEE International Real-Time Systems Symposium (RTSS'06) Pub Date : 2006-12-05 DOI: 10.1109/RTSS.2006.40

K. Karenos, V. Kalogeraki

引用次数: 54

Voice over Sensor Networks 传感器网络语音

2006 27th IEEE International Real-Time Systems Symposium (RTSS'06) Pub Date : 2006-12-05 DOI: 10.1109/RTSS.2006.51

R. Mangharam, Anthony G. Rowe, R. Rajkumar, R. Suzuki

{"title":"Voice over Sensor Networks","authors":"R. Mangharam, Anthony G. Rowe, R. Rajkumar, R. Suzuki","doi":"10.1109/RTSS.2006.51","DOIUrl":"https://doi.org/10.1109/RTSS.2006.51","url":null,"abstract":"Wireless sensor networks have traditionally focused on low duty-cycle applications where sensor data are reported periodically in the order of seconds or even longer. This is due to typically slow changes in physical variables, the need to keep node costs low and the goal of extending battery lifetime. However, there is a growing need to support real-time streaming of audio and/or low-rate video even in wireless sensor networks for use in emergency situations and short-term intruder detection. In this paper, we present FireFly, a time-synchronized sensor network platform for real-time data streaming across multiple hops. FireFly is composed of several integrated layers including specialized low-cost hardware, a sensor network operating system, a real-time link layer and network scheduling which together provide efficient support for applications with timing constraints. In order to achieve high end-to-end throughput, bounded latency and predictable lifetime, we employ hardware-based time synchronization. Multiple tasks including audio sampling, networking and sensor reading are scheduled using the nano-RK RTOS. We have implemented RT-Link, a TDMA-based link layer protocol for message exchange on well-defined time slots and pipelining along multiple hops. We use this platform to support 2-way audio streaming concurrently with sensing tasks. For interactive voice, we investigate TDMA-based slot scheduling with balanced bi-directional latency while meeting audio timeliness requirements. Finally, we describe our experimental deployment of 42 nodes in a coal mine, and present measurements of the end-to-end throughput, jitter, packet loss and voice quality","PeriodicalId":353932,"journal":{"name":"2006 27th IEEE International Real-Time Systems Symposium (RTSS'06)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127878452","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}

引用次数: 129

Compliance Enforcement of Temporal and Dosage Constraints 时间和剂量限制的合规执行

2006 27th IEEE International Real-Time Systems Symposium (RTSS'06) Pub Date : 2006-12-05 DOI: 10.1109/RTSS.2006.14

P. Tsai, H. Yeh, C. Y. Yu, P. Hsiu, C. Shih, J. W. Liu

引用次数: 26

A Necessary and Sometimes Sufficient Condition for the Feasibility of Sets of Sporadic Hard-Deadline Tasks 零星硬期限任务集可行性的一个必要有时充分条件

2006 27th IEEE International Real-Time Systems Symposium (RTSS'06) Pub Date : 2006-12-05 DOI: 10.1109/RTSS.2006.7

T. Baker, M. Cirinei

引用次数: 58

A Pattern for Adaptive Behavior in Safety-Critical, Real-Time Middleware 安全关键型实时中间件中的自适应行为模式

2006 27th IEEE International Real-Time Systems Symposium (RTSS'06) Pub Date : 2006-12-05 DOI: 10.1109/RTSS.2006.8

Tanya L. Crenshaw, C. Robinson, Hui Ding, P. Kumar, L. Sha

引用次数: 6