欢迎访问中国科学院大学学报,今天是

中国科学院大学学报 ›› 2008, Vol. 25 ›› Issue (3): 379-385.DOI: 10.7523/j.issn.2095-6134.2008.3.013

• 论文 • 上一篇    下一篇

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

刘晓茜†,杨寿保,郭磊涛,申凯   

  1. 中国科学技术大学计算机科学与技术系,合肥 230026
  • 收稿日期:1900-01-01 修回日期:1900-01-01 发布日期:2008-05-15

A Cost-Computing Based Task Scheduling in Grid Market

Liu Xiao-qian, Yang Shou-bao, Guo Lei-tao, Shen Kai   

  1. Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230026, China
  • Received:1900-01-01 Revised:1900-01-01 Published:2008-05-15

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

关键词: 计算市场, 在线调度, 沉没成本, 机会成本, 收益

Abstract: 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. Experiment shows that the scheduler reduces the cost of resources providers,increases their profit, and effectively encourages sites to offer more resources.

Key words: computing market, on-line scheduler, sunk cost, opportunity cost, profit