From Static Distributed strongSystemsstrong to strongDynamic Systemsstrong.pdfVIP

From Static Distributed Systems to Dynamic Systems Achour MOSTEFAOUI Michel RAYNAL Corentin TRAVERS Stacy PATTERSON† Divyakant AGRAWAL† Amr EL ABBADI† IRISA, Universit´e de Rennes 1, Campus de Beaulieu, 35042 Rennes Cedex, France † Department of Computer Science, University of California, Santa Barbara, CA 93106 {achour|raynal|ctravers}@irisa.fr {sep|agrawal|amr}@ Abstract peers. However, with the increasing popularity of P2P, sev- eral proposals have emerged where P2P systems are used A noteworthy advance in distributed computing is due to as the basis for more complex applications. For example, the recent development of peer-to-peer systems. These sys- grid computing on a P2P system would not only exploit tems are essentially dynamic in the sense that no process available storage, but also potentially harness all available can get a global knowledge on the system structure. They computing and processing power in the Internet to execute mainly allow processes to look up for data that can be dy- different computationally intensive applications. Hence, we namically added/suppressed in a permanently evolving set can expect P2P systems to evolve into full fledged distribut- of nodes. Although protocols have been developed for such ed systems where data is stored and processing is performed dynamic systems, to our knowledge, up to date no computa- in a distri