Dynamic Resource Allocation in Hadoop Multi-Tenant Clusters

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In a Hadoop multi-cluster environment, managing resources across tenants is challenging due to varying usage patterns, with some tenants consuming resources exhaustively while others use them less frequently, and existing multi-tenancy features focus on authorization rather than dynamic resource tracking.

Innovation Solution

A method for resource management in a Hadoop cluster that involves allocating initial resources to tenants based on anticipated workloads, determining memory and virtual core requirements, and dynamically adjusting allocations using YARN, HBASE, and IMPALA services, with access control to ensure fair utilization and guaranteed resource allocation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If resources are allocated statically based on anticipated workload, then resource allocation simplicity is improved, but resource utilization efficiency deteriorates due to varying actual usage patterns

Engineering Contradiction:
Improveresource allocation simplicityVSAvoidresource utilization efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent implements dynamic resource allocation by transitioning from static initial allocation to adaptive resource management. The system continuously monitors actual workload metrics (CPU usage, memory consumption, query patterns) and adjusts resource allocation in real-time based on observed usage patterns, ensuring both ease of initial setup and optimal utilization efficiency

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent employs feedback mechanisms by monitoring actual resource consumption metrics and using this information to adjust allocations. The system tracks workload patterns, query performance, and resource usage statistics, then feeds this information back to the allocation algorithm to optimize resource distribution dynamically while maintaining simple initial configuration

Inventive Principle:
Principle #23Feedback

2Productivity

If resources are shared dynamically among tenants, then resource utilization efficiency is improved, but resource allocation fairness deteriorates due to potential exhaustive consumption by some tenants

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidresource allocation fairness
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent applies local quality by implementing differentiated resource allocation strategies for different tenants based on their specific workload characteristics, service levels, and historical usage patterns. Each tenant receives customized resource guarantees and allocation policies tailored to their needs, ensuring fairness while maintaining overall system efficiency

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes allocation parameters dynamically by adjusting resource limits, priorities, and allocation rates based on monitored workload metrics and tenant agreements. The system modifies CPU quotas, memory allocations, and query concurrency limits in response to changing conditions, balancing efficiency and fairness through parameter optimization

Inventive Principle:
Principle #35Parameter changes

3Ease of manufacture

If multi-tenancy features focus on authorization only, then security implementation simplicity is improved, but dynamic resource tracking capability deteriorates

Engineering Contradiction:
Improvesecurity implementation simplicityVSAvoiddynamic resource tracking capability
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent implements multi-functionality by integrating authorization management with resource tracking and allocation functions into a unified system. The same infrastructure that handles security authentication also monitors resource consumption, tracks workload patterns, and enforces allocation policies, eliminating the need for separate complex tracking mechanisms while maintaining security simplicity

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS10713092B2Dynamic resource management of a pool of resources for multi-tenant applications based on sample exceution, query type or jobs
Publication Date: 2020.07.14 JPMORGAN CHASE BANK NA
  • US10713092B2 patent drawing
  • US10713092B2 patent drawing
  • US10713092B2 patent drawing

AI summary

Systems and methods for resource management for multi-tenant applications in a Hadoop cluster are disclosed. In one embodiment, in an information processing device comprising at least one computer processor, a method for resource management for multi-tenant applications in a Hadoop cluster may include: (1) allocating an initial allocation of a resource in a resource pool to a plurality of tenants, each tenant having a workload; (2) determining a memory requirement for each of the plurality of tenants; (3) determining a maximum number of concurrent queries or jobs for each of the plurality of tenants; (4) determining a memory and vcore requirement for each of the plurality of tenants based on the memory requirement and maximum number of concurrent queries or jobs; and (5) allocating the resources to each of the plurality of tenants.