基于多商品市场模型的网格资源分配的公平性分析

摘要

随着网络通信技术的迅猛发展,网格正逐渐成为一个解决大规模复杂性问题的新兴的高性能计算平台.由于网格资源在广域上分布、本质上异构、由不同的个人或组织拥有、有不同的存取策略和花费模式、负载和可用性动态变化等原因,使得网格环境下的资源管理十分复杂且具有挑战性.利用经济机制管理网格资源具有灵活、高效和公平等特点,因而越来越引起人们的关注.资源分配较为常用的经济模型有多商品市场、合同网和拍卖等.与传统的网格资源管理系统偏重效率,以实现系统中任务执行时间的最小化为目标不同,经济机制的固有特点使得它在管理和分配网格资源时不仅注重效率而且兼顾公平.网格中对公平的定义至今还未形成统一的标准,但是公平对网格资源分配的重要性却是有目共睹的.公平性能够保证网格的服务质量(QoS),实现网格资源的优化配置,维持网格系统全局的稳定,并最终促进网格平台计算效率的提高.总之,随着网格应用的增多和类型的多样化,公平性必将成为评价网格资源管理系统性能必不可少的因素之一.在众多用于网格资源分配的经济机制中,多商品市场模型以微观经济学中的一般均衡理论为基础,通过建立网格资源市场,调节资源价格使资源的供需达到均衡,来实现对网格资源的优化配置."均衡"意味着"公平"这在经济理论中早已是不争的事实,因此,对基于多商品市场模型的网格资源分配的公平性进行分析将有助于加深我们对网格资源管理系统公平性需求的认识和理解.