Multi-tenant Cloud Resource Partitioning via Space Tree

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Cloud computing systems face inefficiencies and high overhead costs due to maintaining multiple copies of common data for users with shared resources, as existing partitioning methods do not effectively manage resource sharing among multiple tenants.

Innovation Solution

The implementation of a 'space' concept for logical partitioning of resources, allowing for controlled sharing and organization of resources with precedence, using a space tree structure where child spaces can override or inherit properties from parent spaces, and employing physical mapping policies to optimize resource allocation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the cloud service provider partitions user data to ensure privacy and security, then data security is improved, but multiple copies of common data must be maintained leading to increased storage costs and reduced efficiency

Engineering Contradiction:
Improvedata securityVSAvoidstorage efficiency
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The system segments the cloud storage into multiple independent partitions, each assigned to a specific user. Within each partition, the user has full control over their data while the physical storage can be deduplicated across partitions. This segmentation allows the provider to maintain security through logical isolation while achieving storage efficiency through physical deduplication of common data blocks.

Inventive Principle:
Principle #1Segmentation

2Reliability

If the cloud service provider maintains separate copies of data for each user, then data privacy is improved, but overhead costs and system complexity increase

Engineering Contradiction:
Improvedata privacyVSAvoidsystem overhead
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces an intermediary layer consisting of partition management software that sits between the user's data and the physical storage system. This intermediary handles the complexity of data deduplication, partition management, and security policies, allowing the underlying storage system to efficiently store common data blocks while maintaining user-specific access controls and privacy.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Loss of energy

If the cloud service provider allows resource sharing among users, then storage efficiency is improved, but distinguishing and managing individual tenant resources becomes more difficult

Engineering Contradiction:
Improvestorage efficiencyVSAvoidresource allocation tracking
Core Design Contradiction:
Loss of energyVSDifficulty of detecting and measuring

Solution Approach 1:

The system implements a nested hierarchy where user-specific partitions are logically nested within the broader shared storage infrastructure. Each user's partition contains their specific data blocks, while common data blocks are shared at a lower level in the hierarchy. This nested structure allows efficient resource sharing while maintaining clear tracking of which users have access to which resources through the hierarchical relationships.

Inventive Principle:
Principle #7Nested doll (Nesting)

Data Source

PatentUS8667140B1Distinguishing tenants in a multi-tenant cloud environment
Publication Date: 2014.03.04 EMC IP HLDG CO LLC
  • US8667140B1 patent drawing
  • US8667140B1 patent drawing
  • US8667140B1 patent drawing

AI summary

A method, article of manufacture, and apparatus for managing a cloud computing environment. In some embodiments, this includes designating a tenant space for a tenant, allocating resources to the tenant in the tenant space based on the tenant, associating the tenant with a tenant authentication, and storing the association in a storage device. The tenant is allowed access to the allocated resources upon successful authentication of the tenant.