Cloud Domain Upgrade via Partition Checkpointing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In distributed computing environments, service upgrades often require nodes to be taken offline, leading to data unavailability and inefficiencies due to reliance on traditional failure recovery mechanisms, which do not adequately prepare for or manage the upgrade process.

Innovation Solution

The method involves preparing for a domain upgrade by ensuring predefined role instances and extent replicas are available in other domains, checkpointing partitions within the upgrade domain, and transferring data to maintain availability and redundancy, allowing nodes to resume functionality after the upgrade.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If nodes are taken offline for service upgrade, then service upgrade can be performed, but data unavailability and service interruption occur

Engineering Contradiction:
Improveservice availabilityVSAvoiddowntime during upgrade
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by creating checkpoints of partition data before the upgrade process begins. These checkpoints are stored in upgradeable storage that can be accessed during the upgrade. This allows the system to restore service quickly by loading from checkpoints rather than performing full data recovery, thus reducing downtime while maintaining service availability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary mechanism - the checkpoint system with upgradeable storage - that mediates between the offline node and the service requirements. During upgrade, the checkpoint data acts as an intermediary that allows other nodes to continue serving requests or allows quick restoration, reducing the impact of node unavailability on overall service availability.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If traditional failure recovery mechanisms are used during node upgrade, then node upgrade can proceed, but efficiency is reduced due to lack of preparation

Engineering Contradiction:
Improveupgrade efficiencyVSAvoidupgrade time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system performs data checkpointing and preparation activities before the upgrade process begins. Partitions are checkpointed and stored in upgradeable storage in advance, so that during the actual upgrade, the system can quickly restore service by loading from these pre-prepared checkpoints rather than performing time-consuming data recovery operations, thus significantly improving upgrade efficiency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The upgrade process is segmented into distinct phases: checkpoint creation, data transfer to upgradeable storage, and restoration. This segmentation allows each phase to be optimized independently and enables parallel processing where possible, improving overall upgrade efficiency compared to traditional monolithic failure recovery approaches.

Inventive Principle:
Principle #1Segmentation

3Ease of manufacture

If nodes are taken offline for upgrade, then upgrade maintenance can be performed, but service interruption occurs

Engineering Contradiction:
Improveupgrade maintenance capabilityVSAvoidservice continuity
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The system maintains continuity of useful action by implementing a checkpoint-based restoration mechanism. Before nodes are taken offline for upgrade, checkpoints are created and stored in upgradeable storage. During the upgrade, this allows the system to quickly restore service by loading from checkpoints, ensuring that service continuity is maintained with minimal interruption rather than complete service cessation.

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The checkpoint system acts as a cushion prepared in advance that protects against service interruption during upgrade. By having checkpoints ready in upgradeable storage before the node is taken offline, the system creates a safety buffer that enables rapid restoration, cushioning the impact of the upgrade on service continuity.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

Data Source

PatentUS9465602B2Maintaining service performance during a cloud upgrade
Publication Date: 2016.10.11 MICROSOFT TECHNOLOGY LICENSING LLC
  • US9465602B2 patent drawing
  • US9465602B2 patent drawing
  • US9465602B2 patent drawing

AI summary

Systems, methods, and computer storage media for upgrading a domain in a distributed computing environment are provided. Upgrading of the domain includes preparing for the upgrade, upgrading, and finalizing the upgrade. The preparation of the domain includes ensuring predefined quantities of role instances are available in domains other than the upgrade domain. The preparation also includes ensuring that a predefined number of extent replicas are available in domains other than the upgrade domain. The preparation may also include checkpointing partitions within the upgrade domain to facilitate faster loading once transferred to a domain other than the upgrade domain. The finalization may include allowing nodes within the upgrade domain to resume functionality that was suspended during the upgrade.