Analysis and simulation of a fair queueing algorithm
SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
Stack-based scheduling for realtime processes
Real-Time Systems
Scheduling and IPC mechanisms for continuous media
SOSP '91 Proceedings of the thirteenth ACM symposium on Operating systems principles
Kernel support for live digital audio and video
Computer Communications - Special issue on multimedia communications
Synthesis: an efficient implementation of fundamental operating system services
Synthesis: an efficient implementation of fundamental operating system services
IEEE/ACM Transactions on Networking (TON)
IEEE/ACM Transactions on Networking (TON)
A continuous media application supporting dynamic QOS control on real-time Mach
MULTIMEDIA '94 Proceedings of the second ACM international conference on Multimedia
Aperiodic servers in a deadline scheduling environment
Real-Time Systems
A hierarchial CPU scheduler for multimedia operating systems
OSDI '96 Proceedings of the second USENIX symposium on Operating systems design and implementation
Adaptive rate-controlled scheduling for multimedia applications
IEEE/ACM Transactions on Networking (TON)
The Flux OSKit: a substrate for kernel and language research
Proceedings of the sixteenth ACM symposium on Operating systems principles
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Resource kernels: a resource-centric approach to real-time and multimedia systems
Readings in multimedia computing and networking
Priority Inheritance Protocols: An Approach to Real-Time Synchronization
IEEE Transactions on Computers
A Soft Real Time Scheduling Server in UNIX Operating System
IDMS '97 Proceedings of the 4th International Workshop on Interactive Distributed Multimedia Systems and Telecommunication Services
Adaptive, Best-Effort Delivery of Digital Audio and Video Across Packet-Switched Networks
Proceedings of the Third International Workshop on Network and Operating System Support for Digital Audio and Video
Extending the Chorus Micro-Kernel to Support Continuous Media Applications
NOSSDAV '93 Proceedings of the 4th International Workshop on Network and Operating System Support for Digital Audio and Video
A Rate-Based Execution Abstraction for Multimedia Computing
NOSSDAV '95 Proceedings of the 5th International Workshop on Network and Operating System Support for Digital Audio and Video
A general framework for continuous media transmission control
LCN '96 Proceedings of the 21st Annual IEEE Conference on Local Computer Networks
Probabilistic performance guarantee for real-time tasks with varying computation times
RTAS '95 Proceedings of the Real-Time Technology and Applications Symposium
Performance-Based Design Of Distributed Real-Time Systems
RTAS '97 Proceedings of the 3rd IEEE Real-Time Technology and Applications Symposium (RTAS '97)
A processor reservation system supporting dynamic QOS control
RTCSA '95 Proceedings of the 2nd International Workshop on Real-Time Computing Systems and Applications
HARTIK 3.0: a portable system for developing real-time applications
RTCSA '97 Proceedings of the 4th International Workshop on Real-Time Computing Systems and Applications
Simulation and Tracing of Hybrid Task Sets on Distributed Systems
RTCSA '98 Proceedings of the 5th International Conference on Real-Time Computing Systems and Applications
A Bandwidth Reservation Algorithm for Multi-Application Systems
RTCSA '98 Proceedings of the 5th International Conference on Real-Time Computing Systems and Applications
Enhancing the Real-Time Capability of the Linux Kernel
RTCSA '98 Proceedings of the 5th International Conference on Real-Time Computing Systems and Applications
Adaptive Bandwidth Reservation for Multimedia Computing
RTCSA '99 Proceedings of the Sixth International Conference on Real-Time Computing Systems and Applications
Robust aperiodic scheduling under dynamic priority systems
RTSS '95 Proceedings of the 16th IEEE Real-Time Systems Symposium
Skip-Over: algorithms and complexity for overloaded systems that allow skips
RTSS '95 Proceedings of the 16th IEEE Real-Time Systems Symposium
RTSS '96 Proceedings of the 17th IEEE Real-Time Systems Symposium
Integrated scheduling of multimedia and hard real-time tasks
RTSS '96 Proceedings of the 17th IEEE Real-Time Systems Symposium
A proportional share resource allocation algorithm for real-time, time-shared systems
RTSS '96 Proceedings of the 17th IEEE Real-Time Systems Symposium
A resource allocation model for QoS management
RTSS '97 Proceedings of the 18th IEEE Real-Time Systems Symposium
Scheduling real-time applications in an open environment
RTSS '97 Proceedings of the 18th IEEE Real-Time Systems Symposium
Practical Solutions for QoS-Based Resource Allocation
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Elastic Task Model for Adaptive Rate Control
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Proportional Share Scheduling of Operating System Services for Real-Time Applications
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Integrating Multimedia Applications in Hard Real-Time Systems
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Statistical Rate Monotonic Scheduling
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
A Theory of Rate-Based Execution
RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
Constant Bandwidth vs Proportional Share Resource Allocation
ICMCS '99 Proceedings of the IEEE International Conference on Multimedia Computing and Systems - Volume 2
Allowing cycle-stealing direct memory access I/O concurrent with hard-real-time programs
ICPADS '96 Proceedings of the 1996 International Conference on Parallel and Distributed Systems
Processor Capacity Reserves for Multimedia Operating Systems
Processor Capacity Reserves for Multimedia Operating Systems
CPU Service Classes for Multimedia Applications
CPU Service Classes for Multimedia Applications
A Control Theoretical Model for Quality of Service Adaptations
A Control Theoretical Model for Quality of Service Adaptations
Hierarchical QoS Management for Time Sensitive Applications
RTAS '01 Proceedings of the Seventh Real-Time Technology and Applications Symposium (RTAS '01)
Stride Scheduling: Deterministic Proportional- Share Resource Management
Stride Scheduling: Deterministic Proportional- Share Resource Management
The Case for Feedback Control Real-Time Scheduling
The Case for Feedback Control Real-Time Scheduling
CPU Service Classes for Multimedia Applications
ICMCS '99 Proceedings of the IEEE International Conference on Multimedia Computing and Systems - Volume 2
Capacity sharing for overrun control
RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium
Greedy reclamation of unused bandwidth constant-bandwidth servers
Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
Real Time Scheduling Theory: A Historical Perspective
Real-Time Systems
Rate monotonic vs. EDF: judgment day
Real-Time Systems
Efficient Reclaiming in Reservation-Based Real-Time Systems with Variable Execution Times
IEEE Transactions on Computers
Research trends in real-time computing for embedded systems
ACM SIGBED Review - Special issue on major international initiatives on real-time and embedded systems
CoMPSoC: A template for composable and predictable multi-processor system on chips
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Programmable temporal isolation in real-time and embedded execution environments
Proceedings of the Second Workshop on Isolation and Integration in Embedded Systems
Real-time reconfiguration for guaranteeing QoS provisioning levels in Grid environments
Future Generation Computer Systems
Monotonicity and run-time scheduling
EMSOFT '09 Proceedings of the seventh ACM international conference on Embedded software
Power-aware temporal isolation with variable-bandwidth servers
EMSOFT '10 Proceedings of the tenth ACM international conference on Embedded software
Resource adaptations with servers for hard real-time systems
EMSOFT '10 Proceedings of the tenth ACM international conference on Embedded software
Optimizing quality of service in real-time systems under energy constraints
ACM SIGOPS Operating Systems Review
On the nature and impact of self-similarity in real-time systems
Real-Time Systems
RT-Llama: Providing Middleware Support for Real-Time SOA
International Journal of Systems and Service-Oriented Engineering
Resource management for multimedia applications, distributed in open and heterogeneous home networks
Journal of Systems Architecture: the EUROMICRO Journal
Tessellation: refactoring the OS around explicit resource containers with continuous adaptation
Proceedings of the 50th Annual Design Automation Conference
Journal of Systems Architecture: the EUROMICRO Journal
Hi-index | 0.02 |
This paper focuses on the problem of providing efficient run-time support to multimedia applications in a real-time system, where different types of tasks (characterized by different criticality) can coexist. Whereas critical real-time tasks (hard tasks) are guaranteed based on worst-case execution times and minimum interarrival times, multimedia tasks are served based on mean parameters. A novel bandwidth reservation mechanism (the constant bandwidth server) allows real-time tasks to execute in a dynamic environment under a temporal protection mechanism, so that each task will never exceed a predefined bandwidth, independently of its actual requests. The paper also discusses how the proposed server can be used for handling aperiodic tasks efficiently and how a statistical analysis can be applied to perform a probabilistic guarantee of soft tasks. The performance of the proposed method is compared with that of similar service mechanisms (dynamic real-time servers and proportional share schedulers) through extensive simulation experiments.