CrowdLab: An architecture for volunteer mobile testbeds

Researchers investigating mobile and wireless systems can run experiments on many testbeds, but no existing option supports experimentation “in the wild“ without sacrificing features such as access to low-level wireless state and efficient scheduling of co-local guests. To fill this void, we present a new architecture for mobile testbeds called CrowdLab. CrowdLab allows researchers to run guest virtual machines on volunteer mobile nodes and ensures efficient use of testbed resources through a new dual-mode networking abstraction and a weakly-consistent, replicated state store called a site directory. We have implemented two CrowdLab prototypes, one for x86 laptops and one for ARM-based Nokia N810 Internet Tablets, and evaluated them using power measurements, micro-benchmarks, and trace-driven emulation. Our evaluation demonstrates that handheld users can contribute 2.5 hours per day to CrowdLab and still have over 12.5 hours of idle time remaining. In addition, emulated mobility-trace replays show that CrowdLab's fault-tolerance mechanisms allow experiments to run uninterrupted, even in the face of high churn rates.

[1]  Donald F. Towsley,et al.  Study of a bus-based disruption-tolerant network: mobility modeling and impact on routing , 2007, MobiCom '07.

[2]  Irene Mavrommati,et al.  Design principles , 2001 .

[3]  Landon P. Cox,et al.  Experimenting in mobile social contexts using JellyNets , 2009, HotMobile '09.

[4]  Stuart Cheshire,et al.  Multicast DNS , 2013, RFC.

[5]  Manpreet Singh,et al.  Overview of the ORBIT radio grid testbed for evaluation of next-generation wireless network protocols , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[6]  Mahadev Satyanarayanan,et al.  Disconnected Operation in the Coda File System , 1999, Mobidata.

[7]  Gregory Smith,et al.  Wireless virtualization on commodity 802.11 hardware , 2007, WinTECH '07.

[8]  Chip Elliott,et al.  GENI - global environment for network innovations , 2008, LCN.

[9]  Larry L. Peterson,et al.  Experiences building PlanetLab , 2006, OSDI '06.

[10]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[11]  Yang Zhang,et al.  CarTel: a distributed mobile sensor computing system , 2006, SenSys '06.

[12]  Mike Hibler,et al.  An integrated experimental environment for distributed systems and networks , 2002, OPSR.

[13]  Philip Levis,et al.  Maté: a tiny virtual machine for sensor networks , 2002, ASPLOS X.

[14]  Geoffrey M. Voelker,et al.  Implementation and Evaluation of a Mobile Wireless PlanetLab Node , 2009 .

[15]  Liviu Iftode,et al.  Scylla: a smart virtual machine for mobile embedded systems , 2000, Proceedings Third IEEE Workshop on Mobile Computing Systems and Applications.

[16]  Deborah Estrin,et al.  GENI Design Principles , 2006, Computer.

[17]  Butler W. Lampson,et al.  How to Build a Highly Available System Using Consensus , 1996, WDAG.

[18]  Robert Ricci,et al.  Mobile Emulab: A Robotic Wireless and Sensor Network Testbed , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[19]  Hector Garcia-Molina,et al.  Elections in a Distributed Computing System , 1982, IEEE Transactions on Computers.

[20]  Minho Shin,et al.  Anonysense: privacy-aware people-centric sensing , 2008, MobiSys '08.

[21]  Paramvir Bahl,et al.  MultiNet: connecting to multiple IEEE 802.11 networks using a single wireless card , 2004, IEEE INFOCOM 2004.

[22]  Roger M. Needham,et al.  Grapevine: an exercise in distributed computing , 1982, CACM.

[23]  David E. Irwin,et al.  Sharing Networked Resources with Brokered Leases , 2006, USENIX Annual Technical Conference, General Track.

[24]  Marvin Theimer,et al.  Managing update conflicts in Bayou, a weakly connected replicated storage system , 1995, SOSP.

[25]  Stuart Cheshire,et al.  Dynamic Configuration of IPv4 Link-Local Addresses , 2005, RFC.

[26]  Pradipta De,et al.  MiNT-m: an autonomous mobile wireless experimentation platform , 2006, MobiSys '06.

[27]  Geoffrey M. Voelker,et al.  Implementation and evaluation of a mobile planetlab node , 2009, SOSP'09 2009.

[28]  Ramachandran Ramjee,et al.  PRISM: platform for remote sensing using smartphones , 2010, MobiSys '10.

[29]  Gaetano Borriello,et al.  Open Source Data Collection in the Developing World , 2009, Computer.

[30]  Alec Wolman,et al.  BlueMonarch: a system for evaluating bluetooth applications in the wild , 2009, MobiSys '09.