RTSS 2006
The 27th IEEE Real-Time Systems Symposium
December 5-8, 2006
Rio de JaneiroBrazil

 

Home

About RTSS 2006

Registration

Call for Papers

Organizers

Local Information

Work-in-Progress Session

Special Activities

Advance Program

Submission Instructions

Visa Issues and Letters of Invitation

FAQ for Submissions

 

Important Dates

 

May 19th:

May 26th, 11:59pm PST

Paper Submission Deadline

September 1st:

Acceptance Notification

Sep 29th:

Camera-ready Due

December 5:

Workshops

December 5-8:

Symposium

 

 

 

 

 

 

 

Advance Program

December 5th: Workshop Day

 

Workshop on Model and Analysis Methods for Automotive Systems

(Download Workshop Day Program Here)

 

CiberMouse Competition

 

December 6th

 

8:45-9:00              Intro

 

9:00-10:00            Keynote Speaker:

                                Dr. Feng Zhao, Microsoft Research

                                Sensornet 2.0: The New Frontier

 

 

Feng Zhao (http://research.microsoft.com/~zhao) is a Principal Researcher at Microsoft Research, where he manages the Networked Embedded Computing Group. He received his PhD in Electrical Engineering and Computer Science from MIT and has taught at Stanford University and Ohio State University. Dr. Zhao was a Principal Scientist at Xerox PARC and directed PARC's sensor network research effort. He serves as the founding Editor-In-Chief of ACM Transactions on Sensor Networks, and has authored or co-authored more than 100 technical papers and books, including a recent book published by Morgan Kaufmann - Wireless Sensor Networks: An information processing approach. He has received a number of awards, and his work has been featured in news media such as BBC World News, BusinessWeek, and Technology Review.

 

10:00-10:30         Break

 

10:30-12:30         (Room A) Embedded Systems

 

RUN-TIME SERVICES FOR HYBRID CPU/FPGA SYSTEMS ON CHIP
Jason Agron, Wesley Peck, Erik Anderson, David Andrews, Ed Komp, Ron Sass, Fabrice Baijot and Jim Stevens


MCGREP - A PREDICTABLE ARCHITECTURE FOR EMBEDDED REAL-TIME SYSTEMS
Jack Whitham and Neil Audsley


INTERFACE-BASED RATE ANALYSIS OF EMBEDDED SYSTEMS
Samarjit Chakraborty, Yanhong Liu, Nikolay Stoimenov, Lothar Thiele and Ernesto Wandeler

 

AN EMPRICAL EVALUATION OF MEMORY MANAGEMENT ALTERNATIVES FOR REAL-TIME  JAVA
Filip Pizlo and Jan Vitek

10:30-12:30         (Room B) Languages

 

PROGRAMMING SERVERS IN ADA 2005

Alan Burns and Andy Wellings

AUTOMATIC DERIVATION OF LOOP BOUNDS AND INFEASIBLE PATHS FOR WCET ANALYSIS USING ABSTRACT EXECUTION
Jan Gustafsson, Andreas Ermedahl, Christer Sandberg and Björn Lisper

FASTER VERIFICATION OF RTL-SPECIFIED SYSTEMS VIA DECOMPOSITION AND CONSTRAINT EXTENSION
Stefan Andrei and Albert Mo Kim Cheng

 

HARD REAL-TIME HYBRID GARBAGE COLLECTION WITH LOW MEMORY REQUIREMENT
Yang Chang and Andy Wellings

 

 

12:30-2:00            Lunch

 

2:00-3:30              (Room A) Multicore and Multiprocessor Platforms


PARALLEL REAL-TIME TASK SCHEDULING ON MULTICORE PLATFORMS
James Anderson and John Calandrino

AN OPTIMAL REAL-TIME SCHEDULING ALGORITHM FOR MULTIPROCESSORS
Hyeonjoong Cho, Binoy Ravindran and E. Douglas Jensen

LITMUS RT: A TESTBED FOR EMPIRICALLY COMPARING REAL-TIME MULTIPROCESSOR  SCHEDULERS
John Calandrino, Hennadiy Leontyev, Aaron Block, UmaMahewsari Devi, and James Anderson

2:00-3:30              (Room B) Distributed Real-Time Systems

A PATTERN FOR ADAPTIVE BEHAVIOR IN SAFETY-CRITICAL, REAL-TIME MIDDLEWARE
Tanya Crenshaw, C. L. Robinson, Hui Ding and P. R. Kumar


DISTRIBUTED UTILIZATION CONTROL FOR REAL-TIME CLUSTERS WITH LOAD BALANCING
Yong Fu, Hongan Wang, Chenyang Lu and Ramu Chandra

RTSAT - AN OPTIMAL AND EFFICIENT APPROACH TO THE TASK ALLOCATION PROBLEM IN DISTRIBUTED ARCHITECTURES
Alexander Metzner and Christian Herde

 

3:30-4:00              Break

 

4:00-5:30              (Room A) Feasibility and Schedulability Analysis


SUSTAINABLE SCHEDULABILITY ANALYSIS
Sanjoy Baruah and Alan Burns

 

OPTIMAL DIMENSIONING OF A CONSTANT BANDWIDTH SERVER
Giorgio Buttazzo and Enrico Bini

 

A NECESSARY AND SOMETIMES SUFFICIENT CONDITION FOR THE FEASIBILITY OF SETS OF SPORADIC HARD-DEADLINE TASKS
Theodore P. Baker and Michele Cirinei

 

4:00-5:30              (Room B) Operating Systems


PROCESS-AWARE INTERRUPT SCHEDULING AND ACCOUNTING

Yuting Zhang and Richard West

 

DESIGN OF LOCATION SERVICE FOR A HYBRID NETWORK OF MOBILE ACTORS AND STATIC SENSORS
Zhigang Chen, Min-gyu Cho and Kang Shin

 

TIGHTENING THE BOUNDS ON FEASIBLE PREEMPTION POINTS
Harini Ramaprasad and Frank Mueller

 

 

December 7th

 

8:00-10:00            Scheduling I

 

PROCESSOR SCHEDULER FOR MULTI-SERVICE ROUTERS
Ravi Kokku, Upendra Shevade, Nishit Shah, Ajay Mahimkar, Taewon Cho and Harrick Vin


GENERALIZED ELASTIC SCHEDULING
Thidapat Chantem, Xiaobo Sharon Hu and M.D. Lemmon

 

USER-LEVEL FINE-GRAINED ADAPTIVE REAL-TIME SCHEDULING VIA TEMPORAL REFLECTION
Sergio Ruocco

 

RESOURCE SHARING IN HIERARCHICAL FIXED PRIORITY PRE-EMPTIVE SYSTEMS
Robert Davis and Alan Burns

 

10:00-10:30         Break

 

10:30-12:00         Applications

 

PRINCIPLES FOR THE PREDICTION OF VIDEO DECODING TIMES APPLIED TO MPEG-1/2 AND MPEG-4 PART 2 VIDEO
Michael Roitzsch and Martin Pohlack

 

COMBINED SCHEDULING OF SENSING AND COMMUNICATION FOR REAL-TIME INDOOR  TRACKING IN ASSISTED LIVING
Min-Young Nam, Mhd Zaher Al-Sabbagh and Chang-Gun Lee

 

VOICE OVER SENSOR NETWORKS
Rahul Mangharam, Anthony Rowe, Ryohei Suzuki and Ragunathan Rajkumar


12:00-1:30            Lunch

 

1:30-3:00              WIP I

                                For the WIP program, click here.

 

3:00-3:30              Break

 

3:30-5:00              Energy and Thermal Management

 

ENERGY-EFFICIENT REAL-TIME TASK SCHEDULING FOR A DVS SYSTEM WITH A NON-DVS PROCESSING ELEMENT
Chia-Mei Hung, Jian-Jia Chen and Tei-Wei Kuo

SYSTEM-LEVEL ENERGY MANAGEMENT FOR PERIODIC REAL-TIME TASKS
Hakan Aydin, Vinay Devadas and Dakai Zhu

 

DELAY ANALYSIS IN TEMPERATURE-CONSTRAINED HARD REAL-TIME SYSTEMS WITH GENERAL TASK ARRIVALS
Shengquan Wang and Riccardo Bettati

 

5:00-6:00              Databases


MUTUAL CONSISTENCY IN REAL-TIME DATABASES
Abhay Kumar Jha, Ming Xiong and Krithi Ramamritham

PREDICTION-BASED QOS MANAGEMENT FOR REAL-TIME DATA STREAMS
Yuan Wei, Vibha Prasad, Sang Son and John Stankovic

 

6:00-7:00              Technical Committee Meeting

 

 

December 8th

 

8:00-10:00            Scheduling II

 

COMPLIANCE ENFORCEMENT OF TEMPORAL AND DOSAGE CONSTRAINTS
Pei-Hsuan Tsai, H. C. Yeh, C. Y. Yu, P. C. Hsiu, C. S. Shih and J. W. S. Liu


DIVERSE SOFT REAL-TIME PROCESSING IN AN INTEGRATED SYSTEM
Caixue Lin, Tim Kaldewey, Anna Povzner and Scott Brandt

 

RESOURCE SHARING IN EDF-SCHEDULED SYSTEMS: A CLOSER LOOK
Sanjoy Baruah

 

A COGNAC-GLASS ALGORITHM FOR CONDITIONALLY GUARANTEED BUDGETS
Reinder J. Bril, Wim F.J. Verhaegh and Clemens C. Wust
 

10:00-10:30         Break

 

10:30-12:00         WIP II

                                For the WIP program, click here.

 

12:00-1:30            Lunch

 

1:30-3:00              Sensor Networks


DISTRIBUTED REAL-TIME DETECTION AND TRACKING OF HOMOGENEOUS REGIONS IN SENSOR NETWORKS
Sharmila Subramaniam, Vana Kalogeraki and Themis Palpanas

 

MODELING AND WORST-CASE DIMENSIONING OF CLUSTER-TREE WIRELESS SENSOR NETWORKS
Anis KOUBAA, Mário ALVES and Eduardo TOVAR

 

REAL-TIME TRAFFIC MANAGEMENT IN SENSOR NETWORKS
Kyriakos Karenos and Vana Kalogeraki



3:00-3:30              Break

 

3:30 – 5:30           Timing Constraints Monitoring and Prediction


A GENERIC FRAMEWORK FOR MONITORING TIMING CONSTRAINTS OVER UNCERTAIN EVENTS
Honguk Woo, Aloysius K. Mok and Chan-Gun Lee

 

DETERMINING MAXIMUM STACK USAGE IN PREEMPTIVE SHARED STACK SYSTEMS
Kaj Hänninen, Jukka Mäki-Turja, Markus Bohlin, Jan Carlson and Mikael Nolin

PREDICTION OF TIMING CONSTRAINT VIOLATION FOR REAL-TIME EMBEDDED SYSTEMS WITH KNOWN TRANSIENT HARDWARE FAULT DISTRIBUTION MODEL
Yue Yu, Shangping Ren and Ophir Frieder