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 Article
OSA Recommended Articles
Cost-Optimized Joint Resource Allocation in Grids/Clouds With Multilayer Optical Network Architecture

Pan Yi, Hui Ding, and Byrav Ramamurthy
J. Opt. Commun. Netw. 6(10) 911-924 (2014)

Hybrid Survivability Schemes Achieving High Connection Availability With a Reduced Amount of Backup Resources [Invited]

Jawwad Ahmed, Cicek Cavdar, Paolo Monti, and Lena Wosinska
J. Opt. Commun. Netw. 5(10) A152-A161 (2013)

Optimal Cost and Performance Evaluation of Various Protection Schemes for a Reliable All-Optical Subwavelength Switching Network

Ion Popescu, Ahmed Triki, Esther Le Rouzic, Annie Gravey, Edoardo Bonetto, Philippe Gravey, Paulette Gavignet, and Bernard Arzur
J. Opt. Commun. Netw. 8(11) 902-918 (2016)

References

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Figures (8)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Tables (1)

You do not have subscription access to this journal. Article tables are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Equations (17)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription