Abstract
Optical grid systems have been viewed as a promising virtual computing environment to support distributed real-time directed acyclic graph (DAG) applications. For such a system involving many heterogeneous computing and network resources, faults seem to be inevitable. Therefore, a fault-tolerant DAG scheduling scheme is necessary to improve the performance of the optical grid system. However, existing joint task scheduling schemes for real-time DAG applications generally do not consider the availability issues when making scheduling decisions. We develop an availability-driven scheduling scheme that improves the DAG availability iteratively by allocating two copies of one communication task to two disjoint lightpaths for data transfer while satisfying application deadline requirements. Extensive simulation results demonstrate the effectiveness and the feasibility of the proposed scheduling scheme.
© 2010 Optical Society of America
Full Article | PDF ArticleMore Like This
Pan Yi, Hui Ding, and Byrav Ramamurthy
J. Opt. Commun. Netw. 6(10) 911-924 (2014)
Benny Van Houdt, Chris Develder, Juan F. Pérez, Mario Pickavet, and Bart Dhoedt
J. Opt. Commun. Netw. 2(6) 355-367 (2010)
Zichen Xu and Zuqing Zhu
J. Opt. Commun. Netw. 14(3) 89-99 (2022)