Serendipity: Enabling remote computing among intermittently connected mobile devices

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2012, Pages 145-154

  Shi, Cong ^a   Lakafosis, Vasileios ^b   Ammar, Mostafa H ^a   Zegura, Ellen W ^a  

^a Georgia Institute of Technology   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

energy management; mobile devices; opportunistic networks; remote computing; task allocation

Indexed keywords

COMPLEX PROCESSING; COMPUTATIONAL RESOURCES; CONSERVE ENERGY; INTERMITTENT CONNECTIVITY; MOBILE COMPUTATIONS; MOBILE SYSTEMS; MONITORING FUNCTIONS; OPPORTUNISTIC NETWORKS; REMOTE COMPUTING; SERVICE PROVIDER; TASK ALLOCATION;

ENERGY MANAGEMENT; MOBILE AD HOC NETWORKS; TELECOMMUTING;

MOBILE DEVICES;

EID: 84863537855     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2248371.2248394     Document Type: Conference Paper

References (35)

1. Android open source project. http://source.android.com.
2. D. P. Anderson. BOINC: A system for public-resource computing and storage. In IEEE/ACM GRID, 2004.
3. D. P. Anderson, J. Cobb, E. Korpela, M. Lebofsky, and D. Werthimer. SETI@home: an experiment in public-resource computing. Commun. ACM, 45:56-61, November 2002. (Pubitemid 135702626)
4. R. Balan, J. Flinn, M. Satyanarayanan, S. Sinnamohideen, and H.-I. Yang. The case for cyber foraging. In Proceedings of the 10th workshop on ACM SIGOPS European workshop, 2002.
5. R. K. Balan, D. Gergle, M. Satyanarayanan, and J. Herbsleb. Simplifying cyber foraging for mobile devices. In ACM MobiSys, 2007.
6. A. L. Beberg, D. L. Ensign, G. Jayachandran, S. Khaliq, and V. S. Pande. Folding@ home: Lessons from eight years of volunteer distributed computing. In IEEE IPDPS, 2009.
7. J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine. Maxprop: Routing for vehicle-based disruption-tolerant networks. In IEEE INFOCOM, 2006.
8. L. Buttyán and J.-P. Hubaux. Enforcing service availability in mobile ad-hoc wans. In ACM MobiHoc, 2000.
9. J.-H. Chang and L. Tassiulas. Energy conserving routing in wireless ad-hoc networks. In IEEE INFOCOM, 2000.
10. C. Chekuri, A. Goel, S. Khanna, and A. Kumar. Multi-processor scheduling to minimize flow time with ε resource augmentation. In ACM STOC, 2004.
11. B.-G. Chun, S. Ihm, P. Maniatis, M. Naik, and A. Patti. Clonecloud: elastic execution between mobile device and cloud. In ACM EuroSys, 2011.
12. E. Cuervo, A. Balasubramanian, D.-k. Cho, A. Wolman, S. Saroiu, R. Chandra, and P. Bahl. Maui: making smartphones last longer with code offload. In ACM MobiSys, 2010.
13. J. Dean and S. Ghemawat. Mapreduce: simplified data processing on large clusters. Commun. ACM, 51:107-113, January 2008.
14. P. J. Denning. Hastily formed networks. Commun. ACM, 2006.
15. K. Fall, G. Iannaccone, J. Kannan, F. Silveira, and N. Taft. A disruption-tolerant architecture for secure and efficient disaster response communications. In ISCRAM, May 2010.
16. K. M. Hanna, B. N. Levine, and R. Manmatha. Mobile Distributed Information Retrieval For Highly Partitioned Networks. In IEEE ICNP, pages 38-47, Nov 2003.
17. E. HjelmÃěs and B. K. Lowb. Face detection: A survey. Elsevier Computer Vision and Image Understanding, September 2001.
18. E. S. Hou, N. Ansari, and H. Ren. A genetic algorithm for multiprocessor scheduling. In IEEE IPDPS, 1994.
19. P. Hui, J. Scott, J. Crowcroft, and C. Diot. Haggle: a networking architecture designed around mobile users. In WONS, 2006.
20. S. Jain, K. Fall, and R. Patra. Routing in a delay tolerant network. In ACM SIGCOMM, 2004.
21. W. jen Hsu, a. K. P. Thrasyvoulos Spyropoulos, and A. Helmy. Modeling time-variant user mobility in wireless mobile networks. In IEEE INFOCOM, 2007.
22. J. G. Koomey, S. Berard, M. Sanchez, and H. Won. Assessing Trends in the Electrical Efficiency of Computation over Time. Technical report, http://www.intel.com/assets/pdf/general/computertrendsreleasecomplete-v31.pdf, 2009.
23. K.-F. Lee, H.-W. Hon, and R. Reddy. An overview of the SPHINX speech recognition system. IEEE Transaction on Acoustics, Speech and Signal Processing, 1990.
24. R. Lu, X. Lin, H. Zhu, X. Shen, and B. Preiss. Pi: A practical incentive protocol for delay tolerant networks. IEEE Transactions on Wireless Communications, April 2010.
25. E. Marinelli. Hyrax: Cloud computing on mobile devices using mapreduce. Master's thesis, Computer Science Dept., CMU, September 2009.
26. P. Marshall. DARPA progress towards affordable, dense, and content focused tactical edge networks. In IEEE MILCOM, 2008.
27. A. S. Pentland, R. Fletcher, and A. Hasson. DakNet: Rethinking connectivity in developing nations. Computer, January 2004.
28. I. Rhee, M. Shin, S. Hong, K. Lee, and S. Chong. On the levy-walk nature of human mobility. In IEEE INFOCOM, 2008.
29. A. K. Saha and D. B. Johnson. Modeling mobility for vehicular ad-hoc networks. In ACM VANET, 2004.
30. M. Satyanarayanan, P. Bahl, R. Caceres, and N. Davies. The case for VM-based cloudlets in mobile computing. IEEE Pervasive Computing, 2009.
31. D. Thain, T. Tannenbaum, and M. Livny. Distributed computing in practice: the condor experience. Concurr. Comput. : Pract. Exper., February 2005.
32. P. U. Tournoux, J. Leguay, F. Benbadis, V. Conan, M. D. de Amorim, and J. Whitbeck. The accordion phenomenon: Analysis, characterization, and impact on dtn routing. In Proc. IEEE INFOCOM, 2009.
33. B. White, J. Lepreau, L. Stoller, R. Ricci, S. Guruprasad, M. Newbold, M. Hibler, C. Barb, and A. Joglekar. An integrated experimental environment for distributed systems and networks. In USENIX OSDI, 2002.
34. L. Zhang, B. Tiwana, Z. Qian, Z. Wang, R. P. Dick, Z. M. Mao, and L. Yang. Accurate online power estimation and automatic battery behavior based power model generation for smartphones. In IEEE/ACM/IFIP CODES/ISSS, 2010.
35. J. Zhou, E. Gilman, M. Ylianttila, and J. Riekki. Pervasive service computing: Visions and challenges. In IEEE CIT, 2010.