Service Node Pre-fetching for Remote OS Installation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In computer cluster environments, existing remote program installation tools face inefficiencies due to sequential package requests from computing nodes, leading to slower response times and cache overflow issues, as they rely on sequential package retrieval from external storage, which can result in re-reading packages already in the cache.

Innovation Solution

Implementing a package pre-fetching system that uses a cache and service program unit to determine package request sequences based on computing node types, pre-reading subsequent packages into the cache before they are requested, thereby reducing the need for external storage access and minimizing cache overflow.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If sequential package requests are used from computing nodes, then the installation process follows a predetermined order, but the service node response time increases and installation speed decreases

Engineering Contradiction:
Improveservice node response speedVSAvoidinstallation time
Core Design Contradiction:
SpeedVSLoss of time

Solution Approach 1:

The service node predicts future package requests based on the predetermined request sequence and pre-fetches packages into the cache before they are actually requested. This preliminary action ensures that when computing nodes request packages sequentially, the packages are already available in the cache, eliminating waiting time and improving response speed without changing the installation order.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If packages are read from external storage device, then all packages can be stored, but the reading performance is slower compared to cache

Engineering Contradiction:
Improvepackage reading performanceVSAvoidpackage retrieval time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The service node pre-reads packages from the external storage device into the cache based on predicted request sequences. By performing this preliminary action, the system transfers packages from slow external storage to fast cache memory in advance, so that subsequent package deliveries to computing nodes occur at high speed from the cache rather than from external storage.

Inventive Principle:
Principle #10Preliminary action

3Quantity of substance

If cache size is limited, then memory resources are conserved, but cache overflow occurs requiring re-reading from external storage

Engineering Contradiction:
Improvecache capacityVSAvoidcache hit rate
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The service node uses the predetermined package request sequence to predict which packages will be needed next and pre-fetches only those specific packages into the cache. This targeted preliminary action maximizes cache utilization by storing only the packages that will be requested soon, thereby maintaining a high cache hit rate within the limited cache capacity and avoiding overflow to external storage.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8689210B2Service node, network, and method for pre-fetching for remote program installation
Publication Date: 2014.04.01 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US8689210B2 patent drawing
  • US8689210B2 patent drawing
  • US8689210B2 patent drawing

AI summary

A system for a package pre-fetching for a remote program installation. The system includes a cache and a service program unit. The service program unit receives a request for a package required for an installation of an operating system and at least one peripheral application thereof from a computing node. The service program unit determines a package request sequence by which the computer node issues one or more package requests according to a type of the computing node, so as to pre-read a subsequent package from an external storage device into the cache before the computing node issues a request for the subsequent package.