X-Git-Url: https://git.piment-noir.org/?a=blobdiff_plain;f=src%2Fpools%2Fselection-strategies%2Fweighted-round-robin-worker-choice-strategy.ts;h=ad20db423826aa46a649da5512a3358e9f119572;hb=0d80593b9a7596645612087f687fc6f5cab3101a;hp=53b2d64d923412e73ae11f9b8cbc23f892acdf4a;hpb=65d7a1c9177d558c01570f4013b7aa23bbee952d;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 53b2d64d..ad20db42 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 @@ -9,14 +9,6 @@ import type { WorkerChoiceStrategyOptions } from './selection-strategies-types' -/** - * Virtual task runtime. - */ -interface TaskRunTime { - weight: number - runTime: number -} - /** * 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. @@ -48,12 +40,9 @@ export class WeightedRoundRobinWorkerChoiceStrategy< */ private readonly defaultWorkerWeight: number /** - * Workers' virtual task runtime. + * Worker virtual task runtime. */ - private readonly workersTaskRunTime: Map = new Map< - number, - TaskRunTime - >() + private workerVirtualTaskRunTime: number = 0 /** @inheritDoc */ public constructor ( @@ -62,45 +51,32 @@ export class WeightedRoundRobinWorkerChoiceStrategy< ) { super(pool, opts) this.checkOptions(this.opts) - this.defaultWorkerWeight = this.computeWorkerWeight() - this.initWorkersTaskRunTime() + this.defaultWorkerWeight = this.computeDefaultWorkerWeight() } /** @inheritDoc */ public reset (): boolean { this.currentWorkerNodeId = 0 - this.workersTaskRunTime.clear() - this.initWorkersTaskRunTime() + this.workerVirtualTaskRunTime = 0 return true } /** @inheritDoc */ public choose (): number { const chosenWorkerNodeKey = this.currentWorkerNodeId - if ( - this.isDynamicPool && - !this.workersTaskRunTime.has(chosenWorkerNodeKey) - ) { - this.initWorkerTaskRunTime(chosenWorkerNodeKey) - } - const workerTaskRunTime = - this.workersTaskRunTime.get(chosenWorkerNodeKey)?.runTime ?? 0 + const workerVirtualTaskRunTime = this.workerVirtualTaskRunTime ?? 0 const workerTaskWeight = - this.workersTaskRunTime.get(chosenWorkerNodeKey)?.weight ?? - this.defaultWorkerWeight - if (workerTaskRunTime < workerTaskWeight) { - this.setWorkerTaskRunTime( - chosenWorkerNodeKey, - workerTaskWeight, - workerTaskRunTime + - (this.getWorkerVirtualTaskRunTime(chosenWorkerNodeKey) ?? 0) - ) + this.opts.weights?.[chosenWorkerNodeKey] ?? this.defaultWorkerWeight + if (workerVirtualTaskRunTime < workerTaskWeight) { + this.workerVirtualTaskRunTime = + workerVirtualTaskRunTime + + (this.getWorkerVirtualTaskRunTime(chosenWorkerNodeKey) ?? 0) } else { this.currentWorkerNodeId = this.currentWorkerNodeId === this.pool.workerNodes.length - 1 ? 0 : this.currentWorkerNodeId + 1 - this.setWorkerTaskRunTime(this.currentWorkerNodeId, workerTaskWeight, 0) + this.workerVirtualTaskRunTime = 0 } return chosenWorkerNodeKey } @@ -116,35 +92,9 @@ export class WeightedRoundRobinWorkerChoiceStrategy< ? this.pool.workerNodes.length - 1 : this.currentWorkerNodeId } + this.workerVirtualTaskRunTime = 0 } - const deleted = this.workersTaskRunTime.delete(workerNodeKey) - for (const [key, value] of this.workersTaskRunTime) { - if (key > workerNodeKey) { - this.workersTaskRunTime.set(key - 1, value) - } - } - return deleted - } - - private initWorkersTaskRunTime (): void { - for (const [index] of this.pool.workerNodes.entries()) { - this.initWorkerTaskRunTime(index) - } - } - - private initWorkerTaskRunTime (workerNodeKey: number): void { - this.setWorkerTaskRunTime(workerNodeKey, this.defaultWorkerWeight, 0) - } - - private setWorkerTaskRunTime ( - workerNodeKey: number, - weight: number, - runTime: number - ): void { - this.workersTaskRunTime.set(workerNodeKey, { - weight, - runTime - }) + return true } private getWorkerVirtualTaskRunTime (workerNodeKey: number): number { @@ -153,7 +103,7 @@ export class WeightedRoundRobinWorkerChoiceStrategy< : this.pool.workerNodes[workerNodeKey].tasksUsage.avgRunTime } - private computeWorkerWeight (): number { + private computeDefaultWorkerWeight (): number { let cpusCycleTimeWeight = 0 for (const cpu of cpus()) { // CPU estimated cycle time