Adaptive Fair Resource Allocation for Energy and QoS Trade-Off Management
スポンサーリンク
概要
- 論文の詳細を見る
In real-time embedded systems, there is requirement for adapting both energy consumption and Quality of Services (QoS) of tasks according to their importance. This paper proposes an adaptive power-aware resource allocation method to resolve a trade-off between the energy consumption and QoS levels according to their importance with guaranteeing fairness. The proposed resource allocator consists of two components: the total resource optimizer to search for the optimal total resource and QoS-fairness-based allocator to allocate resource to tasks guaranteeing the fairness. These components adaptively achieve the optimal resource allocation formulated by a nonlinear optimization problem with the time complexity O(n) for the number of tasks n even if tasks characteristics cannot be identified precisely. The simulation result shows that the rapidness of the convergence of the resource allocation to the optimal one is suitable for real-time systems with large number of tasks.
- (社)電子情報通信学会の論文
- 2008-11-01
著者
-
NAKAMOTO Yukikazu
Graduate School of Applied Informatics, University of Hyogo
-
Harada Fumiko
College Of Information Science And Engineering Ritsumeikan University
-
Nakamoto Yukikazu
Graduate School Of Applied Informatics University Of Hyogo
-
Ushio Toshimitsu
Graduate School Of Engineering Science Osaka University
-
Ushio Toshimitsu
Graduate School Of Engineering Science At Osaka University
関連論文
- Extending a Role Graph for Role-Based Access Control
- Extending a Role Graph for Role-Based Access Control
- Adaptive Fair Resource Allocation for Energy and QoS Trade-Off Management
- Adaptive Fair Sharing Control in Real-Time Systems Using Nonlinear Elastic Task Models(Nonlinear Problems)
- Synthesis of Nonautonomous Systems with Specified Limit Cycles(Oscillation, Dynamics and Chaos,Nonlinear Theory and its Applications)
- Analysis of Automation Surprises in Human-Machine Systems with Time Information(Selected Papers from the 18th Workshop on Circuits and Systems in Karuizawa)
- Special Section on Nonlinear Theory and its Applications
- Sampled-Data Event Control of Hybrid Systems for Control Specifications Given by Predicate
- Scheduling of Periodic Tasks on a Dynamically Reconfigurable Device Using Timed Discrete Event Systems(Concurrent Systems,Concurrent/Hybrid Systems: Theory and Applications)
- Optimal Configuration for Multiversion Real-Time Systems Using Slack Based Schedulability
- Automatic Generation of User Manuals without Automation Surprises for Human-Machine Systems Modeled by Discrete Event Systems
- Synthesis of Hybrid Systems with Limit Cycles Satisfying Piecewise Smooth Constraint Equations(Selected Papers from the 16th Workshop on Circuits and Systems in Karuizawa)
- PID Congestion Control in ATM with Propagation Delay
- Control-Invariance of Sampled-Data Hybrid Systems with Clocked Events and Jitters(Selected Papers from the 19th Workshop on Circuits and Systems in Karuizawa)
- On-Line Control of Discrete Event Systems with a Maximally Controllable and Observable Sublanguage
- Controlling Chaos in a Hogg-Huberman Model of a Manufacturing System
- Decentralized Supervisory Control of Discrete Event Systems Based on Reinforcement Learning(Concurrent/Hybrid Systems : Theory and Applications)
- Co-scheduling of Communication and Control of Multi-Hop Control Networks
- Directing All Learners to Course Goal with Enforcement of Discipline Utilizing Persona Motivation
- Sensor Scheduling Algorithms for Extending Battery Life in a Sensor Node
- Derivation of Learning Style Effectiveness from Portfolio in Programming Education
- Presuming Learner Personas from Portfolios with Non-negative Matrix Factorization
- An Application of Game Automaton to Quantitative Supervisory Control
- Non-negative Matrix Factorization to Identify Motivation and Learning Strategies from Portfolio
- An Application of Game Automaton to Quantitative Supervisory Control
- A-12-2 An Approximate Method for Solving Optimal Control Problems of MLD systems