Abstract
In this paper we tackle the problem of improving overall throughput for shared data access across networked systems. We are concerned with those systems that must maintain the causal ordering of events across participating nodes in a network. By utilising the causality inherent within such systems we create a scheduler that can inform contention management schemes in such a way as to reduce the rollback associated to conflicting access of shared data.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chockler, G., Malkhi, D., Reiter, M.K.: Backoff Protocols for Distributed Mutual Exclusion and Ordering. In: 21st IEEE International Conference on Distributed Computing Systems, pp. 11–20. IEEE Press, New York (2001)
Felber, P., Schiper, A.: Optimistic Active Replication. In: 21st IEEE International Conference on Distributed Computing Systems, pp. 333–341. IEEE Press, New York (2001)
Saito, Y., Shapiro, M.: Optimistic Replication. ACM Computing Surveys 37, 42–81 (2005)
Vogels, W.: Eventually Consistent. Communications of the ACM 52, 40–44 (2009)
Lakshman, A., Malik, P.: Cassandra: A Decentralized Structured Storage System. ACM SIGOPS Operating Systems Review 44, 35–40 (2010)
DeCandia, G., Hastorun, D., Jampani, M., Kakulapati, G., Lakshman, A., Pilchin, A., Sivasubramanian, S., Vosshall, P.: Dynamo: Amazon’s Highly Available Key-Value Store. In: 21st ACM SIGOPS Symposium on Operating Systems Principles, pp. 205–220. ACM, New York (2007)
Terry, D.B., Theimer, M.M., Petersen, K., Demers, A.J., Spreitzer, M.J., Hauser, C.H.: Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System. In: 15th ACM Symposium on Operating Systems Principles, pp. 172–182. ACM, New York (1995)
Kermarrec, A., Rowstron, A., Shapiro, M., Druschel, P.: The IceCube Approach to the Reconciliation of Divergent Replicas. In: 20th Annual ACM Symposium on Principles of Distributed Computing, pp. 210–218. ACM, New York (2001)
Preguiça, N., Shapiro, M., Matheson, C.: Semantics-Based Reconciliation for Collaborative and Mobile Environments. In: Meersman, R., Schmidt, D.C. (eds.) CoopIS/DOA/ODBASE 2003. LNCS, vol. 2888, pp. 38–55. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Abushnagh, Y., Brook, M., Sharp, C., Ushaw, G., Morgan, G. (2012). Liana: A Framework That Utilizes Causality to Schedule Contention Management across Networked Systems. In: Meersman, R., et al. On the Move to Meaningful Internet Systems: OTM 2012. OTM 2012. Lecture Notes in Computer Science, vol 7566. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33615-7_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-33615-7_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33614-0
Online ISBN: 978-3-642-33615-7
eBook Packages: Computer ScienceComputer Science (R0)