Distributed Object Implementations for Interactive Applications

As computers become pervasive in the home and community and homes become better connected, new applications will be deployed over the Internet. Interactive Distributed Applications involve users in multiple locations, across a wide area network, who interact and cooperate by manipulating shared objects. A timely response to user actions, which can potentially update the state of the objects, is an important requirement of interactive applications. Because of the inherent heterogeneity of the environment, distributed applications are built using technologies like distributed objects. Central server based implementations of distributed objects cannot meet the response time needs of interactive users because invocations are always subject to communication latencies. Our approach is to extend these technologies with aggressive caching and replication mechanisms to provide interactive response time and to improve scalability. A flexible caching framework is presented, where objects can be cached in an application specific manner. It provides multiple consistency protocols that enable tradeoffs between the consistency of a cached object's state at a particular client, and the communication resources available to the client. At runtime, clients can specify their consistency requirements via a Quality of Service specification interface that is meaningful at the application level. This paper presents the caching framework, its implementation and some preliminary performance results.

[1]  Andrew S. Tanenbaum,et al.  Globe: a wide area distributed system , 1999, IEEE Concurr..

[2]  Dan Walsh,et al.  Design and implementation of the Sun network filesystem , 1985, USENIX Conference Proceedings.

[3]  J. Howard Et El,et al.  Scale and performance in a distributed file system , 1988 .

[4]  Rich Gossweiler,et al.  An Introductory Tutorial for Developing Multiuser Virtual Environments , 1994, Presence: Teleoperators & Virtual Environments.

[5]  Olof Hagsand,et al.  Interactive Multiuser VEs in the DIVE System , 1996, IEEE Multim..

[6]  Kurt Jeffery Worrell Invalidation in Large Scale Network Object Caches , 1994 .

[7]  Michael Zyda,et al.  NPSNET:A Network Software Architecture for LargeScale Virtual Environments , 1994, Presence: Teleoperators & Virtual Environments.

[8]  R.M. Fujimoto,et al.  Time Management in the DoD High Level Architecture , 1996, Proceedings of Symposium on Parallel and Distributed Tools.

[9]  Michael Dahlin,et al.  Cooperative caching: using remote client memory to improve file system performance , 1994, OSDI '94.

[10]  Michael N. Nelson,et al.  Caching in the Sprite network file system , 1988, TOCS.

[11]  Chris Shaw,et al.  EM-an environment manager for building networked virtual environments , 1995, Proceedings Virtual Reality Annual International Symposium '95.

[12]  Margo I. Seltzer,et al.  World Wide Web Cache Consistency , 1996, USENIX Annual Technical Conference.

[13]  Willy Zwaenepoel,et al.  Implementation and performance of Munin , 1991, SOSP '91.

[14]  Richard C. Waters,et al.  Building Multiuser Interactive Multimedia Environments at MERL , 1995, IEEE Multim..

[15]  John A. Zinky,et al.  Architectural Support for Quality of Service for CORBA Objects , 1997, Theory Pract. Object Syst..

[16]  Matthew Addison Blaze Caching in large-scale distributed file systems , 1993 .

[17]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[18]  Chengjie Liu,et al.  Maintaining strong cache consistency in the World-Wide Web , 1997, Proceedings of 17th International Conference on Distributed Computing Systems.

[19]  James M. Calvin,et al.  The SIMNET virtual world architecture , 1993, Proceedings of IEEE Virtual Reality Annual International Symposium.

[20]  Paul Hudak,et al.  Memory coherence in shared virtual memory systems , 1986, PODC '86.

[21]  Mustaque Ahamad,et al.  Workload Modeling for Highly Interactive Distributed Applications , 1999 .

[22]  Mustaque Ahamad,et al.  Scalable Consistency Protocols for Distributed Services , 1999, IEEE Trans. Parallel Distributed Syst..