Document Actions
SP1
Paradigms and principles
SP1 will be devoted to the development of "innovative theories" to cope with new algorithmic problems that arise in Global Computing. It will study the structural properties of global/overlay computers, fundamental techniques for coping with selfishness and for achieving stability and fault tolerance, and will tackle the challenge of computing with partial (i.e., uncertain, distributed, or even incomplete) knowledge by blending theories from economics, game theory and algorithmic theory. A better understanding of these problems will have a strong impact on the ability to propose scalable, distributed and dynamic algorithms. That will also allow understanding the efficiency trade-off between undesirable centralized strategies and anticipated fully distributed strategies.
The research work within Subproject SP1
consists of the following workpackages:
WP 1.1: Structural Properties
WP 1.2: Coping with Incomplete Knowledge
WP 1.3: Coping with Selfishness
WP 1.4: Stability and Fault-Tolerance
WP 1.5: Generic Algorithms
Deliverables
|
Deliverable |
Deliverable name |
WP |
|
|
D1.0.1 |
Subproject report on the activities of the first 12 months |
1.0 |
|
|
D1.1.1 |
Structural properties of overlay computers: State-of-the-art survey and algorithmic solutions |
1.1 |
|
|
D1.2.1 |
Coping with incomplete knowledge: State-of-the-art survey and algorithmic solutions |
1.2 |
|
|
D1.3.1 |
Coping with selfishness: State-of-the-art survey and algorithmic solutions |
1.3 |
|
|
D1.4.1 |
Stability and fault-Tolerance: State-of-the-art survey and algorithmic solutions |
1.4 |
|
|
D1.5.1 |
Generic algorithms: State-of-the-art survey and algorithmic solutions |
1.5 |
|
|
D1.0.2 |
Subproject report on the activities of months 13-24 |
1.0 |
|
|
D1.1.2 |
Structural properties of overlay computers: Algorithmic solutions |
1.1 |
|
|
D1.2.2 |
Coping with incomplete knowledge: Algorithmic solutions |
1.2 |
|
|
D1.3.2 |
Coping with selfishness: Algorithmic solutions |
1.3 |
|
|
D1.4.2 |
Stability and fault-Tolerance: Algorithmic solutions |
1.4 |
|
|
D1.5.2 |
Generic algorithms: Algorithmic solutions |
1.5 |
|
|
D1.0.3 |
Subproject report on the activities of months 25-36 |
1.0 |
 |
|
D1.1.3 |
Structural properties of overlay computers: Algorithmic solutions |
1.1 |
|
|
D1.2.3 |
Coping with incomplete knowledge: Algorithmic solutions |
1.2 |
|
|
D1.3.3 |
Coping with selfishness: Algorithmic solutions |
1.3 |
|
|
D1.4.3 |
Stability and fault tolerance: Algorithmic solutions |
1.4 |
|
|
D1.5.3 |
Generic algorithms: Algorithmic solutions |
1.5 |
|
* Not yet approved by EU.