X-Git-Url: https://git.piment-noir.org/?a=blobdiff_plain;f=src%2Fpools%2Fselection-strategies%2Fweighted-round-robin-worker-choice-strategy.ts;h=ffd4fc39ca2a99fbb9f74044892e0949653d5c42;hb=refs%2Fheads%2Fmaster;hp=dfe4d62315a0144f1d1506c2e4481b6723ffad69;hpb=5411c1faa2c959ce8c8583c261355dbb0508f602;p=poolifier.git diff --git a/src/pools/selection-strategies/weighted-round-robin-worker-choice-strategy.ts b/src/pools/selection-strategies/weighted-round-robin-worker-choice-strategy.ts index dfe4d623..ffd4fc39 100644 --- a/src/pools/selection-strategies/weighted-round-robin-worker-choice-strategy.ts +++ b/src/pools/selection-strategies/weighted-round-robin-worker-choice-strategy.ts @@ -1,17 +1,16 @@ -import type { IWorker } from '../worker.js' import type { IPool } from '../pool.js' import { DEFAULT_MEASUREMENT_STATISTICS_REQUIREMENTS } from '../utils.js' +import type { IWorker } from '../worker.js' import { AbstractWorkerChoiceStrategy } from './abstract-worker-choice-strategy.js' import type { IWorkerChoiceStrategy, TaskStatisticsRequirements, - WorkerChoiceStrategyOptions + WorkerChoiceStrategyOptions, } from './selection-strategies-types.js' /** * Selects the next worker with a weighted round robin scheduling algorithm. * Loosely modeled after the weighted round robin queueing algorithm: https://en.wikipedia.org/wiki/Weighted_round_robin. - * * @typeParam Worker - Type of worker which manages the strategy. * @typeParam Data - Type of data sent to the worker. This can only be structured-cloneable data. * @typeParam Response - Type of execution response. This can only be structured-cloneable data. @@ -28,16 +27,20 @@ export class WeightedRoundRobinWorkerChoiceStrategy< runTime: { aggregate: true, average: true, - median: false + median: false, + }, + waitTime: { + aggregate: true, + average: true, + median: false, }, - waitTime: DEFAULT_MEASUREMENT_STATISTICS_REQUIREMENTS, - elu: DEFAULT_MEASUREMENT_STATISTICS_REQUIREMENTS + elu: DEFAULT_MEASUREMENT_STATISTICS_REQUIREMENTS, } /** - * Worker node virtual task runtime. + * Worker node virtual execution time. */ - private workerNodeVirtualTaskRunTime = 0 + private workerNodeVirtualTaskExecutionTime = 0 /** @inheritDoc */ public constructor ( @@ -51,7 +54,7 @@ export class WeightedRoundRobinWorkerChoiceStrategy< /** @inheritDoc */ public reset (): boolean { this.resetWorkerNodeKeyProperties() - this.workerNodeVirtualTaskRunTime = 0 + this.workerNodeVirtualTaskExecutionTime = 0 return true } @@ -75,7 +78,7 @@ export class WeightedRoundRobinWorkerChoiceStrategy< return true } if (this.nextWorkerNodeKey === workerNodeKey) { - this.workerNodeVirtualTaskRunTime = 0 + this.workerNodeVirtualTaskExecutionTime = 0 if (this.nextWorkerNodeKey > this.pool.workerNodes.length - 1) { this.nextWorkerNodeKey = this.pool.workerNodes.length - 1 } @@ -93,9 +96,11 @@ export class WeightedRoundRobinWorkerChoiceStrategy< const workerWeight = // eslint-disable-next-line @typescript-eslint/no-non-null-assertion this.opts!.weights![this.nextWorkerNodeKey ?? this.previousWorkerNodeKey] - if (this.workerNodeVirtualTaskRunTime < workerWeight) { - this.workerNodeVirtualTaskRunTime = - this.workerNodeVirtualTaskRunTime + + if (this.workerNodeVirtualTaskExecutionTime < workerWeight) { + this.workerNodeVirtualTaskExecutionTime += + this.getWorkerNodeTaskWaitTime( + this.nextWorkerNodeKey ?? this.previousWorkerNodeKey + ) + this.getWorkerNodeTaskRunTime( this.nextWorkerNodeKey ?? this.previousWorkerNodeKey ) @@ -104,7 +109,7 @@ export class WeightedRoundRobinWorkerChoiceStrategy< this.nextWorkerNodeKey === this.pool.workerNodes.length - 1 ? 0 : (this.nextWorkerNodeKey ?? this.previousWorkerNodeKey) + 1 - this.workerNodeVirtualTaskRunTime = 0 + this.workerNodeVirtualTaskExecutionTime = 0 } return this.nextWorkerNodeKey }