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 |