ABSTRACT
With the advance of mobile devices, cloud computing has enabled people to access data and computing resources without spatiotemporal constraints. A common assumption is that mobile devices are well connected to remote data centers and the data centers securely store and process data. However, for systems like mobile cloud deployed in infrastructureless dynamic networks (i.e., with frequent topology changes because of node failure/unavailability and mobility), reliability and energy efficiency remain largely unaddressed challenges. To address these issues, we develop the first 'k-out-of-n computing' framework that ensures nodes retrieve or process data stored in mobile cloud with minimum energy consumption as long as k out of n storage/processing nodes are accessible. We demonstrate the feasibility and performance of our framework through both hardware implementation and extensive simulations.
- M.K. Aguilera, R. Janakiraman, and Lihao Xu. Using erasure codes efficiently for storage in a distributed system. In Proceedings of Dependable Systems and Networks}, 2005. Google ScholarDigital Library
- Byung-Gon Chun, Sunghwan Ihm, Petros Maniatis, Mayur Naik, and Ashwin Patti. Clonecloud: elastic execution between mobile device and cloud. In Proceedings of EuroSys, 2011. Google ScholarDigital Library
- Douglas S. J. De Couto. High-Throughput Routing for Multi-Hop Wireless Networks. {PhD} dissertation, MIT, 2004. Google ScholarDigital Library
- Eduardo Cuervo, Aruna Balasubramanian, Dae-ki Cho, Alec Wolman, Stefan Saroiu, Ranveer Chandra, and Paramvir Bahl. Maui: making smartphones last longer with code offload. In Proceedings of MobiSys, 2010. Google ScholarDigital Library
- Jiachen Liu David W. Coit. System reliability optimization with k-out-of-n subsystems. Int. Journal of Reliability, Quality and Safety Engineering, 7(2):129--142, 2000.Google ScholarCross Ref
- A.G. Dimakis, K. Ramchandran, Y. Wu, and Changho Suh. A survey on network codes for distributed storage. Proceedings of the IEEE, 99:476--489, 2011.Google ScholarCross Ref
- S. Huchton, G. Xie, and R Beverly. Building and evaluating a k-resilient mobile distributed file system resistant to device compromise. In Proceedings of Military Communications Conference, 2011.Google ScholarCross Ref
- S. Kosta, A. Aucinas, Pan Hui, R. Mortier, and Xinwen Zhang. Thinkair: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading. In Proceedings of INFOCOM, 2012.Google ScholarCross Ref
- D. Leong, A.G. Dimakis, and Tracey Ho. Distributed storage allocation for high reliability. In Proceedings of ICC, 2010.Google ScholarCross Ref
- M. Satyanarayanan, P. Bahl, R. Caceres, and N. Davies. The case for vm-based cloudlets in mobile computing. Pervasive Computing, IEEE, 8:14--23, 2009. Google ScholarDigital Library
- Cong Shi, Vasileios Lakafosis, Mostafa H. Ammar, and Ellen W. Zegura. Serendipity: enabling remote computing among intermittently connected mobile devices. In Proceedings of MobiHoc, 2012. Google ScholarDigital Library
- A Shokrollahi. Raptor codes. Information Theory, 52:2551--2567, 2006.Google ScholarDigital Library
- Hakim Weatherspoon and John Kubiatowicz. Erasure coding vs. replication: A quantitative comparison. In Proceedings of Peer-to-Peer Systems, 2002. Google ScholarDigital Library
Index Terms
- Energy-efficient fault-tolerant data storage & processing in dynamic networks
Recommendations
Use case study of HDD-SSD hybrid storage, distributed storage and HDD storage on OpenStack
IDEAS '15: Proceedings of the 19th International Database Engineering & Applications SymposiumFor typical IaaS cloud usage, frequent provisioning of virtual volumes is needed. However, performance of HDD storage is not sufficient and becomes bottleneck in IaaS cloud. In this paper, we studied a comparison of HDD-SSD hybrid storage, distributed ...
Fault-tolerant disk storage and file systems using reflective memory
HICSS '95: Proceedings of the 28th Hawaii International Conference on System SciencesMost replicated storage and file systems either take a specialized hardware approach or a software-oriented approach to fault tolerance. The paper describes a fault-tolerant disk storage and file system that falls in between the hardware and software ...
Energy Saving in Mobile Cloud Computing*
IC2E '13: Proceedings of the 2013 IEEE International Conference on Cloud EngineeringGreen computing and energy-saving have been important and hot research topics in mobile computing and cloud computing. In the recent years, many existing research results have been published to address energy saving issues and challenges in cloud ...
Comments