Dynamic Task Scheduling for Virtual Server Resource Contention

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In a server virtualization environment, periodic tasks are affected by the load on shared physical resources, leading to uncertainty in completing tasks within estimated execution times due to interference from other virtual servers sharing the same physical resources, such as CPU, memory, and network bandwidth.

Innovation Solution

A processing control method that dynamically adjusts the start time of periodic tasks by assessing the availability of physical resources, allowing tasks to be executed before their scheduled start time when resources are available, thereby ensuring completion before the target completion time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If periodic tasks are executed on virtual servers sharing physical resources, then resource utilization efficiency is improved, but task execution reliability deteriorates due to load interference from other virtual servers

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidtask execution reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The management server performs preliminary assessment of physical resource availability before scheduling periodic tasks. By checking resource availability in advance and dynamically adjusting start times based on predicted resource states, the system ensures tasks can complete reliably without being disrupted by future load variations from other virtual servers.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts the start time of periodic tasks based on real-time and predicted physical resource availability. Instead of using fixed scheduled start times, the management server flexibly determines optimal start times by monitoring resource usage patterns and predicting future resource states, allowing tasks to execute when resources are available while maintaining high utilization efficiency.

Inventive Principle:
Principle #15Dynamics

2Ease of operation

If task start time is fixed according to design estimation, then scheduling simplicity is improved, but task completion timeliness deteriorates due to unpredictable resource availability

Engineering Contradiction:
Improvescheduling simplicityVSAvoidtask completion timeliness
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The management server performs preliminary resource availability assessment and predicts future resource states before determining task start times. This advance planning allows the system to select start times that guarantee timely completion while maintaining simple scheduling operations through automated decision-making based on resource patterns.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system continuously monitors actual resource usage and compares it with predicted patterns, using this feedback to refine future start time predictions. This feedback mechanism maintains scheduling simplicity by automating adjustments based on observed resource behavior, ensuring tasks complete on time without complex manual scheduling.

Inventive Principle:
Principle #23Feedback

3Productivity

If dynamic resource allocation is implemented, then resource utilization efficiency is improved, but scheduling complexity increases

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidscheduling complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system implements dynamic resource allocation by adjusting task start times based on predicted resource availability patterns. The management server monitors resource usage and dynamically determines optimal start times, achieving high utilization efficiency while keeping scheduling manageable through automated pattern recognition and prediction algorithms.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The management server autonomously determines task start times by monitoring resource usage patterns and making scheduling decisions without external intervention. This self-service approach handles scheduling complexity internally while presenting a simple interface, allowing dynamic resource allocation to improve utilization without increasing operational complexity.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS9396026B2Allocating a task to a computer based on determined resources
Publication Date: 2016.07.19 HITACHI VANTARA LTD
  • US9396026B2 patent drawing
  • US9396026B2 patent drawing
  • US9396026B2 patent drawing

AI summary

A processing control method whereby a management server: assigns work to and executes said work on a computer; sets the processing start time and the processing end time for the aforementioned work as task execution information; sets a first physical resource amount, which is the amount of the physical resources of the aforementioned computer needed for execution of the aforementioned processing; acquires a second physical resource amount, which is the amount of the physical resources of the aforementioned computer that are being used; updates the processing start time for the aforementioned work to a time that is close to the current time when the aforementioned computer has the physical resources of the sum of the aforementioned first physical resource amount and the aforementioned second physical resources; and instructs the aforementioned computer to begin the aforementioned processing when the current time reaches the aforementioned processing start time.