Abstract
The high scalability feature of cloud storage systems benefits many companies and organizations. However, most available cloud storage systems lack for providing a full transaction processing support that is really needed by many daily-use applications such as on-line ticket booking. Although a few cloud-based transaction processing systems have been proposed, they achieve barely satisfactory throughput when the conflict-intensive workload is performed. In this context, this paper presents a cloud-based transaction processing system called "TSorter" that uses a conflict-aware scheduling scheme for achieving the high throughput when the conflict-intensive workload is performed. Moreover, Tsorter uses a data caching and an affinity-based scheduling schemes to improve the per-node performance. The experiment results indicate that Tsorter achieves the high throughput, irrespective of the workload types (i.e. the conflict-intensive workload or the conflict-free workload).
The authors are grateful to the National Science Council of Taiwan for the financial support. (This research was funded by contract NSC99-2221-E426-007-MY3).
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
Bala, V., Duesterwald, E., Banerjia, S.: Dynamo: a transparent dynamic optimization system. In: Proceedings of the ACM SIGPLAN 2000 Conference on Programming Language Design and Implementation, pp. 1–12. ACM, Vancouver (2000)
Wei, Z., Pierre, G., Chi, C.: CloudTPS: Scalable transactions for Web applications in the cloud. Technical Report IR-CS-053, Vrije Universiteit, Amsterdam, The Netherlands (February 2010), http://www.globule.org/publi/CSTWAC_ircs53.html
Wei, Z., Pierre, G., Chi, C.: Scalable transactions for web applications in the cloud. In: Sips, H., Epema, D., Lin, H.-X. (eds.) Euro-Par 2009. LNCS, vol. 5704, pp. 442–453. Springer, Heidelberg (2009)
Das, S., Agrawal, D., Abbadi, A.E.: G-Store: a scalable data store for transactional multi key access in the cloud. In: Proceedings of the 1st ACM Symposium on Cloud Computing, pp. 163–174. ACM, Indianapolis (2010)
Cooper, B.F., Silberstein, A., Tam, E., Ramakrishnan, R., Sears, R.: Benchmarking cloud serving systems with YCSB. In: Proceedings of the 1st ACM Symposium on Cloud Computing, pp. 143–154. ACM, Indianapolis (2010)
Chang, F., Dean, J., Ghemawat, S., Hsieh, W.C., Wallach, D.A., Burrows, M., Chandra, T., Fikes, A., Gruber, R.E.: Bigtable: A Distributed Storage System for Structured Data. ACM Transactions on Computer Systems 26, 1–26 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, PC., Su, YL., Chang, JB., Shieh, CK. (2011). TSorter: A Conflict-Aware Transaction Processing System for Clouds. In: Park, J.J., Yang, L.T., Lee, C. (eds) Future Information Technology. Communications in Computer and Information Science, vol 184. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22333-4_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-22333-4_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22332-7
Online ISBN: 978-3-642-22333-4
eBook Packages: Computer ScienceComputer Science (R0)