1bd5ee2cc73152e912cc08ecc3492f8e4a9ae6b7
[poolifier.git] / src / pools / abstract-pool.ts
1 import { randomUUID } from 'node:crypto'
2 import { performance } from 'node:perf_hooks'
3 import { existsSync } from 'node:fs'
4 import { type TransferListItem } from 'node:worker_threads'
5 import type {
6 MessageValue,
7 PromiseResponseWrapper,
8 Task
9 } from '../utility-types'
10 import {
11 DEFAULT_TASK_NAME,
12 DEFAULT_WORKER_CHOICE_STRATEGY_OPTIONS,
13 EMPTY_FUNCTION,
14 average,
15 isKillBehavior,
16 isPlainObject,
17 max,
18 median,
19 min,
20 round,
21 updateMeasurementStatistics
22 } from '../utils'
23 import { KillBehaviors } from '../worker/worker-options'
24 import type { TaskFunction } from '../worker/task-functions'
25 import {
26 type IPool,
27 PoolEmitter,
28 PoolEvents,
29 type PoolInfo,
30 type PoolOptions,
31 type PoolType,
32 PoolTypes,
33 type TasksQueueOptions
34 } from './pool'
35 import type {
36 IWorker,
37 IWorkerNode,
38 WorkerInfo,
39 WorkerType,
40 WorkerUsage
41 } from './worker'
42 import {
43 type MeasurementStatisticsRequirements,
44 Measurements,
45 WorkerChoiceStrategies,
46 type WorkerChoiceStrategy,
47 type WorkerChoiceStrategyOptions
48 } from './selection-strategies/selection-strategies-types'
49 import { WorkerChoiceStrategyContext } from './selection-strategies/worker-choice-strategy-context'
50 import { version } from './version'
51 import { WorkerNode } from './worker-node'
52
53 /**
54 * Base class that implements some shared logic for all poolifier pools.
55 *
56 * @typeParam Worker - Type of worker which manages this pool.
57 * @typeParam Data - Type of data sent to the worker. This can only be structured-cloneable data.
58 * @typeParam Response - Type of execution response. This can only be structured-cloneable data.
59 */
60 export abstract class AbstractPool<
61 Worker extends IWorker,
62 Data = unknown,
63 Response = unknown
64 > implements IPool<Worker, Data, Response> {
65 /** @inheritDoc */
66 public readonly workerNodes: Array<IWorkerNode<Worker, Data>> = []
67
68 /** @inheritDoc */
69 public readonly emitter?: PoolEmitter
70
71 /**
72 * The task execution response promise map:
73 * - `key`: The message id of each submitted task.
74 * - `value`: An object that contains the worker, the execution response promise resolve and reject callbacks.
75 *
76 * When we receive a message from the worker, we get a map entry with the promise resolve/reject bound to the message id.
77 */
78 protected promiseResponseMap: Map<string, PromiseResponseWrapper<Response>> =
79 new Map<string, PromiseResponseWrapper<Response>>()
80
81 /**
82 * Worker choice strategy context referencing a worker choice algorithm implementation.
83 */
84 protected workerChoiceStrategyContext: WorkerChoiceStrategyContext<
85 Worker,
86 Data,
87 Response
88 >
89
90 /**
91 * Dynamic pool maximum size property placeholder.
92 */
93 protected readonly max?: number
94
95 /**
96 * The task functions added at runtime map:
97 * - `key`: The task function name.
98 * - `value`: The task function itself.
99 */
100 private readonly taskFunctions: Map<string, TaskFunction<Data, Response>>
101
102 /**
103 * Whether the pool is started or not.
104 */
105 private started: boolean
106 /**
107 * Whether the pool is starting or not.
108 */
109 private starting: boolean
110 /**
111 * The start timestamp of the pool.
112 */
113 private readonly startTimestamp
114
115 /**
116 * Constructs a new poolifier pool.
117 *
118 * @param numberOfWorkers - Number of workers that this pool should manage.
119 * @param filePath - Path to the worker file.
120 * @param opts - Options for the pool.
121 */
122 public constructor (
123 protected readonly numberOfWorkers: number,
124 protected readonly filePath: string,
125 protected readonly opts: PoolOptions<Worker>
126 ) {
127 if (!this.isMain()) {
128 throw new Error(
129 'Cannot start a pool from a worker with the same type as the pool'
130 )
131 }
132 this.checkNumberOfWorkers(this.numberOfWorkers)
133 this.checkFilePath(this.filePath)
134 this.checkPoolOptions(this.opts)
135
136 this.chooseWorkerNode = this.chooseWorkerNode.bind(this)
137 this.executeTask = this.executeTask.bind(this)
138 this.enqueueTask = this.enqueueTask.bind(this)
139
140 if (this.opts.enableEvents === true) {
141 this.emitter = new PoolEmitter()
142 }
143 this.workerChoiceStrategyContext = new WorkerChoiceStrategyContext<
144 Worker,
145 Data,
146 Response
147 >(
148 this,
149 this.opts.workerChoiceStrategy,
150 this.opts.workerChoiceStrategyOptions
151 )
152
153 this.setupHook()
154
155 this.taskFunctions = new Map<string, TaskFunction<Data, Response>>()
156
157 this.started = false
158 this.starting = false
159 if (this.opts.startWorkers === true) {
160 this.start()
161 }
162
163 this.startTimestamp = performance.now()
164 }
165
166 private checkFilePath (filePath: string): void {
167 if (
168 filePath == null ||
169 typeof filePath !== 'string' ||
170 (typeof filePath === 'string' && filePath.trim().length === 0)
171 ) {
172 throw new Error('Please specify a file with a worker implementation')
173 }
174 if (!existsSync(filePath)) {
175 throw new Error(`Cannot find the worker file '${filePath}'`)
176 }
177 }
178
179 private checkNumberOfWorkers (numberOfWorkers: number): void {
180 if (numberOfWorkers == null) {
181 throw new Error(
182 'Cannot instantiate a pool without specifying the number of workers'
183 )
184 } else if (!Number.isSafeInteger(numberOfWorkers)) {
185 throw new TypeError(
186 'Cannot instantiate a pool with a non safe integer number of workers'
187 )
188 } else if (numberOfWorkers < 0) {
189 throw new RangeError(
190 'Cannot instantiate a pool with a negative number of workers'
191 )
192 } else if (this.type === PoolTypes.fixed && numberOfWorkers === 0) {
193 throw new RangeError('Cannot instantiate a fixed pool with zero worker')
194 }
195 }
196
197 protected checkDynamicPoolSize (min: number, max: number): void {
198 if (this.type === PoolTypes.dynamic) {
199 if (max == null) {
200 throw new TypeError(
201 'Cannot instantiate a dynamic pool without specifying the maximum pool size'
202 )
203 } else if (!Number.isSafeInteger(max)) {
204 throw new TypeError(
205 'Cannot instantiate a dynamic pool with a non safe integer maximum pool size'
206 )
207 } else if (min > max) {
208 throw new RangeError(
209 'Cannot instantiate a dynamic pool with a maximum pool size inferior to the minimum pool size'
210 )
211 } else if (max === 0) {
212 throw new RangeError(
213 'Cannot instantiate a dynamic pool with a maximum pool size equal to zero'
214 )
215 } else if (min === max) {
216 throw new RangeError(
217 'Cannot instantiate a dynamic pool with a minimum pool size equal to the maximum pool size. Use a fixed pool instead'
218 )
219 }
220 }
221 }
222
223 private checkPoolOptions (opts: PoolOptions<Worker>): void {
224 if (isPlainObject(opts)) {
225 this.opts.startWorkers = opts.startWorkers ?? true
226 this.checkValidWorkerChoiceStrategy(
227 opts.workerChoiceStrategy as WorkerChoiceStrategy
228 )
229 this.opts.workerChoiceStrategy =
230 opts.workerChoiceStrategy ?? WorkerChoiceStrategies.ROUND_ROBIN
231 this.checkValidWorkerChoiceStrategyOptions(
232 opts.workerChoiceStrategyOptions as WorkerChoiceStrategyOptions
233 )
234 this.opts.workerChoiceStrategyOptions = {
235 ...DEFAULT_WORKER_CHOICE_STRATEGY_OPTIONS,
236 ...opts.workerChoiceStrategyOptions
237 }
238 this.opts.restartWorkerOnError = opts.restartWorkerOnError ?? true
239 this.opts.enableEvents = opts.enableEvents ?? true
240 this.opts.enableTasksQueue = opts.enableTasksQueue ?? false
241 if (this.opts.enableTasksQueue) {
242 this.checkValidTasksQueueOptions(
243 opts.tasksQueueOptions as TasksQueueOptions
244 )
245 this.opts.tasksQueueOptions = this.buildTasksQueueOptions(
246 opts.tasksQueueOptions as TasksQueueOptions
247 )
248 }
249 } else {
250 throw new TypeError('Invalid pool options: must be a plain object')
251 }
252 }
253
254 private checkValidWorkerChoiceStrategy (
255 workerChoiceStrategy: WorkerChoiceStrategy
256 ): void {
257 if (
258 workerChoiceStrategy != null &&
259 !Object.values(WorkerChoiceStrategies).includes(workerChoiceStrategy)
260 ) {
261 throw new Error(
262 `Invalid worker choice strategy '${workerChoiceStrategy}'`
263 )
264 }
265 }
266
267 private checkValidWorkerChoiceStrategyOptions (
268 workerChoiceStrategyOptions: WorkerChoiceStrategyOptions
269 ): void {
270 if (
271 workerChoiceStrategyOptions != null &&
272 !isPlainObject(workerChoiceStrategyOptions)
273 ) {
274 throw new TypeError(
275 'Invalid worker choice strategy options: must be a plain object'
276 )
277 }
278 if (
279 workerChoiceStrategyOptions?.retries != null &&
280 !Number.isSafeInteger(workerChoiceStrategyOptions.retries)
281 ) {
282 throw new TypeError(
283 'Invalid worker choice strategy options: retries must be an integer'
284 )
285 }
286 if (
287 workerChoiceStrategyOptions?.retries != null &&
288 workerChoiceStrategyOptions.retries < 0
289 ) {
290 throw new RangeError(
291 `Invalid worker choice strategy options: retries '${workerChoiceStrategyOptions.retries}' must be greater or equal than zero`
292 )
293 }
294 if (
295 workerChoiceStrategyOptions?.weights != null &&
296 Object.keys(workerChoiceStrategyOptions.weights).length !== this.maxSize
297 ) {
298 throw new Error(
299 'Invalid worker choice strategy options: must have a weight for each worker node'
300 )
301 }
302 if (
303 workerChoiceStrategyOptions?.measurement != null &&
304 !Object.values(Measurements).includes(
305 workerChoiceStrategyOptions.measurement
306 )
307 ) {
308 throw new Error(
309 `Invalid worker choice strategy options: invalid measurement '${workerChoiceStrategyOptions.measurement}'`
310 )
311 }
312 }
313
314 private checkValidTasksQueueOptions (
315 tasksQueueOptions: TasksQueueOptions
316 ): void {
317 if (tasksQueueOptions != null && !isPlainObject(tasksQueueOptions)) {
318 throw new TypeError('Invalid tasks queue options: must be a plain object')
319 }
320 if (
321 tasksQueueOptions?.concurrency != null &&
322 !Number.isSafeInteger(tasksQueueOptions.concurrency)
323 ) {
324 throw new TypeError(
325 'Invalid worker node tasks concurrency: must be an integer'
326 )
327 }
328 if (
329 tasksQueueOptions?.concurrency != null &&
330 tasksQueueOptions.concurrency <= 0
331 ) {
332 throw new RangeError(
333 `Invalid worker node tasks concurrency: ${tasksQueueOptions.concurrency} is a negative integer or zero`
334 )
335 }
336 if (
337 tasksQueueOptions?.size != null &&
338 !Number.isSafeInteger(tasksQueueOptions.size)
339 ) {
340 throw new TypeError(
341 'Invalid worker node tasks queue size: must be an integer'
342 )
343 }
344 if (tasksQueueOptions?.size != null && tasksQueueOptions.size <= 0) {
345 throw new RangeError(
346 `Invalid worker node tasks queue size: ${tasksQueueOptions.size} is a negative integer or zero`
347 )
348 }
349 }
350
351 /** @inheritDoc */
352 public get info (): PoolInfo {
353 return {
354 version,
355 type: this.type,
356 worker: this.worker,
357 started: this.started,
358 ready: this.ready,
359 strategy: this.opts.workerChoiceStrategy as WorkerChoiceStrategy,
360 minSize: this.minSize,
361 maxSize: this.maxSize,
362 ...(this.workerChoiceStrategyContext.getTaskStatisticsRequirements()
363 .runTime.aggregate &&
364 this.workerChoiceStrategyContext.getTaskStatisticsRequirements()
365 .waitTime.aggregate && { utilization: round(this.utilization) }),
366 workerNodes: this.workerNodes.length,
367 idleWorkerNodes: this.workerNodes.reduce(
368 (accumulator, workerNode) =>
369 workerNode.usage.tasks.executing === 0
370 ? accumulator + 1
371 : accumulator,
372 0
373 ),
374 busyWorkerNodes: this.workerNodes.reduce(
375 (accumulator, workerNode) =>
376 workerNode.usage.tasks.executing > 0 ? accumulator + 1 : accumulator,
377 0
378 ),
379 executedTasks: this.workerNodes.reduce(
380 (accumulator, workerNode) =>
381 accumulator + workerNode.usage.tasks.executed,
382 0
383 ),
384 executingTasks: this.workerNodes.reduce(
385 (accumulator, workerNode) =>
386 accumulator + workerNode.usage.tasks.executing,
387 0
388 ),
389 ...(this.opts.enableTasksQueue === true && {
390 queuedTasks: this.workerNodes.reduce(
391 (accumulator, workerNode) =>
392 accumulator + workerNode.usage.tasks.queued,
393 0
394 )
395 }),
396 ...(this.opts.enableTasksQueue === true && {
397 maxQueuedTasks: this.workerNodes.reduce(
398 (accumulator, workerNode) =>
399 accumulator + (workerNode.usage.tasks?.maxQueued ?? 0),
400 0
401 )
402 }),
403 ...(this.opts.enableTasksQueue === true && {
404 backPressure: this.hasBackPressure()
405 }),
406 ...(this.opts.enableTasksQueue === true && {
407 stolenTasks: this.workerNodes.reduce(
408 (accumulator, workerNode) =>
409 accumulator + workerNode.usage.tasks.stolen,
410 0
411 )
412 }),
413 failedTasks: this.workerNodes.reduce(
414 (accumulator, workerNode) =>
415 accumulator + workerNode.usage.tasks.failed,
416 0
417 ),
418 ...(this.workerChoiceStrategyContext.getTaskStatisticsRequirements()
419 .runTime.aggregate && {
420 runTime: {
421 minimum: round(
422 min(
423 ...this.workerNodes.map(
424 workerNode => workerNode.usage.runTime?.minimum ?? Infinity
425 )
426 )
427 ),
428 maximum: round(
429 max(
430 ...this.workerNodes.map(
431 workerNode => workerNode.usage.runTime?.maximum ?? -Infinity
432 )
433 )
434 ),
435 ...(this.workerChoiceStrategyContext.getTaskStatisticsRequirements()
436 .runTime.average && {
437 average: round(
438 average(
439 this.workerNodes.reduce<number[]>(
440 (accumulator, workerNode) =>
441 accumulator.concat(workerNode.usage.runTime.history),
442 []
443 )
444 )
445 )
446 }),
447 ...(this.workerChoiceStrategyContext.getTaskStatisticsRequirements()
448 .runTime.median && {
449 median: round(
450 median(
451 this.workerNodes.reduce<number[]>(
452 (accumulator, workerNode) =>
453 accumulator.concat(workerNode.usage.runTime.history),
454 []
455 )
456 )
457 )
458 })
459 }
460 }),
461 ...(this.workerChoiceStrategyContext.getTaskStatisticsRequirements()
462 .waitTime.aggregate && {
463 waitTime: {
464 minimum: round(
465 min(
466 ...this.workerNodes.map(
467 workerNode => workerNode.usage.waitTime?.minimum ?? Infinity
468 )
469 )
470 ),
471 maximum: round(
472 max(
473 ...this.workerNodes.map(
474 workerNode => workerNode.usage.waitTime?.maximum ?? -Infinity
475 )
476 )
477 ),
478 ...(this.workerChoiceStrategyContext.getTaskStatisticsRequirements()
479 .waitTime.average && {
480 average: round(
481 average(
482 this.workerNodes.reduce<number[]>(
483 (accumulator, workerNode) =>
484 accumulator.concat(workerNode.usage.waitTime.history),
485 []
486 )
487 )
488 )
489 }),
490 ...(this.workerChoiceStrategyContext.getTaskStatisticsRequirements()
491 .waitTime.median && {
492 median: round(
493 median(
494 this.workerNodes.reduce<number[]>(
495 (accumulator, workerNode) =>
496 accumulator.concat(workerNode.usage.waitTime.history),
497 []
498 )
499 )
500 )
501 })
502 }
503 })
504 }
505 }
506
507 /**
508 * The pool readiness boolean status.
509 */
510 private get ready (): boolean {
511 return (
512 this.workerNodes.reduce(
513 (accumulator, workerNode) =>
514 !workerNode.info.dynamic && workerNode.info.ready
515 ? accumulator + 1
516 : accumulator,
517 0
518 ) >= this.minSize
519 )
520 }
521
522 /**
523 * The approximate pool utilization.
524 *
525 * @returns The pool utilization.
526 */
527 private get utilization (): number {
528 const poolTimeCapacity =
529 (performance.now() - this.startTimestamp) * this.maxSize
530 const totalTasksRunTime = this.workerNodes.reduce(
531 (accumulator, workerNode) =>
532 accumulator + (workerNode.usage.runTime?.aggregate ?? 0),
533 0
534 )
535 const totalTasksWaitTime = this.workerNodes.reduce(
536 (accumulator, workerNode) =>
537 accumulator + (workerNode.usage.waitTime?.aggregate ?? 0),
538 0
539 )
540 return (totalTasksRunTime + totalTasksWaitTime) / poolTimeCapacity
541 }
542
543 /**
544 * The pool type.
545 *
546 * If it is `'dynamic'`, it provides the `max` property.
547 */
548 protected abstract get type (): PoolType
549
550 /**
551 * The worker type.
552 */
553 protected abstract get worker (): WorkerType
554
555 /**
556 * The pool minimum size.
557 */
558 protected get minSize (): number {
559 return this.numberOfWorkers
560 }
561
562 /**
563 * The pool maximum size.
564 */
565 protected get maxSize (): number {
566 return this.max ?? this.numberOfWorkers
567 }
568
569 /**
570 * Checks if the worker id sent in the received message from a worker is valid.
571 *
572 * @param message - The received message.
573 * @throws {@link https://nodejs.org/api/errors.html#class-error} If the worker id is invalid.
574 */
575 private checkMessageWorkerId (message: MessageValue<Response>): void {
576 if (message.workerId == null) {
577 throw new Error('Worker message received without worker id')
578 } else if (
579 message.workerId != null &&
580 this.getWorkerNodeKeyByWorkerId(message.workerId) === -1
581 ) {
582 throw new Error(
583 `Worker message received from unknown worker '${message.workerId}'`
584 )
585 }
586 }
587
588 /**
589 * Gets the given worker its worker node key.
590 *
591 * @param worker - The worker.
592 * @returns The worker node key if found in the pool worker nodes, `-1` otherwise.
593 */
594 private getWorkerNodeKeyByWorker (worker: Worker): number {
595 return this.workerNodes.findIndex(
596 workerNode => workerNode.worker === worker
597 )
598 }
599
600 /**
601 * Gets the worker node key given its worker id.
602 *
603 * @param workerId - The worker id.
604 * @returns The worker node key if the worker id is found in the pool worker nodes, `-1` otherwise.
605 */
606 private getWorkerNodeKeyByWorkerId (workerId: number | undefined): number {
607 return this.workerNodes.findIndex(
608 workerNode => workerNode.info.id === workerId
609 )
610 }
611
612 /** @inheritDoc */
613 public setWorkerChoiceStrategy (
614 workerChoiceStrategy: WorkerChoiceStrategy,
615 workerChoiceStrategyOptions?: WorkerChoiceStrategyOptions
616 ): void {
617 this.checkValidWorkerChoiceStrategy(workerChoiceStrategy)
618 this.opts.workerChoiceStrategy = workerChoiceStrategy
619 this.workerChoiceStrategyContext.setWorkerChoiceStrategy(
620 this.opts.workerChoiceStrategy
621 )
622 if (workerChoiceStrategyOptions != null) {
623 this.setWorkerChoiceStrategyOptions(workerChoiceStrategyOptions)
624 }
625 for (const [workerNodeKey, workerNode] of this.workerNodes.entries()) {
626 workerNode.resetUsage()
627 this.sendStatisticsMessageToWorker(workerNodeKey)
628 }
629 }
630
631 /** @inheritDoc */
632 public setWorkerChoiceStrategyOptions (
633 workerChoiceStrategyOptions: WorkerChoiceStrategyOptions
634 ): void {
635 this.checkValidWorkerChoiceStrategyOptions(workerChoiceStrategyOptions)
636 this.opts.workerChoiceStrategyOptions = {
637 ...DEFAULT_WORKER_CHOICE_STRATEGY_OPTIONS,
638 ...workerChoiceStrategyOptions
639 }
640 this.workerChoiceStrategyContext.setOptions(
641 this.opts.workerChoiceStrategyOptions
642 )
643 }
644
645 /** @inheritDoc */
646 public enableTasksQueue (
647 enable: boolean,
648 tasksQueueOptions?: TasksQueueOptions
649 ): void {
650 if (this.opts.enableTasksQueue === true && !enable) {
651 this.unsetTaskStealing()
652 this.unsetTasksStealingOnBackPressure()
653 this.flushTasksQueues()
654 }
655 this.opts.enableTasksQueue = enable
656 this.setTasksQueueOptions(tasksQueueOptions as TasksQueueOptions)
657 }
658
659 /** @inheritDoc */
660 public setTasksQueueOptions (tasksQueueOptions: TasksQueueOptions): void {
661 if (this.opts.enableTasksQueue === true) {
662 this.checkValidTasksQueueOptions(tasksQueueOptions)
663 this.opts.tasksQueueOptions =
664 this.buildTasksQueueOptions(tasksQueueOptions)
665 this.setTasksQueueSize(this.opts.tasksQueueOptions.size as number)
666 if (this.opts.tasksQueueOptions.taskStealing === true) {
667 this.setTaskStealing()
668 } else {
669 this.unsetTaskStealing()
670 }
671 if (this.opts.tasksQueueOptions.tasksStealingOnBackPressure === true) {
672 this.setTasksStealingOnBackPressure()
673 } else {
674 this.unsetTasksStealingOnBackPressure()
675 }
676 } else if (this.opts.tasksQueueOptions != null) {
677 delete this.opts.tasksQueueOptions
678 }
679 }
680
681 private buildTasksQueueOptions (
682 tasksQueueOptions: TasksQueueOptions
683 ): TasksQueueOptions {
684 return {
685 ...{
686 size: Math.pow(this.maxSize, 2),
687 concurrency: 1,
688 taskStealing: true,
689 tasksStealingOnBackPressure: true
690 },
691 ...tasksQueueOptions
692 }
693 }
694
695 private setTasksQueueSize (size: number): void {
696 for (const workerNode of this.workerNodes) {
697 workerNode.tasksQueueBackPressureSize = size
698 }
699 }
700
701 private setTaskStealing (): void {
702 for (const [workerNodeKey] of this.workerNodes.entries()) {
703 this.workerNodes[workerNodeKey].onEmptyQueue =
704 this.taskStealingOnEmptyQueue.bind(this)
705 }
706 }
707
708 private unsetTaskStealing (): void {
709 for (const [workerNodeKey] of this.workerNodes.entries()) {
710 delete this.workerNodes[workerNodeKey].onEmptyQueue
711 }
712 }
713
714 private setTasksStealingOnBackPressure (): void {
715 for (const [workerNodeKey] of this.workerNodes.entries()) {
716 this.workerNodes[workerNodeKey].onBackPressure =
717 this.tasksStealingOnBackPressure.bind(this)
718 }
719 }
720
721 private unsetTasksStealingOnBackPressure (): void {
722 for (const [workerNodeKey] of this.workerNodes.entries()) {
723 delete this.workerNodes[workerNodeKey].onBackPressure
724 }
725 }
726
727 /**
728 * Whether the pool is full or not.
729 *
730 * The pool filling boolean status.
731 */
732 protected get full (): boolean {
733 return this.workerNodes.length >= this.maxSize
734 }
735
736 /**
737 * Whether the pool is busy or not.
738 *
739 * The pool busyness boolean status.
740 */
741 protected abstract get busy (): boolean
742
743 /**
744 * Whether worker nodes are executing concurrently their tasks quota or not.
745 *
746 * @returns Worker nodes busyness boolean status.
747 */
748 protected internalBusy (): boolean {
749 if (this.opts.enableTasksQueue === true) {
750 return (
751 this.workerNodes.findIndex(
752 workerNode =>
753 workerNode.info.ready &&
754 workerNode.usage.tasks.executing <
755 (this.opts.tasksQueueOptions?.concurrency as number)
756 ) === -1
757 )
758 }
759 return (
760 this.workerNodes.findIndex(
761 workerNode =>
762 workerNode.info.ready && workerNode.usage.tasks.executing === 0
763 ) === -1
764 )
765 }
766
767 private async sendTaskFunctionOperationToWorker (
768 workerNodeKey: number,
769 message: MessageValue<Data>
770 ): Promise<boolean> {
771 const workerId = this.getWorkerInfo(workerNodeKey).id as number
772 return await new Promise<boolean>((resolve, reject) => {
773 this.registerWorkerMessageListener(workerNodeKey, message => {
774 if (
775 message.workerId === workerId &&
776 message.taskFunctionOperationStatus === true
777 ) {
778 resolve(true)
779 } else if (
780 message.workerId === workerId &&
781 message.taskFunctionOperationStatus === false
782 ) {
783 reject(
784 new Error(
785 `Task function operation ${
786 message.taskFunctionOperation as string
787 } failed on worker ${message.workerId}`
788 )
789 )
790 }
791 })
792 this.sendToWorker(workerNodeKey, message)
793 })
794 }
795
796 private async sendTaskFunctionOperationToWorkers (
797 message: Omit<MessageValue<Data>, 'workerId'>
798 ): Promise<boolean> {
799 return await new Promise<boolean>((resolve, reject) => {
800 const responsesReceived = new Array<MessageValue<Data | Response>>()
801 for (const [workerNodeKey] of this.workerNodes.entries()) {
802 this.registerWorkerMessageListener(workerNodeKey, message => {
803 if (message.taskFunctionOperationStatus != null) {
804 responsesReceived.push(message)
805 if (
806 responsesReceived.length === this.workerNodes.length &&
807 responsesReceived.every(
808 message => message.taskFunctionOperationStatus === true
809 )
810 ) {
811 resolve(true)
812 } else if (
813 responsesReceived.length === this.workerNodes.length &&
814 responsesReceived.some(
815 message => message.taskFunctionOperationStatus === false
816 )
817 ) {
818 reject(
819 new Error(
820 `Task function operation ${
821 message.taskFunctionOperation as string
822 } failed on worker ${message.workerId as number}`
823 )
824 )
825 }
826 }
827 })
828 this.sendToWorker(workerNodeKey, message)
829 }
830 })
831 }
832
833 /** @inheritDoc */
834 public hasTaskFunction (name: string): boolean {
835 for (const workerNode of this.workerNodes) {
836 if (
837 Array.isArray(workerNode.info.taskFunctionNames) &&
838 workerNode.info.taskFunctionNames.includes(name)
839 ) {
840 return true
841 }
842 }
843 return false
844 }
845
846 /** @inheritDoc */
847 public async addTaskFunction (
848 name: string,
849 fn: TaskFunction<Data, Response>
850 ): Promise<boolean> {
851 if (typeof name !== 'string') {
852 throw new TypeError('name argument must be a string')
853 }
854 if (typeof name === 'string' && name.trim().length === 0) {
855 throw new TypeError('name argument must not be an empty string')
856 }
857 if (typeof fn !== 'function') {
858 throw new TypeError('fn argument must be a function')
859 }
860 this.taskFunctions.set(name, fn)
861 return await this.sendTaskFunctionOperationToWorkers({
862 taskFunctionOperation: 'add',
863 taskFunctionName: name,
864 taskFunction: fn.toString()
865 })
866 }
867
868 /** @inheritDoc */
869 public async removeTaskFunction (name: string): Promise<boolean> {
870 if (!this.taskFunctions.has(name)) {
871 throw new Error(
872 'Cannot remove a task function not handled on the pool side'
873 )
874 }
875 this.taskFunctions.delete(name)
876 return await this.sendTaskFunctionOperationToWorkers({
877 taskFunctionOperation: 'remove',
878 taskFunctionName: name
879 })
880 }
881
882 /** @inheritDoc */
883 public listTaskFunctionNames (): string[] {
884 for (const workerNode of this.workerNodes) {
885 if (
886 Array.isArray(workerNode.info.taskFunctionNames) &&
887 workerNode.info.taskFunctionNames.length > 0
888 ) {
889 return workerNode.info.taskFunctionNames
890 }
891 }
892 return []
893 }
894
895 /** @inheritDoc */
896 public async setDefaultTaskFunction (name: string): Promise<boolean> {
897 return await this.sendTaskFunctionOperationToWorkers({
898 taskFunctionOperation: 'default',
899 taskFunctionName: name
900 })
901 }
902
903 private shallExecuteTask (workerNodeKey: number): boolean {
904 return (
905 this.tasksQueueSize(workerNodeKey) === 0 &&
906 this.workerNodes[workerNodeKey].usage.tasks.executing <
907 (this.opts.tasksQueueOptions?.concurrency as number)
908 )
909 }
910
911 /** @inheritDoc */
912 public async execute (
913 data?: Data,
914 name?: string,
915 transferList?: TransferListItem[]
916 ): Promise<Response> {
917 return await new Promise<Response>((resolve, reject) => {
918 if (!this.started) {
919 reject(new Error('Cannot execute a task on not started pool'))
920 return
921 }
922 if (name != null && typeof name !== 'string') {
923 reject(new TypeError('name argument must be a string'))
924 return
925 }
926 if (
927 name != null &&
928 typeof name === 'string' &&
929 name.trim().length === 0
930 ) {
931 reject(new TypeError('name argument must not be an empty string'))
932 return
933 }
934 if (transferList != null && !Array.isArray(transferList)) {
935 reject(new TypeError('transferList argument must be an array'))
936 return
937 }
938 const timestamp = performance.now()
939 const workerNodeKey = this.chooseWorkerNode()
940 const task: Task<Data> = {
941 name: name ?? DEFAULT_TASK_NAME,
942 // eslint-disable-next-line @typescript-eslint/consistent-type-assertions
943 data: data ?? ({} as Data),
944 transferList,
945 timestamp,
946 taskId: randomUUID()
947 }
948 this.promiseResponseMap.set(task.taskId as string, {
949 resolve,
950 reject,
951 workerNodeKey
952 })
953 if (
954 this.opts.enableTasksQueue === false ||
955 (this.opts.enableTasksQueue === true &&
956 this.shallExecuteTask(workerNodeKey))
957 ) {
958 this.executeTask(workerNodeKey, task)
959 } else {
960 this.enqueueTask(workerNodeKey, task)
961 }
962 })
963 }
964
965 /** @inheritdoc */
966 public start (): void {
967 this.starting = true
968 while (
969 this.workerNodes.reduce(
970 (accumulator, workerNode) =>
971 !workerNode.info.dynamic ? accumulator + 1 : accumulator,
972 0
973 ) < this.numberOfWorkers
974 ) {
975 this.createAndSetupWorkerNode()
976 }
977 this.starting = false
978 this.started = true
979 }
980
981 /** @inheritDoc */
982 public async destroy (): Promise<void> {
983 await Promise.all(
984 this.workerNodes.map(async (_, workerNodeKey) => {
985 await this.destroyWorkerNode(workerNodeKey)
986 })
987 )
988 this.emitter?.emit(PoolEvents.destroy, this.info)
989 this.started = false
990 }
991
992 protected async sendKillMessageToWorker (
993 workerNodeKey: number
994 ): Promise<void> {
995 await new Promise<void>((resolve, reject) => {
996 this.registerWorkerMessageListener(workerNodeKey, message => {
997 if (message.kill === 'success') {
998 resolve()
999 } else if (message.kill === 'failure') {
1000 reject(
1001 new Error(
1002 `Worker ${
1003 message.workerId as number
1004 } kill message handling failed`
1005 )
1006 )
1007 }
1008 })
1009 this.sendToWorker(workerNodeKey, { kill: true })
1010 })
1011 }
1012
1013 /**
1014 * Terminates the worker node given its worker node key.
1015 *
1016 * @param workerNodeKey - The worker node key.
1017 */
1018 protected abstract destroyWorkerNode (workerNodeKey: number): Promise<void>
1019
1020 /**
1021 * Setup hook to execute code before worker nodes are created in the abstract constructor.
1022 * Can be overridden.
1023 *
1024 * @virtual
1025 */
1026 protected setupHook (): void {
1027 /* Intentionally empty */
1028 }
1029
1030 /**
1031 * Should return whether the worker is the main worker or not.
1032 */
1033 protected abstract isMain (): boolean
1034
1035 /**
1036 * Hook executed before the worker task execution.
1037 * Can be overridden.
1038 *
1039 * @param workerNodeKey - The worker node key.
1040 * @param task - The task to execute.
1041 */
1042 protected beforeTaskExecutionHook (
1043 workerNodeKey: number,
1044 task: Task<Data>
1045 ): void {
1046 if (this.workerNodes[workerNodeKey]?.usage != null) {
1047 const workerUsage = this.workerNodes[workerNodeKey].usage
1048 ++workerUsage.tasks.executing
1049 this.updateWaitTimeWorkerUsage(workerUsage, task)
1050 }
1051 if (
1052 this.shallUpdateTaskFunctionWorkerUsage(workerNodeKey) &&
1053 this.workerNodes[workerNodeKey].getTaskFunctionWorkerUsage(
1054 task.name as string
1055 ) != null
1056 ) {
1057 const taskFunctionWorkerUsage = this.workerNodes[
1058 workerNodeKey
1059 ].getTaskFunctionWorkerUsage(task.name as string) as WorkerUsage
1060 ++taskFunctionWorkerUsage.tasks.executing
1061 this.updateWaitTimeWorkerUsage(taskFunctionWorkerUsage, task)
1062 }
1063 }
1064
1065 /**
1066 * Hook executed after the worker task execution.
1067 * Can be overridden.
1068 *
1069 * @param workerNodeKey - The worker node key.
1070 * @param message - The received message.
1071 */
1072 protected afterTaskExecutionHook (
1073 workerNodeKey: number,
1074 message: MessageValue<Response>
1075 ): void {
1076 if (this.workerNodes[workerNodeKey]?.usage != null) {
1077 const workerUsage = this.workerNodes[workerNodeKey].usage
1078 this.updateTaskStatisticsWorkerUsage(workerUsage, message)
1079 this.updateRunTimeWorkerUsage(workerUsage, message)
1080 this.updateEluWorkerUsage(workerUsage, message)
1081 }
1082 if (
1083 this.shallUpdateTaskFunctionWorkerUsage(workerNodeKey) &&
1084 this.workerNodes[workerNodeKey].getTaskFunctionWorkerUsage(
1085 message.taskPerformance?.name as string
1086 ) != null
1087 ) {
1088 const taskFunctionWorkerUsage = this.workerNodes[
1089 workerNodeKey
1090 ].getTaskFunctionWorkerUsage(
1091 message.taskPerformance?.name as string
1092 ) as WorkerUsage
1093 this.updateTaskStatisticsWorkerUsage(taskFunctionWorkerUsage, message)
1094 this.updateRunTimeWorkerUsage(taskFunctionWorkerUsage, message)
1095 this.updateEluWorkerUsage(taskFunctionWorkerUsage, message)
1096 }
1097 }
1098
1099 /**
1100 * Whether the worker node shall update its task function worker usage or not.
1101 *
1102 * @param workerNodeKey - The worker node key.
1103 * @returns `true` if the worker node shall update its task function worker usage, `false` otherwise.
1104 */
1105 private shallUpdateTaskFunctionWorkerUsage (workerNodeKey: number): boolean {
1106 const workerInfo = this.getWorkerInfo(workerNodeKey)
1107 return (
1108 workerInfo != null &&
1109 Array.isArray(workerInfo.taskFunctionNames) &&
1110 workerInfo.taskFunctionNames.length > 2
1111 )
1112 }
1113
1114 private updateTaskStatisticsWorkerUsage (
1115 workerUsage: WorkerUsage,
1116 message: MessageValue<Response>
1117 ): void {
1118 const workerTaskStatistics = workerUsage.tasks
1119 if (
1120 workerTaskStatistics.executing != null &&
1121 workerTaskStatistics.executing > 0
1122 ) {
1123 --workerTaskStatistics.executing
1124 }
1125 if (message.workerError == null) {
1126 ++workerTaskStatistics.executed
1127 } else {
1128 ++workerTaskStatistics.failed
1129 }
1130 }
1131
1132 private updateRunTimeWorkerUsage (
1133 workerUsage: WorkerUsage,
1134 message: MessageValue<Response>
1135 ): void {
1136 if (message.workerError != null) {
1137 return
1138 }
1139 updateMeasurementStatistics(
1140 workerUsage.runTime,
1141 this.workerChoiceStrategyContext.getTaskStatisticsRequirements().runTime,
1142 message.taskPerformance?.runTime ?? 0
1143 )
1144 }
1145
1146 private updateWaitTimeWorkerUsage (
1147 workerUsage: WorkerUsage,
1148 task: Task<Data>
1149 ): void {
1150 const timestamp = performance.now()
1151 const taskWaitTime = timestamp - (task.timestamp ?? timestamp)
1152 updateMeasurementStatistics(
1153 workerUsage.waitTime,
1154 this.workerChoiceStrategyContext.getTaskStatisticsRequirements().waitTime,
1155 taskWaitTime
1156 )
1157 }
1158
1159 private updateEluWorkerUsage (
1160 workerUsage: WorkerUsage,
1161 message: MessageValue<Response>
1162 ): void {
1163 if (message.workerError != null) {
1164 return
1165 }
1166 const eluTaskStatisticsRequirements: MeasurementStatisticsRequirements =
1167 this.workerChoiceStrategyContext.getTaskStatisticsRequirements().elu
1168 updateMeasurementStatistics(
1169 workerUsage.elu.active,
1170 eluTaskStatisticsRequirements,
1171 message.taskPerformance?.elu?.active ?? 0
1172 )
1173 updateMeasurementStatistics(
1174 workerUsage.elu.idle,
1175 eluTaskStatisticsRequirements,
1176 message.taskPerformance?.elu?.idle ?? 0
1177 )
1178 if (eluTaskStatisticsRequirements.aggregate) {
1179 if (message.taskPerformance?.elu != null) {
1180 if (workerUsage.elu.utilization != null) {
1181 workerUsage.elu.utilization =
1182 (workerUsage.elu.utilization +
1183 message.taskPerformance.elu.utilization) /
1184 2
1185 } else {
1186 workerUsage.elu.utilization = message.taskPerformance.elu.utilization
1187 }
1188 }
1189 }
1190 }
1191
1192 /**
1193 * Chooses a worker node for the next task.
1194 *
1195 * The default worker choice strategy uses a round robin algorithm to distribute the tasks.
1196 *
1197 * @returns The chosen worker node key
1198 */
1199 private chooseWorkerNode (): number {
1200 if (this.shallCreateDynamicWorker()) {
1201 const workerNodeKey = this.createAndSetupDynamicWorkerNode()
1202 if (
1203 this.workerChoiceStrategyContext.getStrategyPolicy().dynamicWorkerUsage
1204 ) {
1205 return workerNodeKey
1206 }
1207 }
1208 return this.workerChoiceStrategyContext.execute()
1209 }
1210
1211 /**
1212 * Conditions for dynamic worker creation.
1213 *
1214 * @returns Whether to create a dynamic worker or not.
1215 */
1216 private shallCreateDynamicWorker (): boolean {
1217 return this.type === PoolTypes.dynamic && !this.full && this.internalBusy()
1218 }
1219
1220 /**
1221 * Sends a message to worker given its worker node key.
1222 *
1223 * @param workerNodeKey - The worker node key.
1224 * @param message - The message.
1225 * @param transferList - The optional array of transferable objects.
1226 */
1227 protected abstract sendToWorker (
1228 workerNodeKey: number,
1229 message: MessageValue<Data>,
1230 transferList?: TransferListItem[]
1231 ): void
1232
1233 /**
1234 * Creates a new worker.
1235 *
1236 * @returns Newly created worker.
1237 */
1238 protected abstract createWorker (): Worker
1239
1240 /**
1241 * Creates a new, completely set up worker node.
1242 *
1243 * @returns New, completely set up worker node key.
1244 */
1245 protected createAndSetupWorkerNode (): number {
1246 const worker = this.createWorker()
1247
1248 worker.on('online', this.opts.onlineHandler ?? EMPTY_FUNCTION)
1249 worker.on('message', this.opts.messageHandler ?? EMPTY_FUNCTION)
1250 worker.on('error', this.opts.errorHandler ?? EMPTY_FUNCTION)
1251 worker.on('error', error => {
1252 const workerNodeKey = this.getWorkerNodeKeyByWorker(worker)
1253 const workerInfo = this.getWorkerInfo(workerNodeKey)
1254 workerInfo.ready = false
1255 this.workerNodes[workerNodeKey].closeChannel()
1256 this.emitter?.emit(PoolEvents.error, error)
1257 if (
1258 this.started &&
1259 !this.starting &&
1260 this.opts.restartWorkerOnError === true
1261 ) {
1262 if (workerInfo.dynamic) {
1263 this.createAndSetupDynamicWorkerNode()
1264 } else {
1265 this.createAndSetupWorkerNode()
1266 }
1267 }
1268 if (this.started && this.opts.enableTasksQueue === true) {
1269 this.redistributeQueuedTasks(workerNodeKey)
1270 }
1271 })
1272 worker.on('exit', this.opts.exitHandler ?? EMPTY_FUNCTION)
1273 worker.once('exit', () => {
1274 this.removeWorkerNode(worker)
1275 })
1276
1277 const workerNodeKey = this.addWorkerNode(worker)
1278
1279 this.afterWorkerNodeSetup(workerNodeKey)
1280
1281 return workerNodeKey
1282 }
1283
1284 /**
1285 * Creates a new, completely set up dynamic worker node.
1286 *
1287 * @returns New, completely set up dynamic worker node key.
1288 */
1289 protected createAndSetupDynamicWorkerNode (): number {
1290 const workerNodeKey = this.createAndSetupWorkerNode()
1291 this.registerWorkerMessageListener(workerNodeKey, message => {
1292 const localWorkerNodeKey = this.getWorkerNodeKeyByWorkerId(
1293 message.workerId
1294 )
1295 const workerUsage = this.workerNodes[localWorkerNodeKey].usage
1296 // Kill message received from worker
1297 if (
1298 isKillBehavior(KillBehaviors.HARD, message.kill) ||
1299 (isKillBehavior(KillBehaviors.SOFT, message.kill) &&
1300 ((this.opts.enableTasksQueue === false &&
1301 workerUsage.tasks.executing === 0) ||
1302 (this.opts.enableTasksQueue === true &&
1303 workerUsage.tasks.executing === 0 &&
1304 this.tasksQueueSize(localWorkerNodeKey) === 0)))
1305 ) {
1306 this.destroyWorkerNode(localWorkerNodeKey).catch(error => {
1307 this.emitter?.emit(PoolEvents.error, error)
1308 })
1309 }
1310 })
1311 const workerInfo = this.getWorkerInfo(workerNodeKey)
1312 this.sendToWorker(workerNodeKey, {
1313 checkActive: true
1314 })
1315 if (this.taskFunctions.size > 0) {
1316 for (const [taskFunctionName, taskFunction] of this.taskFunctions) {
1317 this.sendTaskFunctionOperationToWorker(workerNodeKey, {
1318 taskFunctionOperation: 'add',
1319 taskFunctionName,
1320 taskFunction: taskFunction.toString()
1321 }).catch(error => {
1322 this.emitter?.emit(PoolEvents.error, error)
1323 })
1324 }
1325 }
1326 workerInfo.dynamic = true
1327 if (
1328 this.workerChoiceStrategyContext.getStrategyPolicy().dynamicWorkerReady ||
1329 this.workerChoiceStrategyContext.getStrategyPolicy().dynamicWorkerUsage
1330 ) {
1331 workerInfo.ready = true
1332 }
1333 this.checkAndEmitDynamicWorkerCreationEvents()
1334 return workerNodeKey
1335 }
1336
1337 /**
1338 * Registers a listener callback on the worker given its worker node key.
1339 *
1340 * @param workerNodeKey - The worker node key.
1341 * @param listener - The message listener callback.
1342 */
1343 protected abstract registerWorkerMessageListener<
1344 Message extends Data | Response
1345 >(
1346 workerNodeKey: number,
1347 listener: (message: MessageValue<Message>) => void
1348 ): void
1349
1350 /**
1351 * Method hooked up after a worker node has been newly created.
1352 * Can be overridden.
1353 *
1354 * @param workerNodeKey - The newly created worker node key.
1355 */
1356 protected afterWorkerNodeSetup (workerNodeKey: number): void {
1357 // Listen to worker messages.
1358 this.registerWorkerMessageListener(workerNodeKey, this.workerListener())
1359 // Send the startup message to worker.
1360 this.sendStartupMessageToWorker(workerNodeKey)
1361 // Send the statistics message to worker.
1362 this.sendStatisticsMessageToWorker(workerNodeKey)
1363 if (this.opts.enableTasksQueue === true) {
1364 if (this.opts.tasksQueueOptions?.taskStealing === true) {
1365 this.workerNodes[workerNodeKey].onEmptyQueue =
1366 this.taskStealingOnEmptyQueue.bind(this)
1367 }
1368 if (this.opts.tasksQueueOptions?.tasksStealingOnBackPressure === true) {
1369 this.workerNodes[workerNodeKey].onBackPressure =
1370 this.tasksStealingOnBackPressure.bind(this)
1371 }
1372 }
1373 }
1374
1375 /**
1376 * Sends the startup message to worker given its worker node key.
1377 *
1378 * @param workerNodeKey - The worker node key.
1379 */
1380 protected abstract sendStartupMessageToWorker (workerNodeKey: number): void
1381
1382 /**
1383 * Sends the statistics message to worker given its worker node key.
1384 *
1385 * @param workerNodeKey - The worker node key.
1386 */
1387 private sendStatisticsMessageToWorker (workerNodeKey: number): void {
1388 this.sendToWorker(workerNodeKey, {
1389 statistics: {
1390 runTime:
1391 this.workerChoiceStrategyContext.getTaskStatisticsRequirements()
1392 .runTime.aggregate,
1393 elu: this.workerChoiceStrategyContext.getTaskStatisticsRequirements()
1394 .elu.aggregate
1395 }
1396 })
1397 }
1398
1399 private redistributeQueuedTasks (workerNodeKey: number): void {
1400 while (this.tasksQueueSize(workerNodeKey) > 0) {
1401 const destinationWorkerNodeKey = this.workerNodes.reduce(
1402 (minWorkerNodeKey, workerNode, workerNodeKey, workerNodes) => {
1403 return workerNode.info.ready &&
1404 workerNode.usage.tasks.queued <
1405 workerNodes[minWorkerNodeKey].usage.tasks.queued
1406 ? workerNodeKey
1407 : minWorkerNodeKey
1408 },
1409 0
1410 )
1411 const task = this.dequeueTask(workerNodeKey) as Task<Data>
1412 if (this.shallExecuteTask(destinationWorkerNodeKey)) {
1413 this.executeTask(destinationWorkerNodeKey, task)
1414 } else {
1415 this.enqueueTask(destinationWorkerNodeKey, task)
1416 }
1417 }
1418 }
1419
1420 private updateTaskStolenStatisticsWorkerUsage (
1421 workerNodeKey: number,
1422 taskName: string
1423 ): void {
1424 const workerNode = this.workerNodes[workerNodeKey]
1425 if (workerNode?.usage != null) {
1426 ++workerNode.usage.tasks.stolen
1427 }
1428 if (
1429 this.shallUpdateTaskFunctionWorkerUsage(workerNodeKey) &&
1430 workerNode.getTaskFunctionWorkerUsage(taskName) != null
1431 ) {
1432 const taskFunctionWorkerUsage = workerNode.getTaskFunctionWorkerUsage(
1433 taskName
1434 ) as WorkerUsage
1435 ++taskFunctionWorkerUsage.tasks.stolen
1436 }
1437 }
1438
1439 private taskStealingOnEmptyQueue (workerId: number): void {
1440 const destinationWorkerNodeKey = this.getWorkerNodeKeyByWorkerId(workerId)
1441 const workerNodes = this.workerNodes
1442 .slice()
1443 .sort(
1444 (workerNodeA, workerNodeB) =>
1445 workerNodeB.usage.tasks.queued - workerNodeA.usage.tasks.queued
1446 )
1447 const sourceWorkerNode = workerNodes.find(
1448 workerNode =>
1449 workerNode.info.ready &&
1450 workerNode.info.id !== workerId &&
1451 workerNode.usage.tasks.queued > 0
1452 )
1453 if (sourceWorkerNode != null) {
1454 const task = sourceWorkerNode.popTask() as Task<Data>
1455 if (this.shallExecuteTask(destinationWorkerNodeKey)) {
1456 this.executeTask(destinationWorkerNodeKey, task)
1457 } else {
1458 this.enqueueTask(destinationWorkerNodeKey, task)
1459 }
1460 this.updateTaskStolenStatisticsWorkerUsage(
1461 destinationWorkerNodeKey,
1462 task.name as string
1463 )
1464 }
1465 }
1466
1467 private tasksStealingOnBackPressure (workerId: number): void {
1468 const sizeOffset = 1
1469 if ((this.opts.tasksQueueOptions?.size as number) <= sizeOffset) {
1470 return
1471 }
1472 const sourceWorkerNode =
1473 this.workerNodes[this.getWorkerNodeKeyByWorkerId(workerId)]
1474 const workerNodes = this.workerNodes
1475 .slice()
1476 .sort(
1477 (workerNodeA, workerNodeB) =>
1478 workerNodeA.usage.tasks.queued - workerNodeB.usage.tasks.queued
1479 )
1480 for (const [workerNodeKey, workerNode] of workerNodes.entries()) {
1481 if (
1482 sourceWorkerNode.usage.tasks.queued > 0 &&
1483 workerNode.info.ready &&
1484 workerNode.info.id !== workerId &&
1485 workerNode.usage.tasks.queued <
1486 (this.opts.tasksQueueOptions?.size as number) - sizeOffset
1487 ) {
1488 const task = sourceWorkerNode.popTask() as Task<Data>
1489 if (this.shallExecuteTask(workerNodeKey)) {
1490 this.executeTask(workerNodeKey, task)
1491 } else {
1492 this.enqueueTask(workerNodeKey, task)
1493 }
1494 this.updateTaskStolenStatisticsWorkerUsage(
1495 workerNodeKey,
1496 task.name as string
1497 )
1498 }
1499 }
1500 }
1501
1502 /**
1503 * This method is the listener registered for each worker message.
1504 *
1505 * @returns The listener function to execute when a message is received from a worker.
1506 */
1507 protected workerListener (): (message: MessageValue<Response>) => void {
1508 return message => {
1509 this.checkMessageWorkerId(message)
1510 if (message.ready != null && message.taskFunctionNames != null) {
1511 // Worker ready response received from worker
1512 this.handleWorkerReadyResponse(message)
1513 } else if (message.taskId != null) {
1514 // Task execution response received from worker
1515 this.handleTaskExecutionResponse(message)
1516 } else if (message.taskFunctionNames != null) {
1517 // Task function names message received from worker
1518 this.getWorkerInfo(
1519 this.getWorkerNodeKeyByWorkerId(message.workerId)
1520 ).taskFunctionNames = message.taskFunctionNames
1521 }
1522 }
1523 }
1524
1525 private handleWorkerReadyResponse (message: MessageValue<Response>): void {
1526 if (message.ready === false) {
1527 throw new Error(
1528 `Worker ${message.workerId as number} failed to initialize`
1529 )
1530 }
1531 const workerInfo = this.getWorkerInfo(
1532 this.getWorkerNodeKeyByWorkerId(message.workerId)
1533 )
1534 workerInfo.ready = message.ready as boolean
1535 workerInfo.taskFunctionNames = message.taskFunctionNames
1536 if (this.ready) {
1537 this.emitter?.emit(PoolEvents.ready, this.info)
1538 }
1539 }
1540
1541 private handleTaskExecutionResponse (message: MessageValue<Response>): void {
1542 const { taskId, workerError, data } = message
1543 const promiseResponse = this.promiseResponseMap.get(taskId as string)
1544 if (promiseResponse != null) {
1545 if (workerError != null) {
1546 this.emitter?.emit(PoolEvents.taskError, workerError)
1547 promiseResponse.reject(workerError.message)
1548 } else {
1549 promiseResponse.resolve(data as Response)
1550 }
1551 const workerNodeKey = promiseResponse.workerNodeKey
1552 this.afterTaskExecutionHook(workerNodeKey, message)
1553 this.workerChoiceStrategyContext.update(workerNodeKey)
1554 this.promiseResponseMap.delete(taskId as string)
1555 if (
1556 this.opts.enableTasksQueue === true &&
1557 this.tasksQueueSize(workerNodeKey) > 0 &&
1558 this.workerNodes[workerNodeKey].usage.tasks.executing <
1559 (this.opts.tasksQueueOptions?.concurrency as number)
1560 ) {
1561 this.executeTask(
1562 workerNodeKey,
1563 this.dequeueTask(workerNodeKey) as Task<Data>
1564 )
1565 }
1566 }
1567 }
1568
1569 private checkAndEmitTaskExecutionEvents (): void {
1570 if (this.busy) {
1571 this.emitter?.emit(PoolEvents.busy, this.info)
1572 }
1573 }
1574
1575 private checkAndEmitTaskQueuingEvents (): void {
1576 if (this.hasBackPressure()) {
1577 this.emitter?.emit(PoolEvents.backPressure, this.info)
1578 }
1579 }
1580
1581 private checkAndEmitDynamicWorkerCreationEvents (): void {
1582 if (this.type === PoolTypes.dynamic) {
1583 if (this.full) {
1584 this.emitter?.emit(PoolEvents.full, this.info)
1585 }
1586 }
1587 }
1588
1589 /**
1590 * Gets the worker information given its worker node key.
1591 *
1592 * @param workerNodeKey - The worker node key.
1593 * @returns The worker information.
1594 */
1595 protected getWorkerInfo (workerNodeKey: number): WorkerInfo {
1596 return this.workerNodes[workerNodeKey].info
1597 }
1598
1599 /**
1600 * Adds the given worker in the pool worker nodes.
1601 *
1602 * @param worker - The worker.
1603 * @returns The added worker node key.
1604 * @throws {@link https://nodejs.org/api/errors.html#class-error} If the added worker node is not found.
1605 */
1606 private addWorkerNode (worker: Worker): number {
1607 const workerNode = new WorkerNode<Worker, Data>(
1608 worker,
1609 this.opts.tasksQueueOptions?.size ?? Math.pow(this.maxSize, 2)
1610 )
1611 // Flag the worker node as ready at pool startup.
1612 if (this.starting) {
1613 workerNode.info.ready = true
1614 }
1615 this.workerNodes.push(workerNode)
1616 const workerNodeKey = this.getWorkerNodeKeyByWorker(worker)
1617 if (workerNodeKey === -1) {
1618 throw new Error('Worker added not found in worker nodes')
1619 }
1620 return workerNodeKey
1621 }
1622
1623 /**
1624 * Removes the given worker from the pool worker nodes.
1625 *
1626 * @param worker - The worker.
1627 */
1628 private removeWorkerNode (worker: Worker): void {
1629 const workerNodeKey = this.getWorkerNodeKeyByWorker(worker)
1630 if (workerNodeKey !== -1) {
1631 this.workerNodes.splice(workerNodeKey, 1)
1632 this.workerChoiceStrategyContext.remove(workerNodeKey)
1633 }
1634 }
1635
1636 /** @inheritDoc */
1637 public hasWorkerNodeBackPressure (workerNodeKey: number): boolean {
1638 return (
1639 this.opts.enableTasksQueue === true &&
1640 this.workerNodes[workerNodeKey].hasBackPressure()
1641 )
1642 }
1643
1644 private hasBackPressure (): boolean {
1645 return (
1646 this.opts.enableTasksQueue === true &&
1647 this.workerNodes.findIndex(
1648 workerNode => !workerNode.hasBackPressure()
1649 ) === -1
1650 )
1651 }
1652
1653 /**
1654 * Executes the given task on the worker given its worker node key.
1655 *
1656 * @param workerNodeKey - The worker node key.
1657 * @param task - The task to execute.
1658 */
1659 private executeTask (workerNodeKey: number, task: Task<Data>): void {
1660 this.beforeTaskExecutionHook(workerNodeKey, task)
1661 this.sendToWorker(workerNodeKey, task, task.transferList)
1662 this.checkAndEmitTaskExecutionEvents()
1663 }
1664
1665 private enqueueTask (workerNodeKey: number, task: Task<Data>): number {
1666 const tasksQueueSize = this.workerNodes[workerNodeKey].enqueueTask(task)
1667 this.checkAndEmitTaskQueuingEvents()
1668 return tasksQueueSize
1669 }
1670
1671 private dequeueTask (workerNodeKey: number): Task<Data> | undefined {
1672 return this.workerNodes[workerNodeKey].dequeueTask()
1673 }
1674
1675 private tasksQueueSize (workerNodeKey: number): number {
1676 return this.workerNodes[workerNodeKey].tasksQueueSize()
1677 }
1678
1679 protected flushTasksQueue (workerNodeKey: number): void {
1680 while (this.tasksQueueSize(workerNodeKey) > 0) {
1681 this.executeTask(
1682 workerNodeKey,
1683 this.dequeueTask(workerNodeKey) as Task<Data>
1684 )
1685 }
1686 this.workerNodes[workerNodeKey].clearTasksQueue()
1687 }
1688
1689 private flushTasksQueues (): void {
1690 for (const [workerNodeKey] of this.workerNodes.entries()) {
1691 this.flushTasksQueue(workerNodeKey)
1692 }
1693 }
1694 }