Presentation 2005-07-13
Influence of Load-Balancing Operations on a Parallel Btree Concurrency Control
Tomohiro YOSHIHARA, Akitsugu WATANABE, Dai KOBAYASHI, Ryo TAGUCHI, Toshihiro UEHARA, Haruo YOKOTA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We proposed a new concurrency control method, MARK-OPT, for parallel Btree structures, such as the Fat-Btrees. Previous experimental results demonstrated that the MARK-OPT was effective in the environment where the access frequencies were uniform. In this paper, we evaluate the influence of access skews on the MARK-OPT to show that the method is also effective even when the access pattern has skew. To mitigate the access skew, data should be migrated between data storages. We then evaluate the performance of the MARK-OPT with the data migration. Experiments with changing the pattern of the data migration indicate that the MARK-OPT is also effective as a concurrency control method for data migration.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) index / concurrency control / parallel directory / Btree / data migration
Paper # DE2005-61
Date of Issue

Conference Information
Committee DE
Conference Date 2005/7/6(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Data Engineering (DE)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Influence of Load-Balancing Operations on a Parallel Btree Concurrency Control
Sub Title (in English)
Keyword(1) index
Keyword(2) concurrency control
Keyword(3) parallel directory
Keyword(4) Btree
Keyword(5) data migration
1st Author's Name Tomohiro YOSHIHARA
1st Author's Affiliation Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology()
2nd Author's Name Akitsugu WATANABE
2nd Author's Affiliation Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology
3rd Author's Name Dai KOBAYASHI
3rd Author's Affiliation Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology
4th Author's Name Ryo TAGUCHI
4th Author's Affiliation NHK Science & Technical Research Laboratories
5th Author's Name Toshihiro UEHARA
5th Author's Affiliation NHK Science & Technical Research Laboratories
6th Author's Name Haruo YOKOTA
6th Author's Affiliation Global Scientific Information & Computing Center, Tokyo Institute of Technology:Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology
Date 2005-07-13
Paper # DE2005-61
Volume (vol) vol.105
Number (no) 171
Page pp.pp.-
#Pages 6
Date of Issue