1) RT-RAG
约简任务资源分配图
1.
A new static scheduling model based on RT-RAG(reduced task-resource assignment graph) and algorithm are proposed which are more suitable for the grid heterogeneity and support unified scheduling/rescheduling process.
提出了一个能够更好地适应资源异构性,并完整支持调度、重调度的统一静态调度模型,即基于约简任务资源分配图(RT-RAG)的调度模型和调度算法。
2) task resource assignment graph(TRAG)
任务资源分配图
1.
First,how to map the resource assignment and task scheduling(RATS) problem into the optimization selection problem of task resource assignment graph(TRAG) and to add the semaphore mechanism in the optimal TRAG to solve deadlocks are explained.
首先阐述了如何将分配调度问题映射到任务资源分配图的优化选择问题上和如何将信号量机制引入到最优任务资源分配图中来解决死锁问题。
3) task-resource assignment graph
任务-资源分配图
1.
each and every possible task scheduling scheme is expressed as a task-resource assignment graph,thus converting the task scheduling problem into a graphically optimal selection problem.
研究了网格环境下任务调度问题,提出了一个任务调度机制:基于任务图将每一个可能的任务调度方案表示成一个任务-资源分配图,将网格任务调度问题转化为任务-资源分配图优化选取问题。
4) T-R Graph
任务-资源图
5) task/resource graph
任务/资源图
6) alignment and re-configuration of tasks and resources
任务-资源的分配、重构
补充资料：任务分配问题
任务分配问题是在加权二分图中寻找最大（或最小）加权匹配的问题。
[编辑] 详述
分为以下几类：
- 线性任务分配问题：<math>P</math>是二元组<math>(a, b)</math>的集合，其中<math>a</math>和<math>b</math>分别是集合<math>A</math>和<math>B</math>中的元素。<math>C</math>是某一函数，并满足特定约束条件，例如：<math>A</math>的每一个元素必须在<math>P</math>中出现一次，或者<math>B</math>的每一个元素必须在<math>P</math>中出现一次，或者以上二者都必须满足。线性任务分配问题的目标就是最大化或者最小化<math>C(a, b)</math>之和。
该问题是线性的因为代价函数<math>C()</math>只取决于特定的二元组<math>(a, b)</math>而与其它的二元组没有任何关系。
- 二次任务分配问题：给定<math>n</math>家工厂和<math>n</math>个库房。每个库房被分配给一家工厂。很显然有<math>n!</math>种不同的分配组合。每家工厂和它的库房间的代价函数被定义为二者间的距离和物流量的乘积。如何分配以使所有的代价总和最小？
这些问题都是组合优化的研究对象。
[编辑] 举例
有一些员工要完成一些任务。各个员工完成不同任务所花费的时间都不同。每个员工只分配一项任务。每项任务只被分配给一个员工。怎样分配员工与任务以使所花费的时间最少？
婚配问题：有一些男人和一些女人，各位男人如果和某位女人结婚则其婚姻稳定程度具有不同的稳定数值。如何匹配可以使得所有配对的稳定值总和最大？也称婚姻匹配问题。
[编辑] 算法
匈牙利算法
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条