Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004.

2-2 July 2004

Filter Results

Displaying Results 1 - 25 of 37
  • Proceedings 16th Euromicro Conference on Real-Time Systems (ECRTS 2004)

    Publication Year: 2004, Page(s): iii
    Request permission for reuse | PDF file iconPDF (185 KB)
    Freely Available from IEEE
  • Copyright page

    Publication Year: 2004, Page(s): iv
    Request permission for reuse | PDF file iconPDF (186 KB)
    Freely Available from IEEE
  • Table of contents

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

    Publication Year: 2004, Page(s): viii
    Request permission for reuse | PDF file iconPDF (180 KB) | HTML iconHTML
    Freely Available from IEEE
  • Organizing and Program Committees

    Publication Year: 2004, Page(s): ix
    Request permission for reuse | PDF file iconPDF (181 KB)
    Freely Available from IEEE
  • Reviewers

    Publication Year: 2004, Page(s):x - xi
    Request permission for reuse | PDF file iconPDF (175 KB)
    Freely Available from IEEE
  • QoS control strategies for high-quality video processing

    Publication Year: 2004, Page(s):3 - 12
    Cited by:  Papers (19)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (400 KB) | HTML iconHTML

    Video processing in software is often characterized by highly fluctuating, content-dependent processing times, and a limited tolerance for deadline misses. We present an approach that allows close-to-average-case resource allocation to a single video processing task, based on asynchronous, scalable processing, and QoS adaptation. The QoS adaptation balances different QoS parameters that can be tun... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Low-latency hard real-time communication over switched Ethernet

    Publication Year: 2004, Page(s):13 - 22
    Cited by:  Papers (81)  |  Patents (2)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (311 KB) | HTML iconHTML

    Ethernet, the most widely used commodity network, increasingly moves toward switches as implementation technology thus replacing buses. This allows to use traffic shaping techniques to implement hard real-time distributed systems on commodity networks. However, because Ethernet switches lack build-in policing features, nodes connected by switched Ethernet need to be cooperative. Although the theor... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Quality aware MPEG-2 stream adaptation in resource constrained systems

    Publication Year: 2004, Page(s):23 - 32
    Cited by:  Papers (18)  |  Patents (7)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (337 KB) | HTML iconHTML

    A number of algorithms have been presented for handling software decoding of MPEG-2 streams based on buffering or rate adjustment focusing on providing good average quality. The potentially arising drops in quality are tolerated, e.g., in transmissions over the Internet; they cannot be accepted in high quality consumer products: these mandate real-time methods. When resources, such as processing p... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Collaborative resource allocation in wireless sensor networks

    Publication Year: 2004, Page(s):35 - 44
    Cited by:  Papers (26)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (932 KB) | HTML iconHTML

    Traditional real-time resource allocation algorithms assume that the available resources in a system such as total CPU and network bandwidth do not change over time. However, in wireless sensor networks, the amount of available resources on the devices and the communication channel may not be constant for all times: for instance, a node can be turned off in some time intervals to increase its batt... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Managing quality-of-control performance under overload conditions

    Publication Year: 2004, Page(s):53 - 60
    Cited by:  Papers (18)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (359 KB) | HTML iconHTML

    A common method for dealing with overload conditions in periodic task systems is to reduce the load by enlarging activation periods. When a periodic task implements a digital controller, however, the variation applied on the task period also affects the control law, which needs to be recomputed for the new activation rate. If computing a new control law requires too much time to be performed at ru... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Improved prediction for Web server delay control

    Publication Year: 2004, Page(s):61 - 68
    Cited by:  Papers (28)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (405 KB) | HTML iconHTML

    Control methods are being used increasingly for uncertainty management and QoS in modern Web server systems. Previous approaches have suggested combined feedforward and feedback control strategies, using queuing theory for feedforward delay prediction. While queuing theory allows one to predict delay as a function of arrival and service rates, the prediction applies only to long-term averages, and... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Stabilizing execution time of user processes by bottom half scheduling in Linux

    Publication Year: 2004, Page(s):71 - 78
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (568 KB) | HTML iconHTML

    The CPU time allocated to user processes is rendered inaccurate by an unexpectedly and frequently occurring interrupt and a bottom half that consumes most interrupt processing time. Additionally, when the time consumed in the kernel mode greatly fluctuates with interrupt processing, the scheduler cannot distribute CPU time to user processes normally. This problem can dramatically distort the stabl... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • TLSF: a new dynamic memory allocator for real-time systems

    Publication Year: 2004, Page(s):79 - 88
    Cited by:  Papers (51)  |  Patents (1)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (313 KB)

    Dynamic storage allocation (DSA) algorithms play an important role in the modern software engineering paradigms and techniques (such as object oriented programming). Using DSA increases the flexibility and functionalities of applications. There exists a large number of references to this particular issue in the literature. However, the use of DSA has been considered a source of indeterminism in th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Schedulability-driven partitioning and mapping for multi-cluster real-time systems

    Publication Year: 2004, Page(s):91 - 100
    Cited by:  Papers (9)  |  Patents (1)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (418 KB)

    We present an approach to partitioning and mapping for multicluster embedded systems consisting of time-triggered and event-triggered clusters, interconnected via gateways. We have proposed a schedulability analysis for such systems, including a worst-case queuing delay analysis for the gateways responsible for routing intercluster traffic. Based on this analysis, we address design problems charac... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Multiprocessor energy-efficient scheduling with task migration considerations

    Publication Year: 2004, Page(s):101 - 108
    Cited by:  Papers (28)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (407 KB) | HTML iconHTML

    This paper targets energy-efficient scheduling of tasks over multiple processors, where tasks share a common deadline. Distinct from many research results on heuristics-based energy-efficient scheduling, we propose approximation algorithms with different approximation bounds for processors with/without constraints on the maximum processor speed, where no task migration is allowed. When there is no... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Executing aperiodic jobs in a multiprocessor constant-bandwidth server implementation

    Publication Year: 2004, Page(s):109 - 116
    Cited by:  Papers (5)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (799 KB) | HTML iconHTML

    The constant bandwidth server (CBS) framework can be implemented on a preemptive uniprocessor platform to make full use of the computing capacity of the platform; when implemented upon a preemptive multiprocessor platform, however, it is known that the schedulable utilization is strictly less than the capacity of the platform. The issue of using the excess processing capacity is addressed here, an... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Integrating model-based design and preemptive scheduling in mixed time- and event-triggered systems

    Publication Year: 2004, Page(s):119 - 126
    Cited by:  Papers (26)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (258 KB) | HTML iconHTML

    Model-based design is advocated as the method of choice when dealing with critical systems as well as high quality systems. However, it often abstracts implementation details such as execution times. This can be a problem when dealing with urgent events whose implementation requires preemptive scheduling. In this paper, we propose an intertask communication mechanism on top of a fixed-priority dea... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Generalized pre-scheduler

    Publication Year: 2004, Page(s):127 - 134
    Cited by:  Papers (1)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (383 KB)

    A preschedule is a list of "executives" generated offline for a set of time-driven jobs. If in addition there exists event-driven workload competing for resources, sufficient slacks must be embedded in a valid preschedule. A prescheduler was defined in Wang et al. (2003) with the following assumptions: the competing workload is modeled as sporadic tasks and the time-driven jobs to be prescheduled ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A variable rate execution model

    Publication Year: 2004, Page(s):135 - 143
    Cited by:  Papers (17)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (457 KB) | HTML iconHTML

    We present a task model for adaptive real-time tasks in which a task's execution rate requirements are allowed to change at any time. The model, variable rate execution (VRE), is an extension of the rate-based execution (RBE) model. We relax the constant execution rate assumption of canonical real-time task models by allowing both the worst case execution time (WCET) and the period to be variable.... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Reducing the number of preemptions in fixed priority scheduling

    Publication Year: 2004, Page(s):144 - 152
    Cited by:  Papers (14)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (317 KB) | HTML iconHTML

    Fixed priority scheduling (FPS) has been widely studied and used in a number of applications, mostly due to its flexibility, simple run-time mechanism and small overhead. However, preemption related overhead in FPS may cause undesired high processor utilization, high energy consumption, or, in some cases, even infeasibility. In this paper, we propose a method to reduce the number of preemptions in... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Optimized slowdown in real-time task systems

    Publication Year: 2004, Page(s):155 - 164
    Cited by:  Papers (6)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (383 KB) | HTML iconHTML

    Slowdown factors determine the extent of slowdown a computing system can experience based on functional and performance requirements. Dynamic voltage scaling (DVS) of a processor based on slowdown factors can lead to considerable energy savings. We address the problem of computing slowdown factors for dynamically scheduled tasks with specified deadlines. We present an algorithm to compute a near o... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On energy-constrained real-time scheduling

    Publication Year: 2004, Page(s):165 - 174
    Cited by:  Papers (13)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (316 KB) | HTML iconHTML

    In this paper, we explore the feasibility and performance optimization problems for real-time systems that must remain functional during an operation/mission with a fixed, initial energy budget. We show that the feasibility problem is NP-hard in the context of systems with dynamic voltage scaling (DVS) capability and discrete speed levels. Then, we focus on energy-constrained periodic task systems... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Energy-efficient policies for request-driven soft real-time systems

    Publication Year: 2004, Page(s):175 - 183
    Cited by:  Papers (12)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (324 KB) | HTML iconHTML

    Computing systems, ranging from small battery-operated embedded systems to more complex general purpose systems, are designed to satisfy various computation demands in some acceptable time. In doing so, the system is responsible for scheduling jobs/requests in a dynamic fashion. In addition, with power consumption recently becoming a critical issue, most systems are also responsible for their own ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An event stream driven approximation for the analysis of real-time systems

    Publication Year: 2004, Page(s):187 - 195
    Cited by:  Papers (63)  |  Patents (7)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (295 KB) | HTML iconHTML

    This paper presents a new approach to understand the event stream model. Additionally a new approximation algorithm for the feasibility test of the sporadic and the generalized multiframe task system scheduled by earliest deadline first is presented. The new algorithm has polynomial complexity to solve the problem of schedulability analysis. The approximation error of the algorithm is bounded. In ... View full abstract»

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