1. Dynamic Resource Allocation for Energy Efficient Transmission in Digital Subscriber Lines
- Author
-
Liu Yixian, Zhi-Quan Luo, Nan Zhang, Yao Zhiqiang, and Stephen Boyd
- Subjects
Mathematical optimization ,Computer science ,Distributed computing ,05 social sciences ,Frame (networking) ,Time division multiple access ,050801 communication & media studies ,020206 networking & telecommunications ,02 engineering and technology ,Energy consumption ,Precoding ,0508 media and communications ,Digital subscriber line ,Signal Processing ,Telecommunications link ,0202 electrical engineering, electronic engineering, information engineering ,Resource allocation ,Electrical and Electronic Engineering ,Efficient energy use - Abstract
Linear matrix precoding, also known as vectoring, is a well-known technique to mitigate multiuser interference in the downlink digital subscriber line (DSL) transmission. While effective in canceling interference, vectoring does incur major communication overhead and computational overhead in terms of the transmission of idle symbols and precoder-data multiplications at each data frame, resulting in significant energy consumption when the number of lines is large. To facilitate energy efficient transmission, it has been recently proposed (in the G.fast standard) that each data frame is divided into a normal operating interval (NOI) and a discontinuous operating interval (DOI). In the NOI, all lines (or users) are involved in a common vectoring group, which requires a large matrix precoder, whereas in the DOI, the lines are subdivided into multiple small nonoverlapping vectoring subgroups and are transmitted in a time division multiple access manner, requiring small matrix multiplications and, thus, improving the energy efficiency. In this paper, we consider the key dynamic resource allocation problems in downlink DSL: given the real-time demands, determine the optimal transmission scheme: The optimal NOI and DOI size in each data frame as well as the optimal grouping strategy in the DOI, and optimally adjust the transmission scheme. We formulate these optimal dynamic resource allocation problems and propose efficient real-time algorithms to solve them to global optimality. Simulation results are shown to demonstrate the efficiency and the effectiveness of the proposed algorithms.
- Published
- 2017