Techniques for constructing virtual storage networks for tenants with quality-of-service delivery. In one example, a method comprises the following steps. One or more virtual storage networks are constructed respectively for one or more tenants of a data storage system. Each of the one or more virtual storage networks is tenant-managed and is configured such that logical resources of the tenant-managed virtual storage network are isolated from physical resources used to implement the logical resources.