Skip to main content

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4275))

Abstract

Shared mutable information objects called u-forms provide an attractive foundation on which to build collaborative systems. As we scale up such systems from small fully-connected workgroups to large, highly distributed, and partially disconnected groups, we have found that peer-to-peer technology and optimistic replication strategies provide a cost-effective mechanism for maintaining good performance. Unfortunately, such systems present well-known coordination and consistency problems. This paper discusses strategies for addressing those difficulties at different levels of the system design, focusing on providing solutions in the information architecture rather than at the infrastructure layer. Addressing problems at this higher layer allows greater freedom in design, and simplifies moving from one infrastructural base to another as technology evolves. Our primary strategy is to enable robust decentralized and asynchronous collaboration while designing architectures that do not rely on two users writing to the same u-form at the same time in different venues. Techniques are provided for simple messaging, collaborative maintenance of collections, indexing supporting rich query, and stand-off annotation and elaboration of third-party datasets. We outline the application of these techniques in a working collaborative system.

An erratum to this chapter can be found at http://dx.doi.org/10.1007/11914853_71.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Lucas, P., Senn, J., Widdows, D.: Distributed knowledge representation using universal identity and replication. Technical Report MAYA-05007, MAYA Design (2005)

    Google Scholar 

  2. Saito, Y., Shapiro, M.: Optimistic replication. ACM Computing Surveys 37 (2005)

    Google Scholar 

  3. Gray, J., Helland, P., O’Neil, P., Shasha, D.: The dangers of replication and a solution. In: Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, pp. 173–182 (1996)

    Google Scholar 

  4. Terry, D.B., Theimer, M.M., Petersen, K., Demers, A.J., Spreitzer, M.J., Hauser, C.H.: Managing update conflicts in Bayou, a weakly connected replicated storage system. In: Proceedings of the 15th ACM Symposium on Operating Systems Principles (SOSP-15), Copper Mountain Resort, Colorado (1995)

    Google Scholar 

  5. Lucas, P.: Civium: A geographic information system for everyone, the Information Commons, and the Universal Database. In: Vision Plus 10, Lech/Arlberg, Austria (2003)

    Google Scholar 

  6. Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A scalable Peer-To-Peer lookup service for internet applications. In: Proceedings of the 2001 ACM SIGCOMM Conference, pp. 149–160 (2001)

    Google Scholar 

  7. Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, p. 329. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  8. Kubiatowicz, J., Bindel, D., Chen, Y., Eaton, P., Geels, D., Gummadi, R., Rhea, S., Weatherspoon, H., Weimer, W., Wells, C., Zhao, B.: Oceanstore: An architecture for global-scale persistent storage. In: Proceedings of ACM ASPLOS. ACM Press, New York (2000)

    Google Scholar 

  9. Dabek, F., Kaashoek, M.F., Karger, D., Morris, R., Stoica, I.: Wide-area cooperative storage with CFS. In: Symposium on Operating Systems Principles, pp. 202–215 (2001)

    Google Scholar 

  10. Druschel, P., Rowstron, A.: PAST: A large-scale, persistent peer-to-peer storage utility. In: Proceedings of HOTOS (Hot Topics in Operating Systems), pp. 75–80 (2001)

    Google Scholar 

  11. Roth, S., Lucas, P., Senn, J., Gomberg, C., Burks, M., Stroffolino, P., Kolojejchick, J., Dunmire, C.: Visage: A user interface environment for exploring information. In: Proceedings of Information Visualization, pp. 3–12. IEEE, San Francisco (1996)

    Google Scholar 

  12. Lucas, P., Senn, J.: Toward the Universal Database: U-forms and the VIA Repository. Technical Report MTR0 2001, MAYA Design (2002)

    Google Scholar 

  13. Dertouzos, M.: What Will Be. Harper, San Francisco (1997)

    Google Scholar 

  14. Leach, P., Mealling, M., Salz, R.: A UUID URN namespace. Technical report, The Internet Society, Current draft, awaiting approval (2004)

    Google Scholar 

  15. Manola, F., Miller, E.: RDF primer (2004)

    Google Scholar 

  16. Lucas, P., Widdows, D., Hughes, J., Lucas, W.: Roles in the universal database: Data and metadata in a distributed semantic network. Technical Report MAYA-05009, MAYA Design (2005)

    Google Scholar 

  17. van der Vlist, E.: XML Schema. O’Reilly, Sebastopol (2002)

    MATH  Google Scholar 

  18. Higgins, M., Lucas, P., Senn, J.: VisageWeb: Visualizing WWW Data in Visage. In: Symposium on Information Visualization (Infovis), pp. 100–107. IEEE, Los Alamitos (1999)

    Google Scholar 

  19. Lucas, P.: Mobile devices and mobile data: Issues of identity and reference. Human Computer Interaction 16, 323–336 (2001)

    Article  MathSciNet  Google Scholar 

  20. Bishop, D., Lucas, P.: Polymorphic collaboration: Beyond relaxed WYSIWIS in Visage-Link. Technical Report MTR-02007, MAYA Design (2002)

    Google Scholar 

  21. General Dynamics: Command post of the future (CPOF) (2005), http://www.darpa.mil/ato/programs/CPOF/DT.htm

  22. General Dynamics: GD Viz (2005), http://www.gdviz.com/

  23. MAYA Design, Inc.: Civium Workbench (2002), http://civium.maya.com/

  24. Allegheny County Department of Human Services: HumanServices.net (2006), http://www.humanservices.net/

  25. A-Plus Schools: Pittsburgh After School (2006), http://www.pghafterschool.com

  26. MAYA Design, Inc.: Buskarma (2002), http://www.buskarma.com/

  27. Higgins, M., Roth, S.: Shepherds and shepherd spaces. Technical Report MAYA-06009, MAYA Design (prepared for DARPA) (2006)

    Google Scholar 

  28. Parker, D., Popek, G., Rudisin, G., Stoughton, A., Walker, B., Walton, E., Chow, J., Edwards, D., Kiser, S., Kline, C.: Detection of mutual inconsistency in distributed systems. IEEE Transactions on Software Engineering SE-9, 240–247 (1983)

    Article  Google Scholar 

  29. Charron-Bost, B.: Concerning the size of logical clocks in distributed systems. Information Processing Letters 39, 11–16 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  30. Kang, B.B., Wilensky, R., Kubiatowicz, J.: Hash history approach for reconciling mutual inconsistency in optimistic replication. In: 23rd IEEE International Conference on Distributed Computing Systems (ICDCS 2003) (2003)

    Google Scholar 

  31. Higgins, M., Widdows, D., Balasubramanya, M., Lucas, P., Holstius, D.: Shepherdable indexes and persistent search services for mobile users. In: 8th International Symposium on Distributed Objects and Applications (DOA 2006), Montpellier, France (2006)

    Google Scholar 

  32. Sedgewick, R.: Algorithms in C. Addison-Wesley, Reading (1990)

    MATH  Google Scholar 

  33. Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: Proceedings of SIGMOD, pp. 45–47 (1984)

    Google Scholar 

  34. Widdows, D., Barmada, M.: The Universal Genetics Database: Information sharing in genetics and beyond. BioTech International 18, 11–13 (2006) (Byline article)

    Google Scholar 

  35. Schneier, B.: Applied Cryptography, 2nd edn. John Wiley and Sons, Chichester (1996)

    Google Scholar 

  36. Balasubramanya, M., Higgins, M., Lucas, P., Senn, J., Widdows, D.: Collaborative annotation that lasts forever: Using peer-to-peer technology for disseminating corpora and language resources. In: Fifth International Conference on Language Resources and Evaluation (LREC 2006), Genoa, Italy (2006)

    Google Scholar 

  37. Lucas, P., Balasubramanya, M., Widdows, D., Higgins, M.: The Information Commons Gazetteer: A public resource of populated places and worldwide administrative divisions. In: Fifth International Conference on Language Resources and Evaluation (LREC 2006), Genoa, Italy (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Higgins, M., Roth, S., Senn, J., Lucas, P., Widdows, D. (2006). Managing Distributed Collaboration in a Peer-to-Peer Network. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2006: CoopIS, DOA, GADA, and ODBASE. OTM 2006. Lecture Notes in Computer Science, vol 4275. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11914853_34

Download citation

  • DOI: https://doi.org/10.1007/11914853_34

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-48287-1

  • Online ISBN: 978-3-540-48289-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics