Availability-Driven Scheduling for Real-Time Directed Acyclic Graph Applications in Optical Grids
Journal of Optical Communications and Networking, Vol. 2, Issue 7, pp. 469-480 (2010)
http://dx.doi.org/10.1364/JOCN.2.000469
Acrobat PDF (1263 KB)
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
OCIS Codes
(060.4257) Fiber optics and optical communications : Networks, network survivability
(060.4261) Fiber optics and optical communications : Networks, protection and restoration
ToC Category:
Research Papers
History
Original Manuscript: July 14, 2009
Revised Manuscript: May 13, 2010
Manuscript Accepted: June 9, 2010
Published: June 30, 2010
Citation
Min Zhu, Wei Guo, Shilin Xiao, Anne Wei, Yaohui Jin, Weisheng Hu, and Benoit Geller, "Availability-Driven Scheduling for Real-Time Directed Acyclic Graph Applications in Optical Grids," J. Opt. Commun. Netw. 2, 469-480 (2010)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-2-7-469
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
Log in to access OSA Member Subscription
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
Log in to access OSA Member Subscription
Related Journal Articles 
- Reliable tree-type passive optical networks with self-restorable apparatus (OE)
- Topology-focused availability analysis of basic protection schemes in optical transport networks (JON)
- Lightpath routing for maximum reliability in optical mesh networks (JON)
- Network performance improvement through differentiated survivability services in WDM networks (JON)
- Design and analysis of partial protection mechanisms in groomed optical WDM mesh networks (JON)
Related Conference Papers
- Dynamic SLA Redefinition for Shared-Path-Protected Connections with Known Duration
- Restoration of Ethernet Services over a Dual-Homed GPON System--Operator Requirements and Practical Demonstration
- Engineering Availability in a Carrier Ethernet Network
- Dynamic SLA Redefinition for Shared-Path-Protected Connections with Known Duration
- Cost Comparisons for Hierarchical and Single-Layer Optical Path Networks Considering Waveband and Wavelength Path Protection
« Previous Article | Next Article »
OSA is a member of 