LISA 2001 Abstract
Scheduling Partially Ordered Events In A Randomized Framework - Empirical Results And Implications For Automatic Configuration Management
Frode Eika Sandnes, Oslo University College
Automatic configuration management
involves maintaining a set of shared and distributed resources in such
a way that they serve a community of users fairly, promptly and
reliably. In this context, this paper discusses experiments that
measure the effect of adding randomized scheduling of partially
ordered events to configuration management tools. Three
characteristics of randomized scheduling are investigated: efficiency,
robustness and security. A configuration management process is
efficient if it minimizes the use of resources. It is robust if it is
not vulnerable to malicious acts or inadvertent human errors. It is
secure if its management model is hidden from observers. Several
experiments suggest that randomized scheduling of partially ordered
events has advantages over commonly used deterministic strategies, on
average producing more efficient schedules. Further, randomized
scheduling greatly degrades the accuracy of observer predictions of
future behavior. In addition, randomized scheduling obscures the
management model such that an observer will have to make a large
number of observations in order to obtain the complete management
model. The results of the study support the use of randomization in
automatic configuration management tools.
- View the full text of this paper in
The Proceedings are published as a collective work, © 2001 by the USENIX Association. All Rights Reserved. Rights
to individual papers remain with the author or the author's employer.
Permission is granted for the noncommercial reproduction of the complete
work for educational or research purposes. USENIX acknowledges all
trademarks within this paper.
- If you need the latest Adobe Acrobat Reader, you can download it from Adobe's site.
- To become a USENIX Member, please see our Membership Information.