X-Git-Url: https://git.arvados.org/arvados.git/blobdiff_plain/e787539455a4a0bf1e4f299460258905a56352d4..ecf1cbf6b843ec566890b4bf944fb893ca9481de:/lib/dispatchcloud/scheduler/run_queue.go?ds=sidebyside diff --git a/lib/dispatchcloud/scheduler/run_queue.go b/lib/dispatchcloud/scheduler/run_queue.go index dab1b6068a..4447f084a9 100644 --- a/lib/dispatchcloud/scheduler/run_queue.go +++ b/lib/dispatchcloud/scheduler/run_queue.go @@ -6,11 +6,11 @@ package scheduler import ( "sort" + "time" - "git.curoverse.com/arvados.git/lib/cloud" - "git.curoverse.com/arvados.git/lib/dispatchcloud/container" - "git.curoverse.com/arvados.git/sdk/go/arvados" - "github.com/Sirupsen/logrus" + "git.arvados.org/arvados.git/lib/dispatchcloud/container" + "git.arvados.org/arvados.git/sdk/go/arvados" + "github.com/sirupsen/logrus" ) func (sch *Scheduler) runQueue() { @@ -51,21 +51,24 @@ tryrun: overquota = sorted[i:] break tryrun } - sch.bgLock(logger, ctr.UUID) + go sch.lockContainer(logger, ctr.UUID) unalloc[it]-- case arvados.ContainerStateLocked: - if unalloc[it] < 1 { - if sch.pool.AtQuota() { - logger.Debug("not starting: AtQuota and no unalloc workers") - overquota = sorted[i:] - break tryrun - } + if unalloc[it] > 0 { + unalloc[it]-- + } else if sch.pool.AtQuota() { + logger.Debug("not starting: AtQuota and no unalloc workers") + overquota = sorted[i:] + break tryrun + } else { logger.Info("creating new instance") - err := sch.pool.Create(it) - if err != nil { - if _, ok := err.(cloud.QuotaError); !ok { - logger.WithError(err).Warn("error creating worker") - } + if !sch.pool.Create(it) { + // (Note pool.Create works + // asynchronously and logs its + // own failures, so we don't + // need to log this as a + // failure.) + sch.queue.Unlock(ctr.UUID) // Don't let lower-priority // containers starve this one @@ -78,7 +81,6 @@ tryrun: overquota = sorted[i:] break tryrun } - unalloc[it]++ } if dontstart[it] { @@ -87,7 +89,7 @@ tryrun: // same instance type. Don't let this // one sneak in ahead of it. } else if sch.pool.StartContainer(it, ctr) { - unalloc[it]-- + // Success. } else { dontstart[it] = true } @@ -119,22 +121,16 @@ tryrun: } } -// Start an API call to lock the given container, and return -// immediately while waiting for the response in a new goroutine. Do -// nothing if a lock request is already in progress for this -// container. -func (sch *Scheduler) bgLock(logger logrus.FieldLogger, uuid string) { - logger.Debug("locking") - sch.mtx.Lock() - defer sch.mtx.Unlock() - if sch.locking[uuid] { - logger.Debug("locking in progress, doing nothing") +// Lock the given container. Should be called in a new goroutine. +func (sch *Scheduler) lockContainer(logger logrus.FieldLogger, uuid string) { + if !sch.uuidLock(uuid, "lock") { return } + defer sch.uuidUnlock(uuid) if ctr, ok := sch.queue.Get(uuid); !ok || ctr.State != arvados.ContainerStateQueued { // This happens if the container has been cancelled or // locked since runQueue called sch.queue.Entries(), - // possibly by a bgLock() call from a previous + // possibly by a lockContainer() call from a previous // runQueue iteration. In any case, we will respond // appropriately on the next runQueue iteration, which // will have already been triggered by the queue @@ -142,24 +138,50 @@ func (sch *Scheduler) bgLock(logger logrus.FieldLogger, uuid string) { logger.WithField("State", ctr.State).Debug("container no longer queued by the time we decided to lock it, doing nothing") return } - sch.locking[uuid] = true - go func() { - defer func() { - sch.mtx.Lock() - defer sch.mtx.Unlock() - delete(sch.locking, uuid) - }() - err := sch.queue.Lock(uuid) - if err != nil { - logger.WithError(err).Warn("error locking container") - return - } - logger.Debug("lock succeeded") - ctr, ok := sch.queue.Get(uuid) - if !ok { - logger.Error("(BUG?) container disappeared from queue after Lock succeeded") - } else if ctr.State != arvados.ContainerStateLocked { - logger.Warnf("(race?) container has state=%q after Lock succeeded", ctr.State) - } - }() + err := sch.queue.Lock(uuid) + if err != nil { + logger.WithError(err).Warn("error locking container") + return + } + logger.Debug("lock succeeded") + ctr, ok := sch.queue.Get(uuid) + if !ok { + logger.Error("(BUG?) container disappeared from queue after Lock succeeded") + } else if ctr.State != arvados.ContainerStateLocked { + logger.Warnf("(race?) container has state=%q after Lock succeeded", ctr.State) + } +} + +// Acquire a non-blocking lock for specified UUID, returning true if +// successful. The op argument is used only for debug logs. +// +// If the lock is not available, uuidLock arranges to wake up the +// scheduler after a short delay, so it can retry whatever operation +// is trying to get the lock (if that operation is still worth doing). +// +// This mechanism helps avoid spamming the controller/database with +// concurrent updates for any single container, even when the +// scheduler loop is running frequently. +func (sch *Scheduler) uuidLock(uuid, op string) bool { + sch.mtx.Lock() + defer sch.mtx.Unlock() + logger := sch.logger.WithFields(logrus.Fields{ + "ContainerUUID": uuid, + "Op": op, + }) + if op, locked := sch.uuidOp[uuid]; locked { + logger.Debugf("uuidLock not available, Op=%s in progress", op) + // Make sure the scheduler loop wakes up to retry. + sch.wakeup.Reset(time.Second / 4) + return false + } + logger.Debug("uuidLock acquired") + sch.uuidOp[uuid] = op + return true +} + +func (sch *Scheduler) uuidUnlock(uuid string) { + sch.mtx.Lock() + defer sch.mtx.Unlock() + delete(sch.uuidOp, uuid) }