This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Implementing Location Independent Invocation
January 1990 (vol. 1 no. 1)
pp. 107-119

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] G. T. Almes, A. P. Black, E. D. Lazowska and J. D. Noe, "The Eden system: a technical review,"IEEE Trans. Software Eng., vol. SE-11, pp. 43-59, Jan. 1985.
[2] Y. Artsy and R. Finkel, "Simplicity. efficiency, and functionality in designing a process migration facility," inProc. 2nd Israel Conf. Comput. Syst. Software Eng., Tel-Aviv, Israel, May 1987, pp. 3.1.2: 1-12.
[3] Y. Artsy and R. Finkel, "Designing a process migration facility-The Charlotte experience,"IEEE Computer, vol. 22, no. 9, pp. 47-56, Sept. 1989.
[4] A. Barak and A. Litman, "MOS: A Multicomputer Distributed Operating System,"Software Practice and Experience, Aug. 1985, pp. 725-737.
[5] A. D. Birrell and B. J. Nelson, "Implementing remote procedure calls,"ACM Trans. Comp. Syst., vol. 2, no. 1, pp. 39-59, Feb. 1984.
[6] A. Black, "Supporting Distributed Applications: Experience with Eden,"Proc. 10th ACM Symp. Operating Systems Principles, Dec. 1985, pp. 181-193.
[7] Black et al., "Distribution and Abstract Types in Emerald,"IEEE Trans. Software Eng., Vol. SE-13, No. 1, 1987, pp. 65-76.
[8] A. P. Black and Y. Artsy, "Implementing location independent invocation." inProc. 9th Internat. Conf. Distributed Computing Syst., Newport Beach, CA, June 1989, pp. 550-559.
[9] D. A. Butterfield and G. J. Popek, "Network tasking in the Locus distributed UNIX system," inProc. Summer USENIX Conf., June 1984, pp. 62-71.
[10] A. Demers and J. Donahue, "Revised report on Russell," Tech. Rep. 79-389, Dep. Computer Sci., Cornell University, Ithaca, Sept. 1979.
[11] Digital Equipment Corporation.DNA Naming Service Functional Specification, Version 1.0.1. Digital Equipment Corporation, Maynard, MA. Nov. 1988, Order Number EK-DNANS-FS-001.
[12] F. Douglis and J. Ousterhout, "Process migration in the Sprite operating system," inProc. 7th Internat. Conf. on Distributed Computing Syst., Berlin, West Germany, Sept. 1987, pp. 18-25.
[13] R. J. Fowler, "Decentralized object finding using forwarding addresses," Ph.D. thesis, Dep. Computer Sci.. Univ. Washington, Dec. 1985.
[14] R. J. Fowler, "The complexity of using forwarding addresses for decentralized dbjecr finding," inProc. 5th Annu. ACM Symp. Principles of Distributed Computing, Aug. 1986.
[15] E. Jul et al., "Fine-Grained Mobility in the Emerald System,"ACM Trans. Computer Systems, Feb. 1988, pp. 109-133.
[16] I. J. Kalet and J. P. Jacky, "An object-oriented programming discipline for standard Pascal,"Comm. ACM, vol. 30, no. 9, pp. 772-776, Sept. 1987.
[17] B. W. Lampson, "Designing a global name service," in Proc.Fifth Symp. Principles of Distributed Comput., Aug. 1986, pp. 1-10.
[18] B. Lindsay, "Object naming and catalog management for a distributed database manager," inProc. 2nd Internat. Conf. Distributed Computing Syst., Paris, France, Apr. 1981, pp. 31-40.
[19] P. McCartney, "It's getting better," inSergent Pepper's Lonely Hearts Club-Band, BMI, 1967.
[20] B. J. Nelson, "Remote procedure call," Tech. Rep. CSL-81-9, Xerox PARC, May 1981.
[21] J. D. Noe, A. Proudfoot, and C. Pu, "Replication in distributed systems: The Eden experience," inProc. ACM/IEEE Comput. Soc. Fall Joint Comput. Conf., ACM and IEEE/Comput. Soc., Dallas, TX, Nov. 1986.
[22] M. L. Powell and B. P. Miller, "Process migration in DEMOS/MP," inProc. Ninth Symp. Oper. Syst. Principles, Bretton Woods, NH, Oct. 1983, pp. 110-119.
[23] C. Pu, J. D. Noe, and A. Proudfoot, "Regeneration of replicated objects: A technique and its Eden implementation,"IEEE Trans. Software Eng., vol. 14, pp. 936-945, July 1988: also appears inProc. Second Internat. Conf. Data Eng., Los Angeles, CA, Feb. 1986, pp. 175-187.
[24] P. Rovner, "Extending Modula-2 to build large, integrated systems."IEEE Software, vol. 3, no. 6, Nov. 1986, pp. 14-57.
[25] M. D. Schroeder and M. Burrows, "Performance of Firefly RPC," inProc. Twelfth ACM Syrup. Operating System Principles, Dec. 1989, pp. 83-90.
[26] C. D. Wolfson, E. M. Voorhees, and M. M. Flatley, "Intelligent routers," inProc. 9th Internat. Conf. Distributed Computing Syst., Newport Beach, CA, June 1989, pp. 371-376.

Index Terms:
Index Termsdistributed applications; object oriented systems; forwarding address; object finding; Modula-2+; threads; remote invocation; remote procedure call; RPC; wide-area networks; volatile memory; stable storage; Hermes system; location-independent-invocation; temporal location information; object migration; object mobility; name services; computer networks; distributed processing; object-oriented programming; office automation
Citation:
A.P. Black, Y. Artsy, "Implementing Location Independent Invocation," IEEE Transactions on Parallel and Distributed Systems, vol. 1, no. 1, pp. 107-119, Jan. 1990, doi:10.1109/71.80129
Usage of this product signifies your acceptance of the Terms of Use.