OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editor: Richard A. Linke
  • Vol. 6, Iss. 3 — Mar. 2, 2007
  • pp: 304–318

Joint scheduling for optical grid applications

Yan Wang, Yaohui Jin, Wei Guo, Weiqiang Sun, Weisheng Hu, and Min-You Wu  »View Author Affiliations


Journal of Optical Networking, Vol. 6, Issue 3, pp. 304-318 (2007)
http://dx.doi.org/10.1364/JON.6.000304


View Full Text Article

Acrobat PDF (1070 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

Optical networking technologies are expected to play an important role in creating an efficient infrastructure for supporting advanced grid applications. Since both the scheduling methods in grid computing and optical networks are limited to be directly used to achieve optical grid scheduling, we propose a new, to the best of our knowledge, joint scheduling model by extending the classic list scheduling algorithm to achieve communication contention aware task scheduling for the optical grid applications. An effective adaptive routing scheme is also proposed to improve the performance of the extended list scheduling. The impacts of different routing schemes on the extended list scheduling are comparatively investigated by simulations.

© 2007 Optical Society of America

OCIS Codes
(060.4250) Fiber optics and optical communications : Networks
(060.4510) Fiber optics and optical communications : Optical communications

ToC Category:
RESEARCH PAPERS

History
Original Manuscript: August 22, 2006
Revised Manuscript: November 23, 2006
Manuscript Accepted: January 17, 2007
Published: February 28, 2007

Citation
Yan Wang, Yaohui Jin, Wei Guo, Weiqiang Sun, Weisheng Hu, and Min-You Wu, "Joint scheduling for optical grid applications," J. Opt. Netw. 6, 304-318 (2007)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jon-6-3-304


Sort:  Author  |  Year  |  Journal  |  Reset

References

  1. I. Foster and R. Grossman, 'Data integration in a bandwidth-rich world,' Commun. ACM 46, 50-57 (2003).
  2. M. Veeraraghavan, X. Zheng, and Z. Huang, 'On the use of connection-oriented networks to support grid computing,' IEEE Commun. Mag. 44, 118-123 (2006).
  3. I. W. Habib, Q. Song, Z. Li, and N. S. V. Rao, 'Deployment of the GMPLS control plane for grid applications in exprimental high-performance networks,' IEEE Commun. Mag. 44, 65-73 (2006).
  4. D. Simeonidou, R. Nejabati, B. St. Arnaud, M. Beck, P. Clarke, D. B. Hoang, D. Hutchison, G. Karmous-Edwards, T. Lavian, J. Leigh, J. Mambretti, V. Sander, J. Strand, and F. Travostino, 'Optical network infrastructure for grid,' Global Grid Forum Document, GFD.36 (Grid High Performance Networking Group, 2004), http://www.ggf.org/documents/GFD.36.pdf.
  5. V. Sarkar, Partitioning and Scheduling Parallel Programs for Execution on Multiprocessors (MIT, 1989).
  6. M. Y. Wu and D. D. Gajski, 'Hypertool: a programming aid for message-passing systems,' IEEE Trans. Parallel Distrib. Syst.. 1, 330-343 (1990). [CrossRef]
  7. T. Yang and A. Gerasoulis, 'DSC: scheduling parallel tasks on an unbounded number of processors,' IEEE Trans. Parallel Distrib. Syst.. 5, 951-967 (1994). [CrossRef]
  8. I. Ahmad, Y.-K. Kwok, and M.-Y. Wu, 'Analysis, evaluation, and comparison of algorithms for scheduling task graphs on parallel processors,' in Proceedings of the Second International Symposium on Parallel Architectures, (1996), pp. 207-213.
  9. O. Sinnen and L. Sousa, 'Communication contention in task scheduling,' IEEE Trans. Parallel Distrib. Syst.. 16, 503-515 (2005).
  10. B. Mukherjee, Optical Communication Networks (McGraw-Hill, 1997).
  11. J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, and R. Douville, 'Routing and wavelength assignment of scheduled lightpath demands,' IEEE J. Sel. Areas Commun. 12, 1231-1240 (2003).
  12. B. Wang, T. Li, X. Fan, and C. Xin, 'On service provisioning under a scheduled traffic model in reconfigurable WDM optical networks,' in Proceedings of IEEE Broadnets'05, Boston, Mass., October 3-7, 2005.
  13. Y.-K. Kwok and I. Ahmad, 'Link contention-constrained scheduling and mapping of tasks and messages to a network of heterogeneous processors,' Cluster Computing 3, 113-124 (2000).
  14. M. Veeraraghavan, X. Zheng, W. Feng, H. Lee, K. P. Chong, and H. Li, 'Scheduling and transport for file transfers on high-speed optical circuits,' J. Grid Computing 1, 395-405 (2003).
  15. O. Sinnen and L. Sousa, 'List scheduling: extension for contention awareness and evaluation of node priorities for heterogeneous cluster architectures,' Parallel Comput. 30, 81-101 (2004).
  16. H. Zang, L. Sahasrabuddhe, and B. Mukherjee, 'Dynamic lightpath establishment in wavelength-routed WDM networks,' IEEE Commun. Mag. 39, 100-108 (2001).
  17. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms (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