Skip to main content

Algorithmic Principles for Building Efficient Overlay Computers

Objective

The recent explosive growth of the Internet gives rise to the possibility of a global computer of grand-scale consisting of Internet-connected computing entities (possibly mobile, with varying computational capabilities, connected among them with different communication media, etc.) globally available and able to provide to its users a rich menu of high-level integrated services that make use of the aggregated computational power, storage space, and information resources. Achieving this efficiently and transparently is a major challenge that can be overcome by introducing an intermediate layer, the overlay computer.

The goal of this project is to investigate the principles and develop the algorithmic methods for building such an overlay computer that enables this efficient and transparent access to the resources of an Internet-based global computer.

In particular, the main objectives of this project are:
- To identify and study the important fundamental problems and investigate the corresponding algorithmic principles related to overlay computers running on global computers.
- To identify the important functionalities such an overlay computer should provide as tools to the programmer, and to develop, rigorously analyse and experimentally validate algorithmic methods that can make these functionalities efficient, scalable, fault-tolerant, and transparent to heterogeneity.
- To provide improved methods for communication and computing among wireless and possibly mobile nodes so that they can transparently become part of larger Internet-based overlay computers.
- To implement a set of functionalities, integrate them under a common software platform in order to provide the basic primitives of an overlay computer, as well as build sample services on this overlay computer, thus providing a proof-of-concept for our theoretical results.

Coordinator

UNIVERSITY OF PATRAS
Address
University Campus - Panepistimioupolis - Rion
26500 Patras
Greece

Participants (20)

CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE (CNRS)
France
Address
3, Rue Michel-ange
75794 Paris
CHRISTIAN-ALBRECHTS-UNIVERSITAET ZU KIEL
Germany
Address
Olshausenstrasse 40
24098 Kiel
CYBERNETICA AS
Estonia
Address
Akadeemia Tee 21
12618 Tallinn
EIDGENOESSISCHE TECHNISCHE HOCHSCHULE ZUERICH
Switzerland
Address
Raemistrasse 101
8092 Zuerich
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
France
Address
Domaine De Voluceau
78153 Le Chesnay
KATHOLIEKE UNIVERSITEIT LEUVEN
Belgium
Address
Oude Markt 13
3000 Leuven
MAX PLANCK GESELLSCHAFT ZUR FOERDERUNG DER WISSENSCHAFTEN E.V.
Germany
Address
Hofgartenstrasse 8
80539 Munchen
NATIONAL AND KAPODISTRIAN UNIVERSITY OF ATHENS
Greece
Address
30 Panepistimiou Str.
10679 Athens
RESEARCH ACADEMIC COMPUTER TECHNOLOGY INSTITUTE
Greece
Address
61, Riga Feraiou Street
26221 Patras
TELECOM ITALIA LEARNING SERVICES S.P.A.
Italy
Address
Piazza Degli Affari 2
20123 Milano
UNIVERSITA DEGLI STUDI DI PADOVA
Italy
Address
Via Viii Febbraio 2
35122 Padova (Pd)
UNIVERSITA DEGLI STUDI DI ROMA "LA SAPIENZA"
Italy
Address
Piazzale Aldo Moro 5
00185 Roma
UNIVERSITA DEGLI STUDI DI ROMA "TOR VERGATA"
Italy
Address
Via Orazio Raimondo 18
00173 Roma
UNIVERSITA DEGLI STUDI DI SALERNO
Italy
Address
Via Ponte Don Melillo
84084 Fisciano
UNIVERSITAET PADERBORN
Germany
Address
Warburger Strasse 100
33098 Paderborn
UNIVERSITAT POLITECNICA DE CATALUNYA
Spain
Address
Jordi Girona 31
08034 Barcelona
UNIVERSITE DE GENEVE
Switzerland
Address
Rue Du General Dufour 24
1211 Geneve 4
UNIVERSITY OF CYPRUS
Cyprus
Address
Kallipoleos Avenue 75
1678 Nicosia
UNIVERSITY OF IOANNINA
Greece
Address
Panepistimioupoli Ioanninon
45110 Ioannina
UNIVERZITA KARLOVA V PRAZE
Czechia
Address
Ovocny Trh 5
116 36 Praha 1