28th IEEE International Real-Time Systems Symposium (RTSS 2007)

3-6 Dec. 2007

Filter Results

Displaying Results 1 - 25 of 53
  • 28th IEEE International Real-Time Systems Symposium - Cover

    Publication Year: 2007, Page(s): c1
    Request permission for commercial reuse | PDF file iconPDF (62 KB)
    Freely Available from IEEE
  • 28th IEEE International Real-Time Systems Symposium - Title page

    Publication Year: 2007, Page(s):i - iii
    Request permission for commercial reuse | PDF file iconPDF (117 KB)
    Freely Available from IEEE
  • 28th IEEE International Real-Time Systems Symposium - Copyright notice

    Publication Year: 2007, Page(s): iv
    Request permission for commercial reuse | PDF file iconPDF (72 KB)
    Freely Available from IEEE
  • 28th IEEE International Real-Time Systems Symposium - TOC

    Publication Year: 2007, Page(s):v - ix
    Request permission for commercial reuse | PDF file iconPDF (166 KB)
    Freely Available from IEEE
  • Preface

    Publication Year: 2007, Page(s): x
    Request permission for commercial reuse | PDF file iconPDF (128 KB) | HTML iconHTML
    Freely Available from IEEE
  • Organizing Committee

    Publication Year: 2007, Page(s):xi - xii
    Request permission for commercial reuse | PDF file iconPDF (97 KB)
    Freely Available from IEEE
  • Program Committee

    Publication Year: 2007, Page(s):xiii - xiv
    Request permission for commercial reuse | PDF file iconPDF (147 KB)
    Freely Available from IEEE
  • Reviewers

    Publication Year: 2007, Page(s):xv - xvi
    Request permission for commercial reuse | PDF file iconPDF (136 KB)
    Freely Available from IEEE
  • Robust Priority Assignment for Fixed Priority Real-Time Systems

    Publication Year: 2007, Page(s):3 - 14
    Cited by:  Papers (17)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (427 KB) | HTML iconHTML

    This paper focuses on priority assignment for realtime systems using fixed priority scheduling. It introduces and defines the concept of a "robust" priority ordering: the most appropriate priority ordering to use in a system subject to variable amounts of additional interference from sources such as interrupts, operating system overheads, exception handling, cycle stealing, and task execution time... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Energy-Aware Scheduling of Real-Time Tasks in Wireless Networked Embedded Systems

    Publication Year: 2007, Page(s):15 - 24
    Cited by:  Papers (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (441 KB) | HTML iconHTML

    Recent technological advances have opened up several distributed real-time applications involving battery-driven embedded devices with local processing and wireless communication capabilities. Energy management is the key issue in the design and operation of such systems. In this paper, we consider a single-hop networked real-time embedded system where each node supports both dynamic voltage scali... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Energy-Aware Scheduling for Streaming Applications on Chip Multiprocessors

    Publication Year: 2007, Page(s):25 - 38
    Cited by:  Papers (34)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (312 KB) | HTML iconHTML

    Streaming applications have become increasingly important and widespread, and they will be running on soon- to-be-prevalent chip multiprocessors (CMPs). We address the problem of energy-aware scheduling of streaming applications, which are represented by task graphs, on a CMP using on/off and dynamic voltage scaling (DVS) on a per-processor basis. The goal is to minimize the energy consumption of ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A UML-Based Design Framework for Time-Triggered Applications

    Publication Year: 2007, Page(s):39 - 48
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (250 KB) | HTML iconHTML

    Time-triggered architectures (TTAs) are strong candidate platforms for safety-critical real-time applications. A typical time-triggered architecture is constituted by one or more clusters. Each cluster consists of nodes communicating with one another via a time-triggered communication protocol. Designing applications to run on such a platform is a challenging task. We address this problem by const... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Bus Access Optimization for Predictable Implementation of Real-Time Applications on Multiprocessor Systems-on-Chip

    Publication Year: 2007, Page(s):49 - 60
    Cited by:  Papers (69)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (640 KB) | HTML iconHTML

    In multiprocessor systems, the traffic on the bus does not solely originate from data transfers due to data dependencies between tasks, but is also affected by memory transfers as result of cache misses. This has a huge impact on worst-case execution time (WCET) analysis and, in general, on the predictability of real-time applications implemented on such systems. As opposed to the WCET analysis pe... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Integrating Virtual Execution Platform for Accurate Analysis in Distributed Real-Time Control System Development

    Publication Year: 2007, Page(s):61 - 72
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (424 KB) | HTML iconHTML

    A distributed real-time control system is modeled by automatically generating a virtual execution platform and integrating it with an abstract run-time model. This allows us to capture the dynamic effects of non-deterministic behavior of the underlying hardware and real-time operating system (RTOS), which cannot be accurately evaluated by existing static approaches. Our framework has been implemen... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Toward the Predictable Integration of Real-Time COTS Based Systems

    Publication Year: 2007, Page(s):73 - 82
    Cited by:  Papers (15)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (472 KB) | HTML iconHTML

    The integration phase of real-time COTS-based systems is often problematic because when multiple tasks run concurrently, the interference at the bus level between cache fetching activities and I/O peripheral transactions is significant and causes unpredictable behaviors: experimentally, tasks can have computation time variance up to 50%. In this work, we present a theoretical framework able to mod... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The Design of an EDF-Scheduled Resource-Sharing Open Environment

    Publication Year: 2007, Page(s):83 - 92
    Cited by:  Papers (20)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (299 KB) | HTML iconHTML

    We study the problem of executing a collection of independently designed and validated task systems upon a common platform comprised of a preemptive processor and additional shared resources. We present an abstract formulation of the problem and identify the major issues that must be addressed in order to solve this problem. We present (and prove the correctness of) algorithms that address these i... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Model-Driven Framework for the Generation of Gateways in Distributed Real-Time Systems

    Publication Year: 2007, Page(s):93 - 104
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1342 KB) | HTML iconHTML

    As part of the DECOS architecture, this paper presents a generic framework for gateways, which enable message exchanges across application subsystem boundaries in order to exploit redundancy and to coordinate the behavior of application subsystems. In the DECOS architecture, networks of different application subsystem can exhibit property mis matches, such as different protocols (e.g., CAN protoco... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Adapting Futures: Scalability for Real-World Computing

    Publication Year: 2007, Page(s):105 - 118
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (443 KB) | HTML iconHTML

    Creating robust real-time embedded software is critical in combining the physical world with computing, such as in consumer electronics or robotics. One challenge is the complexity of dealing with time together with implementation details that often end up implicitly determining the temporal behavior of the program. In this paper we suggest deconstructing a program into two separate aspects, the f... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Techniques for Multiprocessor Global Schedulability Analysis

    Publication Year: 2007, Page(s):119 - 128
    Cited by:  Papers (72)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (303 KB) | HTML iconHTML

    The scheduling of sporadic task systems upon multiprocessor platforms is considered, when inter-processor migration is permitted. It is known that current schedulability tests for such systems perform quite poorly when compared to schedulability tests for partitioned scheduling. Limitations of current tests are identified, which may be responsible for the unsatisfactory performance of these tests.... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Compositional Analysis Framework Using EDP Resource Models

    Publication Year: 2007, Page(s):129 - 138
    Cited by:  Papers (71)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (327 KB) | HTML iconHTML

    Compositional schedulability analysis of hierarchical scheduling frameworks is a well studied problem, as it has wide-ranging applications in the embedded systems domain. Several techniques, such as periodic resource model based abstraction and composition, have been proposed for this problem. However these frameworks are sub-optimal because they incur bandwidth overhead. In this work, we introduc... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Fast Algorithms for Testing Fault-Tolerance of Sequenced Jobs with Deadlines

    Publication Year: 2007, Page(s):139 - 148
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (628 KB) | HTML iconHTML

    In queue-based scheduling systems jobs are executed according to a predefined sequential plan. During execution, faults may occur that cause jobs to re-execute, thus delaying the whole schedule. It is thus important to determine (in real-time) whether the given set of pre-ordered jobs is fault-tolerant, that is, if all jobs will always meet their deadlines. This allows, for instance, to decide onl... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Response-Time Analysis for Globally Scheduled Symmetric Multiprocessor Platforms

    Publication Year: 2007, Page(s):149 - 160
    Cited by:  Papers (72)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (359 KB) | HTML iconHTML

    In the last years, a progressive migration from single processor chips to multi-core computing devices has taken place in the general-purpose and embedded system market. The development of multi-processor systems is already a core activity for the most important hardware companies. A lot of different solutions have been proposed to overcome the physical limits of single core devices and to address... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Definition of Task Allocation and Priority Assignment in Hard Real-Time Distributed Systems

    Publication Year: 2007, Page(s):161 - 170
    Cited by:  Papers (22)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (292 KB) | HTML iconHTML

    The complexity and physical distribution of modern active safety, chassis and powertrain automotive applications requires the use of distributed architectures. Complex functions designed as networks of function blocks exchanging signal information are deployed onto the physical HW and implemented in a SW architecture consisting of a set of tasks and messages. The typical configuration features pri... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Scenario Aware Analysis for Complex Event Models and Distributed Systems

    Publication Year: 2007, Page(s):171 - 180
    Cited by:  Papers (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (662 KB) | HTML iconHTML

    The set of executing tasks in modern hard real time systems may change during system execution. This change, called scenario change, may lead to a transient overload situation due to the interference of different task set executions, thus necessitating timing requirement verification. Previously developed approaches analyzing response times across scenario changes are limited to strict periodic ta... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Optimal Discrete Rate Adaptation for Distributed Real-Time Systems

    Publication Year: 2007, Page(s):181 - 192
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (331 KB) | HTML iconHTML

    Many distributed real-time systems face the challenge of dynamically maximizing system utility and meeting stringent resource constraints in response to fluctuations in system workload. Thus, online adaptation must be adopted in face of workload changes in such systems. We present the multiparametric rate adaptation (MPRA) algorithm for discrete rate adaptation in distributed real-time systems wit... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.