Presentation 2003/10/2
Efficient Management of Access History for Handling Skews in a Range-Partitioned Distributed Storage System
Akitsugu WATANABE, Haruo YOKOTA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) The precise load evaluation is very important to effective access skew handling in a distributed storage system. To realize the precise load evaluation, the system has to handle access history efficiently. Moreover, data structure for keeping the access history becomes important factor for the efficient management. Space usage of the data structure is especially influential for it performance. In this paper, we propose a method to store the access history within subtrees of a parallel directory structure based on the B-tree. It condenses the access history for a subtree depending on the amount of accessed data.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) parallel disk / load balancing / skew handling / access history / tracking method
Paper # DE2003-116,DC2003-29
Date of Issue

Conference Information
Committee DC
Conference Date 2003/10/2(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 Dependable Computing (DC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Efficient Management of Access History for Handling Skews in a Range-Partitioned Distributed Storage System
Sub Title (in English)
Keyword(1) parallel disk
Keyword(2) load balancing
Keyword(3) skew handling
Keyword(4) access history
Keyword(5) tracking method
1st Author's Name Akitsugu WATANABE
1st Author's Affiliation Department of Computer Science, Graduate School of Information Science and Engineering Tokyo Institute of Technology()
2nd Author's Name Haruo YOKOTA
2nd Author's Affiliation Global Scientific Information and Computing Center Tokyo Institute of Technology
Date 2003/10/2
Paper # DE2003-116,DC2003-29
Volume (vol) vol.103
Number (no) 358
Page pp.pp.-
#Pages 6
Date of Issue