Generalized Queue-Aware Resource Management and Scheduling for Wireless Communications
The general problem of a queue-aware radio resource management and scheduling design is investigated for wireless communications under quasi-static fading channel conditions. Based on an analysis of the source buffer queuing system, the problem is formulated as a constrained nonlinear discrete progr...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2015-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/7167669/ |
| _version_ | 1818618675536592896 |
|---|---|
| author | Ning Wang Chen He T. Aaron Gulliver Vijay K. Bhargava |
| author_facet | Ning Wang Chen He T. Aaron Gulliver Vijay K. Bhargava |
| author_sort | Ning Wang |
| collection | DOAJ |
| description | The general problem of a queue-aware radio resource management and scheduling design is investigated for wireless communications under quasi-static fading channel conditions. Based on an analysis of the source buffer queuing system, the problem is formulated as a constrained nonlinear discrete programming problem. The state transition matrix of the queuing system determined by the queue-aware scheduler is shown to have a highly dynamic structure, so that the conventional matrix analysis and optimization tools are not applicable. By reformulating the problem into a nonlinear integer programming problem on an integer convex set, a direct search approach is considered. Two types of search algorithms, gradient based and gradient-free, are investigated. An integer steepest-descent search with a sub-sequential interval search algorithm and a constrained discrete Rosenbrock search (CDRS) algorithm is proposed to solve the nonlinear integer problem. Both algorithms are shown to have low complexity and good convergence. The numerical results for a single user resource allocation are presented, which show that both algorithms outperform equal partitioning and random partitioning queue-aware scheduling. The dynamic programming (DP) solution given by the relative value iteration algorithm, which provides the true optima but has high complexity, is used as a benchmark. In the majority of the numerical examples, the performance of the CDRS algorithm is almost identical to that of the DP approach in terms of both the average queue length minimization and the average packet blocking plus packet retransmission minimization, but it is less complex, and thus has better scalability. |
| first_indexed | 2024-12-16T17:25:22Z |
| format | Article |
| id | doaj.art-85407cab182343dfb61c36f3786a8186 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-16T17:25:22Z |
| publishDate | 2015-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-85407cab182343dfb61c36f3786a81862022-12-21T22:23:04ZengIEEEIEEE Access2169-35362015-01-0131298131210.1109/ACCESS.2015.24610077167669Generalized Queue-Aware Resource Management and Scheduling for Wireless CommunicationsNing Wang0Chen He1T. Aaron Gulliver2Vijay K. Bhargava3School of Information Engineering, Zhengzhou University, Zhengzhou, ChinaDepartment of Electrical and Computer Engineering, The University of British Columbia, Vancouver, BC, CanadaDepartment of Electrical and Computer Engineering, University of Victoria, Victoria, BC, CanadaDepartment of Electrical and Computer Engineering, The University of British Columbia, Vancouver, BC, CanadaThe general problem of a queue-aware radio resource management and scheduling design is investigated for wireless communications under quasi-static fading channel conditions. Based on an analysis of the source buffer queuing system, the problem is formulated as a constrained nonlinear discrete programming problem. The state transition matrix of the queuing system determined by the queue-aware scheduler is shown to have a highly dynamic structure, so that the conventional matrix analysis and optimization tools are not applicable. By reformulating the problem into a nonlinear integer programming problem on an integer convex set, a direct search approach is considered. Two types of search algorithms, gradient based and gradient-free, are investigated. An integer steepest-descent search with a sub-sequential interval search algorithm and a constrained discrete Rosenbrock search (CDRS) algorithm is proposed to solve the nonlinear integer problem. Both algorithms are shown to have low complexity and good convergence. The numerical results for a single user resource allocation are presented, which show that both algorithms outperform equal partitioning and random partitioning queue-aware scheduling. The dynamic programming (DP) solution given by the relative value iteration algorithm, which provides the true optima but has high complexity, is used as a benchmark. In the majority of the numerical examples, the performance of the CDRS algorithm is almost identical to that of the DP approach in terms of both the average queue length minimization and the average packet blocking plus packet retransmission minimization, but it is less complex, and thus has better scalability.https://ieeexplore.ieee.org/document/7167669/Constrained nonlinear integer programmingconvex setdirect searchqueue-awareradio resource managementscheduling |
| spellingShingle | Ning Wang Chen He T. Aaron Gulliver Vijay K. Bhargava Generalized Queue-Aware Resource Management and Scheduling for Wireless Communications IEEE Access Constrained nonlinear integer programming convex set direct search queue-aware radio resource management scheduling |
| title | Generalized Queue-Aware Resource Management and Scheduling for Wireless Communications |
| title_full | Generalized Queue-Aware Resource Management and Scheduling for Wireless Communications |
| title_fullStr | Generalized Queue-Aware Resource Management and Scheduling for Wireless Communications |
| title_full_unstemmed | Generalized Queue-Aware Resource Management and Scheduling for Wireless Communications |
| title_short | Generalized Queue-Aware Resource Management and Scheduling for Wireless Communications |
| title_sort | generalized queue aware resource management and scheduling for wireless communications |
| topic | Constrained nonlinear integer programming convex set direct search queue-aware radio resource management scheduling |
| url | https://ieeexplore.ieee.org/document/7167669/ |
| work_keys_str_mv | AT ningwang generalizedqueueawareresourcemanagementandschedulingforwirelesscommunications AT chenhe generalizedqueueawareresourcemanagementandschedulingforwirelesscommunications AT taarongulliver generalizedqueueawareresourcemanagementandschedulingforwirelesscommunications AT vijaykbhargava generalizedqueueawareresourcemanagementandschedulingforwirelesscommunications |