X-Git-Url: https://git.piment-noir.org/?a=blobdiff_plain;f=src%2Fpools%2Fselection-strategies%2Fweighted-round-robin-worker-choice-strategy.ts;h=2b7cd9420d209effcf8fc0b251c805770c30c0b2;hb=7e060ceea2e476067edc0a19a02fdfd35df7bb8a;hp=2b9cfc74536851ee39f0616d92932323c730031c;hpb=11df35903da6f581c45e8b42e1d4fbd342bddc3c;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 2b9cfc74..2b7cd942 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 @@ -7,7 +7,7 @@ import type { RequiredStatistics } from './selection-strategies-types' /** * Virtual task runtime. */ -type TaskRunTime = { +interface TaskRunTime { weight: number runTime: number } @@ -16,16 +16,16 @@ type TaskRunTime = { * 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. * - * @template Worker Type of worker which manages the strategy. - * @template Data Type of data sent to the worker. This can only be serializable data. - * @template Response Type of response of execution. This can only be serializable data. + * @typeParam Worker - Type of worker which manages the strategy. + * @typeParam Data - Type of data sent to the worker. This can only be serializable data. + * @typeParam Response - Type of response of execution. This can only be serializable data. */ export class WeightedRoundRobinWorkerChoiceStrategy< Worker extends IPoolWorker, Data, Response > extends AbstractWorkerChoiceStrategy { - /** @inheritDoc */ + /** {@inheritDoc} */ public readonly requiredStatistics: RequiredStatistics = { runTime: true } @@ -42,14 +42,14 @@ export class WeightedRoundRobinWorkerChoiceStrategy< * Per worker virtual task runtime map. */ private readonly workersTaskRunTime: Map = new Map< - Worker, - TaskRunTime + Worker, + TaskRunTime >() /** * Constructs a worker choice strategy that selects with a weighted round robin scheduling algorithm. * - * @param pool The pool instance. + * @param pool - The pool instance. */ public constructor (pool: IPoolInternal) { super(pool) @@ -57,7 +57,7 @@ export class WeightedRoundRobinWorkerChoiceStrategy< this.initWorkersTaskRunTime() } - /** @inheritDoc */ + /** {@inheritDoc} */ public reset (): boolean { this.currentWorkerIndex = 0 this.workersTaskRunTime.clear() @@ -65,35 +65,34 @@ export class WeightedRoundRobinWorkerChoiceStrategy< return true } - /** @inheritDoc */ + /** {@inheritDoc} */ public choose (): Worker { - let chosenWorker = this.pool.workers[this.currentWorkerIndex] - if ( - this.isDynamicPool === true && - this.workersTaskRunTime.has(chosenWorker) === false - ) { + const chosenWorker = this.pool.workers[this.currentWorkerIndex] + if (this.isDynamicPool && !this.workersTaskRunTime.has(chosenWorker)) { this.initWorkerTaskRunTime(chosenWorker) } + const workerTaskRunTime = + this.workersTaskRunTime.get(chosenWorker)?.runTime ?? 0 const workerTaskWeight = this.workersTaskRunTime.get(chosenWorker)?.weight ?? this.defaultWorkerWeight - if ( - (this.workersTaskRunTime.get(chosenWorker)?.runTime ?? 0) < - workerTaskWeight - ) { + if (workerTaskRunTime < workerTaskWeight) { this.setWorkerTaskRunTime( chosenWorker, workerTaskWeight, - (this.workersTaskRunTime.get(chosenWorker)?.runTime ?? 0) + + workerTaskRunTime + (this.getWorkerVirtualTaskRunTime(chosenWorker) ?? 0) ) } else { this.currentWorkerIndex = - this.pool.workers.length - 1 === this.currentWorkerIndex + this.currentWorkerIndex === this.pool.workers.length - 1 ? 0 : this.currentWorkerIndex + 1 - chosenWorker = this.pool.workers[this.currentWorkerIndex] - this.setWorkerTaskRunTime(chosenWorker, workerTaskWeight, 0) + this.setWorkerTaskRunTime( + this.pool.workers[this.currentWorkerIndex], + workerTaskWeight, + 0 + ) } return chosenWorker } @@ -127,9 +126,9 @@ export class WeightedRoundRobinWorkerChoiceStrategy< let cpusCycleTimeWeight = 0 for (const cpu of cpus()) { // CPU estimated cycle time - const numberOfDigit = cpu.speed.toString().length - 1 - const cpuCycleTime = 1 / (cpu.speed / Math.pow(10, numberOfDigit)) - cpusCycleTimeWeight += cpuCycleTime * Math.pow(10, numberOfDigit) + const numberOfDigits = cpu.speed.toString().length - 1 + const cpuCycleTime = 1 / (cpu.speed / Math.pow(10, numberOfDigits)) + cpusCycleTimeWeight += cpuCycleTime * Math.pow(10, numberOfDigits) } return Math.round(cpusCycleTimeWeight / cpus().length) }