Research Area:  Cloud Computing

Abstract:

The development of big data challenges the computing power and communication capability of cloud architecture, but traditional resource-allocation algorithms perform poorly due to the large-scale communication among cloud nodes. In this paper, a dynamically hierarchical, resource-allocation algorithm is proposed for multiple cloud nodes collaborating in big data environment. Using fuzzy pattern recognition, the algorithm dynamically divides tasks and nodes into different levels based on computing power and storage factors. Thus a dynamically adjusted mapping is generated between tasks and nodes. When a new task arrives, only the nodes corresponding to the task level join in the bid. The algorithm takes advantages of dynamical hierarchy to reduce the communication traffic during resource allocation. Both theoretical and experimental results illustrate that the proposed algorithm outperforms the MinMin algorithm in terms of communication traffic and makespan.

Keywords:  

Author(s) Name:  Zhanjie Wang & Xianxian Su

Publisher name:  Springer

DOI:  10.1007/s11227-015-1416-x

Volume Information:  volume 71, pages 2748–2766 (2015)

Paper Link:   https://link.springer.com/article/10.1007/s11227-015-1416-x