Load Ratio Scheduling for File Transfer Tasks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional scheduling methods for multiple file transfer tasks often lead to long waiting times for smaller file transfer requests when larger files are being processed, as they follow a first-come-first-served principle, which does not optimize processing efficiency.

Innovation Solution

An online file transfer tasks scheduling method that dynamically adjusts the number of task execution units across multiple file access service modules based on load ratios and prioritizes requests based on file characteristics, ensuring efficient processing and minimizing wait times for smaller files.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If first-come-first-served scheduling is used, then task processing order is simple and fair, but small file transfer requests wait too long when large files are being processed

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidwaiting time for small files
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent changes the scheduling parameter from simple FIFO order to load ratio-based dynamic allocation. The system calculates load ratios for different file access service modules based on current task characteristics (file size, type, priority) and dynamically adjusts the number of task execution units allocated to each module, thereby optimizing processing efficiency while reducing waiting times for small files

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements dynamic scheduling by continuously monitoring the load status of file access service modules and adjusting task execution unit allocation in real-time. Instead of static FIFO scheduling, the system dynamically reassigns execution units based on current workload characteristics, allowing small file transfers to receive more processing resources when appropriate

Inventive Principle:
Principle #15Dynamics

2Productivity

If more task execution units are allocated to handle multiple file requests, then processing capacity increases, but system complexity and resource management difficulty increase

Engineering Contradiction:
Improveprocessing capacityVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements self-service through automatic load ratio calculation and dynamic allocation. The system autonomously monitors its own load status, calculates appropriate resource distribution, and adjusts task execution unit allocation without external intervention. This self-managing mechanism increases processing capacity while keeping system complexity manageable through automation

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent employs feedback mechanisms where the system continuously monitors the performance and load status of file access service modules, uses this information to calculate load ratios, and adjusts task execution unit allocation accordingly. This closed-loop control enables the system to adapt to changing conditions while maintaining manageable complexity through rule-based automation

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11463506B2Load ratio based scheduling method for multiple file transfer tasks and storage device using same
Publication Date: 2022.10.04 QNAP SYST INC
  • US11463506B2 patent drawing
  • US11463506B2 patent drawing
  • US11463506B2 patent drawing

AI summary

An online file transfer tasks scheduling method for processing multiple file path access requests in a network, the method including: sending at least one file path access request to a corresponding one of at least one file access service module, executing a processing procedure in each of the at least one file access service module to generate a task package according to each received file path access request, and using one or more task execution units to process one or more of the task packages; and using a task execution unit balance module to periodically evaluate a load ratio between a plurality of the file access service modules, and determining the number of the task execution units for each file access service module according to the load ratio.