HASH JOIN USING COLLABORATIVE PARALLEL FILTERING IN INTELLIGENT STORAGE WITH OFFLOADED BLOOM FILTERS

摘要

A method comprises queuing, within a storage system, a plurality of I/O requests received by the storage system. A storage server within the storage system groups the plurality of I/O requests in a plurality of groups, based upon one or more logical characteristics associated with particular I/O requests in the plurality of I/O requests. Load allocations assigned to each of the plurality of groups are determined. When the storage system is ready to process a pending I/O request that has been queued in the storage system, a storage server within the storage system selects a particular I/O request to process based, at least in part, on one or more logical characteristics associated with particular I/O requests, wherein the storage server selects the particular I/O request, in part, because the particular I/O request belongs to a group, of the plurality of groups, whose actual load is furthest behind the group's corresponding load allocation relative to each other group in the plurality of groups. The particular I/O request is processed in response to the storage server selecting the particular I/O request. A computer-readable storage medium comprises instructions which, when executed by one or more processors, cause performance of the above steps.