OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and V. Chan
  • Vol. 2, Iss. 7 — Jul. 1, 2010
  • pp: 469–480

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

Min Zhu, Wei Guo, Shilin Xiao, Anne Wei, Yaohui Jin, Weisheng Hu, and Benoit Geller  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 2, Issue 7, pp. 469-480 (2010)
http://dx.doi.org/10.1364/JOCN.2.000469


View Full Text Article

Acrobat PDF (1263 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

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


Sort:  Author  |  Year  |  Journal  |  Reset

References

  1. D. Simeonidou, R. Nejabati, G. Zervas, D. Klonidis, A. Tzanakaki, and M. J. O’Mahony, “Dynamic optical-network architectures and technologies for existing and emerging grid services,” J. Lightwave Technol. , vol. 23, pp. 3347–3357, 2005. [CrossRef]
  2. W. Guo, Y. Jin, W. Sun, W. Hu, X. Lin, M. Wu, H. Liu, S. Fu, and J. Yuan, “Distributed computing over optical networks,” in Optical Fiber Communications Conf. and Expo. and the Nat. Fiber Optic Engineers Conf., San Diego, CA, 2008, paper OWF1.
  3. T. Lehman, J. Sobieski, and B. Jabbari, “DRAGON: a framework for service provisioning in heterogeneous grid networks,” IEEE Commun. Mag. , vol. 44, no. 3, pp. 84–90, Mar. 2006. [CrossRef]
  4. R. Medeiros, W. Cirne, F. Brasileiro, and J. Sauvé, “Faults in grids: why are they so bad and what can be done about it?,” in Proc. of the 4th Int. Workshop on Grid Computing, Tokyo, Japan, 2003, pp. 18–24.
  5. Y. Wang, Y. H. Jin, W. Guo, W. Q. Sun, W. S. Hu, and M. Y. Wu, “Joint scheduling for optical grid applications,” J. Opt. Netw. , vol. 6, pp. 304–318, 2007. [CrossRef]
  6. Z. Sun, W. Guo, Z. Wang, Y. Jin, W. Sun, W. Hu, and C. Qiao, “Scheduling algorithm for workflow-based applications in optical grid,” J. Lightwave Technol. , vol. 26, pp. 3011–3020, 2008. [CrossRef]
  7. X. Liu, W. Wei, X. Yu, C. Qiao, and T. Wang, “Distributed computing task assignment and lightpath establishment (TALE),” presented at the IEEE High Speed Networks Workshop, Anchorage, AK, May 11, 2007.
  8. X. Liu, C. Qiao, and T. Wang, “Survivable optical grids,” in Optical Fiber Communications Conf. and Expo. and the Nat. Fiber Optic Engineers Conf., San Diego, CA, 2008, paper OWN1.
  9. Z. Sun, W. Guo, Y. Jin, W. Sun, and W. Hu, “Fault-tolerant policy for optical network based distributed computing system,” presented at the IEEE Int. Symp. on Cluster Computing and the Grid (CCGrid), Lyon, France, May 2008.
  10. W. Guo, Z. Liang, Z. Sun, S. Xiao, Y. Jin, W. Sun, and W. Hu, “Task scheduling considering fault probability for distributed computing applications over an optical network,” J. Opt. Netw. , vol. 7, pp. 947–957, 2008. [CrossRef]
  11. L. Song and B. Mukherjee, “Impacts of multiple backups and multi-link sharing among primary and backups for dynamic service provisioning in survivable mesh networks,” in Optical Fiber Communication Conf. and Expo. and the Nat. Fiber Optic Engineers Conf., Anaheim, CA, 2007, paper OThJ3.
  12. J. Zhang and B. Mukherjee, “A review of fault management in WDM mesh networks: basic concepts and research challenges,” IEEE Networking , vol. 18, no. 2, pp. 41–48, 2004. [CrossRef]
  13. O. Sinnen and L. Sousa, “Communication contention in task scheduling,” IEEE Trans. Parallel Distrib. Syst. , vol. 16, pp. 503–515, 2005. [CrossRef]
  14. O. Sinnen and L. Sousa, “List scheduling: extension for contention awareness and evaluation of node priorities for heterogeneous cluster architectures,” Parallel Comput. , vol. 30, pp. 81–101, 2004. [CrossRef]
  15. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. Cambridge, MA: MIT, 1990.

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited