The Community for Technology Leaders
2013 IEEE 19th International Conference on Embedded and Real-Time Computing Systems and Applications (2005)
Hong Kong, China
Aug. 17, 2005 to Aug. 19, 2005
ISSN: 1533-2306
ISBN: 0-7695-2346-3
TABLE OF CONTENTS
Introduction

Conference organization (PDF)

pp. xiii,xiv,xv

Foreword (PDF)

pp. xii
Introduction

Foreword (PDF)

pp. xii
Session 1A: Scheduling I

Real-Time Task Scheduling for SMT Systems (Abstract)

Tei-Wei Kuo , National Taiwan University
Kam-Yiu Lam , City University of Hong Kong
Shi-Wu Lo , National Chung Cheng University
pp. 5-10

Approximation Algorithms for Scheduling Multiple Feasible Interval Jobs (Abstract)

Jun Wu , Chung Kuo Institute of Technology
Jian-Jia Chen , National Taiwan University
Tei-Wei Kuo , National Taiwan University
Chi-Sheng Shih , National Taiwan University
pp. 11-16

A Preemptive Scheduling Algorithm for Wireless Real-Time On-Demand Data Broadcast (Abstract)

Victor C. S. Lee , City University of Hong Kong
Joseph Kee-Yin Ng , Hong Kong Baptist University
Xiao Wu , City University of Hong Kong
pp. 17-22

Worst Case Response Time Analysis of Sporadic Graph Tasks with Fixed Priority Scheduling on a Uniprocessor (Abstract)

Hui Xue Zhao , ESIGETEL and LISSI Universit? Paris 12
Laurent George , LACSC, ECE and LISSI Universit? Paris 12
Serge Midonnet , ESIGETEL and IGM Universit? de Marne la Vall?
pp. 23-29
Session 1B: Operating Systems

A Case for Static Branch Prediction in Real-Time Systems (Abstract)

Pascal Sainrat , Institut de Recherche en Informatique de Toulouse
Christine Rochange , Institut de Recherche en Informatique de Toulouse
Claire Burgui?re , Institut de Recherche en Informatique de Toulouse
pp. 33-38

An Efficient Search Algorithm of Worst-Case Cache Flush Timings (Abstract)

Shinichi Iiyama , Toyohashi University of Technology
Hiroyuki Tomiyama , Nagoya University
Hiroshi Nakashima , Toyohashi University of Technology
Hiroaki Takada , Nagoya University
Hiroshi Miyamoto , Nagoya University
pp. 45-52

An Active Space Recycling Mechanism for Flash Storage Systems in Real-Time Application Environment (Abstract)

Jing Chen , National Cheng Kung University
Sheng-Jie Syu , National Cheng Kung University
pp. 53-59
Session 1C: Embedded Systems I

Optimization of Hierarchically Scheduled Heterogeneous Embedded Systems (Abstract)

Petru Eles , Linkoping University
Zebo Peng , Linkoping University
Traian Pop , Linkoping University
Paul Pop , Linkoping University
pp. 67-71

Model Checking Real-Time Component Based Systems with Blackbox Testing (Abstract)

Dang Van Hung , United Nations University
Bui Vu Anh , United Nations University
pp. 76-79

The Research on Real-Time Middleware for Open Architecture Controller (Abstract)

Hu Lin , Chinese Academy of Sciences
Pengfei Xiao , Chinese Academy of Sciences
Dong Yu , Chinese Academy of Sciences
Jiangang Yang , Chinese Academy of Sciences
Ruifeng Guo , Chinese Academy of Sciences
pp. 80-83

A Study on Fast JCVM by Moving Object from EEPROM to RAM (Abstract)

Min-Soo Jung , Kyungnam University
Min-Sik Jin , Kyungnam University
pp. 84-88
Invited Session I

Embedded Sensing of Structures: A Reality Check (Abstract)

Ramesh Govindan , University of Southern California
Jeongyeup Paek , University of Southern California
Erik Johnson , University of Southern California
Nupur Kothari , University of Southern California
Sumit Rangwala , University of Southern California
Krishna Chintalapudi , University of Southern California
pp. 95-101

ExScal: Elements of an Extreme Scale Wireless Sensor Network (Abstract)

Mahesh Aramugam , Michigan State University
Nick Seddon , Ohio State University
Rajiv Ramnath , Ohio State University
Emre Ertin , Ohio State University
Mukundan Sridharan , Ohio State University
Limin Wang , Michigan State University
Chris Anderson , Ohio State University
Prabal Dutta , University of California at Berkeley
Cory Sharp , University of California at Berkeley
David Culler , University of California at Berkeley
Chen Zhang , University of Iowa
Ken Parker , Mitre Corporation
Sandip Bapat , Ohio State University
Hui Cao , Ohio State University
Prasun Sinha , Ohio State University
Young-ri Choi , University of Texas at Austin
Sandeep Kulkarni , Michigan State University
Nishank Trivedi , University of Iowa
Ted Herman , University of Iowa
Vinod Kulathumani , Ohio State University
Mike Grimmer , Crossbow
Hongwei Zhang , Ohio State University
Vinayak Naik , Ohio State University
Gilman Tolle , University of California at Berkeley
Santosh Kumar , Ohio State University
Mikhail Nesterenko , Kent State University
Anish Arora , Ohio State University
Mohamed Gouda , University of Texas at Austin
Bill Ferriera , Crossbow
Romil Shah , Kent State University
pp. 102-108

An Overview of the VigilNet Architecture (Abstract)

Tian He , University of Virginia
Qing Cao , University of Virginia
Qiuhua Cao , University of Virginia
Radu Stoleru , University of Virginia
Gang Zhou , University of Virginia
John A. Stankovic , University of Virginia
Sang H. Son , University of Virginia
Pascal Vicaire , University of Virginia
Lin Gu , University of Virginia
Liqian Luo , University of Virginia
Ting Yan , University of Virginia
Tarek F. Abdelzaher , University of Virginia
pp. 109-114
Session 2A: Communications

Extending Software Communications Architecture for QoS Support in SDR Signal Processing (Abstract)

Jaesoo Lee , Seoul National University
Jiyong Park , Seoul National University
Seongsoo Hong , Seoul National University
Seunghyun Han , Seoul National University
pp. 117-122

LyraNET: A Zero-Copy TCP/IP Protocol Stack for Embedded Operating Systems (Abstract)

Mei-Ling Chiang , National Chi-Nan University
Yun-Chen Li , National Chi-Nan University
pp. 123-128

An Efficient Placement and Routing Technique for Fault-Tolerant Distributed Embedded Computing (Abstract)

Majid Sarrafzadeh , University of California Los Angeles
Roozbeh Jafari , University of California Los Angeles
Foad Dabiri , University of California Los Angeles
pp. 135-143
Session 2B: Embedded Systems II

RT-MaC: Runtime Monitoring and Checking of Quantitative and Probabilistic Properties (Abstract)

Insup Lee , University of Pennsylvania
Oleg Sokolsky , University of Pennsylvania
Usa Sammapun , University of Pennsylvania
pp. 147-153

Using UML 2.0 for System Level Design of Real Time SoC Platforms for Stream Processing (Abstract)

Zhenxin Sun , National University of Singapore
Yongxin Zhu , National University of Singapore
Weng-Fai Wong , National University of Singapore
pp. 154-159

A Dependable Online Testing and Upgrade Architecture for Real-Time Embedded Systems (Abstract)

Lui Sha , University of Illinois at Urbana-Champaign
Kihwal Lee , University of Illinois at Urbana-Champaign
pp. 160-165
Session 2C: Scheduling II

Scheduling AND/OR Precedence Constraints Jobs to Minimize the Makespan by Mapping from CPM to AND/OR Network (Abstract)

Da-Xin Liu , Harbin Engineering University
Tao Wang , Harbin Engineering University
pp. 169-172

Feedback Control Static Scheduling for Real-Time Distributed Embedded Systems (Abstract)

Tolga Ayav , INRIA Rhône-Alpes
Yves Sorel , INRIA, Domaine de Voluceau
pp. 173-176

Exploration of Memory-Aware Dynamic Voltage Scheduling for Soft Real-Time Applications (Abstract)

Young-Jin Kim , Seoul National University
Jihong Kim , Seoul National University
pp. 177-180

Deadline Spanning: A Graph Based Approach (Abstract)

Stefan M. Petters , National ICT Australia Ltd. and University of New South Wales
pp. 181-184

Integrating Hybrid Garbage Collection with Dual Priority Scheduling (Abstract)

Andy Wellings , University of York
Yang Chang , University of York
pp. 185-188

A Schedulable Garbage Collection for Embedded Applications in CLI (Abstract)

Okehee Goh , Arizona State University
Elliott Rachlin , Honeywell International Inc.
Yann-Hang Lee , Arizona State University
Ziad Kaakani , Honeywell International Inc.
pp. 189-192
Invited Session II

Model-Based Development of Automotive Embedded Systems: A Case of Continuously Variable Transmission (CVT) (Abstract)

Hyoung Jin Yoon , Hyundai Motor Company & Kia Motors Corporation
Won Hyun Oh , Hyundai Motor Company & Kia Motors Corporation
Hyoung Geun Kwon , Hyundai Motor Company & Kia Motors Corporation
Jung Hee Lee , Hyundai Motor Company & Kia Motors Corporation
pp. 201-204

Distributed Real-Time Processing for Humanoid Robots (Abstract)

Fumio Kanehiro , Advanced Institute of Science and Technology
Satoshi Kagami , Advanced Institute of Science and Technology
Nobuyuki Yamasaki , Keio University
Toshihiro Matsui , Advanced Institute of Science and Technology
Yutaka Ishikawa , University of Tokyo
Tetsuya Inamura , University of Tokyo
Hirohisa Hirukawa , Advanced Institute of Science and Technology
Hajime Saito , Advanced Institute of Science and Technology
pp. 205-210
Session 3A: Scheduling III

Utility Accrual Real-Time Scheduling under Variable Cost Functions (PDF)

E. Douglas Jensen , The MITRE Corporation
Umut Balli , Virginia Tech
Binoy Ravindran , Virginia Tech
Haisang Wu , Virginia Tech
pp. 213-219

Fault Tolerant Scheduling for Fixed-Priority Tasks with Preemption Threshold (Abstract)

Lei Wang , Zhejiang University and Jiangxi University of Finance & Economic
Mingde Zhao , Zhejiang University
Zhaohui Wu , Zhejiang University
Guoqing Yang , Zhejiang University
pp. 220-225

Scheduling Algorithms for Meet Row Constraint (Abstract)

Wan-hua Cao , Wuhan Digital Engineering Institute
Fu-min Yang , HuaZhong University of Science and Technology
Gang Tu , HuaZhong University of Science and Technology
pp. 226-231
Session 3B: QoS Support

RLP: Enhanced QoS Support for Real-Time Applications (Abstract)

Maryline Silly-Chetto , Laboratoire d?Informatique de Nantes Atlantique
Audrey Marchand , Laboratoire d?Informatique de Nantes Atlantique
pp. 241-246

Patterns and Tools for Achieving Predictability and Performance with Real-Time Java (Abstract)

Juan A. Colmenares , University of California at Irvine
Yue Zhang , University of California at Irvine
Krishna Raman , University of California at Irvine
Mark Panahi , University of California at Irvine
Raymond Klefstad , University of California at Irvine
pp. 247-253

Real-Time Guarantee of Aperiodic Packets in Single-Hop Ad Hoc Wireless Networks (Abstract)

Ryan Boder , Ohio State University
Chang-Gun Lee , Ohio State University
pp. 254-259

The NP-Hardness and the Algorithm for Real-Time Disk-Scheduling in a Multimedia System (Abstract)

Chun-Nan Chou , National Tsing Hua University
Pei-Chi Huang , National Tsing Hua University
Wei-Kuan Shih , National Tsing Hua University
Wan-Chen Lu , National Tsing Hua University
pp. 260-265
Session 3C: Sensor Networks and Information Systems

Battery-Aware Real-Time Task Scheduling in Wireless Sensor Networks (Abstract)

Jae-eon Kim , Information and Communications University
Seungki Hong , Information and Communications University
Daeyoung Kim , Information and Communications University
pp. 269-272

Multipath Load-Balancing Delivery Based on Decisive Energy Ratio in Wireless Sensor Networks (Abstract)

Yuan Linfeng , Huazhong University of Science and Technology
Du Xu , Huazhong University of Science and Technology
Zhang Qifei , Huazhong University of Science and Technology
Yang Zongkai , Huazhong University of Science and Technology
pp. 277-280

Data Collection with Battery and Buffer Consideration in a Large Scale Sensor Network (Abstract)

Aloysius K. Mok , University of Texas at Austin
Jianliang Yi , University of Texas at Austin
Rusty Shepard , Emerson Process Management
Deji Chen , Emerson Process Management and University of Texas at Austin
Tom Aneweer , Emerson Process Management
Mark Nixon , Emerson Process Management
pp. 281-284

Scheduling Real-Time Information in a Broadcast System with Non-Real-Time Information (Abstract)

Hsung-Pin Chang , National Chung Hsing University
Hsin-Wen Wei , National Tsing Hua University
Wei-Kuan Shih , National Tsing Hua University
Pei-Chi Huang , National Tsing Hua University
pp. 289-292

Multi-Versions Data for Improvement of QoS in RTDBS (Abstract)

Bruno Sadeg , Universit? du Havre
Emna Bouazizi , Universit? du Havre
Claude Duvallet , Universit? du Havre
pp. 293-296
Session 4A: Energy Aware Design

Power-Aware Real-Time Scheduling Using Pinwheel Model and Profiling Technique (Abstract)

Hsin-hung Lin , National Chung Cheng University
Chih-Wen Hsueh , National Chung Cheng University
pp. 299-304

An Energy-Efficient Approach for Real-Time Tracking of Moving Object in Multi-Level Sensor Networks (Abstract)

Eric H. C. Lu , National Cheng Kung University
Kawuu W. Lin , National Cheng Kung University
Vincent S. Tseng , National Cheng Kung University
pp. 305-310

Adaptive Energy-Aware Design of a Multi-Bank Flash-Memory Storage System (Abstract)

Ming Cai , Zhejiang University
Jinxiang Dong , Zhejiang University
Yehua Du , Zhejiang University
pp. 311-316

Designing a High Performance and Low Energy-Consuming Embedded System with Considering Code Compressed Environments (Abstract)

Ching-Wen Chen , Feng Chia University
Chang-Jung Ku , Chaoyang University of Technology
Chih-Hung Chang , Chaoyang University of Technology
pp. 317-324
Session 4B: Data Services
Session 4B: Data Services

Real Time Concurrency Control for Data Intensive Applications (Abstract)

Victor C. S. Lee , City University of Hong Kong
Christy P. M. Lau , City University of Hong Kong
pp. 337-342

Snapshots in Real-Time Databases Using Database Pointer Transactions (Abstract)

Christer Norström , Mälardalen Real-Time Research Centre
Mikael Nolin , Mälardalen Real-Time Research Centre
Dag Nyström , Mälardalen Real-Time Research Centre
pp. 343-349
Session 4C: Case Studies and Industrial Experience

Run-Time Power Consumption Modeling for Embedded Multimedia Systems (Abstract)

C.-C. Jay Kuo , University of Southern California
Qing Li , University of Southern California
Yu Hu , University of Southern California
pp. 353-356

Runtime-Coordinated Scalable Incremental Checksum Testing of Combinational Circuits (Abstract)

Albert M. K. Cheng , University of Houston
Wei-Ngan Chin , National University of Singapore
Ştefan Andrei , National University of Singapore
Yongxin Zhu , National University of Singapore
pp. 357-360

Experiences from Implementing Multiprocessor Support for an Industrial Operating System Kernel (Abstract)

Simon Kågström , Blekinge Institute of Technology
Håkan Grahn , Blekinge Institute of Technology
Lars Lundberg , Blekinge Institute of Technology
pp. 365-368

Real-Time Solution in Petroleum Industry?s Cyber Data Acquisition Simulation System (Abstract)

Wei Li , University of Astronautics and Aeronautics
Lei Wang , University of Astronautics and Aeronautics
pp. 369-372

Aspect-Oriented Real-Time System Modeling Method Based on UML (Abstract)

Lichen Zhang , Guangdong University of Technology
Ruicheng Liu , Guangdong University of Technology
pp. 373-376
Session 5A: Sensor Networks

Minimum-Energy Data Dissemination in Coordination-Based Sensor Networks (Abstract)

Sungyoung Lee , Kyung Hee University
Hung Le Xuan , Kyung Hee University
Dae Hong Seo , Kyung Hee University
Young-Koo Lee , Kyung Hee University
pp. 381-386

An Optimal and Lightweight Routing for Minimum Energy Consumption in Wireless Sensor Networks (Abstract)

Sangsoo Lee , Information and Communications University
Noseong Park , Information and Communications University
Yoonmee Doh , Electronics and Telecommunications Research Institute
Daeyoung Kim , Information and Communications University
Ji-tae Kim , Samsung Advanced Institute of Technology
pp. 387-393

EasiPC: A Packet Compression Mechanism for Embedded WSN (Abstract)

Li Cui , Chinese Academy of Sciences
Hailing Ju , Chinese Academy of Sciences
pp. 394-399

Scheduling Support for Guaranteed Time Services in IEEE 802.15.4 Low Rate WPAN (Abstract)

Minh-Long Pham , Information and Communications University
Seong-eun Yoo , Information and Communications University
Eunchang Choi , Electronics and Telecommunications Research Institute
Daeyoung Kim , Information and Communications University
Yoonmee Doh , Electronics and Telecommunications Research Institute
Jae-doo Huh , Electronics and Telecommunications Research Institute
pp. 400-406
Session 5B: Distributed/Multiprocessor Systems

Scheduling Distributed Real-Time Systems by Satisfiability Checking (Abstract)

Alexander Metzner , Carl-von-Ossietzky University Oldenburg
Ingo Stierand , Carl-von-Ossietzky University Oldenburg
Christian Herde , Carl-von-Ossietzky University Oldenburg
Martin Fränzle , Carl-von-Ossietzky University Oldenburg
pp. 409-415

Task Partitioning upon Memory-Constrained Multiprocessors (Abstract)

James H. Anderson , University of North Carolina at Chapel Hill
Nathan Fisher , University of North Carolina at Chapel Hill
Sanjoy Baruah , University of North Carolina at Chapel Hill
pp. 416-421

Quasi-Static Scheduling for Multiprocessor Real-Time Systems with Hard and Soft Tasks (Abstract)

Zebo Peng , Linköping University
Petru Eles , Linköping University
Luis Alejandro Cortés , Volvo Truck Corporation and Linköping University
pp. 422-428

Fine-Grained Task Reweighting on Multiprocessors (Abstract)

James H. Anderson , University of North Carolina at Chapel Hill
Aaron Block , University of North Carolina at Chapel Hill
Gary Bishop , University of North Carolina at Chapel Hill
pp. 429-435
Session 5C: Mobile and Ubiquitous Computing

On Building a Reflective Middleware Service for Location-Awareness (Abstract)

Young Koo Lee , Kyung Hee University
Uzma Nasir , NIIT
Inook Hwang , Kyung Hee University
Sung Young Lee , Kyung Hee University
Uzair Ahmad , Kyung Hee University
pp. 439-442

Efficient Optimistic Concurrency Control for Mobile Real-Time Transactions in a Wireless Data Broadcast Environment (Abstract)

Guohui Li , Huazhong University of Science & Technology
Bing Yang , Huazhong University of Science & Technology
Jixiong Chen , Huazhong University of Science & Technology
pp. 443-446

A Distributed Middleware Solution for Context Awareness in Ubiquitous Systems (Abstract)

Maria Riaz , Kyung Hee University
Young-Koo Lee , Kyung Hee University
Saad Liaquat Kiani , Kyung Hee University
Sungyoung Lee , Kyung Hee University
Yonil Zhung , Kyung Hee University
pp. 451-454

Service Delivery in Context Aware Environments: Lookup and Access Control Issues (Abstract)

Saad Liaquat Kiani , Kyung Hee University
Young-Koo Lee , Kyung Hee University
Maria Riaz , Kyung Hee University
Sang-Man Han , Kyung Hee University
Sungyoung Lee , Kyung Hee University
pp. 455-458

Research Issues in the Development of Context-Aware Middleware Architectures (Abstract)

S. Y. Lee , Kyung Hee University
Hung Quoc Ngo , Kyung Hee University
Manwoo Jeon , Kyung Hee University
Kim Anh Pham Ngoc , Kyung Hee University
Anjum Shehzad , Kyung Hee University
pp. 459-462

An Improved Ellipse Propagation Model for Location Estimation in Facilitating Ubiquitous Computing (Abstract)

Kenneth Man-Kin Chu , Hong Kong Baptist University
Junyang Zhou , Hong Kong Baptist University
Joseph Kee-Yin Ng , Hong Kong Baptist University
pp. 463-466
Invited Session III

Status of the CAS/HKUST Joint Project BLOSSOMS (Abstract)

Qiong Luo , Hong Kong University of Science and Technology
Li Cui , Chinese Academy of Sciences
Hoilun Ngan , Hong Kong University of Science and Technology
Ze Zhao , Chinese Academy of Sciences
Lionel M. Ni , Hong Kong University of Science and Technology
pp. 469-474

Development of Architecture and Software Technologies in High-Performance Low-Power SoC Design (Abstract)

Chih-Wen Hsueh , National Chung Cheng University
Tien-Fu Chen , National Chung Cheng University
Rong-Guey Chang , National Chung Cheng University
Shi-Wu Lo , National Chung Cheng University
pp. 475-480

Reconfigurable Platform for Content Science Research (Abstract)

Chia-Lin Yang , National Taiwan University
Tei-Wei Kuo , National Taiwan University
Mong-Kai Ku , National Taiwan University
Liang-Gee Chen , Industrial Technology Research Institute
Chi-Sheng Shih , National Taiwan University
Yao-Wen Chang , National Taiwan University
Shao-Yi Chien , National Taiwan University
pp. 481-486
Session 6A: Ubiquitous Computing

Citron: A Context Information Acquisition Framework for Personal Devices (Abstract)

Ayako Takagi , Waseda University
Tatsuo Nakajima , Waseda University
Tetsuo Yamabe , Waseda University
pp. 489-495

Service Adaptation Using Fuzzy Theory in Context-Aware Mobile Computing Middleware (Abstract)

Alvin T. S. Chan , Hong Kong Polytechnic University
Na Xing , Hong Kong Polytechnic University and Chinese Academy of Sciences
Beihong Jin , Chinese Academy of Sciences
Yulin Feng , Chinese Academy of Sciences
Jiannong Cao , Hong Kong Polytechnic University
pp. 496-501

FPGA-Based Content Protection System for Embedded Consumer Electronics (Abstract)

Hiroyuki Yokoyama , KDDI R&D Laboratories, Inc.
Kenji Toda , National Institute of Advanced Industrial Science and Technology
pp. 502-507
Session 6B: Hardware/Software Co-Design

Proactive Reed-Solomon Bypasss (PRSB): A Technique for Real-Time Multimedia Processing in 3G Cellular Broadcast Networks (Abstract)

Yongwoo Cho , Seoul National University
Heonshik Shin , Seoul National University
Kyungtae Kang , Seoul National University
Joonho Lee , Seoul National University
pp. 532-538

Model Checking Timed Systems with Priorities (Abstract)

Shang-Wei Lin , National Chung Cheng University
Pao-Ann Hsiung , National Chung Cheng University
pp. 539-544
Session 6C: Embedded Systems III

An Efficient Approach to Custom Instruction Set Generation (Abstract)

Xiang Liu , Peking University
GuangWei Zou , Beijing Asia-Pacific Grand Software Co. Ltd.
pp. 547-550

RT-Linux Based Hard Real-Time Software Architecture for Unmanned Autonomous Helicopters (Abstract)

Soon Ju Kang , Kyungpook National University
Laxmisha Rai , Kyungpook National University
Jae Shin Lee , Kyungpook National University
Won Eui Hong , Kyungpook National University
pp. 555-558

Multi-Thread Based Synchronization of Locomotion Control in Snake Robots (Abstract)

Laxmisha Rai , Kyungpook National University
Soon Ju Kang , Kyungpook National University
pp. 559-562

A Component-Based UML Profile to Model Embedded Real-Time Systems Designed by the MDA Approach (Abstract)

Shourong Lu , Fernuniversität
Lichen Zhang , Guangdong University of Technology
Wolfgang A. Halang , Fernuniversität
pp. 563-566

A MDA Approach for Systems Dedicated to Process Control (Abstract)

Jean-Philippe Babau , CITI laboratory - INSA-Lyon
Julien DeAntoni , CITI laboratory - INSA-Lyon
pp. 567-570
Author Index

Author Index (PDF)

pp. 571-573
96 ms
(Ver )