Virtualized Workload Management via Dispatch Window Re-allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional logical partition management in virtualized data processing systems fails to efficiently utilize dispatch window cycles and address computational inefficiencies, particularly when replacing interactive partitions, leading to wasted resources and increased memory footprint restoration costs.

Innovation Solution

A system and method that dynamically reallocates physical system resources based on performance metrics and memory footprint statistics during dispatch windows, using hardware detection and tracking logic to classify partitions and prioritize replacements, thereby optimizing resource utilization and scheduling.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If interactive partitions are replaced during their dispatch windows using conventional lottery mechanism, then unused dispatch window cycles can be utilized by other partitions, but the replaced partition must restore its memory footprint incurring computational cost and potential performance degradation

Engineering Contradiction:
Improvedispatch window utilizationVSAvoidmemory footprint restoration time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system performs preliminary classification of partitions into interactive and batch types during system initialization. This pre-classification enables the scheduler to make informed decisions about partition replacement, avoiding replacement of interactive partitions and thereby preventing the need for memory footprint restoration while still allowing replacement of batch partitions to utilize unused dispatch window cycles

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system monitors dispatch window utilization and partition behavior to dynamically adjust replacement decisions. By tracking which partitions are interactive versus batch, the system provides feedback to the scheduling mechanism, enabling it to optimize resource allocation without triggering costly memory footprint restoration operations

Inventive Principle:
Principle #23Feedback

2Productivity

If uncapped partitions are allowed to exceed their configured capacity, then unutilized shared processor pool capacity can be utilized, but this may lead to resource contention and performance instability

Engineering Contradiction:
Improveprocessor utilizationVSAvoidperformance stability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system implements dynamic capacity allocation for uncapped partitions, allowing them to exceed their configured capacity when unutilized capacity exists in the shared processor pool. The hypervisor continuously monitors resource utilization and adjusts allocation dynamically, enabling uncapped partitions to utilize available resources while maintaining system stability through controlled access and priority management

Inventive Principle:
Principle #15Dynamics

3Productivity

If hardware detection and tracking logic is implemented for performance metrics collection, then scheduling decisions can be optimized, but system complexity increases

Engineering Contradiction:
Improvescheduling efficiencyVSAvoidhardware logic complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The hardware detection and tracking logic is integrated into the existing hypervisor infrastructure, allowing the same hardware components to serve multiple functions: performance metrics collection, partition classification, and scheduling decision support. This multi-functional approach enables optimized scheduling without proportionally increasing system complexity, as the hardware logic leverages existing computational resources and data structures

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

Data Source

PatentUS7698531B2Workload management in virtualized data processing environment
Publication Date: 2010.04.13 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US7698531B2 patent drawing
  • US7698531B2 patent drawing
  • US7698531B2 patent drawing

AI summary

A system, method and computer-readable medium for balancing access among multiple logical partitions to the physical system resources of a computer system employing system virtualization. Each of the logical partitions is classified, initially during a startup period, in accordance with a level of allocated dispatch window utilization. Performance metrics of one or more of the physical system resources are determined in association with one or more of the logical partitions. The performance metrics determination is performed at a hardware level independent of programming interrupts. During a dispatch window in which a given set of the physical system resources are configured for allocation to one of the logical partitions, the given set of physical system resources are re-allocated to a replacement logical partition in accordance with the determined performance metrics associated with the replacement logical partition and the dispatch window utilization classification of the replacement logical partition.