ProposalContract FP6001935, submitted to Call FP62002IST1

1

• PRESENTATION
• Proposal/Contract FP6-001935, submitted to Call
  FP6-2002-IST-1
• EVERGROW, ever-growing global scale-free
  networks, their provisioning, repair and unique
  functions
• Brussels September 11, 2003

PRESENT FROM THE CONSORTIUM Dr. Erik Aurell,
SICS Swedish Institute of Computer Science
(Coordinator) Prof. Scott Kirkpatrick, School of
Computer Science and Engineering, HUJI
(Coordinator) Dr. Jakka Sairamesh, IBM Research,
Hawthorne, USA (not yet fully confirmed)
2
EVERGROW project overview Five Subprojects in IP
SP4
message-passing as a control paradigm
SP2
SP1
expand the recent success of complex systems
from combinatorial optimization to a general
scheme for control and design
infrastructure nodes, fast internet links,
dedicated software for distributed admin and
access control
network traffic measurement across Europe in
real-time, analysis, unique charactistics
SP3
SP5
fully distributed infrastructure for the future
internet for data provisioning, error correction
beyond collaborative peer-to-peer solutions to
distributed computing in an unfriendly world
3
The vision of EVERGROW is to invent methods
and systems, and build infrastructure for
measurement, mock-ups and analysis of network
traffic, topology and logical structure, so that
we can start now to address the opportunities
presented by the Internet in 2025.
We will collaborate in developing new approaches
to distributed, self-managing, self-healing,
secure information systems which reflect
insights from physics, biology and economics to
make them robust in an evolving, and not always
friendly world.
4
Highlight (Subproject SP1) inspiration from
biology in EVERGROW
Sergei Maslov Kim Sneppen, Science 296 910-913
(2002), Specificity and Stability in Protein
Interaction networks.
R. Milo et al, Science 298 824-27 (2002),
Network motifs simple building blocks of
complex networks (from Uri Alon Lab, Weizmann,
IL)
5
Highlight (Subprojects SP4 and SP3)
message-passing as a general scheme for control
and design builds on recent advances in
statistical physics of disordered systems. Is
there a statistical mechanics of large
peer-to-peer systems? What are the intensive
variables? What are good and bad phases?
Phase transitions in optimization
Message- passing for distributed control.
M. Mézard, G. Parisi R. Zecchina, Science 297
812-15 (2002), Analytic and algorithmic solution
of random satisfiability problems .
6
ultimate GOOGLE
INTERNET 2025 COMPLEX SYSTEMS RESEARCH WILL
CREATE THE BASIS OF THEORY, INFRASTRUCTURES AND
UNDERSTANDING