A Dynamic Resource Allocation Algorithm in Cloud Computing Based on Workflow and Resource Clustering

Qinghong Shang,

Abstract


Since the complexity of large-scale and scientific computation, workflow has been used for task decomposition in cloud computing. A dynamic resource allocation algorithm based on workflow and resource clustering is proposed in this paper. The workflow is described by a directed acyclic graph, which represents the precedence relations and communication cost of subtasks. Fussy clustering algorithm is used to group nodes by the features, which includes the computing capability, transmission capability, storage capacity, cost and reliability. Subtasks are mapped to different resource in cluster by multi-objective optimization model. Resource reputation is added to feature vector by feedback mechanism for evaluating resource reliability. Simulation results show the algorithm reduces the completion time and cost. It improves the resource utilization and load balance.


Citation Format:
Qinghong Shang, "A Dynamic Resource Allocation Algorithm in Cloud Computing Based on Workflow and Resource Clustering," Journal of Internet Technology, vol. 22, no. 2 , pp. 403-411, Mar. 2021.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.





Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Office of Library and Information Services, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd., Shoufeng, Hualien 974301, Taiwan, R.O.C.
Tel: +886-3-931-7314  E-mail: jit.editorial@gmail.com