The Community for Technology Leaders
Green Image
Issue No. 06 - June (2012 vol. 23)
ISSN: 1045-9219
pp: 1017-1029
Rodrigo Fernandes de Mello , University of São Paulo, São Carlos
Renato Porfirio Ishii , Federal University of Mato Grosso do Sul-UFMS, Campo Grande
Current scientific applications have been producing large amounts of data. The processing, handling and analysis of such data require large-scale computing infrastructures such as clusters and grids. In this area, studies aim at improving the performance of data-intensive applications by optimizing data accesses. In order to achieve this goal, distributed storage systems have been considering techniques of data replication, migration, distribution, and access parallelism. However, the main drawback of those studies is that they do not take into account application behavior to perform data access optimization. This limitation motivated this paper which applies strategies to support the online prediction of application behavior in order to optimize data access operations on distributed systems, without requiring any information on past executions. In order to accomplish such a goal, this approach organizes application behaviors as time series and, then, analyzes and classifies those series according to their properties. By knowing properties, the approach selects modeling techniques to represent series and perform predictions, which are, later on, used to optimize data access operations. This new approach was implemented and evaluated using the OptorSim simulator, sponsored by the LHC-CERN project and widely employed by the scientific community. Experiments confirm this new approach reduces application execution time in about 50 percent, specially when handling large amounts of data.
Distributed computing, distributed file system, data access optimization, time series analysis, prediction.
Rodrigo Fernandes de Mello, Renato Porfirio Ishii, "An Online Data Access Prediction and Optimization Approach for Distributed Systems", IEEE Transactions on Parallel & Distributed Systems, vol. 23, no. , pp. 1017-1029, June 2012, doi:10.1109/TPDS.2011.256
100 ms
(Ver )