Hierarchical Queue Management for Multi-Tenant Datacenter Bandwidth

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing datacenter technologies face challenges in efficiently managing network resources across multiple tenants, leading to inconsistent and unpredictable performance due to varying bandwidth allocations among virtual machines and services.

Innovation Solution

Implementing tenant-level and resource-bundle-level queues based on tenant-provided bandwidth requirement specifications, allowing for precise allocation of inbound and outbound bandwidth at different granularities, ensuring that each virtual machine receives the required bandwidth for optimal performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If bandwidth is allocated dynamically among virtual machines without structured queues, then resource utilization flexibility is improved, but performance consistency and predictability deteriorate

Engineering Contradiction:
Improvebandwidth allocation flexibilityVSAvoidperformance consistency
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The network bandwidth is segmented into multiple hierarchical queues: tenant-level queues that provide guaranteed bandwidth per tenant, and resource-bundle-level queues that provide guaranteed bandwidth per resource bundle within each tenant. This segmentation ensures that bandwidth allocation is both flexible (different tenants and resource bundles can have different allocations) and consistent (each queue receives guaranteed bandwidth), resolving the contradiction between adaptability and reliability.

Inventive Principle:
Principle #1Segmentation

2Productivity

If network resources are shared across multiple tenants without governance, then resource utilization efficiency is improved, but resource contention and performance unpredictability increase

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidperformance predictability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent introduces an intermediary queue management system with token bucket algorithms that mediates between multiple tenants sharing network resources. The tenant-level queues and resource-bundle-level queues act as intermediaries that control bandwidth allocation, ensuring each tenant receives guaranteed bandwidth while allowing efficient sharing of remaining capacity. This intermediary mechanism maintains both high resource utilization and predictable performance.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Device complexity

If bandwidth allocation is managed at a coarse granularity, then system complexity is reduced, but allocation precision and service quality deteriorate

Engineering Contradiction:
Improvebandwidth management complexityVSAvoidbandwidth allocation precision
Core Design Contradiction:
Device complexityVSManufacturing precision

Solution Approach 1:

The bandwidth management system is segmented into two hierarchical levels: tenant-level queues providing coarse-grained allocation for overall tenant bandwidth guarantees, and resource-bundle-level queues providing fine-grained allocation for specific resource bundles. This hierarchical segmentation achieves both manageable complexity (through structured layers) and high precision (through fine-grained control at the resource bundle level), resolving the contradiction between simplicity and precision.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10230591B2Network resource governance in multi-tenant datacenters
Publication Date: 2019.03.12 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10230591B2 patent drawing
  • US10230591B2 patent drawing
  • US10230591B2 patent drawing

AI summary

Bandwidth requirement specifications in a multi-tenant datacenter are implemented using resource-bundle level queues and tenant level queues. Data is transmitted via the resource-bundle level queues and the tenant level queues according to the bandwidth requirement specifications, such that minimum bandwidth requirements are maintained for data being transmitted and for data being received.