The Community for Technology Leaders
2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS) (2004)
Toronto, Canada
May 25, 2004 to May 28, 2004
ISSN: 1080-1812
ISBN: 0-7695-2148-7
TABLE OF CONTENTS

Committees (PDF)

pp. xii

Reviewers (PDF)

pp. xvi
Sensor Networks

Scheduling Communication in Real-Time Sensor Applications (Abstract)

Huan Li , University of Massachusetts, Amherst
Krithi Ramamritham , Indian Institute of Technology, India
Prashant Shenoy , University of Massachusetts, Amherst
pp. 10

A Wakeup Scheme for Sensor Networks: Achieving Balance between Energy Saving and End-to-end Delay (Abstract)

Nitin H. Vaidya , University of Illinois at Urbana-Champaign
Xue Yang , University of Illinois at Urbana-Champaign
pp. 19

Radio-Triggered Wake-Up Capability for Sensor Networks (Abstract)

Lin Gu , University of Virginia
John A. Stankovic , University of Virginia
pp. 27
Wireless and Ad Hoc Networks

FAIR: Fee Arbitrated Incentive Architecture in Wireless Ad Hoc Networks (Abstract)

Alvin Mok , University of Toronto
Eric Chung , University of Toronto
Baochun Li , University of Toronto
Bina Mistry , University of Toronto
pp. 38

Energy-Aware Traffic Shaping for Wireless Real-Time Applications (Abstract)

Christian Poellabauer , Georgia Institute of Technology, Atlanta
Karsten Schwan , Georgia Institute of Technology, Atlanta
pp. 48

A Novel Out-of-band Signaling Mechanism for Enhanced Real-time Support in Tactical Ad hoc Wireless Networks (Abstract)

B. S. Manoj , ITT Madras, India
V. Vishnumurthy , Cornell University, Ithaca, NY
T. Sandeep , University of Michigan, Michigan
C. Siva Ram Murthy , ITT Madras, India
pp. 56

HARMONICA: Enhanced QoS Support with Admission Control for IEEE 802.11 Contention-based Access (Abstract)

Liqiang Zhang , Wayne State University, Detroit, Michigan
Sherali Zeadally , Wayne State University, Detroit, Michigan
pp. 64
Energy Management

Energy - Responsiveness Tradeoffs for Real-Time Systems with Mixed Workload (Abstract)

Hakan Aydin , George Mason University, Fairfax, VA
Qi Yang , George Mason University, Fairfax, VA
pp. 74

Feedback EDF Scheduling Exploiting Dynamic Voltage Scaling (Abstract)

Yifan Zhu , North Carolina State University, Raleigh
Frank Mueller , North Carolina State University, Raleigh
pp. 84

Design of Digital Control Systems with Dynamic Voltage Scaling (Abstract)

Hyung Sun Lee , Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea
Byung Kook Kim , Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea
pp. 94
Embedded System Design

Automated Functional Test Case Synthesis from THALES industrial Requirements (Abstract)

Jean-Yves Pierron , CEA/LIST/DTSI, France
V?ronique Normand , THALES Research & Technology, France
Fr?d?ric Maraux , THALES Airborne Systems, France
Jean-Pierre Gallois , CEA/LIST/DTSI, France
David Lugato , CEA/LIST/DTSI, France
Yves Le Traon , INRIA/IRISA, France
Cl?mentine Nebut , INRIA/IRISA, France
Hubert Dubois , CEA/LIST/DTSI, France
pp. 104

The Design and Performance of a Real-Time Notification Service (Abstract)

Christopher D. Gill , Washington University, St. Louis, MO
Douglas C. Schmidt , Vanderbilt University, Nashville, TN
Irfan Pyarali , OOMWorks, LLC, Metuchen, NJ
Pradeep Gore , OOMWorks, LLC, Metuchen, NJ
pp. 112

The Design and Implementation of Real-Time CORBA 2.0: Dynamic Scheduling in TAO (Abstract)

Louis Mgeta , Washington University, St. Louis, MO
Douglas C. Schmidt , Vanderbilt University, Nashville, TN
Irfan Pyarali , OOMWORKS LLC, Metuchen, NJ
Stephen Torri , Washington University, St. Louis, MO
Yamuna Krishnamurthy , OOMWORKS LLC, Metuchen, NJ
Christopher Gill , Washington University, St. Louis, MO
Yuanfang Zhang , Washington University, St. Louis, MO
pp. 121

Configurable Event Communication in Cadena (Abstract)

Prashant S. Kumar , Kansas State University, Manhattan
Gurdip Singh , Kansas State University, Manhattan
Qiang Zeng , Kansas State University, Manhattan
pp. 130
Embedded System Performance

CCMPerf: A Benchmarking Tool for CORBA Component Model Implementations (Abstract)

Aniruddha Gokhale , Vanderbilt University, Nashville, TN
Balachandran Natarajan , Vanderbilt University, Nashville, TN
Gautam Thaker , Lockheed Martin Advanced Technology Labs, Cherry Hill, NJ
Arvind S. Krishna , Vanderbilt University, Nashville, TN
Douglas C. Schmidt , Vanderbilt University, Nashville, TN
Nanbor Wang , Washington University, St. Louis, MO
pp. 140

Speeding up String Matching over Compressed Text on Handheld Devices using Tagged Sub-optimal Code (TSC) (Abstract)

Abdelghani Bellaachia , George Washington University, Washington DC
Iehab AL Rassan , George Washington University, Washington DC
pp. 148

Storage Access Support for Soft Real-Time Applications (Abstract)

Joel C. Wu , University of California, Santa Cruz
Scott A. Brandt , University of California, Santa Cruz
pp. 164
Automotive Applications

Real-Time Video Analysis on an Embedded Smart Camera for Traffic Surveillance (Abstract)

Michael Bramberger , Graz University of Technology, Austria
Helmut Schwabach , ARC seibersdorf research, Austria
Bernhard Rinner , Graz University of Technology, Austria
Josef Brunner , Graz University of Technology, Austria
pp. 174

An Embedded Architectural Framework for Interaction Between Automobiles and Consumer Devices (Abstract)

V. Rasin , Ford Motor Company
K. V. Prasad , Ford Motor Company
E. C. Nelson , Ford Motor Company
C. J. Simonds , Ford Motor Company
pp. 192
Resource Management - 1

A Priority Inheritance-based Inversion Control Methodology for General Resource Access Problems (Abstract)

Gurdip Singh , Kansas State University, Manhattan, KS
Masaaki Mizuno , Kansas State University, Manhattan, KS
Liubo Chen , Kansas State University, Manhattan, KS
pp. 202

IRIS: A New Reclaiming Algorithm for Server-Based Real-Time Systems (Abstract)

Alfons Crespo , Universidad Politecnica de Valencia, Spain
Giuseppe Lipari , Scuola Sup. S. Anna, Pisa, Italy
Luca Marzario , Scuola Sup. S. Anna, Pisa, Italy
Patricia Balbastre , Universidad Politecnica de Valencia, Spain
pp. 211

Component Allocation with Multiple Resource Constraints for Large Embedded Real-Time Software Design (Abstract)

Jeffrey R. Merrick , The University of Michigan, Ann Arbor
Shige Wang , The University of Michigan, Ann Arbor
Kang G. Shin , The University of Michigan, Ann Arbor
pp. 219

Coordinated Search and Track by Multiple Phased Array Radars (Abstract)

Chang-Gun Lee , The Ohio State University, Columbus, OH
Phil-Su Kang , The Ohio State University, Columbus, OH
pp. 227
Operating Systems

Adaptive reservations in a Linux environment (Abstract)

L. Palopoli , ReTiS Lab, Scuola Sup. Sant'Anna, Pisa, Italy
L. Abeni , Pisa, Italy
G. Lipari , ReTiS Lab, Scuola Sup. Sant'Anna, Pisa, Italy
T. Cucinotta , ReTiS Lab, Scuola Sup. Sant'Anna, Pisa, Italy
L. Marzario , ReTiS Lab, Scuola Sup. Sant'Anna, Pisa, Italy
pp. 238

Supporting Dynamic QoS in Linux (Abstract)

Xin Liu , University of Nebraska - Lincoln
Steve Goddard , University of Nebraska - Lincoln
pp. 246

RT-Frontier: A Real-Time Operating System for Practical Imprecise Computation (Abstract)

Hidenori Kobayashi , Graduate School of Keio University, Japan
Nobuyuki Yamasaki , Graduate School of Keio University, Japan
pp. 255
Embedded and Real-Time Middleware

Integrated Adaptive QoS Management in Middleware: A Case Study (Abstract)

Michael Atighetchi , BBN Technologies, Cambridge, MA
Douglas C. Schmidt , Vanderbilt University, Nashville, TN
Richard E. Schantz , BBN Technologies, Cambridge, MA
Christopher D. Gill , Washington University, St. Louis, MO
David Corman , The Boeing Company, St. Louis, MO
Jeanna M. Gossett , The Boeing Company, St. Louis, MO
Joseph P. Loyall , BBN Technologies, Cambridge, MA
pp. 276

Dynamic CPU Management for Real-Time, Middleware-Based Systems (Abstract)

Eric Eide , University of Utah, Salt Lake City
John Regehr , University of Utah, Salt Lake City
Tim Stack , University of Utah, Salt Lake City
Jay Lepreau , University of Utah, Salt Lake City
pp. 286

CAMRIT: Control-based Adaptive Middleware for Real-time Image Transmission (Abstract)

Christopher Gill , Washington University, St.Louis, MO
Venkita Subramonian , Washington University, St.Louis, MO
Xiaorui Wang , Washington University, St.Louis, MO
Huang-Ming Huang , Washington University, St.Louis, MO
Chenyang Lu , Washington University, St.Louis, MO
pp. 296

Middleware Specialization for Memory-Constrained Networked Embedded Systems (Abstract)

Chenyang Lu , Washington University, St.Louis, MO
Ron Cytron , Washington University, St.Louis, MO
Venkita Subramonian , Washington University, St.Louis, MO
Christopher Gill , Washington University, St.Louis, MO
Guoliang Xing , Washington University, St.Louis, MO
pp. 306
Robotic Applications

Feedback-based Real-time Scheduling in Autonomous Vehicle Systems (Abstract)

Suzhen Lin , Iowa State University, Ames
G. Manimaran , Iowa State University, Ames
B. L. Steward , Iowa State University, Ames
pp. 316

A Real-time Image Recognition System for Tiny Autonomous Mobile Robots (Abstract)

Roland Oberhammer , Vienna Univ. of Technology
Gregor Novak , Vienna Univ. of Technology
Stefan Mahlknecht , Vienna Univ. of Technology
pp. 324

A Real-Time Model for the Robotic Highway Safety Marker System (Abstract)

Anagh Lal , University of Nebraska-Lincoln
Steve Goddard , University of Nebraska-Lincoln
Jiazheng Shi , University of Nebraska-Lincoln
Shane Farritor , University of Nebraska-Lincoln
pp. 331

Statistical Verification of Two Non-linear Real-time UAV Controllers (Abstract)

T. Samad , Honeywell Laboratories, Minneapolis, MN
V. Ha , Honeywell Laboratories, Minneapolis, MN
P. Binns , Honeywell Laboratories, Minneapolis, MN
S. Ganguli , Honeywell Laboratories, Minneapolis, MN
M. Elgersma , Honeywell Laboratories, Minneapolis, MN
pp. 341
Feedback Performance Control

Adaptive Resource Allocation Control with On-Line Search for Fair QoS Level (Abstract)

Fumiko Harada , Osaka University
Yukikazu Nakamoto , NEC System Platforms Research Laboratories
Toshimitsu Ushio , Osaka University
pp. 352

Maximizing the Use of Computational Resources in Multi-Camera Feedback Control (Abstract)

Tomas Olsson , Lund Institute of Technology, Sweden
Dan Henriksson , Lund Institute of Technology, Sweden
pp. 360

Online Control for Self-Management in Computing Systems (Abstract)

Sandeep Neema , Vanderbilt University, Nashville, TN
Nagarajan Kandasamy , Vanderbilt University, Nashville, TN
Sherif Abdelwahed , Vanderbilt University, Nashville, TN
pp. 368

Incorporating Cost of Control into the Design of a Load Balancing Controller (Abstract)

Sam Lightstone , IBM Toronto Lab, Markham, Ontario, Canada
Christian Garcia-Arellano , IBM Toronto Lab, Markham, Ontario, Canada
Maheswaran Surendra , IBM Thomas J. Watson Research Center, Hawthorne, New York
Yixin Diao , IBM Thomas J. Watson Research Center, Hawthorne, New York
Adam J. Storm , IBM Toronto Lab, Markham, Ontario, Canada
Joseph L. Hellerstein , IBM Thomas J. Watson Research Center, Hawthorne, New York
Sujay Parekh , IBM Thomas J. Watson Research Center, Hawthorne, New York
pp. 376
Embedded Design Trade-Offs

Realistic Analysis of Limited Parallel Software / Hardware Implementations (Abstract)

N. C. Audsley , University of York, UK
K. Bletsas , University of York, UK
pp. 388

Smart Sensor Architecture Customized for Image Processing Applications (Abstract)

Yulei Weng , State University of New York at Stony Brook
Alex Doboli , State University of New York at Stony Brook
pp. 396

Scheduling of Iterative Algorithms on FPGA with Pipelined Arithmetic Unit (Abstract)

Zdenek Hanz?lek , Czech Technical University in Prague
Premysl Sucha , Czech Technical University in Prague
Zdenek Pohl , Institute of Information Theory and Automation
pp. 404

Design Trade-Offs for Networks with Soft End-to-End Timing Constraints (Abstract)

Jeffrey P. Hansen , Carnegie Mellon University, Pittsburgh, PA
Ragunathan Rajkumar , Carnegie Mellon University, Pittsburgh, PA
HaiFeng Zhu , Carnegie Mellon University, Pittsburgh, PA
John P. Lehoczky , Carnegie Mellon University, Pittsburgh, PA
pp. 413
Resource Management - 2

Automated Reference-Counted Object Recycling for Real-Time Java (Abstract)

Nicholas A. Leidenfrost , Washington University, St. Louis, MO
James C. Brodman , Washington University, St. Louis, MO
Morgan Deters , Washington University, St. Louis, MO
Matthew P. Hampton , Washington University, St. Louis, MO
Ron K. Cytron , Washington University, St. Louis, MO
pp. 424

Real-Rate Scheduling (Abstract)

Jonathan Walpole , OGI@OHSU, Portland
Ashvin Goel , University of Toronto
Molly Shor , Oregon State University, Corvallis
pp. 434

Real-Time Tasks with Data Output (Abstract)

Aloysius K. Mok , The University of Texas at Austin
Rusty Shepard , Emerson Process Management, Austin, TX
Mark Nixon , Emerson Process Management, Austin, TX
Deji Chen , Emerson Process Management, Austin, TX
pp. 442

Quantitative Characterization of Event Streams in Analysis of Hard Real-Time Applications (Abstract)

Alexander Maxiaguine , Swiss Federal Institute of Technology (ETH) Zurich, Switzerland
Ernesto Wandeler , Swiss Federal Institute of Technology (ETH) Zurich, Switzerland
Lothar Thiele , Swiss Federal Institute of Technology (ETH) Zurich, Switzerland
pp. 450
Real-Time Schedulability Analysis

Efficient Response-Time Analysis for Tasks with Offsets (Abstract)

Jukka M?ki-Turja , M?lardalen Real-Time Research Centre (MRTC), V?ster?s, Sweden
Mikael Nolin , M?lardalen Real-Time Research Centre (MRTC), V?ster?s, Sweden
pp. 462

Tuning the WCET of Embedded Applications (Abstract)

Wankang Zhao , Florida State University, Tallahassee, FL
Frank Mueller , North Carolina State University, Raleigh, NC
Prasad Kulkarni , Florida State University, Tallahassee, FL
Christopher Healy , Furman University, Greenville, SC
David Whalley , Florida State University, Tallahassee, FL
Gang-Ryung Uh , Boise State University, Boise, ID
pp. 472

Incremental Satisfiability Counting for Real-Time Systems (Abstract)

Stefan Andrei , National University of Singapore
Wei-Ngan Chin , National University of Singapore
pp. 482

Empirical Quantification of Pessimism in State-of-the-Art Scheduling Theory Techniques for Periodic and Sporadic DRE Tasks (Abstract)

Gautam H. Thaker , Lockheed Martin Advanced Technology Laboratories, Cherry Hill, NJ
Michael Price , Lockheed Martin Advanced Technology Laboratories, Cherry Hill, NJ
Patrick J. Lardieri , Lockheed Martin Advanced Technology Laboratories, Cherry Hill, NJ
Donald K. Krecker , Lockheed Martin Advanced Technology Laboratories, Cherry Hill, NJ
pp. 490
Real-Time Communication

Static Real-Time Data Distribution (Abstract)

Paul R. Work , Raytheon Company, Portsmouth, RI
Victor Fay-Wolfe , University of Rhode Island, Kingston, RI
Kevin Bryan , University of Rhode Island, Kingston, RI
Patrick Gadrow , University of Rhode Island, Kingston, RI
Angela Uvarov , University of Rhode Island, Kingston, RI
Timothy Henry , University of Rhode Island, Kingston, RI
Louis P. DiPalma , Raytheon Company, Portsmouth, RI
Matthew Murphy , University of Rhode Island, Kingston, RI
Lisa DiPippo , University of Rhode Island, Kingston, RI
pp. 502

Disseminating Dynamic Data with QoS Guarantee in a Wide Area Network: A Practical Control Theoretic Approach (Abstract)

Kannan x Kannan Moudgalya , Indian Institute of Technology Bombay
Krithi Ramamritham , Indian Institute of Technology Bombay
Ravi N. Banavar , Indian Institute of Technology Bombay
Ratul kr. Majumdar , Indian Institute of Technology Bombay
pp. 510

Loss-Tolerant QoS using Firm Constraints in Guaranteed Rate Networks (Abstract)

Ye-Qiong Song , Henri Poincar? University
Anis Koubaa , National Polytechnic Institute of Lorraine
pp. 526
Multiprocessor Scheduling

Task Partitioning Upon Heterogeneous Multiprocessor Platforms (Abstract)

Sanjoy Baruah , The University of North Carolina at Chapel Hill
pp. 536

Implementing Pfairness on a Symmetric Multiprocessor (Abstract)

Philip Holman , University of North Carolina, Chapel Hill, NC
James H. Anderson , University of North Carolina, Chapel Hill, NC
pp. 544

Fair Integrated Scheduling of Soft Real-time Tardiness Classes on Multiprocessors (Abstract)

James H. Anderson , The University of North Carolina, Chapel Hill, NC
UmaMaheswari C. Devi , The University of North Carolina, Chapel Hill, NC
pp. 554

Optimization of Soft Real-Time Systems with Deadline Miss Ratio Constraints (Abstract)

Petru Eles , Linkoping University, Sweden
Zebo Peng , Linkoping University, Sweden
Sorin Manolache , Linkoping University, Sweden
pp. 562

Author Index (PDF)

pp. 571
91 ms
(Ver )