I support a combination of first come - first serve and status based.

Someone with a higher status is most likely going to be notified of the cancellation in advance if it is known and have the first opportunity to rebook.

If it's a last minute cancellation then someone with higher status is going to have more options available to them and faster access to get rebooked, EXP/PLAT Phone Line, AC.....