| Grant number: | 14/02104-0 |
| Support Opportunities: | Scholarships in Brazil - Master |
| Start date: | July 01, 2014 |
| End date: | February 28, 2015 |
| Field of knowledge: | Physical Sciences and Mathematics - Computer Science - Theory of Computation |
| Agreement: | Coordination of Improvement of Higher Education Personnel (CAPES) |
| Principal Investigator: | Eduardo Candido Xavier |
| Grantee: | Marcelo Galvão Póvoa |
| Host Institution: | Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil |
Abstract This study presents problems of task scheduling and data replication in distributed computing systems known as Data Grids. Both problems have already been extensively studied independently, but we focus on an integrated analysis which tries to optimize a single objective function. Significant theoretical results are not yet known for this approach, which is being subject of more recent research. We are interested in analyzing the problem in two approaches: theoretical (evaluate its hardness, compare variants and propose an approximation algorithm) and experimental (design and evaluation of efficient heuristics). Our results so far include a concise integer linear programming model and a constant factor approximation algorithm for a restricted problem formulation. The ultimate goal of this work is to present a robust algorithm with similar, if not better, performance compared to the results currently known. (AU) | |
| News published in Agência FAPESP Newsletter about the scholarship: | |
| More itemsLess items | |
| TITULO | |
| Articles published in other media outlets ( ): | |
| More itemsLess items | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |