skip to main content
10.1145/1287791.1287807acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
Article

Data management in human networks

Published: 14 September 2007 Publication History

Abstract

In this paper we study the use of a semantically rich storage model to fulfill the data transmission requirements of challenged networking environments, which are characterised by long delays and frequent communication disruptions. Practical experience shows us that the highly successful data abstractions of mainstream storage systems (e.g. monolithic file representation) operate poorly in emergent networking environments such as Delay Tolerant Networks (DTNs); short contact times do not allow for complete file or bundle transmissions. We have ported and integrated two systems in order to provide a solution that overcomes many of the data transmission challenges of DTNs: a semantically rich storage system (Datom) and a network framework capable of exploiting this augmented expressive power (Haggle). Our solution, Bedouin, enables both systems to run on resource-constrained devices. It facilitates meaningful data exchanges in challenged networks supporting the principle of infrastructure-independent networking, and exploiting human mobility and opportunistic connectivity. The design and function of a proof-of-concept Bedouin-based peer-to-peer file sharing application for human networks, called Caravan, is included. Experimental results demonstrate that our solution enables applications to work correctly in spite of intermittent data exchanges and disruptions while maximising the amount of useful data delivered to applications.

References

[1]
K. Arnold, J. Gosling, and D. Holmes. The Java Programming Language. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 3 edition, 2000.
[2]
K. Brockschmidt. Inside OLE 2. Microsoft Press, 1994.
[3]
R. G. G.Cattell, D. K. Barry, M. Berler, J. Eastman, D. Jordan, C. Russell, O. Schadow, T. Stanienda, and F. Velez. The Object Data Standard: ODMG 3.0. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2000.
[4]
J. Crowcroft and I. Phillips. TCP/IP and Linux Protocol Implementation: Systems Code for the Linux Internet. John Wiley & Sons, Inc., New York, NY, USA, 2002.
[5]
A. J. Demers, K. Petersen, M. J. Spreitzer, D. B. Terry, M. M. Theimer, and B. B. Welch. The Bayou Architecture: Support for Data Sharing among Mobile Users. In Proc. of the IEEE Workshop on Mobile Computing Systems and Applications (WMCSA 1994), 1994.
[6]
Delay Tolerant Networking Research Group, 2002. Available at http://www.dtnrg.org/.
[7]
K. Fall. A Delay-Tolerant Network Architecture for Challenged Internets. In Proc. of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM'03), pages 27--34. ACM Press, 2003.
[8]
S. Gribble, E. Brewer, M. Hellerstein, and D. Culler. Scalable, Distributed Data Structures for Internet Service Construction. In Proc. of the Symposium on Operating Systems Design and Implementation (OSDI '00), pages 319--332. USENIX Association, October 2000.
[9]
Haggle Source Code, 2006. Available at http://sourceforge.net/projects/haggle/.
[10]
A. L. Hors, P. L. Hégaret, L. Wood, G. Nicol, J. Robie, M. Champion, and S. Byrne. Document Object Model (DOM) Level 3 Core Specification Version 1.0. Technical report, World Wide Web Consortium, April 2004.
[11]
S. R. Kleiman. Vnodes: An Architecture for Multiple File System Types in SUN UNIX. In Proc.of USENIXSummer Technical Conference (USENIX '86). USENIX Association, 1986.
[12]
D. Kotz and T. Henderson. Crawdad: A community resource for archiving wireless data at dartmouth. IEEE Pervasive Computing, 04(4):12--14, 2005.
[13]
J. Leguay, A. Lindgren, J. Scott, T. Friedman, and J. Crowcroft. Opportunistic content distribution in an urban setting. In Proc. of the 2006 SIGCOMM Workshop on Challenged Networks (CHANTS '06), pages 205--212, New York, NY, USA, 2006. ACM Press.
[14]
J. MacCormick, N. Murphy, M. Najork, C. A. Thekkath, and L. Zhou. Boxwood: Abstractions as the Foundation for Storage Infrastructure. In Proc. of the 6th Symposium on Operating Systems Design and Implementation (OSDI '04), pages 105--120. USENIX Association, December 2004.
[15]
R. Nagar. Windows NT File System Internals. O'Reilly and Associates, September 1997.
[16]
.NET Framework Developer Center, 2005. Available at http://msdn.microsoft.com/netframework/.
[17]
Objectivity, Inc. Objectivity/C++ Standard Template Library, Release 6.0, August 2000.
[18]
C. Policroniades. Decomposing file data into discernible items. Technical Report UCAM-CL-TR-672, University of Cambridge, United Kingdom, August 2006.
[19]
D. Roselli, J. R. Lorch, and T. E. Anderson. A Comparison of File System Workloads. In Proc. of 2000 USENIX Annual Technical Conference (USENIX '00). USENIX Association, June 2000.
[20]
M. Satyanarayanan, J. J. Kistler, P. Kumar, M. E. Okasaki, E. H. Siegel, and D. C. Steere. Coda: A highly available file system for a distributed workstation environment. In IEEE Transactions on Computers, 39(4):447--459, 1990.
[21]
Simple API for XML (SAX), 2005. Web site at http://www.saxproject.org/.
[22]
J. Scott, P. Hui, J. Crowcroft, and C. Diot. Haggle: A Networking Architecture Designed around Mobile Users. In Proc. of the 2006 IFIP Conference on Wireless on Demand Network Systems and Services (IFIP WONS 2006), January 2006.
[23]
K. Scott and S. Burleigh. Bundle Protocol Specification (IETF Internet Draft), May 2006.
[24]
R. Shah, S. Roy, S. Jain, and W. Brunette. Data MULEs: Modeling a Three-tier Architecture for Sparse Sensor Networks. In Proc. of the 2003 IEEE International Workshop on Sensor Network Protocols and Applications (SNPA 2003), May 2003.
[25]
Silicon Graphics, Inc. Standard Template Library Programmer's Guide, May 2005.
[26]
Sleepycat Software, Inc. Berkeley DB Collections Tutorial, September 2004.
[27]
M. Stonebraker, L. A. Rowe, B. Lindsay, J. Gray, M. Carey, M. Brodie, P. Bernstain, and D. Beech. Third-Generation Data Base System Manifesto. ACM SIGMOD Record, 19(3):31--44, September 1990.
[28]
J. Su, J. Scott, P. Hui, E. Upton, M. H. Lim, C. Diot, J. Crowcroft, A. Goel, and E. de Lara. Haggle: Clean-slate networking for mobile devices. Technical Report UCAM-CL-TR-680, University of Cambridge, United Kingdom, January 2007.
[29]
W. Vogels. File System Usage in Windows NT 4.0. In Proc. of the Symposium on Operating Systems Principles (SOSP '99), pages 93--109, New York, NY, USA, 1999. ACM Press.
[30]
W. Zhao, M. Ammar, and E. Zegura. A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks. In Proc. of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '04), pages 187--198, NY, USA, 2004. ACM Press.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CHANTS '07: Proceedings of the second ACM workshop on Challenged networks
September 2007
108 pages
ISBN:9781595937377
DOI:10.1145/1287791
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 September 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. challenged networks
  2. data management

Qualifiers

  • Article

Conference

MobiCom/MobiHoc '07
Sponsor:

Acceptance Rates

Overall Acceptance Rate 61 of 159 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 358
    Total Downloads
  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 18 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media