User satisfaction fairness based optimal charging algorithm for multiple devices

Abstract

In this paper, we present an optimal charging algorithm for multiple devices in the perspective of user satisfaction fairness. The proposed algorithm can maximize the total sum of the increment of user satisfaction levels in a finite charging scheduling period. In order to develop the algorithm, we define an objective function that includes the characteristics of charging capacity behaviors for the associated devices and formulate the problem as a convex optimization problem. Therefore, the proposed algorithm can be efficiently implemented in a very low complexity. Simulation results confirm that the proposed algorithm can achieve the maximum sum of the increment of user satisfaction levels compared to existing conventional approaches (e.g., equal allocation), thereby leading to an improved performance. © 2015 IEICE.