Author: Guillem Cabrera Añón
Programme: Doctoral Programme in Network and Information Technologies
Language: English
Supervisors: Dr Joan Manuel Marquès Puig and Dr Ángel Alejandro Juan Pérez
Keywords: distributed systems, contributory computing, system availability, network location, allocation algorithms.
+ Link
Summary
This thesis addresses the efficient allocation problem in contributory computing systems. These systems are built only from non-dedicated nodes and require proper mechanisms in order to optimize the resource utilization. The thesis proposes algorithms that optimize different aspects of these systems, such as the availability of composite services, the energy consumptions of a service or the network distance between any client and a service replica in a known network topology. The algorithms are based in metaheuristics combines with simulation techniques, which allows them to adapt to very different scenarios and to be harnessed by contributory systems.