HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Availability-Driven Scheduling for Real-Time Directed Acyclic Graph Applications in Optical Grids

Abstract : Optical grid systems have been viewed as a promising virtual computing environment to support distributed real-time DAG (directed acyclic graph) 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. In this paper, we develop an availability-driven scheduling (ADS) 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.
Document type :
Journal articles
Complete list of metadata

Cited literature [15 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01225733
Contributor : Benoit Geller Connect in order to contact the contributor
Submitted on : Friday, November 6, 2015 - 4:04:28 PM
Last modification on : Wednesday, May 11, 2022 - 3:20:03 PM
Long-term archiving on: : Monday, February 8, 2016 - 1:00:41 PM

Files

1. Availability-Driven Schedul...
Files produced by the author(s)

Identifiers

Citation

Min Zhu, Wei Guo, Shilin Xiao, Anne Wei,, Yaohui Jin, et al.. Availability-Driven Scheduling for Real-Time Directed Acyclic Graph Applications in Optical Grids. Journal of Optical Communications and Networking, Piscataway, NJ ; Washington, DC : IEEE : Optical Society of America, 2010, 2 (7), pp.469-480. ⟨10.1364/JOCN.2.000469⟩. ⟨hal-01225733⟩

Share

Metrics

Record views

35

Files downloads

80