Invention Grant
- Patent Title: Hierarchical file transfer using KDE-optimized filesize probability densities
-
Application No.: US16114981Application Date: 2018-08-28
-
Publication No.: US10956378B2Publication Date: 2021-03-23
- Inventor: Trudy L. Hewitt , Jonathan Dunne , Jana H. Jenkins , Jeremy R. Fox
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Schmeiser, Olsen & Watts
- Agent Stephanie Carusillo
- Main IPC: G06F3/06
- IPC: G06F3/06 ; G06F16/185 ; H04L29/08 ; G06F17/18 ; G06F16/17 ; G06F16/16

Abstract:
A file-management system of a computer operating system transfers a hierarchical set of files. The system generates a histogram of the files' true filesizes, using a non-parametric kernel-density estimation (KDE) procedure to estimate the width of each histogram bin. The system splits the fileset into subsets and generates a second-level histogram to represent the true-filesize distribution of each subset, using the previously estimated kernel width to initialize another KDE procedure for each second-level histogram. The distributions identified by each second-level histogram are used to organize the file transfer into a series of passes, each of which completely transfers a group of files that together fit into the computer's I/O buffer minimal wasted space. A waypoint is set at the beginning of each pass and if the system is interrupted mid-transfer, no file transferred before the most recent waypoint is lost.
Public/Granted literature
- US20200073963A1 HIERARCHICAL FILE TRANSFER USING KDE-OPTIMIZED FILESIZE PROBABILITY DENSITIES Public/Granted day:2020-03-05
Information query