Mobility increases the capacity of ad hoc wireless networks
IEEE/ACM Transactions on Networking (TON)
Directed diffusion for wireless sensor networking
IEEE/ACM Transactions on Networking (TON)
Probabilistic routing in intermittently connected networks
ACM SIGMOBILE Mobile Computing and Communications Review
BOINC: A System for Public-Resource Computing and Storage
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Distributed computing in practice: the Condor experience: Research Articles
Concurrency and Computation: Practice & Experience - Grid Performance
Reality mining: sensing complex social systems
Personal and Ubiquitous Computing
Programming sensor networks using abstract regions
NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
MapReduce: simplified data processing on large clusters
OSDI'04 Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation - Volume 6
Dryad: distributed data-parallel programs from sequential building blocks
Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 2007
Social network analysis for routing in disconnected delay-tolerant MANETs
Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Optimization principles and application performance evaluation of a multithreaded GPU using CUDA
Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming
Bubble rap: social-based forwarding in delay tolerant networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Visualizing communities and centralities from encounter traces
Proceedings of the third ACM workshop on Challenged networks
D3N: programming distributed computationin pocket switched networks
Proceedings of the 1st ACM workshop on Networking, systems, and applications for mobile handhelds
HotDep'08 Proceedings of the Fourth conference on Hot topics in system dependability
Scripting the cloud with skywriting
HotCloud'10 Proceedings of the 2nd USENIX conference on Hot topics in cloud computing
Opportunistic networking: data forwarding in disconnected mobile ad hoc networks
IEEE Communications Magazine
Tweetflows: flexible workflows with twitter
Proceedings of the 3rd International Workshop on Principles of Engineering Service-Oriented Systems
Short paper: can your phone trust your friend selection?
Proceedings of the 1st ACM workshop on Security and privacy in smartphones and mobile devices
404 not found: a quest for DTN applications
Proceedings of the third ACM international workshop on Mobile Opportunistic Networks
Settling for less: a QoS compromise mechanism for opportunistic mobile networks
ACM SIGMETRICS Performance Evaluation Review
ACM SIGCOMM Computer Communication Review
Opportunistic content sharing applications
Proceedings of the 1st ACM workshop on Emerging Name-Oriented Mobile Networking Design - Architecture, Algorithms, and Applications
Are smartphones really useful for scientific computing?
ADNTIIC'11 Proceedings of the Second international conference on Advances in New Technologies, Interactive Interfaces and Communicability
CrowdWatch: enabling in-network crowd-sourcing
Proceedings of the second ACM SIGCOMM workshop on Mobile cloud computing
ShAir: extensible middleware for mobile peer-to-peer resource sharing
Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering
Crowd crawling: towards collaborative data collection for large-scale online social networks
Proceedings of the first ACM conference on Online social networks
Crowd computing: a literature review and definition
Proceedings of the South African Institute for Computer Scientists and Information Technologists Conference
Native actors: a scalable software platform for distributed, heterogeneous environments
Proceedings of the 2013 workshop on Programming based on actors, agents, and decentralized control
Hi-index | 0.00 |
We introduce and motivate "crowd computing", which combines mobile devices and social interactions to achieve large-scale distributed computation. An opportunistic network of mobile devices offers substantial aggregate bandwidth and processing power. In this paper, we analyse encounter traces to place an upper bound on the amount of computation that is possible in such networks. We also investigate a practical task-farming algorithm that approaches this upper bound, and show that exploiting social structure can dramatically increase its performance.