A method includes identifying a quality of service (QoS) policy associated with a tenant in view of a tenant identifier. The QoS policy includes a threshold value of a performance parameter. The method also includes receiving a service request from the tenant, estimating, in view of a subset of a plurality of historical records, an impact value indicating an impact of the service request on the performance parameter of the distributed storage system, determining, in view of the impact value, an estimated value of the performance parameter to result from servicing the service request of the tenant, and responsive to an evaluation of the estimated value of the performance parameter in view of the threshold value of the performance parameter, allocating computing resources of the multi-tenant distributed storage system to execute an operation associated with the service request.