Adaptive Locks For Frequently Scheduled Tasks With Unpredictable Runtimes

  • Authors:
  • Mark Burgess;Demosthenes Skipitaris

  • Affiliations:
  • Oslo College;Oslo College

  • Venue:
  • LISA '97 Proceedings of the 11th USENIX conference on System administration
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a form of discretionary lock which is designed to render unreliable but frequently scheduled scripts or programs predictable even when the execution time of locked operations may grow and exceed their expected scheduling interval. We implement our locking policy with lock-unlock semantics and test them on the system administration language cfengine. The locks are controlled by too-soon and too-late parameters so that execution times can be controlled within fixed bounds even when scheduling requests occur randomly in addition to the periodic scheduling time. This has the added bonus of providing an anti-spamming functionality.