一种网格资源动态分配算法研究

发布时间：2019-03-21 15:17

【摘要】：在分布式集群环境中,如何对网格环境中的资源进行有效管理和合理调度至关重要。采用静态固定资源分配等策略不能适应资源和用户请求的动态变化,容易产生资源碎片,造成网格资源利用率低等问题。提出了一种基于分类挖掘的资源动态分配模型和算法,通过资源管理服务器中的守护进程,对集群中的任务动作进行分类挖掘,形成分类规则,用以指导资源的动态分配。实验证明,相比其他分配策略和算法,DRA算法能较好地适应网格环境的变化,具有资源分配利用率高等优点。
[Abstract]:In distributed cluster environment, how to manage and schedule resources in grid environment is very important. The static fixed resource allocation strategy can not adapt to the dynamic change of resource and user request, so it is easy to produce resource fragment and cause the problem of low grid resource utilization. In this paper, a dynamic resource allocation model and algorithm based on classification mining is proposed. Through the daemon in resource management server, the task actions in cluster are classified and mined, and the classification rules are formed to guide the dynamic allocation of resources. Experimental results show that compared with other allocation strategies and algorithms, DRA algorithm can adapt to the changes of grid environment well, and has the advantages of high resource allocation utilization and so on.
【作者单位】： 广东第二师范学院计算机科学系;华南理工大学计算机科学与工程学院;桂林电子科技大学信息与通信学院;
【基金】：国家自然科学基金资助项目(61162008) 广西自然科学基金资助项目(2011GXNSFB018072)
【分类号】：TP393.09

【参考文献】

相关期刊论文 前3条

1 严大鹏;杜学东;;网格资源分配算法的研究[J];计算机工程与应用;2008年29期

2 王璞;彭玲;;一种新的经济网格计算任务调度控制模型[J];计算机科学;2008年03期

3 王观玉;;网格计算中任务调度算法的研究和改进[J];计算机工程与科学;2011年10期

【共引文献】

相关期刊论文 前9条

1 王皎;刘闫锋;;Hadoop集群参数的自动调优[J];电脑知识与技术;2012年12期

2 史少锋;刘宴兵;;基于动态规划的云计算任务调度研究[J];重庆邮电大学学报(自然科学版);2012年06期

3 姚磊;戴冠中;张慧翔;任帅;;QoS约束下基于双向分层的网格工作流调度算法[J];计算机科学;2009年09期

4 刘林东;邬依林;;网格资源发现和分配算法研究[J];计算机仿真;2012年12期

5 饶磊;汤小春;侯增江;;服务器集群负载均衡策略的研究[J];计算机与现代化;2013年01期

6 刘林东;;基于分类挖掘的网格资源分配研究[J];计算机应用研究;2013年02期

7 段丽君;;基于计算经济的网格资源管理调度模型[J];湖北第二师范学院学报;2011年02期

8 杨志和;王岳斌;胡虚怀;;网格环境中的资源任务调度模型研究[J];计算机工程与设计;2009年07期

9 唐果;;一种云计算资源优化分配的方法探究[J];信息网络安全;2012年02期

相关博士学位论文 前1条

1 张建友;基于营销网格的汽车营销资源优化配置研究[D];武汉理工大学;2012年

相关硕士学位论文 前10条

1 钟海;面向云计算环境的应用迁移策略及资源管理技术研究[D];云南大学;2011年

2 张超;一种基于在线反向拍卖的计算网格资源分配方法[D];大连海事大学;2009年

3 唐果;基于经济学理论的网格资源交易及优化[D];云南大学;2010年

4 朱沛;基于混合遗传算法的汽车企业营销资源分配策略研究[D];武汉理工大学;2012年

5 杜信;基于营销网格的企业营销资源分配模式研究[D];武汉理工大学;2012年

6 陆路;云环境下作业调度算法研究[D];南京理工大学;2013年

7 潘晓擎;应用于网格计算的最优资源分配策略的研究与实现[D];华中科技大学;2011年

8 赵立慧;基于CLOUDSIM平台的云任务分配策略研究[D];内蒙古农业大学;2013年

9 陈亮;基于并行资源属性选择的任务调度系统模型的研究[D];电子科技大学;2013年

10 王登科;云计算任务调度算法的研究与实现[D];西北师范大学;2013年

【二级参考文献】

相关期刊论文 前10条

1 亓旭光;梁正友;;基于蚁群算法的网格资源分配与调度研究[J];广西民族学院学报(自然科学版);2006年02期

2 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期

3 蒋伟进;王璞;;基于MAS的复杂系统分布式求解策略与推理研究[J];计算机研究与发展;2006年09期

4 曹怀虎,余镇危,徐寿林;网格环境中任务调度算法的研究[J];计算机工程与应用;2004年05期

5 刘祥瑞;朱建勇;樊孝忠;;基于GridSim的网格调度模拟[J];计算机工程;2006年02期

6 胡志刚;郑美光;;网格环境下基于QoS的资源映射策略[J];计算机工程;2008年05期

7 魏天宇,曾文华,黄宝边;基于Min-Min改进后的网格调度算法[J];计算机应用;2005年05期

8 吴佳泽;郑昌文;王宇心;柳庆武;;一种非线性的分布式网格资源调价算法[J];计算机应用研究;2008年03期

9 肖莉萍;;基于改进自适应遗传算法的网格任务调度算法[J];中国制造业信息化;2009年01期

10 丁箐,陈国良,顾钧;计算网格环境下一个统一的资源映射策略[J];软件学报;2002年07期

【相似文献】

相关期刊论文 前10条

1 张轶谦,谢民,洪先龙,蔡懿慈;长线网预处理的过点分配算法(英文)[J];半导体学报;2002年06期

2 李天昊,余松煜,张高;基于进化算法的矢量量化索引值分配算法[J];电子学报;2002年06期

3 吕长青;;DVD在线租赁优化模型[J];科技信息(学术研究);2008年02期

4 隆文超;;蚁群寻优自适应多路径流量分配算法研究[J];通信技术;2008年02期

5 田原;;基于二叉树型结构独立地址的快速分配算法[J];上海电力学院学报;2008年01期

6 李江,洪先龙,乔长阁,蔡懿慈;基于线网类型分析的过点分配算法[J];半导体学报;1997年08期

7 何炎祥,罗先林,吴思,彭堂玉,祝向幸;对三种典型分布式任务分配算法的分析[J];小型微型计算机系统;1997年11期

8 崔梦天;赵海军;;基于交换操作和再分配的区域-服务器动态分配算法[J];云南大学学报(自然科学版);2013年05期

9 王海威;倪宏;孙鹏;朱明;;具有用户体验保障的资源优化分配算法[J];小型微型计算机系统;2012年07期

10 陈进才,张江陵,冯丹;分布式视频服务器的动态数据分配算法[J];计算机应用研究;2004年03期

相关会议论文 前10条

1 冯利伟;;EPON接入的DBA算法研究[A];经济发展方式转变与自主创新——第十二届中国科学技术协会年会（第四卷）[C];2010年

2 陈超;蒋建春;丁治明;;基于时序片段评价的数据分配算法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年

3 周一青;王江舟;吴冬生;;OFCDM系统中的码分配算法的研究与应用[A];2007年中国通信学会“移动增值业务与应用”学术年会论文集[C];2007年

4 何兴;范红;徐伟亮;季尹禹;;EPON上行接入带宽分配算法的研究[A];全国第十一次光纤通信暨第十二届集成光学学术会议（OFCIO’2003）论文集[C];2003年

5 郭淑明;唐晓梅;邬江兴;;一种OVSF码的改进型快速分配算法[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年

6 魏安贵;许宗泽;;一种基于线性规划无线网络最大最小公平性带宽分配算法[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集（下）[C];2008年

7 陈钦山;;VTS分布式系统的动态负载分配算法[A];中国航海学会通信导航专业委员会2006年学术年会论文集[C];2006年

8 赵忠伟;;基于IEEE802.11支持QoS的调度器的模型和带宽分配算法[A];第九届全国青年通信学术会议论文集[C];2004年

9 王磊;何宁;卢昱;;基于摄动分析的空间信息网络带宽分配算法[A];2007系统仿真技术及其应用学术会议论文集[C];2007年

10 邓钦元;范平志;;基于IEEE802．16的自适应带宽分配算法[A];2006中国西部青年通信学术会议论文集[C];2006年

相关博士学位论文 前2条

1 梁晓雯;OFDM系统中自适应分配算法及其计算量的研究[D];中国科学技术大学;2006年

2 张治中;IP over WDM网络的选路和波长分配算法研究[D];电子科技大学;2002年

相关硕士学位论文 前10条

1 程龙;冲突保留协议动态虚拟流分配算法[D];湖南大学;2013年

2 唐诗懿;基于价格机制的异构网视频流带宽分配算法研究[D];华南理工大学;2013年

3 卢旭;基于阻尼振动模型的无线Mesh网多路径流量分配算法[D];天津大学;2012年

4 刘强;WDM-PON的接入方法及DBA算法的研究[D];电子科技大学;2010年

5 刘云本;扩展的TAGS任务分配算法在微机集群上的实现[D];电子科技大学;2005年

6 陈海灵;WDM-PON中动态波长分配算法研究[D];兰州交通大学;2013年

7 吴钟声;OFDM系统资源动态分配算法研究[D];华南理工大学;2011年

8 肖峻峰;HFC网络中上行带宽分配算法的研究[D];重庆大学;2003年

9 李鹏翔;ZigBee网络分布式地址分配算法研究[D];重庆邮电大学;2012年

10 张洁卉;列车通信网中MVB总线介质分配算法的研究和设计[D];华中科技大学;2007年

，

本文编号：2445063