1st International ICST Workshop on Service Aware Optical Grid Networks

Research Article

Communication Contention Reduction in Joint Scheduling for Optical Grid Computing

Download
355 downloads
  • @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
Yaohui Jin1,*, Yan Wang1, Wei Guo1, Weiqiang Sun1, Weisheng Hu1
  • 1: Shanghai Jiao Tong University
*Contact email: jinyh@sjtu.edu.cn

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.