On optimization of the resource allocation in multi-cell networks.

• Other Authors: Chen, Jieying.
• Format: Others
• Language: English
• Published: 2009
• Subjects: Cell phone systems > Mathematical models; Mobile communication systems > Mathematical models; Resource allocation > Mathematical models
• Online Access: http://library.cuhk.edu.hk/record=b5894075; http://repository.lib.cuhk.edu.hk/en/item/cuhk-326919

Chen, Jieying. === Thesis (M.Phil.)--Chinese University of Hong Kong, 2009. === Includes bibliographical references (p. 58-62). === Abstract in English only. === Abstract --- p.i === Acknowledgement --- p.iii === Chapter 1 --- Introduction --- p.1 === Chapter 1.1 --- Motivation --- p.1 === Chapter 1.2 --- Literature Review --- p.5 === Chapter 1.3 --- Contributions Of This Thesis --- p.7 === Chapter 1.4 --- Structure Of This Thesis --- p.8 === Chapter 2 --- Problem Formulation --- p.9 === Chapter 2.1 --- The JBAPC Problem --- p.9 === Chapter 2.2 --- The Single-Stage Reformulation --- p.12 === Chapter 3 --- The BARN Algorithm --- p.15 === Chapter 3.1 --- Preliminary Mathematics --- p.15 === Chapter 3.1.1 --- Duality Of The Linear Optimization Problem --- p.15 === Chapter 3.1.2 --- Benders Decomposition --- p.18 === Chapter 3.2 --- Solving The JBAPC Problem Using BARN Algorithm --- p.21 === Chapter 3.3 --- Performance And Convergence --- p.24 === Chapter 3.3.1 --- Global Convergence --- p.26 === Chapter 3.3.2 --- BARN With Error Tolerance --- p.26 === Chapter 3.3.3 --- Trade-off Between Performance And Convergence Time --- p.26 === Chapter 4 --- Accelerating BARN --- p.30 === Chapter 4.1 --- The Relaxed Master Problem --- p.30 === Chapter 4.2 --- The Feasibility Pump Method --- p.32 === Chapter 4.3 --- A-BARN Algorithm For Solving The JBAPC Problem --- p.34 === Chapter 5 --- Computational Results --- p.36 === Chapter 5.1 --- Global Optimality And Convergence --- p.36 === Chapter 5.2 --- Average Convergence Time --- p.37 === Chapter 5.3 --- Trade-off Between Performance And Convergence Time --- p.38 === Chapter 5.4 --- Average Algorithm Performance Of BARN and A-BARN --- p.39 === Chapter 6 --- Discussions --- p.47 === Chapter 6.1 --- Resource Allocation In The Uplink Multi-cell Networks --- p.47 === Chapter 6.2 --- JBAPC Problem In The Uplink Multi-cell Networks --- p.48 === Chapter 7 --- Conclusion --- p.50 === Chapter 7.1 --- Conclusion Of This Thesis --- p.50 === Chapter 7.2 --- Future Work --- p.51 === Chapter A --- The Proof --- p.52 === Chapter A.l --- Proof of Lemma 1 --- p.52 === Chapter A.2 --- Proof of Lemma 3 --- p.55 === Bibliography --- p.58