We present the result of research, developed within Nokia Siemens Networks, to solve the downlink subframe allocation problem in Mobile WiMAX (IEEE 802.16) technology in its full complexity, while simultaneously fulfilling real-life constraints on processing power and delay. We describe the IEEE 802.16 standard, and introduce two system models. A theoretical analysis of the two-dimensional packing problems originated by such models shows that they are both NP-hard in the strong sense. From a practical point of view, the processing budget for scheduling in the base station was estimated to be 1 ms on a state-of-the-art PC. Thus, we introduce two highly efficient heuristics that were developed toA2 handle the system practically. A thorough computational analysis of their optimization characteristics and a system-level evaluation in realistic scenarios proved that the algorithms offer significant capacity gain in Mobile WiMAX systems that translate to increased operator revenues.

Efficient two-dimensional packing algorithms for mobile WiMAX / A. Lodi; S. Martello; M. Monaci; C. Cicconetti; L. Lenzini; E. Mingozzi; C. Eklund; J. Moilanen. - In: MANAGEMENT SCIENCE. - ISSN 0025-1909. - STAMPA. - 57:(2011), pp. 2130-2144. [10.1287/mnsc.1110.1416]

Efficient two-dimensional packing algorithms for mobile WiMAX

LODI, ANDREA;MARTELLO, SILVANO;MONACI, MICHELE;
2011

Abstract

We present the result of research, developed within Nokia Siemens Networks, to solve the downlink subframe allocation problem in Mobile WiMAX (IEEE 802.16) technology in its full complexity, while simultaneously fulfilling real-life constraints on processing power and delay. We describe the IEEE 802.16 standard, and introduce two system models. A theoretical analysis of the two-dimensional packing problems originated by such models shows that they are both NP-hard in the strong sense. From a practical point of view, the processing budget for scheduling in the base station was estimated to be 1 ms on a state-of-the-art PC. Thus, we introduce two highly efficient heuristics that were developed toA2 handle the system practically. A thorough computational analysis of their optimization characteristics and a system-level evaluation in realistic scenarios proved that the algorithms offer significant capacity gain in Mobile WiMAX systems that translate to increased operator revenues.
2011
Efficient two-dimensional packing algorithms for mobile WiMAX / A. Lodi; S. Martello; M. Monaci; C. Cicconetti; L. Lenzini; E. Mingozzi; C. Eklund; J. Moilanen. - In: MANAGEMENT SCIENCE. - ISSN 0025-1909. - STAMPA. - 57:(2011), pp. 2130-2144. [10.1287/mnsc.1110.1416]
A. Lodi; S. Martello; M. Monaci; C. Cicconetti; L. Lenzini; E. Mingozzi; C. Eklund; J. Moilanen
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/107143
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 22
  • ???jsp.display-item.citation.isi??? 17
social impact