@inproceedings{94491cd29a2645bfbd7a9b23d4bbe986,
title = "OCSA: An algorithm for burst mapping in IEEE 802.16e mobile WiMAX networks 1,2",
abstract = "Most of IEEE 802.16e resource allocation proposals only focus on how to allocate the resources to meet QoS parameters such as throughput, delay, and delay-jitter. As described in the standard, the mapping from the allocation into downlink subframe for each burst needs to be in a rectangular shape. The rectangular mapping problem is a variation of a bin or strip packing problem, which is known to be NP complete. However, the mapping decision needs to be made within a few milliseconds for each Mobile WiMAX frame. In this paper, we introduce a heuristic algorithm, called One Column Striping with non-increasing Area first mapping (OCSA). The algorithm is fast and simple to implement and minimizes the unused slots in the frame.",
keywords = "Burst mapping, IEEE 802.16e, Mobile WiMAX, QoS, Resource allocation, Scheduling, Two-dimensional downlink mapping, WiMAX",
author = "Chakchai So-In and Raj Jain and \{Al Tamimi\}, \{Abdel Karim\}",
year = "2009",
doi = "10.1109/APCC.2009.5375688",
language = "English",
isbn = "9781424447855",
series = "2009 15th Asia-Pacific Conference on Communications, APCC 2009",
pages = "52--58",
booktitle = "2009 15th Asia-Pacific Conference on Communications, APCC 2009",
note = "2009 15th Asia-Pacific Conference on Communications, APCC 2009 ; Conference date: 08-10-2009 Through 10-10-2009",
}