X-Git-Url: https://git.piment-noir.org/?a=blobdiff_plain;f=src%2Fpools%2Fabstract-pool.ts;h=369e5b90617bab507d97e36331c00a93d6a47c67;hb=0f3efafd05a3fa733a0f49c336f42cc61ab52e6a;hp=5efecb58209d3b07e3f1d6cc25cfec0e71fc3281;hpb=df422579fde9c2638e5802e94daa4f6eda698b2b;p=poolifier.git diff --git a/src/pools/abstract-pool.ts b/src/pools/abstract-pool.ts index 5efecb58..369e5b90 100644 --- a/src/pools/abstract-pool.ts +++ b/src/pools/abstract-pool.ts @@ -4,106 +4,18 @@ import type { } from '../utility-types' import { EMPTY_FUNCTION } from '../utils' import { isKillBehavior, KillBehaviors } from '../worker/worker-options' -import type { IPoolInternal } from './pool-internal' +import type { AbstractPoolWorker } from './abstract-pool-worker' +import type { PoolOptions } from './pool' +import type { IPoolInternal, TasksUsage } from './pool-internal' import { PoolEmitter, PoolType } from './pool-internal' -import type { WorkerChoiceStrategy } from './selection-strategies' import { WorkerChoiceStrategies, - WorkerChoiceStrategyContext -} from './selection-strategies' + WorkerChoiceStrategy +} from './selection-strategies/selection-strategies-types' +import { WorkerChoiceStrategyContext } from './selection-strategies/worker-choice-strategy-context' -/** - * Callback invoked if the worker has received a message. - */ -export type MessageHandler = (this: Worker, m: unknown) => void - -/** - * Callback invoked if the worker raised an error. - */ -export type ErrorHandler = (this: Worker, e: Error) => void - -/** - * Callback invoked when the worker has started successfully. - */ -export type OnlineHandler = (this: Worker) => void - -/** - * Callback invoked when the worker exits successfully. - */ -export type ExitHandler = (this: Worker, code: number) => void - -/** - * Basic interface that describes the minimum required implementation of listener events for a pool-worker. - */ -export interface IWorker { - /** - * Register a listener to the message event. - * - * @param event `'message'`. - * @param handler The message handler. - */ - on(event: 'message', handler: MessageHandler): void - /** - * Register a listener to the error event. - * - * @param event `'error'`. - * @param handler The error handler. - */ - on(event: 'error', handler: ErrorHandler): void - /** - * Register a listener to the online event. - * - * @param event `'online'`. - * @param handler The online handler. - */ - on(event: 'online', handler: OnlineHandler): void - /** - * Register a listener to the exit event. - * - * @param event `'exit'`. - * @param handler The exit handler. - */ - on(event: 'exit', handler: ExitHandler): void - /** - * Register a listener to the exit event that will only performed once. - * - * @param event `'exit'`. - * @param handler The exit handler. - */ - once(event: 'exit', handler: ExitHandler): void -} - -/** - * Options for a poolifier pool. - */ -export interface PoolOptions { - /** - * A function that will listen for message event on each worker. - */ - messageHandler?: MessageHandler - /** - * A function that will listen for error event on each worker. - */ - errorHandler?: ErrorHandler - /** - * A function that will listen for online event on each worker. - */ - onlineHandler?: OnlineHandler - /** - * A function that will listen for exit event on each worker. - */ - exitHandler?: ExitHandler - /** - * The work choice strategy to use in this pool. - */ - workerChoiceStrategy?: WorkerChoiceStrategy - /** - * Pool events emission. - * - * @default true - */ - enableEvents?: boolean -} +const WORKER_NOT_FOUND_TASKS_USAGE_MAP = + 'Worker could not be found in worker tasks usage map' /** * Base class containing some shared logic for all poolifier pools. @@ -113,20 +25,28 @@ export interface PoolOptions { * @template Response Type of response of execution. This can only be serializable data. */ export abstract class AbstractPool< - Worker extends IWorker, + Worker extends AbstractPoolWorker, Data = unknown, Response = unknown > implements IPoolInternal { - /** @inheritdoc */ + /** @inheritDoc */ public readonly workers: Worker[] = [] - /** @inheritdoc */ - public readonly tasks: Map = new Map() + /** + * The workers tasks usage map. + * + * `key`: The `Worker` + * `value`: Worker tasks usage statistics. + */ + protected workersTasksUsage: Map = new Map< + Worker, + TasksUsage + >() - /** @inheritdoc */ + /** @inheritDoc */ public readonly emitter?: PoolEmitter - /** @inheritdoc */ + /** @inheritDoc */ public readonly max?: number /** @@ -190,10 +110,9 @@ export abstract class AbstractPool< () => { const workerCreated = this.createAndSetupWorker() this.registerWorkerMessageListener(workerCreated, message => { - const tasksInProgress = this.tasks.get(workerCreated) if ( isKillBehavior(KillBehaviors.HARD, message.kill) || - tasksInProgress === 0 + this.getWorkerRunningTasks(workerCreated) === 0 ) { // Kill received from the worker, means that no new tasks are submitted to that worker for a while ( > maxInactiveTime) this.destroyWorker(workerCreated) as void @@ -216,7 +135,7 @@ export abstract class AbstractPool< throw new Error( 'Cannot instantiate a pool without specifying the number of workers' ) - } else if (!Number.isSafeInteger(numberOfWorkers)) { + } else if (Number.isSafeInteger(numberOfWorkers) === false) { throw new Error( 'Cannot instantiate a pool with a non integer number of workers' ) @@ -235,15 +154,30 @@ export abstract class AbstractPool< this.opts.enableEvents = opts.enableEvents ?? true } - /** @inheritdoc */ + /** @inheritDoc */ public abstract get type (): PoolType - /** @inheritdoc */ + /** @inheritDoc */ public get numberOfRunningTasks (): number { return this.promiseMap.size } - /** @inheritdoc */ + /** @inheritDoc */ + public getWorkerIndex (worker: Worker): number { + return this.workers.indexOf(worker) + } + + /** @inheritDoc */ + public getWorkerRunningTasks (worker: Worker): number | undefined { + return this.workersTasksUsage.get(worker)?.running + } + + /** @inheritDoc */ + public getWorkerAverageTasksRunTime (worker: Worker): number | undefined { + return this.workersTasksUsage.get(worker)?.avgRunTime + } + + /** @inheritDoc */ public setWorkerChoiceStrategy ( workerChoiceStrategy: WorkerChoiceStrategy ): void { @@ -253,45 +187,46 @@ export abstract class AbstractPool< ) } - /** @inheritdoc */ + /** @inheritDoc */ public abstract get busy (): boolean protected internalGetBusyStatus (): boolean { return ( this.numberOfRunningTasks >= this.numberOfWorkers && - this.findFreeTasksMapEntry() === false + this.findFreeWorker() === false ) } - /** @inheritdoc */ - public findFreeTasksMapEntry (): [Worker, number] | false { - for (const [worker, numberOfTasks] of this.tasks) { - if (numberOfTasks === 0) { - // A worker is free, return the matching tasks map entry - return [worker, numberOfTasks] + /** @inheritDoc */ + public findFreeWorker (): Worker | false { + for (const worker of this.workers) { + if (this.getWorkerRunningTasks(worker) === 0) { + // A worker is free, return the matching worker + return worker } } return false } - /** @inheritdoc */ + /** @inheritDoc */ public execute (data: Data): Promise { // Configure worker to handle message with the specified task const worker = this.chooseWorker() const messageId = ++this.nextMessageId const res = this.internalExecute(worker, messageId) this.checkAndEmitBusy() - this.sendToWorker(worker, { data: data || ({} as Data), id: messageId }) + data = data ?? ({} as Data) + this.sendToWorker(worker, { data, id: messageId }) return res } - /** @inheritdoc */ + /** @inheritDoc */ public async destroy (): Promise { await Promise.all(this.workers.map(worker => this.destroyWorker(worker))) } /** - * Shut down given worker. + * Shutdowns given worker. * * @param worker A worker within `workers`. */ @@ -311,36 +246,29 @@ export abstract class AbstractPool< protected abstract isMain (): boolean /** - * Increase the number of tasks that the given worker has applied. + * Hook executed before the worker task promise resolution. + * Can be overridden. * - * @param worker Worker whose tasks are increased. + * @param worker The worker. */ - protected increaseWorkersTask (worker: Worker): void { - this.stepWorkerNumberOfTasks(worker, 1) + protected beforePromiseWorkerResponseHook (worker: Worker): void { + this.increaseWorkerRunningTasks(worker) } /** - * Decrease the number of tasks that the given worker has applied. + * Hook executed after the worker task promise resolution. + * Can be overridden. * - * @param worker Worker whose tasks are decreased. + * @param message The received message. + * @param promise The Promise response. */ - protected decreaseWorkersTasks (worker: Worker): void { - this.stepWorkerNumberOfTasks(worker, -1) - } - - /** - * Step the number of tasks that the given worker has applied. - * - * @param worker Worker whose tasks are set. - * @param step Worker number of tasks step. - */ - private stepWorkerNumberOfTasks (worker: Worker, step: number): void { - const numberOfTasksInProgress = this.tasks.get(worker) - if (numberOfTasksInProgress !== undefined) { - this.tasks.set(worker, numberOfTasksInProgress + step) - } else { - throw Error('Worker could not be found in tasks map') - } + protected afterPromiseWorkerResponseHook ( + message: MessageValue, + promise: PromiseWorkerResponseWrapper + ): void { + this.decreaseWorkerRunningTasks(promise.worker) + this.stepWorkerRunTasks(promise.worker, 1) + this.updateWorkerTasksRunTime(promise.worker, message.taskRunTime) } /** @@ -350,13 +278,12 @@ export abstract class AbstractPool< */ protected removeWorker (worker: Worker): void { // Clean worker from data structure - const workerIndex = this.workers.indexOf(worker) - this.workers.splice(workerIndex, 1) - this.tasks.delete(worker) + this.workers.splice(this.getWorkerIndex(worker), 1) + this.removeWorkerTasksUsage(worker) } /** - * Choose a worker for the next task. + * Chooses a worker for the next task. * * The default implementation uses a round robin algorithm to distribute the load. * @@ -367,7 +294,7 @@ export abstract class AbstractPool< } /** - * Send a message to the given worker. + * Sends a message to the given worker. * * @param worker The worker which should receive the message. * @param message The message. @@ -378,7 +305,7 @@ export abstract class AbstractPool< ): void /** - * Register a listener callback on a given worker. + * Registers a listener callback on a given worker. * * @param worker A worker. * @param listener A message listener callback. @@ -391,7 +318,7 @@ export abstract class AbstractPool< worker: Worker, messageId: number ): Promise { - this.increaseWorkersTask(worker) + this.beforePromiseWorkerResponseHook(worker) return new Promise((resolve, reject) => { this.promiseMap.set(messageId, { resolve, reject, worker }) }) @@ -417,7 +344,7 @@ export abstract class AbstractPool< * @returns New, completely set up worker. */ protected createAndSetupWorker (): Worker { - const worker: Worker = this.createWorker() + const worker = this.createWorker() worker.on('message', this.opts.messageHandler ?? EMPTY_FUNCTION) worker.on('error', this.opts.errorHandler ?? EMPTY_FUNCTION) @@ -427,8 +354,13 @@ export abstract class AbstractPool< this.workers.push(worker) - // Init tasks map - this.tasks.set(worker, 0) + // Init worker tasks usage map + this.workersTasksUsage.set(worker, { + run: 0, + running: 0, + runTime: 0, + avgRunTime: 0 + }) this.afterWorkerSetup(worker) @@ -438,16 +370,16 @@ export abstract class AbstractPool< /** * This function is the listener registered for each worker. * - * @returns The listener function to execute when a message is sent from a worker. + * @returns The listener function to execute when a message is received from a worker. */ protected workerListener (): (message: MessageValue) => void { return message => { - if (message.id) { - const value = this.promiseMap.get(message.id) - if (value) { - this.decreaseWorkersTasks(value.worker) - if (message.error) value.reject(message.error) - else value.resolve(message.data as Response) + if (message.id !== undefined) { + const promise = this.promiseMap.get(message.id) + if (promise !== undefined) { + this.afterPromiseWorkerResponseHook(message, promise) + if (message.error) promise.reject(message.error) + else promise.resolve(message.data as Response) this.promiseMap.delete(message.id) } } @@ -459,4 +391,90 @@ export abstract class AbstractPool< this.emitter?.emit('busy') } } + + /** + * Increases the number of tasks that the given worker has applied. + * + * @param worker Worker which running tasks is increased. + */ + private increaseWorkerRunningTasks (worker: Worker): void { + this.stepWorkerRunningTasks(worker, 1) + } + + /** + * Decreases the number of tasks that the given worker has applied. + * + * @param worker Worker which running tasks is decreased. + */ + private decreaseWorkerRunningTasks (worker: Worker): void { + this.stepWorkerRunningTasks(worker, -1) + } + + /** + * Steps the number of tasks that the given worker has applied. + * + * @param worker Worker which running tasks are stepped. + * @param step Number of running tasks step. + */ + private stepWorkerRunningTasks (worker: Worker, step: number): void { + const tasksUsage = this.workersTasksUsage.get(worker) + if (tasksUsage !== undefined) { + tasksUsage.running = tasksUsage.running + step + this.workersTasksUsage.set(worker, tasksUsage) + } else { + throw new Error(WORKER_NOT_FOUND_TASKS_USAGE_MAP) + } + } + + /** + * Steps the number of tasks that the given worker has run. + * + * @param worker Worker which has run tasks. + * @param step Number of run tasks step. + */ + private stepWorkerRunTasks (worker: Worker, step: number): void { + const tasksUsage = this.workersTasksUsage.get(worker) + if (tasksUsage !== undefined) { + tasksUsage.run = tasksUsage.run + step + this.workersTasksUsage.set(worker, tasksUsage) + } else { + throw new Error(WORKER_NOT_FOUND_TASKS_USAGE_MAP) + } + } + + /** + * Updates tasks runtime for the given worker. + * + * @param worker Worker which run the task. + * @param taskRunTime Worker task runtime. + */ + private updateWorkerTasksRunTime ( + worker: Worker, + taskRunTime: number | undefined + ): void { + if ( + this.workerChoiceStrategyContext.getWorkerChoiceStrategy() + .requiredStatistics.runTime === true + ) { + const tasksUsage = this.workersTasksUsage.get(worker) + if (tasksUsage !== undefined) { + tasksUsage.runTime += taskRunTime ?? 0 + if (tasksUsage.run !== 0) { + tasksUsage.avgRunTime = tasksUsage.runTime / tasksUsage.run + } + this.workersTasksUsage.set(worker, tasksUsage) + } else { + throw new Error(WORKER_NOT_FOUND_TASKS_USAGE_MAP) + } + } + } + + /** + * Removes worker tasks usage statistics. + * + * @param worker The worker. + */ + private removeWorkerTasksUsage (worker: Worker): void { + this.workersTasksUsage.delete(worker) + } }