End-to-end utilization control for aperiodic tasks in distributed real-time systems

Authors:
Yong Liao;Xu-Dong Chen;Guang-Ze Xiong;Qing-Xin Zhu;Nan Sang
Affiliations:
Real-Time Systems Lab, School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China;Real-Time Systems Lab, School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China;Real-Time Systems Lab, School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China;Real-Time Systems Lab, School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China;Real-Time Systems Lab, School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China
Venue:
Journal of Computer Science and Technology
Year:
2007

Citing 14
Cited 0

The Deferrable Server Algorithm for Enhanced Aperiodic Responsiveness in Hard Real-Time Environments

IEEE Transactions on Computers
QoS Negotiation in Real-Time Systems and Its Application to Automated Flight Control

IEEE Transactions on Computers
Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach

IEEE Transactions on Parallel and Distributed Systems
Challenges in Design and Implementation of Middlewaresfor Real-Time Systems: Guest Editor's Introduction

Real-Time Systems - Special issue on challenges in design and implementation of middlewares for real time systems
Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms*

Real-Time Systems
Real-Time Queueing Theory

RTSS '96 Proceedings of the 17th IEEE Real-Time Systems Symposium
Synchronization protocols in distributed real-time systems

ICDCS '96 Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS '96)
Feedback Control Scheduling in Distributed Real-Time Systems

RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
Feedback control real-time scheduling

Feedback control real-time scheduling
A Utilization Bound for Aperiodic Tasks and Priority Driven Scheduling

IEEE Transactions on Computers
A Feasible Region for Meeting Aperiodic End-to-End Deadlines in Resource Pipelines

ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
CAMRIT: Control-based Adaptive Middleware for Real-time Image Transmission

RTAS '04 Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium
Real-Rate Scheduling

RTAS '04 Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium
Feedback Utilization Control in Distributed Real-Time Systems with End-to-End Tasks

IEEE Transactions on Parallel and Distributed Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

An increasing number of DRTS (Distributed Real-Time Systems) are employing an end-to-end aperiodic task model. The key challenges of such DRTS are guaranteeing utilization on multiple processors to achieve overload protection, and meeting the end-to-end deadlines of aperiodic tasks. This paper proposes an end-to-end utilization control architecture and an IC-EAT (Integration Control for End-to-End Aperiodic Tasks) algorithm, which features a distributed feedback loop that dynamically enforces the desired utilization bound on multiple processors. IC-EAT integrates admission control with feedback control, which is able to dynamically determine the QoS (Quality of Service) of incoming tasks and guarantee the end-to-end deadlines of admitted tasks. Then an LQOCM (Linear Quadratic Optimal Control Model) is presented. Finally, experiments demonstrate that, for the end-to-end DRTS whose control matrix G falls into the stable region, the IC-EAT is convergeut and stable. Moreover, it is capable of providing better QoS guarantees for end-to-end aperiodic tasks and improving the system throughput.