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
Related Articles
Experimental Investigation of a Peer-to-Peer-Based Architecture for Emerging Consumer Grid Applications

Lei Liu, Xiaobin Hong, Jian Wu, and Jintong Lin
J. Opt. Commun. Netw. 1(1) 57-68 (2009)

Fault-Tolerance Planning in Multiradio Hybrid Wireless–Optical Broadband Access Networks

N. Correia, J. Coimbra, and G. Schütz
J. Opt. Commun. Netw. 1(7) 645-654 (2009)

A Novel SLA Framework for Time-Differentiated Resilience in Optical Mesh Networks

Ming Xia, Massimo Tornatore, Spencer Sevilla, Lei Shi, Charles U. Martel, and Biswanath Mukherjee
J. Opt. Commun. Netw. 3(4) 312-322 (2011)

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