OXenstored
Authors:
Open Access
- 31 August 2009
- journal article
- conference paper
- Published by Association for Computing Machinery (ACM) in ACM SIGPLAN Notices
- Vol. 44 (9) , 203-214
Abstract
We describe in this paper our implementation of the Xenstored service which is part of the Xen architecture. Xenstored maintains a hierarchical and transactional database, used for storing and managing configuration values. We demonstrate in this paper that mixing functional data-structures together with reference cell comparison, which is a limited form of pointer comparison, is: (i) safe; and (ii) efficient. This demonstration is based, first, on an axiomatization of operations on the tree-like structure we used to represent the Xenstored database. From this axiomatization, we then derive an efficient algorithm for coalescing concurrent transactions modifying that structure. Finally, we experimentally compare the performance of our implementation, that we called OXenstored, and the C implementation of the Xenstored service distributed with the Xen hypervisor sources: the results show that Oxenstored is much more efficient than its C counterpart. As a direct result of this work, OXenstored will be included in future releases of Xenserver, the virtualization product distributed by Citrix Systems, where it will replace the current implementation of the Xenstored service.Keywords
This publication has 11 references indexed in Scilit:
- Small Logs for Transactional Services: Distinction is Much More Accurate than (Positive) Discrimination2008
- Combinators for bidirectional tree transformationsACM Transactions on Programming Languages and Systems, 2007
- Compensation in the World of Web Services CompositionLecture Notes in Computer Science, 2005
- Language support for lightweight transactions2003
- Xen and the art of virtualization2003
- Bee: an integrated development environment for the Scheme programming languageJournal of Functional Programming, 2000
- The GemStone object database management systemCommunications of the ACM, 1991
- Principles of transaction-oriented database recoveryACM Computing Surveys, 1983
- The Origin of the VM/370 Time-Sharing SystemIBM Journal of Research and Development, 1981
- Trie memoryCommunications of the ACM, 1960