Energy-Efficient Context-Aware Matching for Resource Allocation in Ultra-Dense Small Cells
With the explosive growth of mobile data traffic and rapidly rising energy price, how to implement caching at small cells in an energy-efficient way is still an open problem and requires further research efforts. In this paper, we study the energy-efficient context-aware resource allocation problem,...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2015-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/7268835/ |
| _version_ | 1819171997059383296 |
|---|---|
| author | Zhenyu Zhou Mianxiong Dong Kaoru Ota Zheng Chang |
| author_facet | Zhenyu Zhou Mianxiong Dong Kaoru Ota Zheng Chang |
| author_sort | Zhenyu Zhou |
| collection | DOAJ |
| description | With the explosive growth of mobile data traffic and rapidly rising energy price, how to implement caching at small cells in an energy-efficient way is still an open problem and requires further research efforts. In this paper, we study the energy-efficient context-aware resource allocation problem, which falls into the category of mixed integer nonlinear programming (MINLP) and is NP-hard. To provide a tractable solution, the MINLP problem is decoupled and reformulated as a one-to-one matching problem under two-sided preferences, which are modeled as the maximum energy efficiency that can be achieved under the expected matching. An iterative algorithm is developed to establish preference profiles by employing nonlinear fractional programming and Lagrange dual decomposition. Then, we propose an energy-efficient matching algorithm based on the Gale-Shapley algorithm, and provide the detailed discussion and analysis of stability, optimality, implementation issues, and algorithmic complexity. The proposed matching algorithm is also extended to scenarios with preference, indifference, and incomplete preference lists by introducing some tie-breaking and preference deletion rules. The simulation results demonstrate that the proposed algorithm achieves significant performance and satisfaction gains compared with the conventional algorithms. |
| first_indexed | 2024-12-22T20:00:10Z |
| format | Article |
| id | doaj.art-92c4dabc8783404aa10c22d522919117 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-22T20:00:10Z |
| publishDate | 2015-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-92c4dabc8783404aa10c22d5229191172022-12-21T18:14:17ZengIEEEIEEE Access2169-35362015-01-0131849186010.1109/ACCESS.2015.24788637268835Energy-Efficient Context-Aware Matching for Resource Allocation in Ultra-Dense Small CellsZhenyu Zhou0Mianxiong Dong1Kaoru Ota2Zheng Chang3State Key Laboratory of Alternate Electrical Power System with Renewable Energy Sources, School of Electrical and Electronic Engineering, North China Electric Power University, Beijing, ChinaDepartment of Information and Electric Engineering, Muroran Institute of Technology, Muroran, JapanDepartment of Information and Electric Engineering, Muroran Institute of Technology, Muroran, JapanDepartment of Mathematical Information Technology, University of Jyvaskyla, Jyväskylä, FinlandWith the explosive growth of mobile data traffic and rapidly rising energy price, how to implement caching at small cells in an energy-efficient way is still an open problem and requires further research efforts. In this paper, we study the energy-efficient context-aware resource allocation problem, which falls into the category of mixed integer nonlinear programming (MINLP) and is NP-hard. To provide a tractable solution, the MINLP problem is decoupled and reformulated as a one-to-one matching problem under two-sided preferences, which are modeled as the maximum energy efficiency that can be achieved under the expected matching. An iterative algorithm is developed to establish preference profiles by employing nonlinear fractional programming and Lagrange dual decomposition. Then, we propose an energy-efficient matching algorithm based on the Gale-Shapley algorithm, and provide the detailed discussion and analysis of stability, optimality, implementation issues, and algorithmic complexity. The proposed matching algorithm is also extended to scenarios with preference, indifference, and incomplete preference lists by introducing some tie-breaking and preference deletion rules. The simulation results demonstrate that the proposed algorithm achieves significant performance and satisfaction gains compared with the conventional algorithms.https://ieeexplore.ieee.org/document/7268835/energy-efficientcontext-awarecachingultra-densesmall cell |
| spellingShingle | Zhenyu Zhou Mianxiong Dong Kaoru Ota Zheng Chang Energy-Efficient Context-Aware Matching for Resource Allocation in Ultra-Dense Small Cells IEEE Access energy-efficient context-aware caching ultra-dense small cell |
| title | Energy-Efficient Context-Aware Matching for Resource Allocation in Ultra-Dense Small Cells |
| title_full | Energy-Efficient Context-Aware Matching for Resource Allocation in Ultra-Dense Small Cells |
| title_fullStr | Energy-Efficient Context-Aware Matching for Resource Allocation in Ultra-Dense Small Cells |
| title_full_unstemmed | Energy-Efficient Context-Aware Matching for Resource Allocation in Ultra-Dense Small Cells |
| title_short | Energy-Efficient Context-Aware Matching for Resource Allocation in Ultra-Dense Small Cells |
| title_sort | energy efficient context aware matching for resource allocation in ultra dense small cells |
| topic | energy-efficient context-aware caching ultra-dense small cell |
| url | https://ieeexplore.ieee.org/document/7268835/ |
| work_keys_str_mv | AT zhenyuzhou energyefficientcontextawarematchingforresourceallocationinultradensesmallcells AT mianxiongdong energyefficientcontextawarematchingforresourceallocationinultradensesmallcells AT kaoruota energyefficientcontextawarematchingforresourceallocationinultradensesmallcells AT zhengchang energyefficientcontextawarematchingforresourceallocationinultradensesmallcells |