摘要：资源分配是网格计算需要解决的核心问题，针对已有的网格资源分配中的投标算法只对报价进行优化而对费用优化考虑的不足，提出了一种基于线性费用函数的网格投标策略．该策略综合考虑了用户投标过程中评估标准，费用估算，最优报价三方面的因素，以用户评估标准的凹性和异构性为先决条件。通过优化用户效用函数导出费用函数的线性形式，再根据评估标准和费用估算得到用户投标的最优价格，并给出了用户投标价格最优解的唯一性和最优性证明，最后利用这组价格按比例分配资源能力．通过网格模拟器的实验研究，表明了基于线性费用函数的投标策略系统效率高于基于凸费用函数的系统效率，从而为投标用户带来更大的收益．

关键词：网格 资源分配 投标 费用函数 

单位：大连理工大学计算机科学与工程系 大连116024 大连理工大学水电与水信息研究所 大连116024 大连理工大学经济系 大连116024 大连民族学院计算机科学与工程学院 大连116600