(ROADEF’13) Qing Xu, Frédéric Lassabe, Hakim Mabed and Alexandre Caminada, Allocation par métaheuristique des ressources radio pour service de multi-diffusion hiérarchique, In 14e conference ROADEF de la société Française de Recherche
Opérationnelle et Aide à la Décision, Troyes, France, 13-15 February, 2013.
Bibliography
[1] 3GPP TR 25.992 Multimedia Broadcast/Multicast Service (MBMS) ; UTRAN/GERAN requiremenst.
[2] 3GPP TR 30.03U Selection procedures for the choice of radio transmission technologies of the UMTS.
[3] 3GPP TS 22.060 General Packet Radio Service (GPRS); Service description; Stage 1.
[4] 3GPP TS 23.060 General Packet Radio Service (GPRS); Service description; Stage 2,.
[5] 3GPP TS 25.211 Physical channels and mapping of transport channels onto physical channels (FDD).
[6] 3GPP TS 25.213 Spreading and modulation (FDD).
[7] 3GPP TS 25.346 Introduction of the Multimedia Broadcast/Multicast Service (MBMS) in the Radio Access Network (RAN); Stage 2 (version 9.1.0 Release 9).
[8] OPNET University Program: http://www.opnet.com /services/university/. [9] 3rd Generation Partnership Project R1-021240 TSG-RAN WG128 Power Usage
for Mixed FACH and DCH for MBMS, 2002.
[10] 3GPP TS 23.041: Technical Realization of Cell Broadcast Service (CBS), Jan. 2004.
[11] Usage of link-level performance indicators for HSDPA network-level simulations
in E-UMTS, Sydney, Australia, 2004. Proceedings of IEEE ISSSTA 04.
[12] 3GPP TR 25.803 S-CCPCH performance for MBMS25.922, September 2005. [13] 3GPP TS 25.214 Physical layer procedures (FDD), June 2005.
[14] 3GPP TS 25.324 Broadcast/Multicast Control (BMC), June 2006. [15] 3GPP TR 25.922 Radio resource management strategies, March 2007.
[16] 3GPP TS 23.246 Multimedia Broadcast/Multicast Service (MBMS); Architec-ture and functional description (Release 6), June 2007.
[17] 3GPP TS 23.246 Multimedia Broadcast/Multicast Service (MBMS); Architec-ture and functional description (Release 7), September 2007.
[18] 3GPP TS 25.346 Introduction of the Multimedia Broadcast/Multicast Service (MBMS) in the Radio Access Network (RAN); Stage 2, March 2011.
[19] UMTS Forum Summary of Recent Activities. Technical report, UMTS Forum, 2011.
Symposium, 2009. WTS 2009, pages 1–6, April 2009.
[22] A. Alexiou, C. Bouras, V. Kokkinos, and E. Rekkas. MBMS power planning in macro and micro cell environments. In 12th IEEE Symposium on Computers
and Communications, (ISCC 2007), pages 33– 38, July 2007.
[23] Antonios Alexiou, Christos Bouras, and Vasileios Kokkinos. Evaluation of dif-ferent power saving techniques for MBMS services. EURASIP Journal on
Wire-less Communications and Networking, pages 1–15, January 2009.
[24] Antonios Alexiou, Christos Bouras, and Evangelos Rekkas. A power control scheme for efficient radio bearer selection in MBMS. In IEEE International
Symposium on a World of Wireless, Mobile and Multimedia Networks, pages
1–8, June 2007.
[25] Antonios Alexiou, Christos Bouras, and Evangelos Rekkas. An improved mbms power counting mechanism towards long term evolution. Telecommunication
Systems, 43(1-2):109–119, 2010.
[26] Cristina Bazgan, Hadrien Hugot, and Daniel Vanderpooten. Solving efficiently the 0-1 multi-objective knapsack problem. Computers and Operations Research, 36(1):260 – 279, 2009.
[27] Christian Blum and Andrea Roli. Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Computing Surveys, 35(3):268– 308, September 2003.
[28] Christophoros Christophorou, Andreas Pitsillides, and Tomas Lundborg. En-hanced radio resource management algorithms for efficient mbms service pro-vision in UTRAN. Computer Networks, 55(3):689–710, 2011.
[29] PC Chu and JE Beasley. A genetic algorithm for the multidimensional knapsack problem. Joural of Heuristics, 4(1):63–86, Jun 1998.
[30] T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein. Introduction To
Al-gorithms. MIT Press, 2001.
[31] Amrico M. C. Correia, Joo C. M. Silva, Nuno M. B Souto, Lusa A. C. Silva, Alexandra B. Boal, and Armando B. Soares. Multi-resolution broad-cast/multicast systems for MBMS. IEEE Transactions on Broadcasting,
53(1):224–234, March 2007.
[32] P.J. Czerepinski, T.M. Chapman, and J. Krause. Coverage and planning aspects of MBMS in UTRAN. In Fifth IEE International Conference on 3G Mobile
Communication Technologies, 2004.
[33] I. De Falco, R. Del Balio, E. Tarantino, and R. Vaccaro. Improving search by incorporating evolution principles in parallel Tabu Search. In Proceedings of the
First IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence,, pages 823–828 vol.2, Jun 1994.
[34] Isabelle Devarenne, Hakim Mabed, and Alexandre Caminada. Adaptive tabu tenure computation in local search. In Jano Hemert and Carlos Cotta, edi-tors, Evolutionary Computation in Combinatorial Optimization, volume 4972 of Lecture Notes in Computer Science, pages 1–12. Springer Berlin Heidelberg, 2008.
[35] M.M. Diallo, Samuel Pierre, and R. Beaubrun. A tabu search approach for assigning node bs to switches in umts networks. IEEE Transactions on Wireless
Communications, 9(4):1350–1359, April 2010.
[36] R.W. Eglese. Simulated annealing: A tool for operational research. European
Journal of Operational Research, 46(3):271 – 281, 1990.
[37] France Telecom University of Surrey RWTH Aachen RAI Ericsson, Motorola. IST-2001-35125, Deliverable of the project (D08), Spectrum efficient multicast and asymmetric servicesin UMTS. Technical report, 2003.
[38] Thomas Erlebach, Hans Kellerer, and Ulrich Pferschy. Approximating multi-objective knapsack problems. In Algorithms and Data Structures, Lecture Notes in Computer Science, pages 210–221. Springer Berlin Heidelberg, 2001.
[39] Cyril Fonlupt, Denis Robilliard, Philippe Preux, and El-Ghazali Talbi. Fitness landscapes and performance of meta-heuristics. In Meta-Heuristics: Advances
and Trends in Local Search Paradigms for Optimization, page 257268. Kluwer
Academic Publishers, 1999.
[40] Arnaud Fréville. The multidimensional 01 knapsack problem: An overview.
European Journal of Operational Research, 155(1):1 – 21, 2004.
[41] M. Garland. Parallel computing with cuda. In Parallel Distributed Processing
(IPDPS), 2010 IEEE International Symposium on, pages 1–1, April 2010.
[42] Stuart Geman and D. Geman. Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Transactions on Pattern Analysis and
Machine Intelligence, PAMI-6(6):721–741, Nov 1984.
[43] Fred Glover. Future paths for integer programming and links to artificial intel-ligence. Computers and Operations Research, 13(5):533 – 549, 1986.
[44] Fred Glover. Tabu search part I. ORSA Journal on computing, 1(3):190–206, 1989.
[45] Fred W. Glover and Gary A. Kochenberger, editors. Handbook of
Metaheuris-tics. Springer, 1st edition, January 2003.
[46] Gurobi Optimization. Gurobi Optimizer Reference Manual, December 2009. [47] Hans-Otto Gunther and Kap Hwan Kim. Container terminals und cargo
sys-tems: design, operations management, and logistics control issues. Springer,
Berlin, 2007.
[48] H. Hamacher. Theoretical and computational aspects of simulated annealing: Theory and applications. SIAM Review, 32(3):504–506, 1990.
[49] Antti Toskala Harri Holma. HSDPA/HSUPA for UMTS: High Speed Radio
Mathematics and Computation, 190(2):1657 – 1668, 2007.
[51] Mariann Hauge. Multicast in 3G networks: Employment of existing IP multi-cast protocols. pages 96–103, 2002.
[52] Cornelius Hellge, Thomas Schierl, Jörg Huschke, Thomas Rusert, Markus Kampmann, and Thomas Wiegand. Graceful degradation in 3GPP MBMS mobile TV services using H.264/AVC temporal scalability. EURASIP Journal
on Wireless Communications and Networking, 2009:207210, 2009.
[53] Harri Holma and Antti. Toskala. WCDMA for UMTS: Radio Access for Third
Generation Mobile Communications. Wiley, 2000.
[54] Harri Holma and Antti Toskala. WCDMA for UMTS: HSPA Evolution and
LTE. Wiley Online Library: Books. Wiley, 2010.
[55] IST-2003-507607 (B-BONE). Final results with combined enhancements of the air interface, deliverable of the project (D2.5). Technical report.
[56] A. Van Ewijk J. De Vriendt, I. Gomez Vinagre. Multimedia broadcast and mul-ticast services in 3G mobile networks. Technical Report 4-1, Alcatel Telecom-munications Review, 2004.
[57] Kil-Woong Jang. A tabu search algorithm for routing optimization in mobile ad-hoc networks. Telecommunication Systems, 51(2-3, SI):177–191, NOV 2012. [58] A. Janiak, W. ladys law Janiak, and M. Lichtenstein. Tabu search on GPU.
Journal of Universal Computer Science, 14(14):24162427, 2008.
[59] Hany Kamal, Marceau Coupechoux, and Philippe Godlewski. Tabu search for dynamic spectrum allocation in cellular networks. IEEE Transactions on
Emering Telecommunications Technologies, 23(6):508–521, oct 2012.
[60] Richard M. Karp. Reducibility among combinatorial problems. In R. E. Miller and J. W. Thatcher, editors, Complexity of Computer Computations, page 85103. Plenum, New York, 1972.
[61] S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi. Optimization by simulated annealing. Science, 220:671–680, 1983.
[62] The Van Luong, N. Melab, and E.-G. Talbi. Gpu computing for parallel local search metaheuristic algorithms. Computers, IEEE Transactions on, 62(1):173– 185, Jan 2013.
[63] Hakim Mabed, Alexandre Caminada, and Jin-Kao Hao. Genetic Tabu search for robust fixed channel assignment under dynamic traffic data. Computational
Optimization and Applications, 50(3):483–506, DEC 2011.
[64] Raïd Mansi, Cláudio Alves, J. M. Valério de Carvalho, and Saïd Hanafi. A hybrid heuristic for the multiple choice multidimensional knapsack problem.
[65] A. Medeisis and A. Kajackas. On the use of the universal okumura-hata prop-agation prediction model in rural areas. In Vehicular Technology Conference
Proceedings, (VTC-Spring) Tokyo., volume 3, pages 1815–1818 vol.3, 2000.
[66] Peter Merz and Bernd Freisleben. Fitness landscapes and memetic algorithm design. In New Ideas in Optimization, pages 245–260. McGraw-Hill, 1999. [67] S. Parkvall, E. Englund, M. Lundevall, and J. Torsner. Evolving 3g mobile
sys-tems: broadband and broadcast services in wcdma. Communications Magazine,
IEEE, 44(2):30–36, Feb 2006.
[68] A. Raschella, A. Umbert, G. Araniti, A. Iera, and A. Molinaro. SINR-Based transport channel selection for mbms applications. In IEEE 69th Vehicular
Technology Conference, (VTC Spring) 2009, pages 1–5, April 2009.
[69] C. R. Reeves. Modern Heuristic Techniques for Combinatorial Problems. John Wiley & Sons, 1 edition, April 1993.
[70] Jordi Perez Romero, Oriol Sallent, Ramon Agusti, and Miguel Angel Diaz-Guerra. Radio Resource Management Strategies in UMTS. Wiley, 1 edition, August 2005.
[71] Said Salhi. Defining tabu list size and aspiration criterion within tabu search methods. Computers and Operations Research, 29(1):67–86, 2002.
[72] Jochen H Schiller. Mobile Communications. Addison-Wesley, London, 2011. [73] Luísa Silva and Américo Correia. Hsdpa delivering MBMS video streaming.
In Proceedings of the 2006 ACM CoNEXT Conference, CoNEXT ’06, pages 20:1–20:2, New York, NY, USA, 2006. ACM.
[74] Prabhakant Sinha and Andris A. Zoltners. The multiple-choice knapsack prob-lem. Operations Research, 27(3):503–515, 1979.
[75] PeterF. Stadler and SantaFe Institute. Towards a theory of landscapes. In
Complex Systems and Binary Networks, volume 461-461 of Lecture Notes in Physics, pages 78–163. Springer Berlin Heidelberg, 1995.
[76] B. Suman and P. Kumar. A survey of simulated annealing as a tool for single and multiobjective optimization. Journal of the Operational Research Society, 57(18):1143–1160, 2006.
[77] Harold Szu and Ralph Hartley. Fast simulated annealing. Physics Letters A, 122(34):157 – 162, 1987.
[78] Lucent Technologies. 3GPP TSG RAN WG1 No.29; R1-02-1324; Power Control for FACH, November 2002.
[79] Lucent Technologies. TSG-RAN WG1 No.33 r1-030778; Rate Splitting for MBMS, August 2003.
[80] V. Vartiainen and J. Kurjenniemi. Point-to-multipoint multimedia broadcast multicast service (MBMS) performance over HSDPA. In IEEE 18th
Inter-national Symposium on Personal, Indoor and Mobile Radio Communications, (PIMRC 2007), pages 1–5, 2007.
multihop networks. IEEE Transactions on Vehicular Technology, 56(2):888– 898, MAR 2007.
[82] S. Wright. The roles of mutation, inbreeding, crossbreeding and selection in evolution. In Proc of the 6th International Congress of Genetics, volume 1, page 356366, 1932.
[83] V. erný. Thermodynamical approach to the traveling salesman problem: An ef-ficient simulation algorithm. Journal of Optimization Theory and Applications, 45(1):41–51, 1985.