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

摘要

It is important to manage and allocate the resources effective in a distributed cluster environment. Static resource allocation strategy can not meet the requirements of resources and requests' dynamic changes. It can produce some resource fragmentation in the resource pool, resulting in low utilization of grid resources. Classification mining models and algorithms about dynamic resources allocation are proposed. There is a process in every resource management server, mining the classification rules in the cluster based on history data and executing resource allocation based on these rules. Experiments show that DRA algorithm can better adapt to the changes in the grid environment compared to other allocation strategies and algorithms, and it can increase resources utilization in dynamic environment.%在分布式集群环境中,如何对网格环境中的资源进行有效管理和合理调度至关重要.采用静态固定资源分配等策略不能适应资源和用户请求的动态变化,容易产生资源碎片,造成网格资源利用率低等问题.提出了一种基于分类挖掘的资源动态分配模型和算法,通过资源管理服务器中的守护进程,对集群中的任务动作进行分类挖掘,形成分类规则,用以指导资源的动态分配.实验证明,相比其他分配策略和算法,DRA算法能较好地适应网格环境的变化,具有资源分配利用率高等优点.