Mobile Computation with Functions

ISBN-13: 9781402070242 / Angielski / Twarda / 2002 / 134 str.

Zeliha Dilsun Kirli

Opis

The advanced state of computer networking and telecommunications technology makes it possible to view computers as parts of a global computation platform, sharing their resources in terms of hardware, software and data. The possibility of exploiting the resources on a global scale has given rise to a new paradigm - the mobile computation paradigm - for computation in large scale distributed networks. The key characteristic of this paradigm is to give programmers control over the mobility of code or active computations across the network by providing appropriate language features. The dynamism and flexibility offered by mobile computation however, brings about a set of problems, the most challenging of which are relevant to safety and security. Several recent experiences prove that identifying the causes of these problems usually requires a rigorous investigation using formal methods. Functional languages are known for their well-understood computational models and their amenability to formal reasoning. They also have strong expressive power due to higher-order features. Functions can flow from one program point to another as other first-class values. These facts suggest that functional languages can provide the core of mobile computation language. Functions that represent mobile agents and formal systems for reasoning about functional programs can be further exploited to reason about the behavior of agents. Mobile Computation with Functions explores distributed computation with languages which adopt functions as the main programming abstraction and support code mobility through the mobility of functions between remote sites. It aims to highlight the benefits of using languages of this family in dealing with the challenges of mobile computation. The possibility of exploiting existing static analysis techniques suggests that having functions at the core of mobile code language is a particularly apt choice. A range of problems which have impact on the safety, security and performance are discussed. It is shown that types extended with effects and other annotations can capture a significant amount of information about the dynamic behavior of mobile functions, and offer solutions to the problems under investigation. This book includes a survey of the languages Concurrent ML, Facile and PLAN which inherit the strengths of the functional paradigm in the context of concurrent and distributed computation. The languages which are defined in the subsequent chapters have their roots in these languages. Mobile Computation with Functions is designed to meet the needs of a professional audience composed of researchers and practitioners in industry and graduate level students in Computer Science.

Spis treści

Preface. Acknowledgments. Introduction. 1. Mobile computation with functions. 2. Type and effect based static analysis. 3. Overview of the book. 1. Towards Mobile functions. Concurrent and Distributed computation. ML with concurrency and distribution. 2. Estimating Mobile Values. Application areas. Potential mobility. Mobile-lambda. Type system. Formal properties of the type system. Static estimation. 3. Distributed Call-Tracking. Security through language restrictions. rEval-lambda. A monomorphic type system. A Polymorphic type system. Concluding remarks. 4. Confined Mobile Functions. Why restrict mobility? Confined-lambda. Formal properties. Concluding remarks. 5. Noninterference and Mobile Functions. Noninterference. Secure Mobile-lambda. Type system. Formal properties. Concluding remarks. 6. Conclusions. Natural support for code mobility. Type systems and security. Further work. Appendices. Selected Proof Cases.