Dezentralisierter Scheduler von Berechnungsaufträgen für ein Instabiles Netzwerk Heterogener Knoten

Details

Veröffentlichungs-Nr.

EP4435602

Aktenzeichen

EP23218406

Anmeldetag

20. Dezember 2023

Veröffentlichung

25. September 2024

Rechtsraum

EP

IPC

G06F9/50

Abstract

A decentralized scheduler node (212) for an unstable network of heterogenous nodes collects status information including a resource capacity of each of a network of nodes with which it is in communication. For each current computation job in its input queue, the scheduler node (212) determines which connected nodes have suitable resource capacity to execute the current job and a reliability of each suitable node based on statistical evaluation of its historical availability for job deployment. From the set of suitably powerful and reliable candidate nodes, the scheduler node (212) selects a candidate node of sufficient resource capacity for deployment of the current job based on the probability of a subsequent job appearing during the execution time of the current job, the subsequent job having an equivalent or greater resource requirement and thus at risk of waiting in the input queue if the selected node is required for executing the subsequent job.

Anmelder

Firma

Hamilton Sundstrand Corporation

Land

🇺🇸 USA

Fachgebiete