The Community Information Management (CIM) project is exploring system support for loosely structured, semitrustful communities with shared information needs. Addressing the needs of community information management requires fundamental research in a number of areas that go beyond storage and communication including identity, trust, replication, provenance, and contextual awareness.
Overview
Expanding on the notion of personal information management (PIM), the Community Information Management (CIM) project is exploring system support for loosely structured, semitrustful communities. Consider, for example, the parents of a youth soccer team that need to share team rosters, phone numbers, practice schedules, action photos, party plans, and other information that may be contributed and updated by various community members. A person may belong to many distinct communities, which change over time with the person’s changing activities, interests, and location. With the emergence of large capacity portable devices, such as cell phones and music/video players with gigabytes of storage, users will want to carry much of their daily information with them so that it is readily available and yet share select items freely within their communities. Such sharing may take place not only via “live” network services but also during interpersonal encounters where direct device-to-device communication is possible. Shared documents and their associated communities should be managed in a seamless way while maintaining accessibility, consistency, and privacy. Addressing the needs of community information management requires research in a number of areas including storage and communication as well as identity, trust, replication, provenance, and contextual awareness.
Research Issues
Fundamental questions to be addressed through this research include the following:
- Communities: How are communities formed? Who keeps track of their membership? How do users discover communities and join them?
- Naming: Do documents and other information items have global, human-sensible names or simply unique IDs? Do communities have global names? If so, what is the structure of names and how are they managed?
- Storage: Where is information stored? Who makes decisions about the placement of information? Do users want personal copies of all information that pertains to them or are they willing to let some of it reside on shared servers?
- Replication: What is the role of replication? What information is replicated to facilitate sharing, to avoid centralized trusted repositories, to increase availability, or to provide reliable backup? What protocols are needed for peer-to-peer, partial replication? What consistency is desired for replicated information? How do community members directly exchange new and updated items?
- Security: How is information protected? Who is allowed to join which communities? How does privacy and preservation affect where information is stored? Who is trusted to update info? How is information recovered if trust is misplaced?
- Schemas: How is information structured? Must the community information management platform be aware of data types and tailor its behavior accordingly? Should the system enforce constraints on information items?
- Lifetime and versioning: For how long is information retained? Do documents and other items automatically disappear from a community when they are no longer relevant? How do people access previous versions of updated information items?
- Context: Does a user’s context, such as his location or meeting schedule, affect what information is visible to the user and how information is managed on the user’s behalf?
- Notification: How do community members monitor the systems’ behavior? Can participants register to be informed of new information items or other conditions of interest?
Interns
- Dan Peek, University of Michigan, Summer 2006
- Meg Walraed-Sullivan, U. C. San Diego, Summer 2006 and 2007
- Prince Mahajan, University of Texas, Summer 2008
- Kaushik Veeraraghavan, University of Michigan, Fall 2008
- Patrick Stuedi, Iqbal Mohomed, Mahesh Balakrishnan, Venugopalan Ramasubramanian, Ted Wobber, Doug Terry, and Z. Morley Mao, Contrail: Enabling Decentralized Social Networks on Smartphones, in Middleware 2011: ACM/IFIP/USENIX 12th International Middleware Conference, ACM/IFIP/USENIX, December 2011
- Venugopalan Ramasubramanian, Kaushik Veeraraghavan, Krishna P.N. Puttaswamy, Thomas L. Rodeheffer, Douglas B. Terry, and Ted Wobber, Fidelity-Aware Replication for Mobile Devices, in IEEE Transactions on Mobile Computing, vol. 9, no. 12, pp. 1697-1712, IEEE, December 2010
- Krishna P.N. Puttaswamy, Catherine C. Marshall, Venugopalan Ramasubramanian, Patrick Stuedi, Douglas B. Terry, and Ted Wobber, Docx2Go: collaborative editing of fidelity reduced documents on mobile devices, in MobiSys '10: Proceedings of the 8th international conference on Mobile systems, applications, and services, Association for Computing Machinery, Inc., New York, NY, USA, June 2010
- Ted Wobber, Thomas L. Rodeheffer, and Douglas B. Terry, Policy-based Access Control for Weakly Consistent Replication, in Proceedings of EuroSys 2010, Association for Computing Machinery, Inc., April 2010
- Peter Gilbert, Venugopalan Ramasubramanian, Patrick Stuedi, and Douglas Terry, The Duality between Message Routing and Epidemic Data Replication, in HotNets 2009: Eighth ACM Workshop on Hot Topics in Networks, Association for Computing Machinery, Inc., 23 October 2009
- Ted Wobber, Thomas L. Rodeheffer, and Douglas B. Terry, Policy-based Access Control for Peer-to-Peer Replication, no. MSR-TR-2009-15, 24 July 2009
- Thomas L. Rodeheffer, CIMSync Protocol Specification, no. MSR-TR-2009-75, 19 June 2009
- Kaushik Veeraraghavan, Venugopalan Ramasubramanian, Thomas L. Rodeheffer, Douglas B. Terry, and Ted Wobber, Fidelity-Aware Replication for Mobile Devices, in Mobisys 2009: Proceedings of the 7th international conference on Mobile systems, applications, and services , Association for Computing Machinery, Inc., June 2009
- Venugopalan Ramasubramanian, Thomas L. Rodeheffer, Douglas B. Terry, Meg Walraed-Sullivan, Ted Wobber, Catherine C. Marshall, and Amin Vahdat, Cimbiosys: A platform for content-based partial replication, in 6th USENIX Symposium on Networked Systems Design and Implementation (NSDI '09), USENIX, April 2009
- Prince Mahajan, Ramakrishna Kotla, Catherine C Marshall, Venugopalan Ramasubramanian, Thomas L. Rodeheffer, Douglas B. Terry, and Ted Wobber, Effective and Efficient Compromise Recovery for Weakly Consistent Replication, in EuroSys 2009: Proceedings of the 4th ACM European Conference on Computer systems , Association for Computing Machinery, Inc., March 2009
