Final Program (doc)
Wednesday (17-Aug)
Tursday (18-Aug)
Friday (19-Aug)
9:00 - 10:00
Keynote Talk I
Invited Session II
Keynote Talk II
10:00 - 10:15
10:15 - 12:00
Scheduling I
Operating Systems
Embedded System I
Scheduling III
QOS Support
Sensor Networks & Information Systems
Sensor Networks
Distributed / Multiprocessor Systems
Mobile & Ubiquitous Computing
12:00 - 1:30
1:30 - 3:00
Invited Session I
Energy Aware Dessign
Data Services
Case Studies & Industrial Experience
Invited Session III
3:00 - 3:15
3:15 - 5:00
Embedded System II
Scheduling II
Sight Seeing Tour
Ubiquitous Computing
Hardware / Software Co-design
Embedded System III
Committee Meeting
Conference Banquet

Day 1: 17 Augest(Wednesday)

Opening Speech and Keynote Talk I (9:00 am - 10:00 am)
Session 1a: Scheduling I (10:15 am - 12:00 noon)
(Session Chair: Chih-Wen Huseh     National Chung Cheng University)
Real-Time Task Scheduling for SMT Systems
     Shi-Wu Lo, Kam-Yiu Lam, and Tei-Wei Kuo

Approximation Algorithms for Scheduling Multiple Feasible Interval Jobs
     Jian-Jia Chen, Jun Wu, Chi-Sheng Shih, and Tei-Wei Kuo

A Preemptive Scheduling Algorithm for Wireless Real-Time On-Demand Data Broadcast
     Xiao Wu, Victor C. S. Lee, and Joseph Kee-Yin Ng

Worst case response time analysis of sporadic graph tasks with fixed priority scheduling on a uniprocessor
     Huixue Zhao, Serge Midonnet, and Laurent George

Session 1b: Operating Systems (10:15 am - 12:00 noon)
(Session Chair: Jing Chen)
A Case for Static Branch Prediction in Real-Time Systems
     Claire Burguière, Christine Rochange, and Pascal Sainrat

Efficient Integration of Bimodal Branch Prediction and Pipeline Analysis
     Iain Bate and Ralf Reutemann

An Efficient Search Algorithm of Worst-Case Cache Flush Timings
     Hiroshi Miyamoto, Shinichi Iiyama, Hiroyuki Tomiyama, Hiroaki Takada, and Hiroshi Nakashima

An Active Space Recycling Mechanism for Flash Storage Systems in Real-Time Application Environment
     Sheng-Jie Syu and Jing Chen

Short Session 1c: Embedded Systems I (10:15 am - 12:00 noon))
(Session Chair: Stefan Andrei     National University of Singapore)
Optimization of Hierarchically Scheduled Heterogeneous Embedded Systems
     Traian Pop, Paul Pop, Petru Eles, and Zebo Peng

A Method for Evaluating Uncertainties in the Early Development Phases of Embedded Real-Time Systems
     Jakob Axelsson

Model Checking Real-time Component Based Systems with Blackbox Testing
     Dang Van Hung and Bui Vu Anh

The Research on Real-time Middleware for Open Architecture Controller
     YU Dong,LIN Hu,GUO Ruifeng,YANG JiangGang

A study on fast JCVM by moving object from EEPROM to RAM
     Min-Sik Jin, and Min-Soo Jung

Real-Time Traffic Separation in Shared Ethernet Networks: Simulation Analysis of the h-BEB Collision Resolution Algorithm
     Ricardo Moraes and Francisco Vasques

Dealing with Emergent Properties in Embedded Systems
     Iain Bate

Invited Session I (1:30 pm - 3:00 pm)
(Session Chair: Tei Wei Kuo     NTU)
Embedded Sensing of Structures: A Reality Check
     Krishna Chintalapudi, Jeongyeup Paek, Ramesh Govindan, and Erik Johnson

ExScal: Elements of an Extreme Scale Wireless Sensor Network
     Anish Arora et al

An Overview of the VigilNet Architecture
     T. He, L. Luo, T. Yan, L. Gu, Q. Cao, G. Zhou, R. Stoleru, P. Vicaire, Q. Cao, J. Stankovic, S. H. Son, and T. Abdelzaher

Session 2a: Communications (3:15 pm - 5:00 pm)
(Session Chair: Chi-Sheng (Daniel) Shih     National Taiwan University)
Extending Software Communications Architecture for QoS Support in SDR Signal Processing
     Jaesoo Lee, Jiyong Park, Seunghyun Han, and Seongsoo Hong.

LyraNET: A Zero-Copy TCP/IP Protocol Stack for Embedded Operating Systems
     Yun-Chen Li, and Mei-Ling Chiang

Priority-Driven Coding of Progressive JPEG Images for Transmission in Real-Time Applications
     Albert M. K. Cheng and Feng Shang

An Efficient Placement and Routing Technique for Fault-tolerant Distributed Embedded Computing
     Roozbeh Jafari, Foad Dabiri, and Majid Sarrafzadeh

Session 2b: Embedded Systems II (3:15 pm - 5:00 pm)
(Session Chair: Hiroaki Takada     Nagoya University)
RT-MaC: Runtime Monitoring and Checking of Quantitative and Probabilistic Properties
     Usa Sammapun, Insup Lee and Oleg Sokolsky

Using UML 2.0 for System Level Design of Real Time SoC Platforms for Stream Processing
     Yongxin Zhu, Zhenxin Sun, Alexander Maxiaguine, and Weng-Fai Wong

A Dependable Online Testing and Upgrade Architecture for Real-Time Embedded Systems
     Kihwal Lee, and Lui Sha

Short Session 2c: Scheduling II (3:15 pm - 5:00 pm)
(Session Chair: Chih-Wen Huseh     National Chung Cheng University)
Scheduling AND/OR Precedence Constraints Jobs to Minimize the Makespan by Mapping from CPM to AND/OR Network
     Tao Wang, and Da-Xin Liu

Feedback Control Static Scheduling for Real-Time Distributed Embedded Systems
     Tolga Ayav, and Yves Sorel

Exploration of Memory-Aware Dynamic Voltage Scheduling for Soft Real-Time Applications
     Young-Jin Kim and Jihong Kim

Deadline Spanning: A Graph Based Approach
     Stefan M. Petters

Integrating Hybrid Garbage Collection with Dual Priority Scheduling
     Yang Chang and Andy Wellings

A Schedulable Garbage Collection for Embedded Applications in CLI
     Okehee Goh, Yann-Hang Lee, Ziad Kaakani, and Elliott Rachlin

U-Link Scheduling: Bounding Execution Time of Real-Time Tasks with Multi-Case Execution Time on SMT Processors
     Shinpei Kato, Hidenori Kobayashi and Nobuyuki Yamasaki

Day 2: 18 August (Thursday)

Invited Session II (9:00 am - 10:00 am)
(Session Chair: TBD)
Model-Based Development of Automotive Embedded Systems: A Case of Continuously Variable Transmission (CVT)
     Won-Hyun Oh, Hyoung Geun Kwon, Jung Hee Lee, and Hyoung Jin Yoon

Distributed Real-Time Processing for Humanoid Robots
     Toshihiro Matsui, Nobuyuki Yamasaki, Yutaka Ishikawa, Hirohisa Hirukawa, and Satoshi Kagami
Session 3a: Scheduling III (10:15 am - 12:00 noon)
(Session Chair: Iain Bate     University of York)
Utility Accrual Real-Time Scheduling Under Variable Cost Functions
     Haisang Wu, Umut Balli, Binoy Ravindran, and E. Douglas Jensen

Fault Tolerant Scheduling for Fixed-Priority Tasks with Preemption Threshold
     Lei Wang, and Zhaohui Wu

Scheduling Algorithms for Meet Row Constraint
     Gang Tu, Fu-min Yang and Yan-sheng Lu

Real-time scheduling of sporadic task systems when the number of distinct task types is small
     Sanjoy Baruah and Nathan Fisher

Session 3b: QoS Support (10:15 am - 12:00 noon)
(Session Chair: Zoubir Mammeri     Paul Sabatier University - Toulouse)
RLP: Enhanced QoS Support for Real-Time Applications
     Audrey Marchand and Maryline Silly-Chetto

Patterns and Tools for Achieving Predictability and Performance with Real-time Java
     Krishna Raman, Yue Zhang, Mark Panahi, Juan A. Colmenares, and Raymond Klefstad

Real-Time Guarantee of Aperiodic Packets in Single-Hop Ad Hoc Wireless Networks
     Ryan Boder and Chang-Gun Lee

The NP-hardness and the Algorithm for Real-Time Disk-Scheduling in a Multimedia System
     Pei-Chi Huang , Wan-Chen Lu , Chun-Nan Chou , and Wei-Kuan Shih

Short Session 3c: Sensor Networks and Information Systems (10:15 am - 12:00 noon)
(Session Chair: Daeyoung Kim     Information and Communications University)
Battery-aware Real-Time Task Scheduling in Wireless Sensor Networks
     Seungki Hong, Daeyoung Kim, and Jae-eon Kim

A Locating Mechanism for Multiple Mobile Nodes in Wireless Sensor Networks
     Sung-Min Lee, and Hojung Cha

Multipath Load-Balancing Delivery Based on Decisive Energy Ratio in Wireless Sensor Networks
     Zongkai Yang, Linfeng Yuan, Xu Du, and Qifei Zhang

Data Collection with Battery and Buffer Consideration in a Large Scale Sensor Network
     Deji Chen, Aloysius K. Mok, Jianliang Yi, Mark Nixon, Tom Aneweer, and Rusty Shepard

On-Demand Broadcast Algorithms with Caching on improving Response Time for Real-Time Information Dispatch Systems
     Chui Ying Hui, Joseph Kee-Yin Ng, and Victor Chung-Sing Lee

Scheduling Real-Time Information in a Broadcast System with Non-Real-Time Information
     Hsin-Wen Wei, Pei-Chi Huang and Wei-Kuan Shih

Multi-Versions Data for improvement of QoS in RTDBS
     Emna Bouazizi, Claude Duvallet and Bruno Sadeg

Session 4a: Energy Aware Design (1:30 pm - 3:10 pm)
(Session Chair: Stefan M. Petters     University of New South Wales)
Power-Aware Real-Time Scheduling using Pinwheel Model and Profiling Technique
     Hsin-hung Lin and Chih-Wen Hsueh

An Energy-Efficient Approach for Real-Time Tracking of Moving Object in Multi-Level Sensor Networks
     Vincent S. Tseng, Eric H. C. Lu, and Kawuu W. C. Lin

Adaptive Energy-Aware Design of a Multi-Bank Flash-Memory Storage System
     Yehua Du, Ming Cai, and Jinxiang Dong

Designing a High Performance and Low Energy-Consuming Embedded System with considering Code Compressed Environments
     Ching-Wen Chen, Chang-Jung Ku, and Chih-Hung Chang

Session 4b: Data Services (1:30 pm - 3:10 pm)
(Session Chair: Sang H. Son     University of Virginia)
FeedClean: Feedback-Driven Clean Utilization Management to Improve Real-Time Data Services in Dynamic Environments
     Kyoung-Don Kang

A Statistics-Based Sensor Selection Scheme for Continuous Probabilistic Queries in Sensor Networks
     Song Han, Edward Chan, Reynold Cheng, and Kam-Yiu Lam

Real time concurrency control for data intensive applications
     Christy Lau, and Victor C.S.Lee

Snapshots in Real-Time Databases using Database Pointer Transactions
     Dag Nyström, Mikael Nolin, and Christer Norström

Short Session 4c: Case Studies and Industrial Experience (1:30 pm - 3:00 pm)
(Session Chair: Jan Lindstrom     University of Helsinki)
Run-time Power Consumption Modeling for Embedded Multimedia Systems
     Yu Hu, Qing Li and C.-C. Jay Kuo

Runtime-Coordinated Scalable Incremental Checksum Testing of Combinational Circuits
     Stefan Andrei, Wei-Ngan Chin, Albert M.K. Cheng, and Yongxin Zhu

RTPS middleware for Real-Time Distributed Industrial Vision Systems
     Basem Almadani

Experiences from Implementing Multiprocessor Support for an Industrial Operating System Kernel
     Simon Kågström, Håkan Grahn, and Lars Lundberg

Real-Time Solution in Petroleum Industry's Cyber Data Acquisition Simulation System
     Wei-Li, and Lei-Wang

Aspect-Oriented Real-Time System Modeling Method Based on UML
     Lichen Zhang, and Ruicheng Liu

Day 3: 19 August (Friday)

Keynote Talk II (9:00 am - 10:00 am)
Session 5a: Sensor Networks (10:15 am - 12:00 noon)
(Session Chair: Daeyoung Kim     Information and Communications University)
Minimum-Energy Data Dissemination in Coordination-based Sensor Networks
     Hung Le Xuan and Sungyoung Lee

An Optimal and Lightweight Routing for Minimum Energy Consumption in Wireless Sensor Networks
     Noseong Park, Daeyoung Kim, Yoonmee Doh, Sangsoo Lee, and Ji-tae Kim

EasiPC: A Packet Compression mechanism for Embedded WSN
     Hailing Ju and Li Cui

Scheduling Support for Guaranteed Time Services in IEEE 802.15.4 Low Rate WPAN
     Seong-eun Yoo, Daeyoung Kim, Minh-Long Pham, Yoonmee Doh, Eunchang Choi, and Jae-doo Huh

Session 5b: Distributed / Multiprocessor Systems (10:15 am - 12:00 noon)
(Session Chair: Iain Bate     University of York)
Scheduling distributed real-time systems by satisfiability checking
     Alexander Metzner, Martin Fränzle, Christian Herde, and Ingo Stierand

Task partitioning upon memory-constrained multiprocessors
     Nathan Fisher, James H. Anderson, and Sanjoy Baruah

Quasi-Static Scheduling for Multiprocessor Real-Time Systems with Hard and Soft Tasks
     Luis Alejandro Cortes, Petru Eles, and Zebo Peng

Fine-Grained Task Reweighting on Multiprocessors
     Aaron Block, James H. Anderson, and Gary Bishop

Short Session 5c: Mobile and Ubiquitous Computing (10:15 am - 12:00 noon)
(Session Chair: Zoubir Mammeri     Paul Sabatier University - Toulouse)
On Building a Reflective Middleware Service for Location-Awareness
     Uzair Ahmad, Uzma Nasir, and Mahrin Iqbal

Efficient Optimistic Concurrency Control for Mobile Real-time Transactions in a Wireless Data Broadcast Environment
     Guohui Li, Bing Yang, Hongya Wang, and Jixiong Chen

A comprehensive context model for next generation ubiquitous computing applications
     Jie Sun, and ZhaoHui Wu

A Distributed Middleware Solution for Context Awareness in Ubiquitous Systems
     Saad Liaquat Kiani, Maria Riaz, Sungyoung Lee, and Young-Koo Lee

Service Delivery in Context Aware Environments: Lookup and Access Control Issues
     Maria Riaz, Saad Liaquat Kiani, Sungyoung Lee, and Young-Koo Lee

Research Issues in the Development of Context-Aware Middleware Architectures
     Hung Quoc Ngo, Anjum Shehzad, Young-Koo Lee, and Sungyoung Lee

An Improved Ellipse Propagation Model for Location Estimation in facilitating Ubiquitous Computing
     Junyang Zhou, Kenneth Man-Kin Chu, and Joseph Kee-Yin Ng

Invited Session III (1:30 pm - 3:00 pm)
(Session Chair: Kazunori Takashio     Keio University)
Status of the CAS/HKUST Joint Project BLOSSOMS
     Lionel M. Ni, Li Cui, Qiong Luo, Hoi-lun Ngan, and Ze Zhao

Development of Architecture and Software Technologies in High-Performance Low-Power SOC Design
     Chih-Wen Hsueh, Tien-Fu Chen, Rong-Guey Chang, and Shi-Wu Lo

Reconfigurable Platform for Content Science Research
     Chi-Sheng Shih, Chia-Lin Yang, Mong-Kai Ku, Tei-Wei Kuo, Shao-Yi Chien, Yao- Wen Chang, and Liang-Gee Chen

Session 6a: Ubiquitous Computing (3:15 pm - 5:00 pm)
(Session Chair: Kazunori Takashio     Keio University)
Citron: A Context Information Acquisition Framework for Personal Devices
     Tetsuo Yamabe, Ayako Takagi, and Tatsuo Nakajima

Service Adaptation Using Fuzzy Theory in Context-aware Mobile Computing Middleware
     Jiannong Cao, Na Xing, Alvin T.S Chan, Yulin Feng, and Beihong Jin

FPGA-Based Content Protection System for Embedded Consumer Electronics
     Hiroyuki Yokoyama and Kenji Toda

Evaluation of a Robust Middleware for Numerous Distributed Task-Handling
     Masayuki Iwai and Hideyuki Tokuda

Session 6b: Hardware / Software Co-design (3:15 pm - 5:00 pm)
(Session Chair: Minsoo Ryu     Han Yang University)
An On-Chip Garbage Collection Coprocessor for Embedded Real-Time Systems
     Matthias Meyer

Extended Analysis with Reduced Pessimism for Systems with Limited Parallelism
     K. Bletsas and N. C. Audsley

Proactive Reed-Solomon Bypasss (PRSB): A Technique for Real-Time Multimedia Processing in 3G Cellular Broadcast Networks
     Yongwoo Cho, Kyungtae Kang, Joonho Lee and Heonshik Shin

Model Checking Timed Systems with Priorities
     Pao-Ann Hsiung and Shang-Wei Lin

Short Session 6c: Embedded Systems III (3:15 pm - 5:00 pm)
(Session Chair: Wu Zhi Li     Hong Kong Baptist University)
An Efficient Approach To Custom Instruction Set Generation
     GuangWei Zou, and Xiang LIU

A study on how to reduce time and space by redefining new bytecode for Java Card
     Min-Sik Jin, and Min-Soo Jung

RT-Linux based Hard Real-Time Software Architecture for Unmanned Autonomous Helicopters
     Won Eui Hong, Jae Shin Lee, Laxmisha Rai, and Soon Ju Kang

Multi-Thread based Synchronization of Locomotion Control in Snake Robots
     Laxmisha Rai, and Soon Ju Kang

A Component-based UML Profile to Model Embedded Real-Time Systems Designed by the MDA Approach
     Shourong Lu, Wolfgang A. Halang, and Lichen Zhang

A MDA approach for systems dedicated to process control
     Julien De Antoni, Jean-Phillipe Babau