An Online Data Access Prediction and Optimization Approach for Distributed Systems

Autor(es)

Ishii, Renato Porfirio ^[1] ; de Mello, Rodrigo Fernandes ^[2]

Afiliação do(s) autor(es)

^[1] Fed Univ Mato Grosso do Sul UFMS, Fac Comp Sci, BR-79070900 Campo Grande, MS - Brazil

^[2] Univ Sao Paulo, Dept Comp Sci, Inst Math & Comp Sci, BR-13560970 Sao Carlos, SP - Brazil

• Tipo de documento: Artigo Científico
• Fonte: IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS; v. 23, n. 6, p. 1017-1029, JUN 2012.
• Citações Web of Science: 13

Resumo

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. (AU)

• Processo FAPESP: 11/02655-9 - Análise de influências provenientes da tomada de decisões centralizadas e distribuídas no escalonamento de processos
• Beneficiário: Rodrigo Fernandes de Mello
• Modalidade de apoio: Auxílio à Pesquisa - Regular