Awareness-Driven Phase Transitions in Very Large Scale Distributed Systems.
Ingo ScholtesJean BotevAlexander HöhfeldHermann SchlossMarkus EschPublished in: SASO (2008)
Keyphrases
- distributed systems
- phase transition
- fault tolerant
- distributed environment
- constraint satisfaction
- random constraint satisfaction problems
- randomly generated
- fault tolerance
- hard problems
- np complete
- geographically distributed
- satisfiability problem
- load balancing
- combinatorial problems
- distributed computing
- real time systems
- graph coloring
- random instances
- cellular automata
- mobile agents
- data replication
- concurrent systems
- sat problem
- random graphs
- distributed database systems
- distributed databases
- special case
- deadlock detection
- boolean satisfiability
- scale space
- access control