Scheduling algorithm for workflow-based applications in optical grid

Journal of Lightwave Technology

Volumn 26, Issue 17, 2008, Pages 3011-3020

  Sun, Zhenyu ^a   Guo, Wei ^a   Wang, Zhengyu ^a   Jin, Yaohui ^a   Sun, Weiqiang ^a   Hu, Weisheng ^a   Qiao, Chunming ^b  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b State University of New York at Buffalo ^*  (United States)

Author keywords

Grid computing; Optical network; Scheduling algorithm

Indexed keywords

COMPLICATED SYSTEMS; COMPUTATIONAL RESOURCES; CRITICAL PATHS; DATA COMMUNICATIONS; DATA-INTENSIVE APPLICATIONS; DISTRIBUTED APPLICATIONS; GLOBAL COMPUTING; GRID SYSTEMS; LIGHT PATHS; NOVEL SCHEDULING ALGORITHMS; NP-HARD; OPTICAL NETWORK; OPTICAL NETWORK TECHNOLOGIES; OPTIMAL RESULTS; SCHEDULING ALGORITHM; SCHEDULING PROBLEMS; SIMULATION RESULTS; WAVELENGTH CHANNELS; WORKFLOW-BASED APPLICATIONS;

ALGORITHMS; APPLICATIONS; COMPUTER SOFTWARE; FIBER OPTIC NETWORKS; GRID COMPUTING; OPTICAL MATERIALS; SCHEDULING;

SCHEDULING ALGORITHMS;

EID: 60149105003     PISSN: 07338724     EISSN: None     Source Type: Journal    
DOI: 10.1109/JLT.2008.923935     Document Type: Article

References (20)

1. H. Liu, X. H. Lin, Y. Qi, X. D. Lu, and M. L. Li, "Aero-crafts aerodynamic simulation and optimization by using "CFD-Grid" based on service domain," Grid Cooperative Comput., vol. 3251, 2004.
2. W. Allcock, J. Bester, J. Bresnahan, A. Chervenak, I. Foster, C. Kesselman, S. Meder, V. Nefedova, D. Quesnel, and S. Tuecke, "Secure, efficient data transport and replica management for high-performance data-intensive computing," in Proc. IEEE Mass Storage Conf., San Diego, CA, Apr. 2001, pp. 13-28.
3. F. Travostino, J. Mambretti, and G. Karmous-Edwards, Grid Networks: Enabling Grids With Advanced Communication Technology. New York: Wiley, 2006.
4. M. Veeraraghavan, X. Zheng, and Z. Huang, "On the use of connection-oriented networks to support grid computing," IEEE Commun. Mag., vol. 44, pp. 118-123, 2006.
5. T. Kudoh and G. Karmous-Edwards, "EnLIGHTened and G-lambda: Reserving interdomain lambda and compute resources across US and Japan," presented at the IEEE ECOC Workshop on Networks for IT: A new Opportunity for Optical Network Technologies, 2007.
6. D. Simeonidou, C. Nejabati, G. Zervas, D. Klonidis, A. Tzanakaki, and M. J. O'Mahony, "Dynamic optical network architectures and technologies for existing and emerging grid services," IEEE J. Lightw. Technol. vol. 23, no. 10, pp. 3347-3357, Oct. 2005.
7. J. D. Ullman, "NP-complete scheduling problems," J. Comput. Syst. Sci., vol. 10, pp. 384-393, 1975.
8. I. Ahmad, Y.-K. Kwok, and M. Y.Wu, "Analysis, evaluation, and comparison of algorithms for scheduling task graphs on parallel processors," in Proc. 2nd Int. Symp. Parallel Architectures, Algorithms, and Networks, Beijing, China, Jun. 1996, pp. 207-213.
9. H. Topcuoglu, S. Hariri, and M. Y. Wu, "Performance-effective and low-complexity task scheduling for heterogeneous computing," IEEE Trans. Parallel Distrib. Syst., vol. 13, no. 3, pp. 260-274, Mar. 2002.
10. G. C. Sih and E. A. Lee, "A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures," IEEE Trans. Parallel Distrib. Syst., vol. 4, no. 2, pp. 175-187, Feb. 1993.
11. O. Sinnen and L. Sousa, "List scheduling: Extension for contention awareness and evaluation of node priorities for heterogeneous cluster architectures," Parallel Comput., vol. 30, no. 1, pp. 81-101, Jan. 2004.
12. O. Sinnen and L. Sousa, "Communication contention in task scheduling," IEEE Trans. Parallel Distrib. Syst., vol. 16, no. 6, pp. 503-515, Jun. 2005.
13. M. Y. Wu and D. D. Gajski, "Hypertool: A programming aid for message-passing systems," IEEE Trans. Parallel Distrib. Syst., vol. 1, no. 3, pp. 330-343, Jul. 1990.
14. 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.
15. Z. Y. Wang et al., "Demonstration of a task-flow based aircraft collaborative design application in optical grid," presented at the ECOC, Berlin, Germany, Sep. 2007.
16. D. Banerjee and B. Mukherjee, "A practical approach for routing and wavelength assignment in large wavelength-routed optical networks," IEEE J. Sel. Areas Commun., vol. 14, pp. 903-908, Jun. 1996.
17. B. Jaumard, C. Meyer, B. Thiongane, and Y. Xiao, "ILP formulations and optimal solutions for the RWA problem," presented at the GLOBECOM, Dallas, TX, Nov. 2004.
18. D. Cavendish, A. Kolarov, and B. Sengupta, "Routing and wavelength assignment in WDM mesh networks," presented at the GLOBECOM, Dallas, TX, Nov. 2004.
19. Y. Kwok and I. Ahmad, "Static scheduling algorithm for allocating directed task graphs to multiprocessors," ACM Comput. Surv., vol. 31, no. 4, pp. 406-471, 1999.
20. A. Jukan and G. Karmous-Edwards, "Optical control panel for the grid community," IEEE Surv. Tutorials, vol. 9, no. 3, pp. 30-43, 2007.