Advertisement

The computational field model for open distributed environments (extended abstract)

  • Mario Tokoro
  • Kohei Honda
Part II Object-Orientation And Concurrent Languages
Part of the Lecture Notes in Computer Science book series (LNCS, volume 491)

Abstract

In this paper, we introduced the computational field model and related research topics. CFM offers us a high-level abstraction of computational space of open distributed environments, where we no longer have nodes and networks but the field and floating entities. The high-level abstraction enables us to concentrate on essential aspects of dynamic computation in open distributed environments, mapping detailed structures such as processor configuration and network topologies onto abstract elements such as the field and objects. Migration is positioned at the core of the framework, and we described dynamic object grouping/diffusion scheme in the computational field. We also referred to the significance of the field notion in general concurrency theory, which shows interesting similarities and differences from Berry and Boudol's Chemical Abstract Machine.

Our computational environments are undergoing radical evolution with the accelerating development of networked computers. The resulting form of computation will be quite different from what we have known until now. The new environments are both enchanting (because of its versatility and dynamism) and dangerous (because of its tremendous complexity and nondeterminism). To exploit the chances and to avoid the dangers, we need to construct a new conceptual and technological framework for software development and analysis, based on the deep understanding of the essential characteristics of the coming computer environments. Our hope is that CFM and the related works can contribute to the important methodological construction in the age of open distributed computing.

Keywords

Dynamic Object Migration Cost Computational Space Concurrent Object Concurrent Computation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Berry, G. and Boudol, G., The Chemical Abstract Machine. Proc 17 the Annual Symposium on Principles of Programming Languages, 1990.Google Scholar
  2. [2]
    Hewitt, C., and de Jong, P., Open Systems. in: On Conceptual Modeling. Brodie, M. et al., ed. Springer-Verlag, 1984Google Scholar
  3. [3]
    Hoare, C.A.R., Communicating Sequential Processes. Prentice Hall, 1985.Google Scholar
  4. [4]
    Honda, K. and Tokoro, M., A Report On Language PROTO and Its Underlying Computation Model. KEIO-CS-1989-1, April 1989. With annotations in October 1990 as KEIO-CS-1990-1.Google Scholar
  5. [5]
    Honda, K. and Tokoro, M., A Small Calculus for Concurrent Objects. in Proceedings of OBCS Workshop 1990, SIGPLAN NOTICES.Google Scholar
  6. [6]
    Honda, K. and Tokoro, M., Objects and Calculi. 1990, submitted.Google Scholar
  7. [7]
    Meseguer et al., Concurrent Term Rewriting. SRI-CSL-90-2, SRI International, February 1990.Google Scholar
  8. [8]
    Milner, R., Calculus of Communicating Systems. LNCS 92, 1980.Google Scholar
  9. [9]
    Milner, R., Parrow, J.G. and Walker, D.J., A Calculus of Mobile Processes. Part I and II. ECS-LFCS-89-85/86, Edinburgh University, 1989Google Scholar
  10. [10]
    Milner, R., Communication and Concurrency. Prentice Hall, 1989.Google Scholar
  11. [11]
    Milner, R., Functions as Processes. LNCS 443, 1990.Google Scholar
  12. [12]
    Milner, R., Functions as Processes. Rapports de Recherche No.1154, INRIA-Sophia Antipolis, February 1990.Google Scholar
  13. [13]
    Nierstrasz, O., A Guide to Specifying Concurrent Behaviour with Abacus. in Tsichritzis, D., ed. Object Management. Centre Universitaire D'informatique, Universite de Geneve, July 1990.Google Scholar
  14. [14]
    Tokoro, M., Issues In Object-Oriented Distributed Computing. in: Proceedings of 4th Conference of Japan Society for Software Science and Technology, September 1988. (in Japanese, English version available)Google Scholar
  15. [15]
    Tokoro, M., Computational Field Model: Toward a New Computing Model/Methodology for Open Distributed Environment. The 2nd IEEE Workshop on Future Trends in Distributed Computing Systems, Cairo, 1990.Google Scholar
  16. [16]
    Tokoro, M. and Jean-Pierre Briot, Concurrent Object-Oriented Programming. a Tutorial given at TOOLS'90, Paris, May 1990.Google Scholar
  17. [17]
    Uehara,M. and Tokoro,M, An Adaptive Load Balancing Method in the Computational Field Model. in Proceedings of OBCS Workshop 1990, SIGPLAN NOTICES.Google Scholar
  18. [18]
    Yokote, Y., Teraoka, F., and Tokoro, M., A Reflective Architecture for an Object-Oriented Distributed Operating System. In Proceedings of European Conference on Object-Oriented Programming, July, 1989.Google Scholar
  19. [19]
    Yonezawa, A. and Tokoro, M., Object-Oriented Concurrent Programming. MIT Press, 1986.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Mario Tokoro
    • 1
  • Kohei Honda
    • 1
  1. 1.Department of Computer ScienceKeio UniversityYokohamaJapan

Personalised recommendations