Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2017, Vol. 40 ›› Issue (s1): 68-71.doi: 10.13190/j.jbupt.2017.s.015

• Papers • Previous Articles     Next Articles

Application of Improved DBSCAN Clustering Algorithm in Task Scheduling of Cloud Computing

WANG Li-yu, SUN Bin, QIN Tong   

  1. Information Security Center, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2016-05-18 Online:2017-09-28 Published:2017-09-28

Abstract: Cloud scheduling strategy based on improved density-based spatial clustering of applications with noise (DBSCAN) clustering algorithm was proposed to solve the problem of low efficiency of task scheduling in the implementation of cloud computing environment. Firstly, an improved DBSCAN clustering algorithm was used to cluster tasks. Secondly, the classified tasks were matched with classified resources to solve the low matching degree in resources and tasks. Experiments showed that the average execution time of tasks on the terminal was reduced by about 35.2% after clustering task, and the task scheduling time had also been significantly reduced.

Key words: task scheduling, cloud computing environ ment, cluster

CLC Number: