By Topic

18th Euromicro Conference on Real-Time Systems (ECRTS'06)

Date 5-7 July 2006

Filter Results

Displaying Results 1 - 25 of 33
  • 18th Euromicro Conference on Real-Time Systems

    Publication Year: 2006, Page(s): c1
    Request permission for commercial reuse | PDF file iconPDF (62 KB)
    Freely Available from IEEE
  • 18th Euromicro Conference on Real-Time Systems - Title Page

    Publication Year: 2006, Page(s):i - iii
    Request permission for commercial reuse | PDF file iconPDF (60 KB)
    Freely Available from IEEE
  • 18th Euromicro Conference on Real-Time Systems - Copyright

    Publication Year: 2006, Page(s): iv
    Request permission for commercial reuse | PDF file iconPDF (53 KB)
    Freely Available from IEEE
  • 18th Euromicro Conference on Real-Time Systems - Table of contents

    Publication Year: 2006, Page(s):v - vii
    Request permission for commercial reuse | PDF file iconPDF (55 KB)
    Freely Available from IEEE
  • Message from the Program Chair

    Publication Year: 2006, Page(s): viii
    Request permission for commercial reuse | PDF file iconPDF (36 KB) | HTML iconHTML
    Freely Available from IEEE
  • Program Committee

    Publication Year: 2006, Page(s): ix
    Request permission for commercial reuse | PDF file iconPDF (33 KB)
    Freely Available from IEEE
  • list-reviewer

    Publication Year: 2006, Page(s): x
    Request permission for commercial reuse | PDF file iconPDF (80 KB)
    Freely Available from IEEE
  • A formal approach to multi-dimensional sensitivity analysis of embedded real-time systems

    Publication Year: 2006, Page(s):10 pp. - 12
    Cited by:  Papers (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (564 KB) | HTML iconHTML

    System robustness is a major concern in the design of efficient and reliable state-of-the-art heterogenous embedded real-time systems. Due to complex component interactions, resource sharing and functional dependencies, one-dimensional sensitivity analysis cannot cover all effects that modifications of one system property may have on system performance. One reason is that the variation of one prop... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Sensitivity analysis for fixed-priority real-time systems

    Publication Year: 2006, Page(s):10 pp. - 22
    Cited by:  Papers (29)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (355 KB) | HTML iconHTML

    At early stages in the design of real-time embedded applications, the timing attributes of the computational activities are often incompletely specified or subject to changes. Later in the development cycle, schedulability analysis can be used to check the feasibility of the task set. However, the knowledge of the worst-case response times of tasks is often not sufficient to precisely determine th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Clairvoyant non-preemptive EDF scheduling

    Publication Year: 2006, Page(s):7 pp. - 32
    Cited by:  Papers (9)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (244 KB) | HTML iconHTML

    It is well-known that although EDF is optimal for preemptive systems this is not the case in non-preemptive ones. The problem is that for a non-preemptive scheduler to be optimal, it must sometimes use inserted idle times. In this paper we show how the performance of non-preemptive EDF can be improved by using a form of lookahead that identifies when idle time insertion is necessary. Experiments s... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Design and performance of a fault-tolerant real-time CORBA event service

    Publication Year: 2006, Page(s):10 pp. - 42
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (316 KB) | HTML iconHTML

    Developing distributed real-time and embedded (DRE) systems in which multiple quality-of-service (QoS) dimensions must be managed is an important and challenging problem. This paper makes three contributions to research on multi-dimensional QoS for DRE systems. First, it describes the design and implementation of a fault-tolerant real-time CORBA event service for the ACE ORB (TAO). Second, it desc... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Real-time multi-agent support for decentralized management of electric power

    Publication Year: 2006, Page(s):9 pp. - 51
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (260 KB) | HTML iconHTML

    Establishing clean or renewable energy sources involves the problem of adequate management for the networked power sources, in particular since producers are at the same time also consumers, and vice versa. We describe the first phases of the joint R&D project DEZENT between the School of Computer Science and the College of Electrical Engineering at the University of Dortmund, devoted to decen... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The dependency management framework: a case study of the ION CubeSat

    Publication Year: 2006, Page(s):10 pp. - 64
    Cited by:  Papers (1)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (429 KB) | HTML iconHTML

    Due to the complexity and requirements of modern realtime systems, multiple teams must often work concurrently and independently to develop the various components of the system. Since a team typically only knows the dependency relations between the components they wrote and those they directly use, keeping track of system-wide dependency relations is not possible for any individual team. To furthe... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Optimal deadline assignment for periodic real-time tasks in dynamic priority systems

    Publication Year: 2006, Page(s):10 pp. - 74
    Cited by:  Papers (15)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (6876 KB) | HTML iconHTML

    Real-time systems are often designed using a set of periodic tasks. Task periods are usually set by the system requirements, but deadlines and computation times can be modified in order to improve system performance. Sensitivity analysis in real-time systems has focused on changes in task computation times using fixed priority analysis. Only a few studies deal with the modification of deadlines in... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Efficient synchronization under global EDF scheduling on multiprocessors

    Publication Year: 2006, Page(s):10 pp. - 84
    Cited by:  Papers (27)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (388 KB) | HTML iconHTML

    We consider coordinating accesses to shared data structures in multiprocessor real-time systems scheduled under preemptive global EDF. To our knowledge, prior work on global EDF has focused only on systems of independent tasks. We take an initial step here towards a generic resource-sharing framework by considering simple shared objects, such as queues, stacks, and linked lists. In many applicatio... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The feasibility analysis of multiprocessor real-time systems

    Publication Year: 2006, Page(s):10 pp. - 96
    Cited by:  Papers (8)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (356 KB) | HTML iconHTML

    The multiprocessor scheduling of collections of real-time jobs is considered. Sufficient tests are derived for determining whether a given collection of jobs can be scheduled to meet all deadlines upon a specified multiprocessor platform - these tests may be applied even when the collection of jobs is incompletely specified. The applicability of these tests to the scheduling of collections of jobs... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Hierarchical event streams and event dependency graphs: a new computational model for embedded real-time systems

    Publication Year: 2006, Page(s):10 pp. - 106
    Cited by:  Papers (13)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (403 KB) | HTML iconHTML

    One of the important aspects of schedulability analysis is the model used to describe the system and its timing behavior. On one side, the accuracy of the test strongly depends on the accuracy of the model. On the other side, a detailed model could lead to an unaccaptable evaluation time. In this paper we propose a new model, the hierarchical event streams, which allows a high accuracy. We provide... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On a theory of media processing systems behavior, with applications

    Publication Year: 2006, Page(s):11 pp. - 117
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (323 KB) | HTML iconHTML

    In this article we provide a model for the dynamic behavior of media processing chains of tasks communicating via bounded buffers. The aim is to find the overall behavior of a chain from which performance parameters (such as start time and response time of individual tasks, chain end-to-end response time, number of context switches and resource utilization) follow. This behavior is characterized i... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The partitioned scheduling of sporadic tasks according to static-priorities

    Publication Year: 2006, Page(s):10 pp. - 127
    Cited by:  Papers (30)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (339 KB) | HTML iconHTML

    A polynomial-time algorithm is presented for partitioning a collection of sporadic tasks among the processors of an identical multiprocessor platform with static-priority scheduling on each individual processor. Since the partitioning problem is easily seen to be NP-hard in the strong sense, this algorithm is not optimal. A quantitative characterization of its worst-case performance is provided in... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Task reweighting under global scheduling on multiprocessors

    Publication Year: 2006, Page(s):11 pp. - 140
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (417 KB) | HTML iconHTML

    We consider schemes for enacting task share changes - a process called reweighting - on real-time multiprocessor platforms. Our particular focus is reweighting schemes that are deployed in environments in which tasks may frequently request significant share changes. Prior work has shown that fair scheduling algorithms are capable of reweighting tasks with minimal allocation error and that partitio... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Optimal on-line scheduling of multiple control tasks: a case study

    Publication Year: 2006, Page(s):10 pp. - 150
    Cited by:  Papers (24)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (406 KB) | HTML iconHTML

    We study the problem of dynamically scheduling a set of state-feedback control tasks controlling a set of linear plants. We consider an on-line non-preemptive scheduling policy that is optimal in the sense that it minimizes a quadratic performance criterion for the overall system. The optimal scheduling decision at each point in time is a function of the states of the controlled plants. To be able... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Hierarchical control of multiple resources in distributed real-time and embedded systems

    Publication Year: 2006, Page(s):10 pp. - 160
    Cited by:  Papers (9)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (360 KB) | HTML iconHTML

    There is an increasing demand to introduce adaptive capabilities in distributed real-time and embedded (DRE) systems that execute in open environments where system operational conditions, input workload, and resource availability cannot be characterized accurately a priori. To meet these needs, this paper presents the hierarchical distributed resource-management architecture (HiDRA), which provide... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Reactive speed control in temperature-constrained real-time systems

    Publication Year: 2006, Page(s):10 pp. - 170
    Cited by:  Papers (12)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (385 KB) | HTML iconHTML

    In this paper, we study temperature-constrained real-time systems, where real-time guarantees must be met without exceeding safe temperature levels within the processor. We give a short review on temperature issues in processors and describe how speed control can be used to trade-off task delays against processor temperature. In this paper, we describe how traditional worst-case execution scenario... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Resource management for control tasks based on the transient dynamics of closed-loop systems

    Publication Year: 2006, Page(s):10 pp. - 182
    Cited by:  Papers (19)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (878 KB) | HTML iconHTML

    This paper presents a resource management strategy for control tasks that maximizes control performance within the available resources by readjusting the task periods at runtime. A feedback scheduler is used to determine on-line the optimal task periods considering the response over a finite time horizon of the plants controlled by arbitrary linear control laws. We show how this problem can be exp... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • i-GAME: an implicit GTS allocation mechanism in IEEE 802.15.4 for time-sensitive wireless sensor networks

    Publication Year: 2006, Page(s):10 pp. - 192
    Cited by:  Papers (48)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1544 KB) | HTML iconHTML

    The IEEE 802.15.4 medium access control (MAC) protocol is an enabling technology for time sensitive wireless sensor networks thanks to its guaranteed-time slot (GTS) mechanism in the beacon-enabled mode. However, the protocol only supports explicit GTS allocation, i.e. a node allocates a number of time slots in each superframe for exclusive use. The limitation of this explicit GTS allocation is th... View full abstract»

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