Research Article
Communication Contention Reduction in Joint Scheduling for Optical Grid Computing
@INPROCEEDINGS{10.1007/978-3-642-02080-3_21, author={Yaohui Jin and Yan Wang and Wei Guo and Weiqiang Sun and Weisheng Hu}, title={Communication Contention Reduction in Joint Scheduling for Optical Grid Computing}, proceedings={1st International ICST Workshop on Service Aware Optical Grid Networks}, proceedings_a={OPTICAL GRIDS}, year={2012}, month={5}, keywords={Optical Grid DAG Communication Contention}, doi={10.1007/978-3-642-02080-3_21} }- Yaohui Jin
Yan Wang
Wei Guo
Weiqiang Sun
Weisheng Hu
Year: 2012
Communication Contention Reduction in Joint Scheduling for Optical Grid Computing
OPTICAL GRIDS
Springer
DOI: 10.1007/978-3-642-02080-3_21
Abstract
Optical network, which can provide guaranteed quality of service (QoS) connections, is considered as a promising infrastructure for grid computing to solve more and more complex scientific problems. When optical links are regarded as resources and jointly scheduled with other grid resources, communication contention must be taken into consideration for efficient task scheduling. This paper models the optical grid computing as a communication-aware Directed Acyclic Graph (DAG) scheduling problem. To reduce the communication contention, we propose to use hop-bytes metric (HBM) heuristic to select computing resource. Simulation results show that the HBM approach combined with the adaptive routing scheme can achieve better performance in terms of normalized schedule length and link utilization.
