Joint User Grouping and Power Allocation for MISO Systems: Learning to Schedule

In this paper, we address ajoint user scheduling and power allocation problem from a machine-learning perspective in order to efficiently minimize data delivery time for multiple-input single-output (MISO) systems. The joint optimization problem is formulated as a mixed-integer and non-linear programming problem, such that the data requests can be delivered by minimum delay, and the power consumption can meet practical requirements. For solving the problem to the global optimum, we provide a solution to decouple the scheduling and power optimization. Due to the problem’s inherent hardness, the optimal solution requires exponential complexity and time in computations. To enable an efficient and competitive solution, we propose a learning-based approach to reduce data delivery time and solution’s computational delay, where a deep neural network is trained to learn and decide how to optimize user scheduling. In numerical study, the developed optimal solution can be used for performance benchmarking and generating training data for the proposed learning approach. The results demonstrate the developed learning based approach is able to significantly improve the computation efficiency while achieves a near optimal performance.

[1]  Weihua Zhuang,et al.  Joint Scheduling and Transmission Power Control in Wireless Ad Hoc Networks , 2017, IEEE Transactions on Wireless Communications.

[2]  Anthony Ephremides,et al.  Minimum-energy link scheduling for emptying wireless networks , 2015, 2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[3]  Qing He,et al.  Minimum-Time Link Scheduling for Emptying Wireless Systems: Solution Characterization and Algorithmic Framework , 2014, IEEE Transactions on Information Theory.

[4]  Tapani Ristaniemi,et al.  Learn to Cache: Machine Learning for Network Edge Caching in the Big Data Era , 2018, IEEE Wireless Communications.

[5]  Symeon Chatzinotas,et al.  Learning-Assisted Optimization for Energy-Efficient Scheduling in Deadline-Aware NOMA Systems , 2019, IEEE Transactions on Green Communications and Networking.

[6]  Gang Feng,et al.  Energy-Efficient Joint Scheduling and Power Control in Multi-Cell Wireless Networks , 2016, IEEE Journal on Selected Areas in Communications.

[7]  Jakob Hoydis,et al.  An Introduction to Deep Learning for the Physical Layer , 2017, IEEE Transactions on Cognitive Communications and Networking.

[8]  Symeon Chatzinotas,et al.  A deep learning approach for optimizing content delivering in cache-enabled HetNet , 2017, 2017 International Symposium on Wireless Communication Systems (ISWCS).

[9]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[10]  Navrati Saxena,et al.  Next Generation 5G Wireless Networks: A Comprehensive Survey , 2016, IEEE Communications Surveys & Tutorials.

[11]  Symeon Chatzinotas,et al.  Machine Learning based Antenna Selection and Power Allocation in Multi-user MISO Systems , 2019, 2019 International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOPT).

[12]  Symeon Chatzinotas,et al.  Edge-Caching Wireless Networks: Performance Analysis and Optimization , 2017, IEEE Transactions on Wireless Communications.

[13]  Di Yuan,et al.  Optimal Cell Clustering and Activation for Energy Saving in Load-Coupled Wireless Networks , 2015, IEEE Transactions on Wireless Communications.