Filters








1,298 Hits in 3.6 sec

Design and evaluation of a feedback control EDF scheduling algorithm

C. Lu, J.A. Stankovic, G. Tao, S.H. Son
Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054)  
In this paper, we present a feedback control real-time scheduling algorithm and its evaluation.  ...  A key part of this feedback solution is its explicit use of deadline based metrics.  ...  Acknowledgment The authors wish to thank Tarek Abdelzaher for finding an error in the earlier manuscript of this paper.  ... 
doi:10.1109/real.1999.818828 dblp:conf/rtss/LuSTS99 fatcat:fxa4u225mva53cx6aqj45lafxe

FEL-H Robust Control Real-Time Scheduling

Bing Du, Chun Ruan
2009 Journal of Software Engineering and Applications  
and by designing a robust, adaptive scheduler that responds gracefully to overload with robust H∞ and feedback error learning control.  ...  The existing scheduling algorithms cannot adequately support modern embedded real-time applications.  ...  We describe the experiment's results for EDF scheduling, PID feedback scheduling, H∞ control scheduling, FEL scheduling and FEL-H scheduling algorithms in response to a new arrival 150% overload, and compare  ... 
doi:10.4236/jsea.2009.21010 fatcat:mlmskphclvhtjikskgal5545hi

Distributed Dynamic Scheduling of Controller Area Network Messages for Networked Embedded Control Systems

Yasser Shoukry, Hesham Shokry, Sherif Hammad
2011 IFAC Proceedings Volumes  
The scheduling algorithm is implemented as a hardware unit which is augmented to the communication controller on all of the communicating nodes in the system.  ...  We provide a number of experiments held over a physical CAN bus for controlling an automotive active suspension system and showing the effect of the proposed scheduling implementation on the quality of  ...  Xiao et al. (2000) propose the state feedback controller and output feedback controller design methods for a type of NCSs which can be modeled as discrete time jump linear systems with the transition  ... 
doi:10.3182/20110828-6-it-1002.03620 fatcat:fvsclqbr7rh2jlthotj5u47oha

Analysis of Hierarchical Diff-EDF Schedulability over Heterogeneous Real-Time Packet Networks

Moutaz Saleh, Zulaiha Ali Othman
2007 Journal of Computer Science  
The Hierarchal Diff-EDF features a feedback control mechanism that detects overload conditions and modifies packet priority assignments accordingly.  ...  As a computer revolution, many scheduling algorithms have been proposed to provide different schemes of QoS guarantees with Earliest Deadline First (EDF) as the most popular one.  ...  Feedback control mechanism: The Hierarchical Diff-EDF scheduling algorithm features a feedback control mechanism that detects overload conditions and modifies packet priority assignment accordingly.  ... 
doi:10.3844/jcssp.2007.673.684 fatcat:fcsu5foylfcnbdguemerojhcpe

Feedback EDF scheduling exploiting hardware-assisted asynchronous dynamic voltage scaling

Yifan Zhu, Frank Mueller
2005 Proceedings of the 2005 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems - LCTES'05  
In this paper, we examine the merits of hardware/software co-design for a feedback DVS algorithm and a novel processor capable of executing instructions during frequency/voltage transitions.  ...  To the best of our knowledge, this is the first comparative study of real-time DVS algorithms on a concrete micro-architecture and the first evaluation of asynchronous DVS switching.  ...  Acknowledgments A. Dudani contributed to early work of the Feedback-DVS scheme [5] . A. Anantaraman, A. Mahmoud and R. Venkatesan designed and implemented an early version of the DVS environment.  ... 
doi:10.1145/1065910.1065939 fatcat:dsz5ek52frh55lsrtaz4le4lny

Feedback EDF scheduling exploiting hardware-assisted asynchronous dynamic voltage scaling

Yifan Zhu, Frank Mueller
2005 SIGPLAN notices  
In this paper, we examine the merits of hardware/software co-design for a feedback DVS algorithm and a novel processor capable executing instructions during frequency/voltage transitions.  ...  Our feedback DVS algorithm at least as much and often considerably more energy than previous DVS algorithms with peak savings of an additional 24% energy reduction.  ...  Venkatesan designed and implemented an early version of the DVS experimentation environment.  ... 
doi:10.1145/1070891.1065939 fatcat:5qthwvu2jzcutf2gxms5vmuvum

Feedback-Controlled Server For Scheduling Aperiodic Tasks

Shinpei Kato, Nobuyuki Yamasaki
2007 Zenodo  
We then describe the feedback controller of the algorithm and give the control parameter tuning methods.  ...  We design an algorithm based on the proposed scheduling scheme and Total Bandwidth Server (TBS) that is a conventional server technique for scheduling aperiodic tasks.  ...  This work is also supported in part by the fund of Core Research for Evolutional Science and Technology, Japan Science and Technology Agency.  ... 
doi:10.5281/zenodo.1331700 fatcat:x3qhpi23evcavjombpo4zrlia4

Energy Efficient Soft Real-Time Computing through Cross-Layer Predictive Control

Guangyi Cao, Arun Ravindran
2014 International Workshop on Feedback Computing  
Further, we illustrate the impact of the choice of multiprocessor real-time scheduling algorithms on the performance of the controller for heterogeneous workloads.  ...  In this paper, we experimentally demonstrate a predictive control approach for improving overload capacity and energy efficiency by incorporating control variables from both the hardware and the application  ...  We use Global and Cluster Earliest Deadline First (G-EDF and C-EDF) scheduling algorithms to assign tasks to the cores.  ... 
dblp:conf/feedback/CaoR14 fatcat:w32dllynpffbzdqkrlfavynqbq

Robustness Results for Hierarchical Diff-EDF Scheduling upon Heterogeneous Real-Time Packet Networks

Moutaz Saleh, Zulaiha Ali Othman
2007 Journal of Computer Science  
The Hierarchal Diff-EDF features a feedback control mechanism that detects overload conditions and modifies packet priority assignments accordingly.  ...  With EDF scheduling, all flows receive the same miss rate regardless of their traffic characteristics and deadlines.  ...  Feedback control mechanism: The Hierarchical Diff-EDF scheduling algorithm features a feedback control mechanism that detects overload conditions and modifies packet priority assignment accordingly.  ... 
doi:10.3844/jcssp.2007.289.296 fatcat:hqz6ylo6h5e4rhwkhyecarcff4

Local Adjustment and Global Adaptation of Control Periods for QoC Management of Control Systems

Yu-Chu Tian, Xiefu Jiang, David C. Levy, Ashok Agrawala
2012 IEEE Transactions on Control Systems Technology  
Linking real-time schedulability directly to the Quality of Control (QoC), the ultimate goal of a control system, a hierarchical feedback QoC management framework with the Fixed Priority (FP) and the Earliest-Deadline-First  ...  It uses a task decomposition model for continuous QoC evaluation even in overload conditions, and then employs heuristic rules to adjust the period of each of the control tasks for QoC improvement.  ...  CONCLUSION Linking multi-tasking scheduling directly to the QoC, a hierarchical feedback QoC management framework has been developed for integrated design of control and scheduling of realtime control  ... 
doi:10.1109/tcst.2011.2141133 fatcat:5lbxz2gr4jcahorh2zfbdgn2ea

Feedback scheduling

Feng Xia, Guosong Tian, Youxian Sun
2007 SIGPLAN notices  
With emphasis on the behavioral design of feedback schedulers, we describe a general framework of feedback scheduling in the context of real-time control applications.  ...  A simple yet illustrative feedback scheduling algorithm is given.  ...  It is instead a resource manager that runs on top of existing real-time scheduling policies such as RM and EDF. To design a feedback scheduler, several variables should be chosen.  ... 
doi:10.1145/1341752.1341753 fatcat:m3ph5qqkwbdsjodzf24l5i7hxq

Feedback Scheduling: An Event-Driven Paradigm [article]

Feng Xia, Guosong Tian, Youxian Sun
2008 arXiv   pre-print
With emphasis on the behavioral design of feedback schedulers, we describe a general framework of feedback scheduling in the context of real-time control applications.  ...  A simple yet illustrative feedback scheduling algorithm is given.  ...  Part of this work was conducted when the first author was a Ph.D. candidate at Zhejiang University, China.  ... 
arXiv:0806.1381v1 fatcat:gt7eti2xbnavpncfriyqw54wra

Exploiting synchronous and asynchronous DVS for feedback EDF scheduling on an embedded platform

Yifan Zhu, Frank Mueller
2007 ACM Transactions on Embedded Computing Systems  
We study energy consumption for synchronous and asynchronous DVS switching on a PowerPC board.  ...  We develop power-aware feedback-DVS algorithms for hard real-time systems that adapt to dynamically changing workloads. The algorithms lower execution speed while guaranteeing timing constraints.  ...  Aravindh Anantaraman, Ali Mahmoud and Ravi Venkatesan designed and implemented an early version of the DVS experimentation environment.  ... 
doi:10.1145/1324969.1324972 fatcat:grjncrbsi5e4ddcccy5npykwpm

Greedy scheduling with feedback control for overloaded real-time systems

Zhuo Cheng, Haitao Zhang, Yasuo Tan, Azman Osman Lim
2015 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM)  
To deal with this uncertainty, by applying feedback control, a greedy scheduling with feedback control (GSFC) is introduced.  ...  To deal with this overload problem, the design of scheduling algorithm is crucial. In this paper, we focus on studying on-line scheduling for overloaded realtime systems.  ...  GREEDY SCHEDULING WITH FEEDBACK CONTROL Fig. 5 .Fig. 6 . 56 Performance of GSFC and GS (4 ≤ λ ≤ 24) Performance of GSFC and GS (50 ≤ λ ≤ 1600) Algorithm 1 Greedy Scheduling (GS) 1 : sort T by ascending  ... 
doi:10.1109/inm.2015.7140413 dblp:conf/im/ChengZTL15 fatcat:sziow4ag4bhatltb3w7zlzlo64

Feedback control real-time scheduling

Chenyang Lu, John A. Stankovic, Tarek Abdelzaher, Sang H. Son, Gang Tao
2000 ACM SIGOPS Operating Systems Review  
We develop Feedback Control real-time Scheduling (FCS) as a unified framework to provide Quality of Service (QoS) guarantees in unpredictable environments (such as ebusiness servers on the Internet).  ...  Third, we apply established control methodology to design scheduling algorithms with proven performance guarantees, which is in contrast with existing heuristics-based solutions relying on laborious design  ...  Response of Scheduling Algorithms to Arrival/Internal Overload (EDF/P)FC-UThe performance evaluations of FC-U with DM/PA and EDF/P are illustrated inFigure 4.13(a) and Figure 4.14(a), respectively.  ... 
doi:10.1145/346152.346275 fatcat:a6cf7zwyv5g23p3lv7qxwwwja4
« Previous Showing results 1 — 15 out of 1,298 results