research-article

Free access

D3N: programming distributed computationin pocket switched networks

Authors:

Ioannis Baltopoulos,

Jon CrowcroftAuthors Info & Claims

MobiHeld '09: Proceedings of the 1st ACM workshop on Networking, systems, and applications for mobile handhelds

Pages 43 - 48

https://doi.org/10.1145/1592606.1592617

Published: 17 August 2009 Publication History

Abstract

We propose a novel approach to Pocket Switched Networks (PSNs)using a specialised declarative language called 'D3N'. A PSN is a recently devised type of communication based on physical proximity, where people encounter each other and their devices directly communicate within their communication range. D3N allows us to program distributed applications based on reactive behaviour in a distributed set of nodes. We exploit a functional language approach in designing D3N for the clean abstraction given by pure declarative languages, at the same time, taking an advantage of well defined semantics. In this paper, we show a fragment of D3N, describe the node runtime architecture, and illustrate its effectiveness through some examples.

References

[1]

Google Android http://code.google.com/intl/fr--fr/android/, 2008.

[2]

Haggle Project, http://www.haggleproject.org, 2008.

[3]

Facebook http://www.facebook.com/, 2009.

[4]

MySpace http://www.myspace.com/, 2009.

[5]

Orkut http://www.orkut.com/, 2009.

[6]

J. Bengtson, K. Bhargavan, C. Fournet, A. Gordon, and S. Maffeis. Refinement Types for Secure Implementations. In Proc. CSF, 2008.

Digital Library

[7]

A. Chaintreau, P. Hui, J. Scott, R. Gass, J. Crowcroft, and C. Diot. Impact of human mobility on the design of opportunistic forwarding algorithms. In Proc. INFOCOM, 2006.

[8]

D. Chu, L. Popa, A. Tavakoli, J. Hellerstein, P. Levis, S. Shenker, and I. Stoica. The design and implementation of a declarative sensor network system. In Proc. SenSys, 2007.

Digital Library

[9]

D. Syme and J. Margetson. F}: http://research.microsoft.com/fsharp. 2006.

[10]

P. Dagand, D. Kostic, and V. Kuncak. Opis: Reliable distributed systems in ocaml. In Proc. TLDI, 2009.

Digital Library

[11]

J. Dean and S. Ghemawat. Mapreduce: Simplified data processing on large clusters. In Proc. OSDI, 2004.

Digital Library

[12]

P. Hui, J. Crowcroft, and E. Yoneki. BUBBLE Rap: Social Based Forwarding in Delay Tolerant Networks. In Proc. MobiHoc, 2008.

Digital Library

[13]

S. Jain, K. Fall, and R. Patra. Routing in a delay tolerant network. In Proc. ACM SIGCOMM, 2004.

Digital Library

[14]

A. Lindgren, A. Doria, and O. Schelen. Probabilistic routing in intermittently connected networks. In Proc. SAPIR, 2004.

[15]

LINQ Project. http://msdn.microsoft.com/en--gb/library/bb308959.aspx.

[16]

B. Loo, P. Maniatis, and Others. Implementing Declarative Overlays. In Proc. SOSP, 2005.

Digital Library

[17]

R. Milner, M. Tofte, and R. Harper. The Definition of Standard ML. MIT Pressl, 1990.

Digital Library

[18]

.NET Framework. http://msdn.microsoft.com/en--us/netframework/default.aspx.

[19]

E. Nordström. Challenged Networking: An Experimental Study of new Protocols and Architectures. PhD thesis, 978-91-554-7239-9, Uppsala University, 2008.

[20]

P2. http://p2.berkeley.intel-research.net/.

[21]

T. Spyropoulos, K. Psounis, and C. Raghavendra. Spray and wait: An efficient routing scheme for intermittently connected mobile n etworks. In Proc. WDTN, 2005.

Digital Library

[22]

I. Stoica, R. Morris, D. Liben-Nowell, D. Kargerz, M. Kaashoekz, F. Dabekz, and H. Balakrishnan. Chord: A peer to peer lookup protocol for internet applications. IEEE/ACM Trans. on Networking, 11, 2004.

Digital Library

[23]

J. Su, J. Scott, P. Hui, J. Crowcroft, E. de Lara, C. Diot, A. Goel, M. Lim, and E. Upton. Haggle: Seamless networking for mobile applications. In UbiComp, 2007.

Digital Library

[24]

E. Yoneki, P. Hui, S. Chan, and J. Crowcroft. A Socio-Aware Overlay for Multi-Point Asynchronous Communication in Delay Tolerant Networks. In Proc. MSWiM, 2007.

Digital Library

[25]

Y. Yu, M. Isard, D. Fetterly, M. Budiu, U. Erlingsson, P. K. Gunda, and J. Currey. DryadLINQ: A System for General-Purpose Distributed Data-Parallel Computing Using a High-Level Language. In Proc. OSDI, 2008.

Digital Library

Cited By

Murray DNilakant KCrowcroft JYoneki E(2013)Task Farming in Crowd ComputingMobile Ad Hoc Networking10.1002/9781118511305.ch13(491-513)Online publication date: 4-Mar-2013
https://doi.org/10.1002/9781118511305.ch13
Ott JKangasharju JBi JPau GWakikawa R(2012)Opportunistic content sharing applicationsProceedings of the 1st ACM workshop on Emerging Name-Oriented Mobile Networking Design - Architecture, Algorithms, and Applications10.1145/2248361.2248367(19-24)Online publication date: 11-Jun-2012
https://dl.acm.org/doi/10.1145/2248361.2248367
Aranda-Corral GBorrego-Díaz J(2011)Ontological Dimensions of Semantic Mobile Web 2.0Handbook of Research on Mobility and Computing10.4018/978-1-60960-042-6.ch042(667-688)Online publication date: 2011
https://doi.org/10.4018/978-1-60960-042-6.ch042
Show More Cited By

Index Terms

D3N: programming distributed computationin pocket switched networks

Recommendations

Using functional languages to facilitate C++ metaprogramming
WGP '12: Proceedings of the 8th ACM SIGPLAN workshop on Generic programming

Template and Preprocessor Metaprogramming are both well-known in the C++ community to have much in common with Functional Programming (FP). Recently, very few research threads on underpinning these commonalities have emerged to empower cross-development ...
Enabling modular persistence for reactive data models in F# client-server web applications
MODULARITY Companion 2016: Companion Proceedings of the 15th International Conference on Modularity

Functional languages have been used with great success in the domain of web programming. The use of reactive programming approaches to deal with time-varying data reduces the need for callbacks, and allows web applications to be written in a more ...
FunZ Designs -- A Bridge Between Z Specifications and Haskell Implementations
COMPSAC '95: Proceedings of the 19th International Computer Software and Applications Conference

FunZ, an intermediate specification language, is part of a complete methodology designed to facilitate the derivation of purely functional programs from Z specifications. FunZ is actually an extension of Haskell, yet the language also retains a Z-like ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiHeld '09: Proceedings of the 1st ACM workshop on Networking, systems, and applications for mobile handhelds

August 2009

88 pages

ISBN:9781605584447

DOI:10.1145/1592606

Program Chair:
Suman Banerjee
University of Wisconsin-Madison

Copyright © 2009 ACM.

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: 17 August 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGCOMM '09

Sponsor:

SIGCOMM '09: ACM SIGCOMM 2009 Conference

August 17, 2009

Barcelona, Spain

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
430
Total Downloads

Downloads (Last 12 months)57
Downloads (Last 6 weeks)6

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Murray DNilakant KCrowcroft JYoneki E(2013)Task Farming in Crowd ComputingMobile Ad Hoc Networking10.1002/9781118511305.ch13(491-513)Online publication date: 4-Mar-2013
https://doi.org/10.1002/9781118511305.ch13
Ott JKangasharju JBi JPau GWakikawa R(2012)Opportunistic content sharing applicationsProceedings of the 1st ACM workshop on Emerging Name-Oriented Mobile Networking Design - Architecture, Algorithms, and Applications10.1145/2248361.2248367(19-24)Online publication date: 11-Jun-2012
https://dl.acm.org/doi/10.1145/2248361.2248367
Aranda-Corral GBorrego-Díaz J(2011)Ontological Dimensions of Semantic Mobile Web 2.0Handbook of Research on Mobility and Computing10.4018/978-1-60960-042-6.ch042(667-688)Online publication date: 2011
https://doi.org/10.4018/978-1-60960-042-6.ch042
Murray DYoneki ECrowcroft JHand SCox LWolman A(2010)The case for crowd computingProceedings of the second ACM SIGCOMM workshop on Networking, systems, and applications on mobile handhelds10.1145/1851322.1851334(39-44)Online publication date: 30-Aug-2010
https://dl.acm.org/doi/10.1145/1851322.1851334

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Table of Conten