System and computer program product for dynamic queue splitting for maximizing throughput of queue based operations while maintaining per-destination order of operations

A computer program product, comprising:

• a non-transitory computer readable medium, said computer readable medium having program code stored thereon for improving queue entry processing between a plurality of operation sources and a plurality of operation destinations, said program code comprising:
• program code for detecting a heavily loaded queue stored in said computer readable medium;
• program code for, responsive to said detecting said heavily loaded queue, dynamically splitting said heavily loaded queue into two new queues stored in said computer readable medium;
• and
• program code for maintaining a delivered order of queued operations on a per-destination basis by
• queuing previously queued operations destined for a first subset of said operation destinations onto a first one of said two new queues in an order in which said previously queued operations destined for said first subset of said operation destinations were previously queued in said heavily loaded queue, and
• queuing previously queued operations destined for a second subset of said operation destinations onto a second of said two new queues in an order in which said previously queued operations destined for said second subset of said operation destinations were previously queued in said heavily loaded queue.

A system including at least one processor communicably coupled to a non-transitory computer readable medium, said computer readable medium having program code stored thereon for improving queue entry processing between a plurality of operation sources and a plurality of operation destinations, comprising:

• means for detecting a heavily loaded queue stored in said computer readable medium;
• means for, responsive to said detecting said heavily loaded queue, dynamically splitting said heavily loaded queue into two new queues stored in said computer readable medium;
• and
• means for maintaining a delivered order of queued operations on a per-destination basis by
• queuing previously queued operations destined for a first subset of said operation destinations onto a first one of said two new queues in an order in which said previously queued operations destined for said first subset of said operation destinations were previously queued in said heavily loaded queue, and
• queuing previously queued operations destined for a second subset of said operation destinations onto a second of said two new queues in an order in which said previously queued operations destined for said second subset of said operation destinations were previously queued in said heavily loaded queue.