基于约束满足的大数据聚类中心调度算法仿真被引量：9

Simulation of Large Data Clustering Center Scheduling Algorithms Based on Constraint Satisfaction

在线阅读下载PDF

导出

摘要针对传统调度方法聚类中心不受限,导致数据迁移次数以及能耗高的问题,提出基于约束满足的大数据聚类中心调度算法。运用转换方法,列出大数据中存在一定关系的存储块相关序列。参照数据聚类偏差点,确定存储中序列中心点,汇总序列偏向判断大数据存储序列的中心区域,在区域中选取密度近似为0的中心点,通过预测中心方进行阶梯式探测,得出存储中心,作为约束条件,采用2-opt算法将聚类中心之间距离加入到新生成序列中,调换初始序列和发生变化的序列新变量值,列出大数据预测模型逐步递进方程,使用最小二乘计算方法计算最小参数值,动向预测部分、单向的大数据,满足大数据聚类中心实施调度,实现调度最大化。通过仿真表明,所提方法在合理运用大数据的同时,能有效地控制调度风险、降低迁移次数、减少调度能源消耗。 In this article,a big data clustering center scheduling algorithm based on constraint satisfaction was presented.Firstly,the conversion method was used to list the memory block sequences in big data.According to the clustering deviation point,the center point of sequence could be determined.Based on the sequence bias,it was able to judge the central region of big data storage sequence.In this region,the center point whose density was close to zero was chosen,and then stepwise detection was carried out through the prediction center,so that the storage center was found.On this basis,the 2-opt algorithm was used to add the distance between cluster centers to new sequence.The initial sequence and new variable value of changed sequence were swapped,and then the progressive equations in big data prediction model were listed.The least square method was used to calculate the minimum parameter,the trend prediction and the one-way big data,so as to meet the scheduling implementation of big data cluster center.Thus,the scheduling maximization was achieved.Simulation results show that the proposed method can effectively control the scheduling risk,decrease the number of migration and reduce the scheduling energy consumption when u?sing the big data reasonably.

作者康耀龙张景安冯丽露 KANG Yao-long;ZHANG Jing-an;FENG Li-lu(College of Computer and Network Engineering Shanxi Datong University,Datong Shanxi 037009,China;Network Information Center,Shanxi Datong University,Datong Shanxi 037009,China;College of Educational Science and Technology,Datong University,Datong Shanxi 037009,China)

机构地区山西大同大学计算机与网络工程学院山西大同大学网络信息中心山西大同大学教育科学与技术学院

出处《计算机仿真》北大核心 2020年第3期385-388,439,共5页 Computer Simulation

基金大同市经济和信息化委员会专项基金项目(JXW2017001)。

关键词数据信息调度大数据数据聚类中心调度能力 Data Information Scheduling Big Data Data Clustering Center Scheduling Ability

分类号 TP840 [自动化与计算机技术—检测技术与自动化装置]

作者简介康耀龙(1979-),男(汉族),山西大同人,硕士,讲师,研究方向:大数据,数据挖掘;张景安(1970-),男(汉族),山西大同人,硕士,教授,研究方向:网络安全;冯丽露(1980-),女(汉族),山西大同人,硕士,讲师,研究方向:计算机教育。