Partitioned private interconnects to provider networks

A method, comprising:

• performing, by one or more computing devices:
• configuring, in response to a request from a connectivity intermediary, an interconnect partition on behalf of a particular customer of the connectivity intermediary, wherein said configuring comprises designating, as a bandwidth limit of the interconnect partition, at least a portion of available bandwidth of a private physical interconnect between the provider network and an intermediary network to which a device of the particular customer is linked;
• enabling access to one or more resources of the provider network from the device of the particular customer via the private physical interconnect;
• monitoring traffic between the device of the particular customer and the one or more resources of the provider network;
• and
• utilizing one or more results of said monitoring to enforce the bandwidth limit of the interconnect partition.

A non-transitory computer-accessible storage medium storing program instructions that when executed on one or more processors:

• designate, as a bandwidth limit of an interconnect partition configured on behalf of a particular customer of a connectivity intermediary, at least a portion of available bandwidth of a private physical interconnect between a provider network and an intermediary network to which a device of the particular customer is linked;
• enable access to one or more resources of the provider network from the device via the private physical interconnect;
• and
• utilize one or more traffic monitoring results associated with the private physical interconnect to enforce the bandwidth limit of the interconnect partition.