rabbah commented on a change in pull request #2360: Choose target invoker based
on specific invoker load.
URL:
https://github.com/apache/incubator-openwhisk/pull/2360#discussion_r122678012
##########
File path:
core/controller/src/main/scala/whisk/core/loadBalancer/LoadBalancerService.scala
##########
@@ -277,14 +277,44 @@ class LoadBalancerService(config: WhiskConfig,
entityStore: EntityStore)(implici
case _ => false
}
val invokers = if (isBlackbox) blackboxInvokers else managedInvokers
- val (hash, count) = hashAndCountSubjectAction(msg)
+ val hash = hashSubjectAction(msg).abs
invokers.flatMap { invokers =>
val numInvokers = invokers.length
if (numInvokers > 0) {
- val hashCount = math.abs(hash + count /
activationCountBeforeNextInvoker)
- val invokerIndex = hashCount % numInvokers
- Future.successful(invokers(invokerIndex))
+ val nextInvokerThreshold =
config.loadbalancerInvokerBusyThreshold
+ val homeInvoker = hash % numInvokers
+
+ val stepSizes = coprimePrimeNumbersUntil(numInvokers)
+ val step = stepSizes(hash % stepSizes.size)
+
+ /*
+ * Scans through all invokers and searches for an invoker,
which's queue is below
+ * the defined threshold. Iff no "underloaded" container was
found it will default
+ * to the least loaded invoker in the list.
+ *
+ * @param targetInvoker index of the invoker-candidate.
+ * @return name of the target invoker
+ */
+ @tailrec
+ def search(targetInvoker: Int): String = {
+ val invokerName = invokers(targetInvoker)
Review comment:
A comment will suffice when is the hash is computed.
----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on GitHub and use the
URL above to go to the specific comment.
For queries about this service, please contact Infrastructure at:
[email protected]
With regards,
Apache Git Services
