System and method for balancing block allocation on data storage devices

A non-transitory computer readable medium having stored thereon instructions for block allocation balancing comprising machine executable code which when executed by at least one processor, causes the at least one processor to perform steps comprising:

• providing a low level data structure comprising a plurality of data blocks mapped across N storage devices;
• providing a high level data structure mapped to at least two consecutive data blocks of the plurality of data blocks of the low level data structure and mapped to one of the N storage devices;
• cleaning dirty buffers by allocating the at least two consecutive data blocks of the plurality of data blocks mapped to the high level data structure to the dirty buffers;
• mapping the allocated at least two consecutive data blocks of the plurality of data blocks to a stripe set using the low level data structure;
• and
• passing the stripe set to the N storage devices when the stripe set is full.

A block allocation balancing device comprising:

• a processor;
• a memory, configured to store programmed instructions, wherein the processor, when executing the stored programmed instructions:
• associates N storage devices with a network;
• maps a low level data structure comprising a plurality of data blocks across the N storage devices;
• maps a high level data structure to at least two consecutive data blocks of the plurality of data blocks of the low level data structure and mapped to one of the N storage devices,
• wherein dirty buffers are cleaned by allocating the at least two consecutive data blocks of the plurality of data blocks mapped to the high level data structure to the dirty buffers and mapping the allocated at least two consecutive data blocks of the plurality of data blocks using the low level data structure to a stripe set.