X-Git-Url: https://git.piment-noir.org/?a=blobdiff_plain;f=src%2Fpools%2Fselection-strategies%2Fselection-strategies-types.ts;h=6ae695ca6dca6141d48cef31dd46c6be5cb08bbb;hb=98446b391031d7add0e0d7f7e310e25a014370e2;hp=2c6c2e16d6e4d52e7f19841e6d6f331db3d678f9;hpb=8b4d450024ef06de939fa82f9746b005696914c0;p=poolifier.git diff --git a/src/pools/selection-strategies/selection-strategies-types.ts b/src/pools/selection-strategies/selection-strategies-types.ts index 2c6c2e16..e7bf0e1e 100644 --- a/src/pools/selection-strategies/selection-strategies-types.ts +++ b/src/pools/selection-strategies/selection-strategies-types.ts @@ -7,13 +7,17 @@ export const WorkerChoiceStrategies = Object.freeze({ */ ROUND_ROBIN: 'ROUND_ROBIN', /** - * Less used worker selection strategy. + * Least used worker selection strategy. */ - LESS_USED: 'LESS_USED', + LEAST_USED: 'LEAST_USED', /** - * Less busy worker selection strategy. + * Least busy worker selection strategy. */ - LESS_BUSY: 'LESS_BUSY', + LEAST_BUSY: 'LEAST_BUSY', + /** + * Least ELU worker selection strategy. + */ + LEAST_ELU: 'LEAST_ELU', /** * Fair share worker selection strategy. */ @@ -21,7 +25,13 @@ export const WorkerChoiceStrategies = Object.freeze({ /** * Weighted round robin worker selection strategy. */ - WEIGHTED_ROUND_ROBIN: 'WEIGHTED_ROUND_ROBIN' + WEIGHTED_ROUND_ROBIN: 'WEIGHTED_ROUND_ROBIN', + /** + * Interleaved weighted round robin worker selection strategy. + * + * @experimental + */ + INTERLEAVED_WEIGHTED_ROUND_ROBIN: 'INTERLEAVED_WEIGHTED_ROUND_ROBIN' } as const) /** @@ -30,33 +40,170 @@ export const WorkerChoiceStrategies = Object.freeze({ export type WorkerChoiceStrategy = keyof typeof WorkerChoiceStrategies /** - * Pool worker tasks usage statistics requirements. + * Enumeration of measurements. */ -export interface RequiredStatistics { - runTime: boolean - avgRunTime: boolean +export const Measurements = Object.freeze({ + runTime: 'runTime', + waitTime: 'waitTime', + elu: 'elu' +} as const) + +/** + * Measurement. + */ +export type Measurement = keyof typeof Measurements + +/** + * Measurement options. + */ +export interface MeasurementOptions { + /** + * Set measurement median. + */ + readonly median: boolean +} + +/** + * Worker choice strategy options. + */ +export interface WorkerChoiceStrategyOptions { + /** + * Number of worker choice retries to perform if no worker is eligible. + * + * @defaultValue 6 + */ + readonly choiceRetries?: number + /** + * Measurement to use in worker choice strategy supporting it. + */ + readonly measurement?: Measurement + /** + * Runtime options. + * + * @defaultValue \{ median: false \} + */ + readonly runTime?: MeasurementOptions + /** + * Wait time options. + * + * @defaultValue \{ median: false \} + */ + readonly waitTime?: MeasurementOptions + /** + * Event loop utilization options. + * + * @defaultValue \{ median: false \} + */ + readonly elu?: MeasurementOptions + /** + * Worker weights to use for weighted round robin worker selection strategies. + * A weight is tasks maximum execution time in milliseconds for a worker node. + * + * @defaultValue Weights computed automatically given the CPU performance. + */ + readonly weights?: Record +} + +/** + * Measurement statistics requirements. + * + * @internal + */ +export interface MeasurementStatisticsRequirements { + /** + * Requires measurement aggregate. + */ + aggregate: boolean + /** + * Requires measurement average. + */ + average: boolean + /** + * Requires measurement median. + */ + median: boolean +} + +/** + * Pool worker node worker usage statistics requirements. + * + * @internal + */ +export interface TaskStatisticsRequirements { + /** + * Tasks runtime requirements. + */ + readonly runTime: MeasurementStatisticsRequirements + /** + * Tasks wait time requirements. + */ + readonly waitTime: MeasurementStatisticsRequirements + /** + * Tasks event loop utilization requirements. + */ + readonly elu: MeasurementStatisticsRequirements +} + +/** + * Strategy policy. + * + * @internal + */ +export interface StrategyPolicy { + /** + * Expects tasks execution on the newly created dynamic worker. + */ + readonly dynamicWorkerUsage: boolean + /** + * Expects the newly created dynamic worker to be flagged as ready. + */ + readonly dynamicWorkerReady: boolean } /** * Worker choice strategy interface. + * + * @internal */ export interface IWorkerChoiceStrategy { /** - * Required pool tasks usage statistics. + * Strategy policy. + */ + readonly strategyPolicy: StrategyPolicy + /** + * Tasks statistics requirements. */ - readonly requiredStatistics: RequiredStatistics + readonly taskStatisticsRequirements: TaskStatisticsRequirements /** - * Resets strategy internals (counters, statistics, etc.). + * Resets strategy internals. + * + * @returns `true` if the reset is successful, `false` otherwise. + */ + readonly reset: () => boolean + /** + * Updates the worker node key strategy internals. + * + * @returns `true` if the update is successful, `false` otherwise. */ - reset: () => boolean + readonly update: (workerNodeKey: number) => boolean /** - * Chooses a worker in the pool and returns its key. + * Chooses a worker node in the pool and returns its key. + * If the worker node is not eligible, `undefined` is returned. + * + * @returns The worker node key or `undefined`. + */ + readonly choose: () => number | undefined + /** + * Removes the worker node key from strategy internals. + * + * @param workerNodeKey - The worker node key. + * @returns `true` if the worker node key is removed, `false` otherwise. */ - choose: () => number + readonly remove: (workerNodeKey: number) => boolean /** - * Removes a worker reference from strategy internals. + * Sets the worker choice strategy options. * - * @param workerKey - The worker key. + * @param opts - The worker choice strategy options. */ - remove: (workerKey: number) => boolean + readonly setOptions: (opts: WorkerChoiceStrategyOptions) => void }