摘要：本文提出了基于线性规划的网格异构资源分配问题的建模和求解方法．该方案综合考虑了资源分配问题的资源共享、作业优先级、作业对多种资源的依赖以及算法自身的策略等多种因素和约束条件．然后提出了网格环境下对独立作业进行网格资源分配的网格服务架构．实验表明基于线性规划的资源分配方法在速度和精确性两方面都是有效的，并且能保持高作业吞吐量．基于网格服务的架构也使该系统具有可扩展性和可伸缩性．

关键词：资源分配 网格服务 作业 优化 

单位：中国科学院软件研究所信息安全国家重点实验室; 北京100080