Using the Compliant Systems Architecture to Deliver Flexible Policies within Two-Phase Commit

  • Diana Howard
  • Henry Detmold
  • Katrina Falkner
  • David Munro
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2712)

Abstract

The compliant systems architecture (CSA) is a structuring methodology for constructing software systems that exhibit strict separation of policy and mechanism. Components of an instantiated CSA adapt to their environment under application control. This ability to evolve allows a single system to provide optimal support for arbitrary applications through flexible policy specification. Applications may determine their preferred level of participation in the specification of policy.

In a distributed database system, two-phase commit (2PC) delineates a family of algorithms governed by policies that affect different performance, overhead and recovery characteristics. Whilst the literature describes many different algorithms, a given implementation employs a particular subset of policy choices. Consequently applications are captive to decisions made by the underlying system and are unable to exploit domain-specific knowledge. This paper outlines an instantiation of a distributed CSA and illustrates how it delivers flexibility within 2PC.

Keywords

Virtual Machine Policy Choice Distribute Database System Flexible Policy Operational Abstraction 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Engler, D., Kaashoek, M., O’Toole, J.: Exokernel: An Operating System Architecture for Application-Level Resource Management. In: Proc. of the 15th ACM Sym. on Operating Systems Principles. (1995) 251–266Google Scholar
  2. 2.
    Panadiwal, R., Goscinski, A.: A High Performance and Adaptive Commit Protocol for a Distributed Environment. ACM SIGOPS Operating Systems Review 30 (1996) 52–58CrossRefGoogle Scholar
  3. 3.
    Soparkar, N., Levy, E., Korth, H., Silberschatz, A.: Adaptive Commitment for Real-Time Distributed Transactions. CS-TR 92-15, University of Texas (1992)Google Scholar
  4. 4.
    Wolfson, O., Jajodia, S., Huang, Y.: An Adaptive Data Replication Algorithm. ACM Trans. on Database Systems 22 (1997) 255–314CrossRefGoogle Scholar
  5. 5.
    Morrison, R., Balasubramaniam, D., Greenwood, M., Kirby, G., Mayes, K., Munro, D., Warboys, B.: A Compliant Persistent Architecture. Software — Practice & Experience 30 (2000) 363–386MATHCrossRefGoogle Scholar
  6. 6.
    Gupta, R., Haritsa, J., Ramamritham, K.: Revisiting Commit Processing in Distributed Database Systems. ACM SIGMOD Record 26 (1997) 486–497CrossRefGoogle Scholar
  7. 7.
    Gray, J.: Notes on Database Operating Systems. In: Operating Systems: An Advanced Course. Volume 66 of LNCS. Springer-Verlag (1978) 393–481Google Scholar
  8. 8.
    Al-Houmaily, Y.: Commit Processing in Distributed Database Systems and in Heterogeneous Multidatabase Systems. PhD thesis, University of Pittsburgh (1997)Google Scholar
  9. 9.
    LeLann, G.: Error Recovery. In: Distributed Systems: Architecture and Implementation. Volume 105 of LNCS. Springer-Verlag (1981) 371–376Google Scholar
  10. 10.
    Stonebraker, M.: Concurrency Control and Consistency of Multiple Data in Distributed INGRES. IEEE Trans. on Software Engineering 5 (1979) 188–194CrossRefGoogle Scholar
  11. 11.
    Skeen, D.: Nonblocking Commit Protocols. In: Proc. of the ACM SIGMOD Int. Conf. on Management of Data. (1981) 133–142Google Scholar
  12. 12.
    Mohan, C., Lindsay, B.: Efficient Commit Protocols for the Tree of Processes Model of Distributed Transactions. In: Proc. of the 2nd ACM Sym. on Principles of Distributed Computing. (1983) 76–88Google Scholar
  13. 13.
    Falkner, K., Detmold, H., Munro, D., Olds, T.: Towards Compliant Distributed Shared Memory. In: 4th Int. Workshop on Software Distributed Shared Memory. (2002) 305–310Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Diana Howard
    • 1
  • Henry Detmold
    • 1
  • Katrina Falkner
    • 1
  • David Munro
    • 1
  1. 1.School of Computer ScienceThe University of AdelaideAdelaideAustralia

Personalised recommendations