Adaptive Fair Resource Allocation for Energy and QoS Trade-Off Management

• HARADA Fumiko

  College of Information Science and Engineering, Ritsumeikan University

• USHIO Toshimitsu

  Graduate School of Engineering Science, Osaka University

• NAKAMOTO Yukikazu

  Graduate School of Applied Informatics, University of Hyogo

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.

Journal

• IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E91-A (11), 3245-3252, 2008

  The Institute of Electronics, Information and Communication Engineers

Keywords

• quality of service
• energy consumption
• dynamic voltage scaling
• resource allocation

Details

• CRID: 1390001206309968384
• NII Article ID: 10026853342
• NII Book ID: AA10826239
• DOI: 10.1093/ietfec/e91-a.11.3245
• ISSN: 17451337
• ISSN: 09168508
• Web Site: https://www.jstage.jst.go.jp/article/transfun/E91.A/11/E91.A_11_3245/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • Crossref
  • CiNii Articles
• Abstract License Flag: Disallowed