arrow
返回

BUFFER ANALYSIS FOR A DATA SHARING ENVIRONMENT WITH SKEWED DATA ACCESS

delete1994-04-01
delete4
PRE
AI
A
A. Dan *
D
D.M. Dias
P
Philip S. Yu
DOI:10.1109/69.277776delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this concise paper, we examine the effect of skewed database access on the transaction response time in a multisystem data sharing environment, where each computing node has access to shared data on disks, and has a local buffer of recently accessed granules. Skewness in data access can increase data contention since most accesses go to few data items. For the same reason, it can also increase the buffer hit probability. We quantify the resultant effect on the transaction response time, which depends not only on the various system parameters but also on the concurrency control (CC) protocol. Furthermore, the CC protocol can give rise to rerun transactions that have different buffer hit probabilities. In a multisystem environment, when a data block gets updated by a system, any copies of that block in other system's local buffers are invalidated. Combining these effects, we find that higher skew does not necessarily lead to worse performance, and that with skewed access optimistic CC is more robust than pessimistic CC. Examining the buffer hit probability as a function of the buffer size, we find that the effectiveness of additional buffer allocation can be broken down into multiple regions that depend on the access frequency distribution.
Keyword:
TRANSACTION PROCESSING
SKEWED ACCESS
BUFFER HIT
DATA CONTENTION
CONCURRENCY CONTROL
ANALYTIC MODEL
DATA SHARING
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.8K
被引数:
3.2W

机构

暂无机构信息
引用论文

引用论文

In Vivo 3D Meibography of the Human Eyelid Using Real Time Imaging Fourier-Domain OCT
err2013-06-21
err0
errOAAI
errHo Sik Hwang; Jun Geun Shin; Byeong Ha Lee; Tae Joong Eom; Choun-Ki Joo
err分享
err收藏
err分享
err收藏
err分享
err收藏
Robot-Assisted Pterygium Surgery: Feasibility Study in a Nonliving Porcine Model
err2015-01-01
err0
errOAAI
errTristan Bourcier; Mathieu Nardin; Arnaud Sauer; David Gaucher; Claude Speeg; Didier Mutter; Jacques Marescaux; Philippe Liverneaux
err分享
err收藏
ON COUPLING MULTI-SYSTEMS THROUGH DATA SHARING
err1987-01-01
err31
PREAI
errYU, PS; DIAS, DM; ROBINSON, JT; IYER, BR; CORNELL, DW
err分享
err收藏
学者 查看更多内容