Article

An active data-aware cache consistency protocol for highly-scalable data-shipping DBMS architectures

Authors:

Peng-fei Chuang,

David J. LiljaAuthors Info & Claims

CF '04: Proceedings of the 1st conference on Computing frontiers

Pages 222 - 234

https://doi.org/10.1145/977091.977122

Published: 14 April 2004 Publication History

Abstract

In a data-shipping database system, data items are retrieved from the server machines, cached and processed at the client machines, and then shipped back to the server. Current cache consistency approaches typically rely on a centralized server or servers to enforce the necessary concurrency control actions. This centralized server imposes a limitation on the scalability and performance of these systems. This paper presents a new consistency protocol, Active Data-aware Cache Consistency (ADCC), that allows clients to be aware of the global state of their cached data via a two-tier directory. Using parallel communication with simultaneous client-server and client-client messages, ADCC reduces the network latency for detecting data conflicts by 50%, while increasing message overhead by about 8% only. In addition, ADCC improves scalability by partially offloading the concurrency control function from the server to the clients. An optimization, Lazy Update, is introduced to reduce the message overhead for maintaining client directory consistency. We implement ADCC in a page server DBMS architecture and compare it with the leading cache consistency algorithm, Callback Locking (CBL), which is the most widely implemented algorithm in commercial DBMSs. Our performance study shows that ADCC has a similar or lower abort rate, higher throughput, and better scalability for important workloads and system configurations. Both the simulation results and the analytic study indicate that the message overhead is low and that ADCC produces better behavior compared to the traditional server-based communication under high contention workloads.

References

[1]

Adya, A., Gruber, R., Liskov, B. and Maheshwari, U. "Efficient optimistic concurrency control using loosely synchronized clocks," in Proceedings of the ACM SIGMOD Conference on Management of Data. San Jose, CA, pp. 23--34. May 1995.]]

Digital Library

[2]

Amsaleg, L., Franklin, M. and Tomasic, A. "Dynamic query operator scheduling for wide-area remote access," Distributed and Parallel Databases, vol. 6(3): pp. 217--246, 1998.]]

Digital Library

[3]

Carey, M.J., Franklin, M.J., Livny M. and Shekita, E. J. "Data Caching Tradeoffs in Client-Server DBMS Architectures," in Proceedings of the ACM SIGMOD, pp. 357--366, May 1991.]]

Digital Library

[4]

Carey, M.J., DeWitt, D. and Naughton, J. "The OO7 benchmark," in Proceedings of the ACM SIGMOD Conference on Management of Data. Washington, DC, pp. 12--21. May 1993.]]

Digital Library

[5]

Carey, M.J., Franklin, M.J., and Zaharioudakis, M. "Fine-grained sharing in a page server OODBMS," in Proceedings of the ACM SIGMOD Conference on Management of Data. Minneapolis, MN, pp. 359--370, May 1994.]]

Digital Library

[6]

Dahlin, M.D., Wang, R.Y., Anderson, T.E. and Patterson, D.A. "Cooperative Caching: Using Remote Client Memory to Improve File System Performance," In Proc. of the First Symposium on Operating Systems Design and Implementation, pp. 267--280, November 1994.]]

Digital Library

[7]

Franklin, M.J., Carey, M.J. and Livny, M. "Global Memory Management in Client-Server DBMS Architectures," In Proc. of the InternationalConference on Very Large Data Bases, pp. 596--609, August 1992.]]

Digital Library

[8]

Franklin, M.J. "Client Data Caching: A Foundation for High Performance Object Database Systems," Kluwer Academic Publishers, Boston, MA, 1996.]]

Digital Library

[9]

Franklin, M.J., Carey, M.J. and Livny, M. "Transactional client-server cache consistency: alternatives and performance," ACM Transactions on Database Systems, vol. 22(3), pp. 315--363, September 1997.]]

Digital Library

[10]

Fritz, J. "Gigabit Ethernet hits second gear," http://www.nwfusion.com/research/2000/0320revgig.html]]

[11]

Laudon, J. and Lenoski, D. "The SGI Origin: A ccNUMA highly scalable server," in Proceedings of the 24th Annual International Symposium on Computer Architecture, vol. 25(2), pp. 241--251, 1997.]]

Digital Library

[12]

MCI Corp., "Network Latency Statistics," 2003. http://global.mci.com/about/network/latency]]

[13]

Objectivity Database Systems Inc. "Objectivity/DB Technical Overview," http://www.objectivity.com/DevCentral/Products/TechDocs/pdfs/techOverview6.pdf]]

[14]

Ozsu, M.T., Voruganti, K. and Unrau, R. "An asynchronous avoidance-based Cache Consistency Algorithm for Client Caching DBMSs," in Proceedings of the Conference on Very Large Data Bases (VLDB). New York, NY, pp. 440--451, 1998.]]

Digital Library

[15]

Pargal, S. "Future Technologies for Storage Networks." Compellent Technologies Inc. April 2003. http://www.dtc.umn.edu/diskcon/]]

[16]

Shah S., Ramamritham K. and Shenoy P.J. "Maintaining Coherency of Dynamic Data in Cooperating Repositories," in Proceedings of the Conference on Very Large Data Bases (VLDB). Hong Kong, pp. 526--537, 2002.]]

[17]

Silberschatz, A., Korth, H., and Sudarshan, S. Database System Concepts, 4th ed., McGraw Hill, 2001.]]

Digital Library

[18]

Wang, Y. and Rowe, L.A. "Cache consistency and concurrency control in a client/server DBMS architecture," in Proceedings of the ACM SIGMOD Conference on Management of Data. Denver, CO, pp. 367--377, May 1991.]]

Digital Library

[19]

Wilkinson, K. and Neiman, M.-A. "Maintaining consistency of client-cached data," in Proceedings of the Conference on Very Large Data Bases (VLDB). Brisbane, Australia, pp. 122--133, August 1990.]]

Digital Library

Cited By

Yang FGupta NGerner NQi XDemers AGehrke JShanmugasundaram JWilliamson CZurko MPatel-Schneider PShenoy P(2007)A unified platform for data driven web applications with automatic client-server partitioningProceedings of the 16th international conference on World Wide Web10.1145/1242572.1242619(341-350)Online publication date: 8-May-2007
https://dl.acm.org/doi/10.1145/1242572.1242619
Keqiang Wu Lilja D(2004)Self-tuning speculation for maintaining the consistency of client-cached dataProceedings. Tenth International Conference on Parallel and Distributed Systems, 2004. ICPADS 2004.10.1109/ICPADS.2004.1316084(91-100)Online publication date: 2004
https://doi.org/10.1109/ICPADS.2004.1316084

Index Terms

An active data-aware cache consistency protocol for highly-scalable data-shipping DBMS architectures

Recommendations

Engineering web cache consistency

Server-driven consistency protocols can reduce read latency and improve data freshness for a given network and server overhead, compared to the traditional consistency protocols that rely on client polling. Server-driven consistency protocols appear ...
Maintaining Strong Cache Consistency in the World Wide Web

As the Web continues to explode in size, caching becomes increasingly important. With caching comes the problem of cache consistency. Conventional wisdom holds that strong cache consistency is too expensive for the Web, and weak consistency methods, ...
Maintaining Strong Cache Consistency for the Domain Name System

Effective caching in the Domain Name System (DNS) is critical to its performance and scalability. Existing DNS only supports weak cache consistency by using the Time-to-Live (TTL) mechanism, which functions reasonably well in normal situations. However, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

CF '04: Proceedings of the 1st conference on Computing frontiers

April 2004

522 pages

ISBN:1581137419

DOI:10.1145/977091

General Chair:
Stamatis Vassiliadis
Delft University of Technology, The Netherlands
,
Program Chairs:
Jean-Luc Gaudiot
University of California at Irvine, USA
,
Vincenzo Piuri
University of Milan, Italy

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 April 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

CF04

Sponsor:

CF04: Computing Frontiers Conference

April 14 - 16, 2004

Ischia, Italy

Acceptance Rates

Overall Acceptance Rate 273 of 785 submissions, 35%

Upcoming Conference

CF '25

Sponsor:
sigmicro

22nd ACM International Conference on Computing Frontiers

May 28 - 30, 2025

Cagliari , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
504
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 17 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Yang FGupta NGerner NQi XDemers AGehrke JShanmugasundaram JWilliamson CZurko MPatel-Schneider PShenoy P(2007)A unified platform for data driven web applications with automatic client-server partitioningProceedings of the 16th international conference on World Wide Web10.1145/1242572.1242619(341-350)Online publication date: 8-May-2007
https://dl.acm.org/doi/10.1145/1242572.1242619
Keqiang Wu Lilja D(2004)Self-tuning speculation for maintaining the consistency of client-cached dataProceedings. Tenth International Conference on Parallel and Distributed Systems, 2004. ICPADS 2004.10.1109/ICPADS.2004.1316084(91-100)Online publication date: 2004
https://doi.org/10.1109/ICPADS.2004.1316084

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten