Abstracting remote object interaction in a peer-2-peer environment

ABSTRACT

Leveraged by the success of applications aiming at the "free" sharing of data in the Internet, the paradigm of peer-to-peer (P2P) computing has been devoted substantial consideration recently.This paper presents an abstraction for remote object interaction in a P2P environment, called borrow/lend (BL). We present the principles underlying our BL abstraction, and its implementation in Java. We contrast our abstraction with established abstractions for distributed programming such as the remote method invocation or the tuple space, illustrating how the BL abstraction, obviously influenced by such predating abstractions, unifies flavors of these, but also how it captures the constraints specific to P2P environments.

REFERENCES

• 1: Sébastien Baehni , Patrick Th. Eugster , Rachid Guerraoui, OS Support for P2P Programming: a Case for TPS, Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02), p.355, July 02-05, 2002
• 2: Steve Benford , Chris Greenhalgh , Tom Rodden , James Pycock, Collaborative virtual environments, Communications of the ACM, v.44 n.7, p.79-85, July 2001 [doi>10.1145/379300.379322]
• 3: Gilad Bracha , Martin Odersky , David Stoutamire , Philip Wadler, Making the future safe for the past: adding genericity to the Java programming language, Proceedings of the 13th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications, p.183-200, October 18-22, 1998, Vancouver, British Columbia, Canada
• 4: Daniel Brookshier , Darren Govoni , Navaneeth Krishnan , Juan Carlos Soto, JXTA: Java P2P Programming, Sams, Indianapolis, IN, 2002
• 5: D. Caromel, W. Klauser, and J. Vayssiere. Towards seamless computing and metacomputing in Java. Concurrency: Practice and Experience, 10(11--13):1043--1061, Sept. 1998.
• 6: Bryan Carpenter , Geoffrey Fox , Sung Hoon Ko , Sang Lim, Object serialization for marshalling data in a Java interface to MPI, Proceedings of the ACM 1999 conference on Java Grande, p.66-71, June 12-14, 1999, San Francisco, California, United States [doi>10.1145/304065.304099]
• 7: Christian Nester , Michael Philippsen , Bernhard Haumacher, A more efficient RMI for Java, Proceedings of the ACM 1999 conference on Java Grande, p.152-159, June 12-14, 1999, San Francisco, California, United States [doi>10.1145/304065.304117]
• 8: John R. Douceur , Roger Wattenhofer, Competitive Hill-Climbing Strategies for Replica Placement in a Distributed File System, Proceedings of the 15th International Conference on Distributed Computing, p.48-62, October 03-05, 2001
• 9: Patrick Th. Eugster , Rachid Guerraoui, Probabilistic Multicast, Proceedings of the 2002 International Conference on Dependable Systems and Networks, p.313-324, June 23-26, 2002
• 10: Patrick Th. Eugster , Rachid Guerraoui , Christian Heide Damm, On objects and events, Proceedings of the 16th ACM SIGPLAN conference on Object oriented programming, systems, languages, and applications, p.254-269, October 14-18, 2001, Tampa Bay, FL, USA
• 11: Patrick Th. Eugster , Rachid Guerraoui , S. B. Handurukande , Petr Kouznetsov , Anne-Marie Kermarrec, Lightweight Probabilistic Broadcast, Proceedings of the 2001 International Conference on Dependable Systems and Networks (formerly: FTCS), p.443-452, July 01-04, 2001
• 12: Geoffrey Fox , Shrideep Pallickara, The Narada Event Brokering System: Overview and Extensions, Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, p.353-359, June 24-27, 2002
• 13: Eric Freeman , Ken Arnold , Susanne Hupfer, JavaSpaces Principles, Patterns, and Practice, Addison-Wesley Longman Ltd., Essex, UK, 1999
• 14: Freenet: A Distributed Anonymous Information Storage and Retrieval System. http://www.freenetproject.org/, 2000.
• 15: M. Happner, R. Burridge, and R. Sharma. Java Message Service. Technical report, Sun Microsystems Inc., Oct. 1998.
• 16: Matthew Izatt , Patrick Chan , Tim Brecht, Ajents: towards an environment for parallel, distributed and mobile Java applications, Proceedings of the ACM 1999 conference on Java Grande, p.15-24, June 12-14, 1999, San Francisco, California, United States [doi>10.1145/304065.304089]
• 17: Jason Maassen , Thilo Kielmann , Henri E. Bal, Efficient replicated method invocation in Java, Proceedings of the ACM 2000 conference on Java Grande, p.88-96, June 03-04, 2000, San Francisco, California, United States [doi>10.1145/337449.337486]
• 18: Arnold Nelisse , Thilo Kielmann , Henri E. Bal , Jason Maassen, Object-based collective communication in Java, Proceedings of the 2001 joint ACM-ISCOPE conference on Java Grande, p.11-20, June 2001, Palo Alto, California, United States [doi>10.1145/376656.376799]
• 19: Robert J. Oberg, Understanding & programming COM+: a practical guide to Windows 2000 DNA, Prentice Hall PTR, Upper Saddle River, NJ, 1999
• 20: Brian Oki , Manfred Pfluegl , Alex Siegel , Dale Skeen, The Information Bus: an architecture for extensible distributed systems, Proceedings of the fourteenth ACM symposium on Operating systems principles, p.58-68, December 05-08, 1993, Asheville, North Carolina, United States
• 21: OMG. The Common Object Request Broker: Architecture and Specification. OMG, February 2001.
• 22: Andrew Oram , Andy Oram, Peer-to-Peer: Harnessing the Power of Disruptive Technologies, O'Reilly & Associates, Inc., Sebastopol, CA, 2001
• 23: José Pereira , Rui Oliveira , Luís Rodrigues, Semantically Reliable Multicast Protocols, Proceedings of the 19th IEEE Symposium on Reliable Distributed Systems (SRDS'00), p.60, October 16-18, 2000
• 24: Antony I. T. Rowstron , Peter Druschel, Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems, Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg, p.329-350, November 12-16, 2001
• 25: Ion Stoica , Robert Morris , David Karger , M. Frans Kaashoek , Hari Balakrishnan, Chord: A scalable peer-to-peer lookup service for internet applications, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.149-160, August 2001, San Diego, California, United States
• 26: Sun. Adding Generics to the Java Programming Language. Java Specification Request (JSR) 000014.
• 27: Wego.com Inc., What Is Gnutella? http://gnutella.wego.com/, 2000.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.11 Software Architectures
            Subjects: Patterns (e.g., client/server, pipeline, blackboard)
  D.3 PROGRAMMING LANGUAGES
      D.3.3 Language Constructs and Features
          Subjects: Concurrent programming structures

General Terms:
Languages

Keywords:
Java, abstraction, borrow/lend, peer-to-peer, type