网格市场中基于成本计算的任务调度研究

A cost-computing based task scheduling in grid market

现有网格环境中,在线调度策略主要着眼于资源的分配管理,往往以满足用户的各种资源请求为目的,而对于服务方关注不够.为增大服务方的收益,鼓励节点主动提供服务贡献资源,提出网格计算市场中基于成本计算的任务调度策略,根据用户提交任务的相关信息,计算接受任务的沉没成本和机会成本以决定是否接受任务,使得资源提供者和资源请求者都实现自身的经济目标,促使市场向健康稳定的方向发展.实验数据表明,该调度策略降低了服务方的成本,提高了服务方的收益,可以更有效的促使节点主动贡献自己的资源.

In Grid environment, with a view to allocate and manage Grid resources, on-line schedulers aim at meeting all kinds of uses＇ resources requests, rather than paying enough attention to resources providers. In order to increase resources providers＇ profit and encourage sites to provide service actively, a cost-computing based task scheduling scheme is proposed, which calculates sunk cost and opportunity cost, based on relative information provided by users, to decide whether to accept the task, such that both resource providers and customers will achieve their economic goals, therefore, to promote the development of whole market more stably. The experiment shows that the scheduler reduces the cost of resources providers, increases their profit, and effectively encourages sites to offer more resources.