Title:
Serendipity: A Distributed Computing Platform for Disruption Tolerant Networks
Serendipity: A Distributed Computing Platform for Disruption Tolerant Networks
| dc.contributor.author | Shi, Cong | |
| dc.contributor.author | Lakafosis, Vasileios | |
| dc.contributor.author | Ammar, Mostafa H. | |
| dc.contributor.author | Zegura, Ellen W. | |
| dc.contributor.corporatename | Georgia Institute of Technology. College of Computing | |
| dc.contributor.corporatename | Georgia Institute of Technology. School of Computer Science | |
| dc.contributor.corporatename | Georgia Institute of Technology. School of Electrical and Computer Engineering | |
| dc.date.accessioned | 2011-05-05T14:50:19Z | |
| dc.date.available | 2011-05-05T14:50:19Z | |
| dc.date.issued | 2011-01 | |
| dc.description.abstract | The opportunistic or disruption tolerant networking (DTN) paradigm shows up in a variety of settings, from military to disasters to the developing world to deep space; anywhere that fixed infrastructure is either unavailable or expensive. Simple messaging applications have substantial value for communication and coordination. We posit that these settings can also leverage applications that are computationally complex and will benefit from distributed computing to take full advantage of nearby computational resources. Computing over these networks is not trivial, however, since network disconnections are common and persist over many time scales. In this paper we present the design and implementation of Serendipity, a general purpose distributed computing platform designed to run over a DTN. We have designed a simple but powerful job structure that is suitable for such an underlying network. As opposed to traditional distributed computing platforms in data centers and clusters, where a central master is used to allocate tasks and monitor the working nodes, Serendipity relies on the collaboration among DTN nodes on these functionalities. Smart task allocation algorithms are designed to disseminate tasks among mobile devices by accounting for the special properties of DTNs. The extensive evaluation of our system on Emulab demonstrates that Serendipity efficiently speeds up various kinds of distributed computing jobs by a factor of 2.3 to 10.1 in a diverse set of DTN environments. | en_US |
| dc.identifier.uri | http://hdl.handle.net/1853/38773 | |
| dc.language.iso | en_US | en_US |
| dc.publisher | Georgia Institute of Technology | en_US |
| dc.relation.ispartofseries | SCS Technical Report ; GT-CS-11-08 | en_US |
| dc.subject | Disruption tolerant networks | en_US |
| dc.subject | Distributed computing | en_US |
| dc.subject | DTN | en_US |
| dc.subject | Task allocation | en_US |
| dc.title | Serendipity: A Distributed Computing Platform for Disruption Tolerant Networks | en_US |
| dc.type | Text | |
| dc.type.genre | Technical Report | |
| dspace.entity.type | Publication | |
| local.contributor.author | Ammar, Mostafa H. | |
| local.contributor.author | Zegura, Ellen W. | |
| local.contributor.corporatename | College of Computing | |
| local.contributor.corporatename | School of Computer Science | |
| local.relation.ispartofseries | College of Computing Technical Report Series | |
| local.relation.ispartofseries | School of Computer Science Technical Report Series | |
| relation.isAuthorOfPublication | 4e51b833-e4cb-4216-8619-cd543dd0315e | |
| relation.isAuthorOfPublication | 8816f8c5-732c-4e5a-a86e-99019028a7b6 | |
| relation.isOrgUnitOfPublication | c8892b3c-8db6-4b7b-a33a-1b67f7db2021 | |
| relation.isOrgUnitOfPublication | 6b42174a-e0e1-40e3-a581-47bed0470a1e | |
| relation.isSeriesOfPublication | 35c9e8fc-dd67-4201-b1d5-016381ef65b8 | |
| relation.isSeriesOfPublication | 26e8e5bc-dc81-469c-bd15-88e6f98f741d |