DRAP: A decentralized public resourced cloudlet for Ad-hoc networks

Abstract

Handheld devices are becoming increasingly common, and they have varied range of resources. Mobile Cloud Computing (MCC) allows resource constrained devices to offload computation and use storage capacities of more resourceful surrogate machines.This enables creation of new and interesting applications for all devices.We propose a scheme that constructs a high-performance de-centralized system by a group of volunteer mobile devices which come together to form a resourceful unit (cloudlet). The idea is to design a model to operate as a public-resource between mobile devices in close geographical proximity. This cloudlet can provide larger storage capability and can be used as a computational resource by other devices in the network. The system needs to watch the movement of the participating nodes and restructure the topology if some nodes that are providing support to the cloudlet fail or move out of the network. In this work, we discuss the need of the system, our goals and design issues in building a scalable and reconfigurable system. We achieve this by leveraging the concept of virtual dominating set to create an overlay in the broads of the network and distribute the responsibilities in hosting a cloudlet server. We propose an architecture for such a system and develop algorithms that are requited for its operation. We map the resources available in the network by first scoring each device individually, and then gathering these scores to determine suitable candidate cloudlet nodes.We have simulated cloudlet functionalities for several scenarios and show that our approach is viable alternative for many applications such as sharing GPS, crowd sourcing, natural language processing, etc.ii Acknowledgements Acknowledgements are due to the many people who have supported me, either directly or indirectly, in completing this work.Firstly, I would like to acknowledge and thank Professor Amiya Nayak, my thesis adviser, for all his help, guidance, advice and support for the past one and a half year that I have worked with him.

LBRO: Load Balancing for Resource Optimization in Edge Computing

“…This scheme is useful for a smaller-scale network with a short span of service requirements. A scheme named DRAP is proposed in [15] that uses middleware between mobile and edge devices. The devices with resources can form a group and will be treated as edge devices whose resources can be acquired by any other mobile device.…”

EMCloud: A hierarchical volunteer cloud with explicit mobile devices

“…Recently, a mechanism has been proposed in Agarwal and Nayak, 45 named DRAP for cloud formation in mobile adhoc networks using dynamic clustering. In DRAP, a Connected Dominating Set is created using CHs.…”