Method for reclaiming fragmented space on a physical data storage cartridge

A method for selectively reclaiming fragmented space on a multiple volume cartridge device comprising:

• analyzing a current allocation of space on the multiple volume cartridge device to determine the location and size of any gaps appearing between nonexpired data volume sets;
• determining if a ratio of total size of the nonexpired data volume sets to total capacity of the multiple volume cartridge device is below a predetermined threshold;
• and
• if the ratio is below the threshold, performing a cost/benefit type analysis based on the size and location of any gaps relative to the nonexpired data volume sets to determine whether to move the nonexpired data volume sets to another multiple volume cartridge device, wherein performing a cost/benefit analysis comprises determining whether the location and size of any gaps appearing between the nonexpired data volume sets are within a predetermined range, and moving the nonexpired data volume sets to another multiple volume cartridge device in response thereto wherein the method, further comprises determining whether the size of any gap between nonexpired data volume sets is larger than the size of all nonexpired data volume sets appearing after the gap, and moving only the nonexpired data volume sets appearing after the gap to another multiple volume cartridge device.