The DOI matches its Crossref record; 27 of the 27 references it cites were found in a registry or an index.
Serendipity: enabling remote computing among intermittently connected mobile devices
Abstract
Mobile devices are increasingly being relied on for services that go beyond simple connectivity and require more complex processing. Fortunately, a mobile device encounters, possibly intermittently, many entities capable of lending it computational resources. At one extreme is the traditional cloud-computing context where a mobile device is connected to remote cloud resources maintained by a service provider with which it has an established relationship. In this paper we consider the other extreme, where a mobile device's contacts are only with other mobile devices, where both the computation initiator and the remote computational resources are mobile, and where intermittent connectivity among these entities is the norm. We present the design and implementation of a system, Serendipity, that enables a mobile computation initiator to use remote computational resources available in other mobile systems in its environment to speedup computing and conserve energy. We propose a simple but powerful job structure that is suitable for such a system. Serendipity relies on the collaboration among mobile devices for task allocation and task progress monitoring functions. We develop algorithms that are designed to disseminate tasks among mobile devices by accounting for the specific properties of the available connectivity. We also undertake an extensive evaluation of our system, including experience with a prototype, that demonstrates Serendipity's performance.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
MapReduce: simplified data processing on large clusters
Dean, J., & Ghemawat, S. (2008) · Communications of the ACM · doi:10.1145/1327452.1327492 · Cited by 18,476
The case for vm-based cloudlets in mobile computing
Satyanarayanan, M., Bahl, P., Caceres, R., & Davies, N. (2009) · IEEE Pervasive Computing · doi:10.1109/mprv.2009.82 · Cited by 3,660
MAUI: making smartphones last longer with code offload
Cuervo, E., Balasubramanian, A., Cho, D.-K., Wolman, A., Saroiu, S., Chandra, R., & Bahl, P. (2010) · Proceedings of the 8th international conference on Mobile systems, applications, and services · doi:10.1145/1814433.1814441 · Cited by 2,281
MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks
Burgess, J., Gallagher, B., Jensen, D., & Levine, B. N. (2006) · Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications · doi:10.1109/infocom.2006.228 · Cited by 2,042
BOINC: A System for Public-Resource Computing and Storage
Anderson, D. P. (2005) · Fifth IEEE/ACM International Workshop on Grid Computing · doi:10.1109/grid.2004.14 · Cited by 1,924
Distributed computing in practice: the Condor experience
Thain, D., Tannenbaum, T., & Livny, M. (2005) · Concurrency and Computation: Practice and Experience · doi:10.1002/cpe.938 · Cited by 1,886
(2011) · doi:10.1145/1966445.1966473 · Cited by 1,870
Routing in a delay tolerant network
Jain, S., Fall, K., & Patra, R. K. (2004) · ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM) · doi:10.1145/1015467.1015484 · Cited by 1,779
Energy conserving routing in wireless ad-hoc networks
Chang, J.-H., & Tassiulas, L. (2002) · Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064) · doi:10.1109/infcom.2000.832170 · Cited by 1,669
SETI@home: an experiment in public-resource computing
Anderson, D. P., Cobb, J., Korpela, E., Lebofsky, M., & Werthimer, D. (2002) · Communications of the ACM · doi:10.1145/581571.581573 · Cited by 1,302
An integrated experimental environment for distributed systems and networks
White, B., Lepreau, J., Stoller, L. B., Ricci, R., Guruprasad, S., Newbold, M., Hibler, M., Barb, C., & Joglekar, A. A. (2002) · ACM SIGOPS Operating Systems Review · doi:10.1145/844128.844152 · Cited by 1,302
Zhang, L., Tiwana, B., Qian, Z., Wang, Z., Dick, R. P., Mao, Z. M., & Yang, L. (2010) · Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis · doi:10.1145/1878961.1878982 · Cited by 1,122
DakNet: rethinking connectivity in developing nations
Pentland, A., Fletcher, R., & Hasson, A. (2004) · Computer · doi:10.1109/mc.2004.1260729 · Cited by 796
A genetic algorithm for multiprocessor scheduling
Hou, E. S. H., Ansari, N., & Ren, H. (1994) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/71.265940 · Cited by 683
Enforcing service availability in mobile ad-hoc WANs
Buttyán, L., & Hubaux, J. (2000) · doi:10.5555/514151.514164 · Cited by 565
An integrated experimental environment for distributed systems and networks
White, B., Lepreau, J., Stoller, L. B., Ricci, R., Guruprasad, S., Newbold, M., Hibler, M., Barb, C., & Joglekar, A. A. (2002) · Operating Systems Design and Implementation · doi:10.1145/1060289.1060313 · Cited by 531
An overview of the SPHINX speech recognition system
Lee, K.-F., Hon, H.-W., & Reddy, R. (1990) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/29.45616 · Cited by 440
Modeling mobility for vehicular ad-hoc networks
Saha, A. K., & Johnson, D. B. (2004) · International Workshop on VehiculAr Inter-NETworking · doi:10.1145/1023875.1023892 · Cited by 411
Hyrax: Cloud Computing on Mobile Devices using MapReduce
Marinelli, E. (2009) · Cited by 397
On the Levy-Walk Nature of Human Mobility
Rhee, I., Shin, M., Hong, S., Lee, K., & Chong, S. (2008) · IEEE INFOCOM 2008 - The 27th Conference on Computer Communications · doi:10.1109/infocom.2008.145 · Cited by 374
Balan, R., Flinn, J., Satyanarayanan, M., Sinnamohideen, S., & Yang, H.-I. (2002) · Proceedings of the 10th workshop on ACM SIGOPS European workshop: beyond the PC - EW10 · doi:10.1145/1133373.1133390 · Cited by 299
Enforcing service availability in mobile ad-hoc WANs
Buttyan, L., & Hubaux, J.-P. (2002) · 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444) · doi:10.1109/mobhoc.2000.869216 · Cited by 278
Folding@home: Lessons from eight years of volunteer distributed computing
Beberg, A. L., Ensign, D. L., Jayachandran, G., Khaliq, S., & Pande, V. S. (2009) · 2009 IEEE International Symposium on Parallel & Distributed Processing · doi:10.1109/ipdps.2009.5160922 · Cited by 245
Simplifying cyber foraging for mobile devices
Balan, R. K., Gergle, D., Satyanarayanan, M., & Herbsleb, J. (2007) · Proceedings of the 5th international conference on Mobile systems, applications and services · doi:10.1145/1247660.1247692 · Cited by 175
Multi-processor scheduling to minimize flow time with ε resource augmentation
Chekuri, C., Goel, A., Khanna, S., & Kumar, A. (2004) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/1007352.1007411 · Cited by 97
Kamada, J. (2011) · Seikei-Kakou · doi:10.4325/seikeikakou.23.110 · Cited by 91
ASSESSING TRENDS IN THE ELECTRICAL EFFICIENCY OF COMPUTATION OVER TIME
Koomey, J., Berard, S., Sanchez, M. C., & Wong, H. (2009) · Cited by 27
Cited by
Mobile Edge Computing: A Survey on Architecture and Computation Offloading
Mach, P., & Becvar, Z. (2017) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2682318 · Cited by 3,258
Survey on fog computing: architecture, key technologies, applications and open issues
Hu, P., Dhelim, S., Ning, H., & Qiu, T. (2017) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2017.09.002 · Cited by 877
Resource Management in Fog/Edge Computing: A Survey on Architectures, Infrastructure, and Algorithms
Hong, C.-H., & Varghese, B. (2020) · ACM Computing Surveys · doi:10.1145/3326066 · Cited by 461
Mobile Augmented Reality Survey: From Where We Are to Where We Go
Chatzopoulos, D., Bermejo, C., Huang, Z., & Hui, P. (2017) · IEEE Access · doi:10.1109/access.2017.2698164 · Cited by 442
Pu, L., Chen, X., Xu, J., & Fu, X. (2016) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2016.2624118 · Cited by 369
Metadata
- Authors
- Shi, C., Lakafosis, V., Ammar, M. H., & Zegura, E. W.
- Venue
- Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
- Publisher
- ACM
- Published
- 2012-06-11
- Pages
- 145-154
- OpenAlex
- W2035309464
- Cited by
- 340
- References
- 27
- FWCI
- 25.05
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.