关键词: 大数据分析, 云计算, 分析流程, 调度算法

Abstract: Aiming at the resource scheduling for real time analytics workflow with minimum monetary cost under throughput capacity constraints,a two-stage heuristic optimization algorithm was proposed.The queuing theory was used to model the throughput of analytics workflow,and each lower bound for satisfying throughput condition of analytic task was obtained.The heuristic algorithm was applied to find approximate optimal solution for the problems which standardized as container problems.By taking car plate recognition workflow as a case study,the proposed algorithm was performed in Ali cloud.The results showed that our proposed algorithm was effective in monetary cost while meeting the requirement of throughput.

Key words: big data analysis, cloud computing, analytical workflow, scheduling algorithm