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

PDF Article

References

  • View by:
  • |
  • |
  • |

  1. I. Foster, R. Grossman, “Data integration in a bandwidth-rich world,” Commun. ACM 46, 50–57 (2003).
    [CrossRef]
  2. M. Veeraraghavan, X. Zheng, Z. Huang, “On the use of connection-oriented networks to support grid computing,” IEEE Commun. Mag. 44, 118–123 (2006).
    [CrossRef]
  3. I. W. Habib, Q. Song, Z. Li, 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).
    [CrossRef]
  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, 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, D. D. Gajski, “Hypertool: a programming aid for message-passing systems,” IEEE Trans. Parallel Distrib. Syst.. 1, 330–343 (1990).
    [CrossRef]
  7. T. Yang, 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, 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, L. Sousa, “Communication contention in task scheduling,” IEEE Trans. Parallel Distrib. Syst.. 16, 503–515 (2005).
    [CrossRef]
  10. B. Mukherjee, Optical Communication Networks (McGraw-Hill, 1997).
  11. J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, R. Douville, “Routing and wavelength assignment of scheduled lightpath demands,” IEEE J. Sel. Areas Commun. 12, 1231–1240 (2003).
    [CrossRef]
  12. B. Wang, T. Li, X. Fan, 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, I. Ahmad, “Link contention-constrained scheduling and mapping of tasks and messages to a network of heterogeneous processors,” Cluster Computing 3, 113–124 (2000).
    [CrossRef]
  14. M. Veeraraghavan, X. Zheng, W. Feng, H. Lee, K. P. Chong, H. Li, “Scheduling and transport for file transfers on high-speed optical circuits,” J. Grid Computing 1, 395–405 (2003).
    [CrossRef]
  15. O. Sinnen, L. Sousa, “List scheduling: extension for contention awareness and evaluation of node priorities for heterogeneous cluster architectures,” Parallel Comput. 30, 81–101 (2004).
    [CrossRef]
  16. H. Zang, L. Sahasrabuddhe, B. Mukherjee, “Dynamic lightpath establishment in wavelength-routed WDM networks,” IEEE Commun. Mag. 39, 100–108 (2001).
    [CrossRef]
  17. T. H. Cormen, C. E. Leiserson, R. L. Rivest, Introduction to Algorithms (MIT, 1990).

2006

M. Veeraraghavan, X. Zheng, Z. Huang, “On the use of connection-oriented networks to support grid computing,” IEEE Commun. Mag. 44, 118–123 (2006).
[CrossRef]

I. W. Habib, Q. Song, Z. Li, 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).
[CrossRef]

2005

O. Sinnen, L. Sousa, “Communication contention in task scheduling,” IEEE Trans. Parallel Distrib. Syst.. 16, 503–515 (2005).
[CrossRef]

2004

O. Sinnen, L. Sousa, “List scheduling: extension for contention awareness and evaluation of node priorities for heterogeneous cluster architectures,” Parallel Comput. 30, 81–101 (2004).
[CrossRef]

2003

J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, R. Douville, “Routing and wavelength assignment of scheduled lightpath demands,” IEEE J. Sel. Areas Commun. 12, 1231–1240 (2003).
[CrossRef]

I. Foster, R. Grossman, “Data integration in a bandwidth-rich world,” Commun. ACM 46, 50–57 (2003).
[CrossRef]

M. Veeraraghavan, X. Zheng, W. Feng, H. Lee, K. P. Chong, H. Li, “Scheduling and transport for file transfers on high-speed optical circuits,” J. Grid Computing 1, 395–405 (2003).
[CrossRef]

2001

H. Zang, L. Sahasrabuddhe, B. Mukherjee, “Dynamic lightpath establishment in wavelength-routed WDM networks,” IEEE Commun. Mag. 39, 100–108 (2001).
[CrossRef]

2000

Y.-K. Kwok, I. Ahmad, “Link contention-constrained scheduling and mapping of tasks and messages to a network of heterogeneous processors,” Cluster Computing 3, 113–124 (2000).
[CrossRef]

1994

T. Yang, A. Gerasoulis, “DSC: scheduling parallel tasks on an unbounded number of processors,” IEEE Trans. Parallel Distrib. Syst.. 5, 951–967 (1994).
[CrossRef]

1990

M. Y. Wu, D. D. Gajski, “Hypertool: a programming aid for message-passing systems,” IEEE Trans. Parallel Distrib. Syst.. 1, 330–343 (1990).
[CrossRef]

Ahmad, I.

Y.-K. Kwok, I. Ahmad, “Link contention-constrained scheduling and mapping of tasks and messages to a network of heterogeneous processors,” Cluster Computing 3, 113–124 (2000).
[CrossRef]

I. Ahmad, Y.-K. Kwok, 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.

Arnaud, B. St.

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, 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.

Beck, M.

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, 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.

Chong, K. P.

M. Veeraraghavan, X. Zheng, W. Feng, H. Lee, K. P. Chong, H. Li, “Scheduling and transport for file transfers on high-speed optical circuits,” J. Grid Computing 1, 395–405 (2003).
[CrossRef]

Clarke, P.

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, 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.

Cormen, T. H.

T. H. Cormen, C. E. Leiserson, R. L. Rivest, Introduction to Algorithms (MIT, 1990).

Dotaro, E.

J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, R. Douville, “Routing and wavelength assignment of scheduled lightpath demands,” IEEE J. Sel. Areas Commun. 12, 1231–1240 (2003).
[CrossRef]

Douville, R.

J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, R. Douville, “Routing and wavelength assignment of scheduled lightpath demands,” IEEE J. Sel. Areas Commun. 12, 1231–1240 (2003).
[CrossRef]

Fan, X.

B. Wang, T. Li, X. Fan, 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.

Feng, W.

M. Veeraraghavan, X. Zheng, W. Feng, H. Lee, K. P. Chong, H. Li, “Scheduling and transport for file transfers on high-speed optical circuits,” J. Grid Computing 1, 395–405 (2003).
[CrossRef]

Foster, I.

I. Foster, R. Grossman, “Data integration in a bandwidth-rich world,” Commun. ACM 46, 50–57 (2003).
[CrossRef]

Gagnaire, M.

J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, R. Douville, “Routing and wavelength assignment of scheduled lightpath demands,” IEEE J. Sel. Areas Commun. 12, 1231–1240 (2003).
[CrossRef]

Gajski, D. D.

M. Y. Wu, D. D. Gajski, “Hypertool: a programming aid for message-passing systems,” IEEE Trans. Parallel Distrib. Syst.. 1, 330–343 (1990).
[CrossRef]

Gerasoulis, A.

T. Yang, A. Gerasoulis, “DSC: scheduling parallel tasks on an unbounded number of processors,” IEEE Trans. Parallel Distrib. Syst.. 5, 951–967 (1994).
[CrossRef]

Grossman, R.

I. Foster, R. Grossman, “Data integration in a bandwidth-rich world,” Commun. ACM 46, 50–57 (2003).
[CrossRef]

Habib, I. W.

I. W. Habib, Q. Song, Z. Li, 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).
[CrossRef]

Hoang, D. B.

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, 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.

Huang, Z.

M. Veeraraghavan, X. Zheng, Z. Huang, “On the use of connection-oriented networks to support grid computing,” IEEE Commun. Mag. 44, 118–123 (2006).
[CrossRef]

Hutchison, D.

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, 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.

Karmous-Edwards, G.

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, 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.

Kuri, J.

J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, R. Douville, “Routing and wavelength assignment of scheduled lightpath demands,” IEEE J. Sel. Areas Commun. 12, 1231–1240 (2003).
[CrossRef]

Kwok, Y.-K.

Y.-K. Kwok, I. Ahmad, “Link contention-constrained scheduling and mapping of tasks and messages to a network of heterogeneous processors,” Cluster Computing 3, 113–124 (2000).
[CrossRef]

I. Ahmad, Y.-K. Kwok, 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.

Lavian, T.

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, 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.

Lee, H.

M. Veeraraghavan, X. Zheng, W. Feng, H. Lee, K. P. Chong, H. Li, “Scheduling and transport for file transfers on high-speed optical circuits,” J. Grid Computing 1, 395–405 (2003).
[CrossRef]

Leigh, J.

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, 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.

Leiserson, C. E.

T. H. Cormen, C. E. Leiserson, R. L. Rivest, Introduction to Algorithms (MIT, 1990).

Li, H.

M. Veeraraghavan, X. Zheng, W. Feng, H. Lee, K. P. Chong, H. Li, “Scheduling and transport for file transfers on high-speed optical circuits,” J. Grid Computing 1, 395–405 (2003).
[CrossRef]

Li, T.

B. Wang, T. Li, X. Fan, 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.

Li, Z.

I. W. Habib, Q. Song, Z. Li, 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).
[CrossRef]

Mambretti, J.

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, 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.

Mukherjee, B.

H. Zang, L. Sahasrabuddhe, B. Mukherjee, “Dynamic lightpath establishment in wavelength-routed WDM networks,” IEEE Commun. Mag. 39, 100–108 (2001).
[CrossRef]

B. Mukherjee, Optical Communication Networks (McGraw-Hill, 1997).

Nejabati, R.

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, 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.

Puech, N.

J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, R. Douville, “Routing and wavelength assignment of scheduled lightpath demands,” IEEE J. Sel. Areas Commun. 12, 1231–1240 (2003).
[CrossRef]

Rao, N. S. V.

I. W. Habib, Q. Song, Z. Li, 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).
[CrossRef]

Rivest, R. L.

T. H. Cormen, C. E. Leiserson, R. L. Rivest, Introduction to Algorithms (MIT, 1990).

Sahasrabuddhe, L.

H. Zang, L. Sahasrabuddhe, B. Mukherjee, “Dynamic lightpath establishment in wavelength-routed WDM networks,” IEEE Commun. Mag. 39, 100–108 (2001).
[CrossRef]

Sander, V.

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, 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.

Sarkar, V.

V. Sarkar, Partitioning and Scheduling Parallel Programs for Execution on Multiprocessors (MIT, 1989).

Simeonidou, D.

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, 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.

Sinnen, O.

O. Sinnen, L. Sousa, “Communication contention in task scheduling,” IEEE Trans. Parallel Distrib. Syst.. 16, 503–515 (2005).
[CrossRef]

O. Sinnen, L. Sousa, “List scheduling: extension for contention awareness and evaluation of node priorities for heterogeneous cluster architectures,” Parallel Comput. 30, 81–101 (2004).
[CrossRef]

Song, Q.

I. W. Habib, Q. Song, Z. Li, 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).
[CrossRef]

Sousa, L.

O. Sinnen, L. Sousa, “Communication contention in task scheduling,” IEEE Trans. Parallel Distrib. Syst.. 16, 503–515 (2005).
[CrossRef]

O. Sinnen, L. Sousa, “List scheduling: extension for contention awareness and evaluation of node priorities for heterogeneous cluster architectures,” Parallel Comput. 30, 81–101 (2004).
[CrossRef]

Strand, J.

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, 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.

Travostino, F.

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, 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.

Veeraraghavan, M.

M. Veeraraghavan, X. Zheng, Z. Huang, “On the use of connection-oriented networks to support grid computing,” IEEE Commun. Mag. 44, 118–123 (2006).
[CrossRef]

M. Veeraraghavan, X. Zheng, W. Feng, H. Lee, K. P. Chong, H. Li, “Scheduling and transport for file transfers on high-speed optical circuits,” J. Grid Computing 1, 395–405 (2003).
[CrossRef]

Wang, B.

B. Wang, T. Li, X. Fan, 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.

Wu, M. Y.

M. Y. Wu, D. D. Gajski, “Hypertool: a programming aid for message-passing systems,” IEEE Trans. Parallel Distrib. Syst.. 1, 330–343 (1990).
[CrossRef]

Wu, M.-Y.

I. Ahmad, Y.-K. Kwok, 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.

Xin, C.

B. Wang, T. Li, X. Fan, 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.

Yang, T.

T. Yang, A. Gerasoulis, “DSC: scheduling parallel tasks on an unbounded number of processors,” IEEE Trans. Parallel Distrib. Syst.. 5, 951–967 (1994).
[CrossRef]

Zang, H.

H. Zang, L. Sahasrabuddhe, B. Mukherjee, “Dynamic lightpath establishment in wavelength-routed WDM networks,” IEEE Commun. Mag. 39, 100–108 (2001).
[CrossRef]

Zheng, X.

M. Veeraraghavan, X. Zheng, Z. Huang, “On the use of connection-oriented networks to support grid computing,” IEEE Commun. Mag. 44, 118–123 (2006).
[CrossRef]

M. Veeraraghavan, X. Zheng, W. Feng, H. Lee, K. P. Chong, H. Li, “Scheduling and transport for file transfers on high-speed optical circuits,” J. Grid Computing 1, 395–405 (2003).
[CrossRef]

Cluster Computing

Y.-K. Kwok, I. Ahmad, “Link contention-constrained scheduling and mapping of tasks and messages to a network of heterogeneous processors,” Cluster Computing 3, 113–124 (2000).
[CrossRef]

Commun. ACM

I. Foster, R. Grossman, “Data integration in a bandwidth-rich world,” Commun. ACM 46, 50–57 (2003).
[CrossRef]

IEEE Commun. Mag.

M. Veeraraghavan, X. Zheng, Z. Huang, “On the use of connection-oriented networks to support grid computing,” IEEE Commun. Mag. 44, 118–123 (2006).
[CrossRef]

I. W. Habib, Q. Song, Z. Li, 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).
[CrossRef]

H. Zang, L. Sahasrabuddhe, B. Mukherjee, “Dynamic lightpath establishment in wavelength-routed WDM networks,” IEEE Commun. Mag. 39, 100–108 (2001).
[CrossRef]

IEEE J. Sel. Areas Commun.

J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, R. Douville, “Routing and wavelength assignment of scheduled lightpath demands,” IEEE J. Sel. Areas Commun. 12, 1231–1240 (2003).
[CrossRef]

IEEE Trans. Parallel Distrib. Syst..

M. Y. Wu, D. D. Gajski, “Hypertool: a programming aid for message-passing systems,” IEEE Trans. Parallel Distrib. Syst.. 1, 330–343 (1990).
[CrossRef]

T. Yang, A. Gerasoulis, “DSC: scheduling parallel tasks on an unbounded number of processors,” IEEE Trans. Parallel Distrib. Syst.. 5, 951–967 (1994).
[CrossRef]

O. Sinnen, L. Sousa, “Communication contention in task scheduling,” IEEE Trans. Parallel Distrib. Syst.. 16, 503–515 (2005).
[CrossRef]

J. Grid Computing

M. Veeraraghavan, X. Zheng, W. Feng, H. Lee, K. P. Chong, H. Li, “Scheduling and transport for file transfers on high-speed optical circuits,” J. Grid Computing 1, 395–405 (2003).
[CrossRef]

Parallel Comput.

O. Sinnen, L. Sousa, “List scheduling: extension for contention awareness and evaluation of node priorities for heterogeneous cluster architectures,” Parallel Comput. 30, 81–101 (2004).
[CrossRef]

Other

B. Wang, T. Li, X. Fan, 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.

T. H. Cormen, C. E. Leiserson, R. L. Rivest, Introduction to Algorithms (MIT, 1990).

B. Mukherjee, Optical Communication Networks (McGraw-Hill, 1997).

I. Ahmad, Y.-K. Kwok, 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.

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, 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.

V. Sarkar, Partitioning and Scheduling Parallel Programs for Execution on Multiprocessors (MIT, 1989).

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.