Introducing a Distributed Cloud Architecture with Efficient Resource Discovery and Optimal Resource Allocation

Cloud computing is an emerging field in computer science. Users are utilizing less of their own existing resources, while increasing usage of cloud resources. With the emergence of new technologies such as mobile devices, these devices are usually under-utilized, and can provide similar functionality to a cloud provided they are properly configured and managed. This paper proposes a Distributed Cloud Architecture to make use of independent resources provided by the devices/users. Resource discovery and allocation is critical in designing an efficient and practical distributed cloud. We propose using multi-valued distributed hash tables for efficient resource discovery. Leveraging the fact that there are many users providing resources such as CPU and memory, we define these resources under one key to easily locate devices with equivalent resources. We then propose a new auction mechanism, using a reserve bid formulated rationally by each user for the optimal allocation of discovered resources. Then we discuss how the Nash Equilibrium is achieved based on user requirements.