Proportional gradient satisfaction strategy in wireless scheduling

Traditional scheduling strategies base their goals on maximizing the total system throughput. However, in recent research, the maximized total throughput does not necessarily represent the optimal system resource allocation. In this paper, we propose the proportional gradient satisfaction strategy (PGSS), which adds user satisfaction value to the existing scheduling criteria. PGSS schedules bandwidth in proportion to the temporal satisfaction gradient rather than original bandwidths used in traditional scheduling strategies. Moreover, PGSS substitutes user satisfaction value with its gradient to simplify the nonlinear problem of satisfaction value, traditionally solved by intelligence algorithms, in order to reduce the algorithm complexity to make PGSS practical to implement in a base station. Simulation shows that compared with proportional compensation algorithm, PGSS promotes the system aggregated satisfaction value and still guarantees the maximized system throughout.