A resource allocation and scheduling model for hierarchical distributed services in cloud environment using game theory

Abstract

SummaryIn this paper, a game theoretic‐based method has been proposed to solve the problem of allocating computing resources in a hierarchical cloud structure. The proposed method has two phases: “topology construction” and “game‐theoretic‐based resource allocation.” In the first phase, a hierarchical structure will be established to determine a reliable communication infrastructure between cloud computing resources. In the second phase, a game theoretic model is used to allocate cloud resources and schedule executing of tasks in the constructed hierarchical structure of cloud. In the proposed method, end user's tasks are collected through leaf resources in hierarchical tree structure. Then each computing resource will consider managing collected tasks using a game‐based model. The efficiency of the proposed method is evaluated in a simulated environment and the results are compared with some of the best previous studies. The results show that our proposed method reduces energy consumption and computational cost. Also, using the proposed game‐theoretic method, more computational tasks can be processed using cloud resources, so this method can be used more efficiently for real‐world scenarios.