.png){kind=icon}
返回
Task Scheduling and Lightpath Establishment in Optical Grids
.png){kind=icon}
PRE
AI
DOI：10.1109/JLT.2009.2020999.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Data-intensive Grid applications require huge data transferring between multiple geographically separated computing nodes where computing tasks are executed. For a future WDM network to efficiently support this type of emerging applications, neither the traditional approaches to establishing lightpaths between given source destination pairs are sufficient, nor are those existing application level approaches that consider computing resources but ignore the optical layer connectivity. Instead, lightpath establishment has to be considered jointly with task scheduling to achieve best performance. In this paper, we study the optimization problems of jointly scheduling both computing resources and network resources. We first present the formulation of two optimization problems with the objectives being the minimization of the completion time of a job and minimization of the resource usage/cost to satisfy a job with a deadline. When the objective is to minimize the completion time, we devise an optimal algorithm for a special type of applications. Furthermore, we propose efficient heuristics to deal with general applications with either optimization objective and demonstrate their good performances in simulation.
Keyword:
Distributed computing applications
lightpath establishment
optical grids
resource allocation
task scheduling
期刊
IF:
4.8
论文数:
1.7W
被引数:
3.8W
机构
查看更多机构
引用论文
.png){kind=icon}
Fathering through Food: Children’s Perceptions of Fathers’ Contributions to Family Food Practices
PREAI
分享收藏分享收藏
The Active Hydrogen Electrochemically or Thermally Generated on Pd/H3PO4/Pd Catalysts在Pd/H3PO4/Pd催化剂上电化学或热生成的活性氢
PREAI
分享收藏 没有更多内容