Implementing Location Independent Invocation

The problems of finding objects in large and wide-area networks where objects may change their location in volatile memory as well as on stable storage are presented. The authors discuss possible solutions and describe those adopted in the Hermes system (a corporate wide, real life office application). They have designed and developed a location-independent-invocation (LII) mechanism that combines finding with invocation, using temporal location information. The mechanism also updates the system's knowledge of an object's location as a side-effect of invocation and object migration. Assumptions about object mobility indicate that objects are likely to be found within a few propagations of an invocation. If they cannot be found in this way, stable-storage and name services are used to locate the object. The major contribution of this work is to show how LII can be achieved in a large and dynamic environment in which objects are supported by neither are operating system nor the programming language. >

[1]  Andrew P. Black,et al.  Fine-grained mobility in the Emerald system , 1987, TOCS.

[2]  Robert J. Fowler,et al.  The complexity of using forwarding addresses for decentralized object finding , 1986, PODC '86.

[3]  Raphael A. Finkel,et al.  Designing a process migration facility: the Charlotte experience , 1989, Computer.

[4]  Barton P. Miller,et al.  Process migration in DEMOS/MP , 1983, SOSP '83.

[5]  Larry Carter,et al.  Distrbution and Abstract Types in Emerald , 1987, IEEE Transactions on Software Engineering.

[6]  Fred Douglis,et al.  Process Migration in the Sprite Operating System , 1987, ICDCS.

[7]  Andrew P. Black,et al.  Supporting distributed applications: experience with Eden , 1985, SOSP '85.

[8]  Andrew Birrell,et al.  Implementing remote procedure calls , 1984, TOCS.

[9]  Robert Joseph Fowler,et al.  Decentralized object finding using forwarding addresses (object, network, distribution) , 1985 .

[10]  Calton Pu,et al.  Replication in Distributed Systems: The Eden Experience , 1986, Fall Joint Computer Conference.

[11]  Andrew P. Black,et al.  The Eden System: A Technical Review , 1985, IEEE Transactions on Software Engineering.

[12]  Ellen M. Voorhees,et al.  Intelligent routers , 1989, [1989] Proceedings. The 9th International Conference on Distributed Computing Systems.

[13]  Michael Burrows,et al.  Performance of Firefly RPC , 1989, SOSP '89.

[14]  Paul Rovner Extending Modula-2 to Build Large, Integrated Systems , 1986, IEEE Software.

[15]  Calton Pu,et al.  Regeneration of replicated objects: A technique and its Eden implementation , 1986, 1986 IEEE Second International Conference on Data Engineering.

[16]  Bruce Jay Nelson Remote procedure call , 1981 .

[17]  Jonathan Jacky,et al.  An object-oriented programming discipline for standard Pascal , 1987, CACM.

[18]  Butler W. Lampson,et al.  Designing a global name service , 1986, PODC '86.

[19]  Amnon Barak,et al.  Mos: A multicomputer distributed operating system , 1985, Softw. Pract. Exp..