Algorithmic Solutions for Several Offline Constrained Resource Processing and Data Transfer Multicriteria Optimization Problems

Mugurel Ionut Andreica (1) , Nicolae Tapus (1)

1 Parallel and Distributed Systems Laboratory [Bucarest]

In this paper we present novel algorithmic solutions for several resource processing and data transfer multicriteria optimization problems. The results of most of the presented techniques are strategies which solve the considered problems (almost) optimally. Thus, the developed algorithms construct intelligent strategies which can be implemented by agents in specific situations. All the described solutions make use of the properties of the considered problems and, thus, they are not applicable to a very general class of problems. However, by considering the specific details of each problem, we were able to obtain very efficient results.

Mots clés: data transfer optimization; resource processing; peer-to-peer; data structures; permutations; sorting

Domaines: Algorithme et structure de données [cs.DS]; Calcul parallèle, distribué et partagé [cs.DC]

Mugurel Ionut Andreica, Nicolae Tapus. Algorithmic Solutions for Several Offline Constrained Resource Processing and Data Transfer Multicriteria Optimization Problems. Scalable Computing : Practice and Experience, 2010, 11 (1), pp.1-17. ⟨hal-00480307⟩