A Theory of Distributed Objects: Asynchrony - Mobility - Groups - Components

ISBN-13: 9783540208662 / Angielski / Twarda / 2005 / 352 str.

Denis Caromel; Ludovic Henrio; D. Caromel

Opis

Distributed and communicating objects are becoming ubiquitous. In global, Grid and Peer-to-Peer computing environments, extensive use is made of objects interacting through method calls. So far, no general formalism has been proposed for the foundation of such systems. Caromel and Henrio are the first to define a calculus for distributed objects interacting using asynchronous method calls with generalized futures, i.e., wait-by-necessity -- a must in large-scale systems, providing both high structuring and low coupling, and thus scalability. The authors provide very generic results on expressiveness and determinism, and the potential of their approach is further demonstrated by its capacity to cope with advanced issues such as mobility, groups, and components. Researchers and graduate students will find here an extensive review of concurrent languages and calculi, with comprehensive figures and summaries. Developers of distributed systems can adopt the many implementation strategies that are presented and analyzed in detail. Preface by Luca Cardelli

Spis treści

Part I - Review 1) Analysis - 2) Formalisms and Distributed Calculi Part II - ASP Calculus 3) An Imperative Sequential Calculus - 4) Asynchronous Sequential Processes - 5) A Few Examples Part III - Semantics and Properties 6) Parallel Semantics - 7) Basic ASP Properties - 8) Confluence Property - 9) Determinancy Part IV - A Few More Features 10) More Confluent Features - 11) Non Confluent Features - 12) Migration - 13) Groups - 14) Components - 15) Channels and Reconfigurations Part V - Implementation Strategies 16) A Java API for ASP: ProActive - 17) Future Update - 18) Loosing Rendezvous - 19) Controlling Pipelining - 20) Garbage Collection Part VI - Final Words 21) ASP versus other Concurrent Calculi - 22) Conclusion Appendix A) Equivalence Modulo Future Updates - B) Confluence Proofs

O autorze

 

Denis Caromel is full professor at University of Nice-Sophia Antipolis (UNSA). He is also member of the Institut Universitaire de France (IUF), a multi-disciplinary national academia that selects a few professors based on the excellence of their research records. His research interests include parallel, concurrent, and distributed object-oriented programming, the semantics of sequential and parallel languages for the sake of automatic and semi-automatic parallelization.

Ludovic Henrio graduated from Ecole Polytechnique in Paris. He is currently a PHD candidate at University of Nice Sophia Antipolis -- CNRS -- INRIA. His research interests include semantics for concurrent, parallel and distributed calculi, static analysis, design and implementation of object-oriented languages.