X-Git-Url: https://git.piment-noir.org/?a=blobdiff_plain;f=src%2Fpools%2Fselection-strategies%2Fselection-strategies-types.ts;h=f499da7fc9d58458f9977910a18cc9246870ba7b;hb=0e8587d2e6bc29e14158c01948c625df9b11d381;hp=ddfe915d2e3c215f9365693c81754155c2c10bc5;hpb=9e775f96c71628a400c029d69d28150defe4186c;p=poolifier.git diff --git a/src/pools/selection-strategies/selection-strategies-types.ts b/src/pools/selection-strategies/selection-strategies-types.ts index ddfe915d..f499da7f 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) /** @@ -29,82 +39,167 @@ export const WorkerChoiceStrategies = Object.freeze({ */ export type WorkerChoiceStrategy = keyof typeof WorkerChoiceStrategies +/** + * Enumeration of measurements. + */ +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 { /** - * Use tasks median runtime instead of average runtime. + * 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 false + * @defaultValue \{ median: false \} */ - medRunTime?: boolean + readonly elu?: MeasurementOptions /** - * Worker weights to use for weighted round robin worker selection strategy. - * Weight is the tasks maximum average or median runtime in milliseconds. + * 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 Computed worker weights automatically given the CPU performance. + * @defaultValue Weights computed automatically given the CPU performance. */ weights?: Record } /** - * Pool worker tasks usage statistics requirements. + * Measurement statistics requirements. * * @internal */ -export interface RequiredStatistics { +export interface MeasurementStatisticsRequirements { /** - * Require tasks runtime. + * Requires measurement aggregate. */ - runTime: boolean + aggregate: boolean /** - * Require tasks average runtime. + * Requires measurement average. */ - avgRunTime: boolean + average: boolean /** - * Require tasks median runtime. + * Requires measurement median. */ - medRunTime: boolean + 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 tasks usage statistics. + * Strategy policy. + */ + readonly strategyPolicy: StrategyPolicy + /** + * Tasks statistics requirements. */ - readonly requiredStatistics: RequiredStatistics + readonly taskStatisticsRequirements: TaskStatisticsRequirements /** * Resets strategy internals. * * @returns `true` if the reset is successful, `false` otherwise. */ - reset: () => boolean + readonly reset: () => boolean /** * Updates the worker node key strategy internals. + * This is called after a task has been executed on a worker node. * * @returns `true` if the update is successful, `false` otherwise. */ - update: (workerNodeKey: number) => boolean + readonly update: (workerNodeKey: number) => boolean /** * Chooses a worker node in the pool and returns its key. + * If no worker nodes are not eligible, `undefined` is returned. + * If `undefined` is returned, the caller retry. * - * @returns The worker node key. + * @returns The worker node key or `undefined`. */ - choose: () => number + 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. */ - remove: (workerNodeKey: number) => boolean + readonly remove: (workerNodeKey: number) => boolean /** * Sets the worker choice strategy options. * * @param opts - The worker choice strategy options. */ - setOptions: (opts: WorkerChoiceStrategyOptions) => void + readonly setOptions: (opts: WorkerChoiceStrategyOptions | undefined) => void }