Modified orientation based burst packing (MOBBP) algorithm for improved frame packing efficiency

Abstract

In this paper, by introducing a new packing strategy in the 3rd stage of the standard OBBP frame packing algorithm a substantial improvement in frame utilization and hence packing efficiency has been attained. Firstly, the efficiency of the Modified OBBP (MOBBP) and standard OBBP algorithms were obtained through simulations where a subframe with a capacity of 840 slots (60 subchannels × 28 symbols) was assumed and the instantaneous offered load was varied in the range 0.8 to 3.2. For this set up it was observed that for all offered loads MOBBP had higher efficiencies in comparison to OBBP. In a second experiment, the enhanced one column striping with non-increasing area(eOCSA), OBBP and MOBBP algorithms were compared assuming a subframe with 360 slot capacity (30 subchannels × 24 symbols). For this experiment till the instantaneous load reached 1.5 % the MOBBP would have a 4-5 % improvement in efficiency over OBBP and for offered loads greater than 1.5 % the gain in efficiency would gradually drop. Comparing eOCSA with OBBP and MOBBP clearly shows that efficiency for eOCSA is consistently better than both over all offered loads. The difference between MOBBP and eOCSA is around 2-2.5 % after the offered load exceeds 2 %. The paper also provides the average number of over allocated slots per frame by the three algorithms compared. © 2014 IEEE.