Quick search Find article
Quick search
Find article

A multiversion mechanism for intra-object concurrency

T Hirotsu, H Fujii and M Tokoro

Show affiliations


We propose an extended concurrent object model for distributed multiuser systems called the multiversion concurrent object (MCO). The original concurrent object model is simple because it excludes internal concurrency, but this may cause long blocking on its execution during message sending and external device accesses. Thus, these blockings may decrease system performance. We introduce a multiversion mechanism to the original concurrent object model. Each MCO makes a copy of its own state, which is called a version, for executing a method that is not interleaved with other similar copies during execution. The results from concurrent execution are merged upon termination of each method. The MCO simplifies programming, since synchronization statements are not required inside its methods. Using this model for shared objects, we can construct a system in which each user can work freely without suffering from other user`s unexpected actions. We present a prototype implementation of MCO and some performance evaluations.


PACS

07.05.Bx Computer systems: hardware, operating systems, computer languages, and utilities

07.05.Kf Data analysis: algorithms and implementation; data management

Subjects

Instrumentation and measurement

Dates

Issue 4 (December 1995)



  1. A multiversion mechanism for intra-object concurrency

    T Hirotsu et al 1995 Distrib. Syst. Engng. 2 192

  2. Author's reply to Dr G Bönsch's Letter to the Editor

    A Titov 2003 Metrologia 40 L3

  3. One path to acoustic cloaking

    Steven A Cummer and David Schurig 2007 New J. Phys. 9 45

  4. Smart materials and structures—a finite element approach—an addendum: a bibliography (1997–2002)

    Jaroslav Mackerle 2003 Modelling Simul. Mater. Sci. Eng. 11 707

  5. Experiments for a special day

    Paul Gluck 2008 Phys. Educ. 43 189

  6. Exact results for a tunnel-coupled pair of trapped Bose–Einstein condensates

    Huan-Qiang Zhou et al 2003 J. Phys. A: Math. Gen. 36 L113

  7. New insights into high temperature superconductivity from a computational solution of the two-dimensional Hubbard model

    T A Maier et al 2005 J. Phys.: Conf. Ser. 16 257

  8. Noise-sustained and controlled synchronization of stirred excitable media by external forcing

    Changsong Zhou and Jürgen Kurths 2005 New J. Phys. 7 18

  9. Types and their management in open distributed systems

    Wayne Brookes et al 1997 Distrib. Syst. Engng. 4 177

  10. Space-sharing architecture for a three-dimensional virtual community

    Hiroaki Harada et al 1998 Distrib. Syst. Engng. 5 101

Related review articles

What's this?
View review articles related to this research to gain an insight into the key trends in this subject area. Related review articles are selected based on PACS/MSC codes, and are no more than three years old.

  1. FPGA-based, specialized trigger and data acquisition systems for high-energy physics experiments

View by subject




Export






Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.