1st International Conference on Collaborative Computing: Networking, Applications and Worksharing

Research Article

On-demand overlay networking of collaborative applications

  • @INPROCEEDINGS{10.1109/COLCOM.2005.1651211,
        author={Cheng-Jia Lai and Richard R. Muntz},
        title={On-demand overlay networking of collaborative applications},
        proceedings={1st International Conference on Collaborative Computing: Networking, Applications and Worksharing},
        publisher={IEEE},
        proceedings_a={COLLABORATECOM},
        year={2006},
        month={7},
        keywords={Application software  Collaboration  Computer science  Fault tolerance  Laboratories  Merging  Peer to peer computing  Scalability  Uniform resource locators  Web services},
        doi={10.1109/COLCOM.2005.1651211}
    }
    
  • Cheng-Jia Lai
    Richard R. Muntz
    Year: 2006
    On-demand overlay networking of collaborative applications
    COLLABORATECOM
    IEEE
    DOI: 10.1109/COLCOM.2005.1651211
Cheng-Jia Lai1,*, Richard R. Muntz2,*
  • 1: Fuji Xerox Palo Alto Laboratory, Inc.
  • 2: Computer Science Department, UCLA
*Contact email: cjlai@fxpal.com, muntz@cs.ucla.edu

Abstract

We propose a new overlay network, called Generic Identifier Network (GIN), for collaborative nodes to share objects with transactions across affiliated organizations by merging the organizational local namespaces upon mutual agreement. Using local namespaces instead of a global namespace can avoid excessive dissemination of organizational information, reduce maintenance costs, and improve robustness against external security attacks. GIN can forward a query with an O(1) latency stretch with high probability and achieve high performance. In the absence of a complete distance map, its heuristic algorithms for self configuration are scalable and efficient. Routing tables are maintained using soft-state mechanisms for fault tolerance and adapting to performance updates of network distances. Thus, GIN has significant new advantages for building an efficient and scalable distributed hash table for modern collaborative applications across organizations.