50 likes | 222 Views
Peer-to-Peer Computing Model & Infrastructure. Use Sparse CPU Cycles from Desktop Workstations. Dynamic Computational Peer-to-Peer (P2P): Intranet & Internet Propose a High Level Model Dynamic JVMs Network (computation nodes) P2P Programming Model for Branch and Bound (B&B) problems
E N D
Peer-to-Peer ComputingModel & Infrastructure Use Sparse CPU Cycles from Desktop Workstations • Dynamic Computational Peer-to-Peer (P2P): • Intranet & Internet • Propose a High Level Model • Dynamic JVMs Network (computation nodes) • P2P Programming Model for Branch and Bound (B&B) problems • ProActive Context: no modification of Java language, of JVMs, …
P2P Infrastructure Host P2P Service • Hosts Network JVMs Network • Dynamic environment : • Discovery : recording and un-recording • Resources (JVMs) acquisition • Self-Organizing and Tunable Infrastructure : • Time To Update (TTU): peer availability • Number Of Acquaintances (NOA): keep up infrastructure • Time To Live (TTL): in hop for JVMS depth search, use for NOA JVM JVM JVM JVM JVM
P2P Programming Model Branch & Bound • Dynamic P2P Programming for B&B, etc.: • Tasks, sub-tasks managing? • Tasks communications: discovery tasks, volatility? • Entities: • Worker: connects model with infrastructure. • Solver: Worker associate. • Problem: Worker associate (Dividing, Merging, Finding) • Result: solution abstraction • Communications between Workers
P2P NQueens with Vincent Cavé • Master-slave application with Dynamic Workers Acquisition • Generic Workers (reusable) • Fault tolerant (Workers availability)