科研之友
微信
新浪微博
Facebook
分享链接
摘要
According to workflow concept, a unified model for grid resource schedule problem was built. All kinds of resource, including computing resource, storage one and network one, human one and agent one, and the ways of getting data set from storage sites and predecessor tasks were integrated. A formalized definition of multi-tasks resource schedules was proposed, and its complexity and approximate difficulty were analyzed. It was concluded that the problem is strong NP complete without any approximate algorithms that had constant polynomial time approximate ratio.
- 出版日期2006
