IEICE TRANSACTIONS on Fundamentals
Adaptive Fair Resource Allocation for Energy and QoS Trade-Off Management
Summary :
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.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E91-A No.11 pp.3245-3252
- Publication Date
- 2008/11/01
- Publicized
- Online ISSN
- 1745-1337
- DOI
- 10.1093/ietfec/e91-a.11.3245
- Type of Manuscript
- Special Section PAPER (Special Section on Concurrent/Real-time and Hybrid Systems: Theory and Applications)
- Category
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Fumiko HARADA, Toshimitsu USHIO, Yukikazu NAKAMOTO, "Adaptive Fair Resource Allocation for Energy and QoS Trade-Off Management" in IEICE TRANSACTIONS on Fundamentals,
vol. E91-A, no. 11, pp. 3245-3252, November 2008, doi: 10.1093/ietfec/e91-a.11.3245.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1093/ietfec/e91-a.11.3245/_p
Copy
@ARTICLE{e91-a_11_3245,
author={Fumiko HARADA, Toshimitsu USHIO, Yukikazu NAKAMOTO, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Adaptive Fair Resource Allocation for Energy and QoS Trade-Off Management},
year={2008},
volume={E91-A},
number={11},
pages={3245-3252},
abstract={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. },
keywords={},
doi={10.1093/ietfec/e91-a.11.3245},
ISSN={1745-1337},
month={November},}
Copy
TY - JOUR
TI - Adaptive Fair Resource Allocation for Energy and QoS Trade-Off Management
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 3245
EP - 3252
AU - Fumiko HARADA
AU - Toshimitsu USHIO
AU - Yukikazu NAKAMOTO
PY - 2008
DO - 10.1093/ietfec/e91-a.11.3245
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E91-A
IS - 11
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - November 2008
AB - 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.
ER -
English
