Task scheduling algorithm for optical grid architecture

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 6354 I, Issue , 2006, Pages

  Wei, Guo ^a   Zhenyu, Sun ^a   Zhengyu, Wang ^a   Pengshan, Zhang ^a   Jing, Ma ^a   Yan, Wang ^a   Yaohui, Jin ^a   Weiqiang, Sun ^a   Weisheng, Hu ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Communication contention; Optical grid; Task scheduling algorithm

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; OPTICAL COMMUNICATION; RESOURCE ALLOCATION; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING;

COMMUNICATION CONTENTION; GEOGRAPHICAL DISTRIBUTED RESOURCES; OPTICAL GRID; TASK SCHEDULING ALGORITHM;

TELECOMMUNICATION NETWORKS;

EID: 33845602999     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.691670     Document Type: Conference Paper

References (10)

1. D. Simeonidou et al, "Dynamic optical-Network architectures and technologies for existing and emerging Grid Services", JLT, Vol.23(2005).
2. Oliver Sinnen and L.A.Sousa, "Communication Contention in Task Scheduling", IEEE Transactions on parallel and distributed systems, Vol. 16, No. 6, JUNE 2005.
3. Tracy D, et al, A Comparison of eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems. J. Parallel and Distributed Computing, 61, pp.8 10-837, 2001
4. Binato, S. et al., A GRASP for job shop scheduling. In Ribeiro and Hansen, eds, Essays and surveys on metaheuristics, pp 59-79. Kluwer Acad. Publishers, 2001.
5. He, X., Sun, X, and von Laszewski, G., QoS guided min-min heuristic for grid task scheduling. Journal of Computer Science and Technology, 18, 2003, pp.442-45 1.
6. K. Li, "Job Scheduling for grid computing on metacomputers", IEEE IPDPS'05.
7. Topcuoglu, H., Hariri, S. and Wu, M., Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing. IEEE Transactions on Parallel and Distributed Systems, 13, 2002, pp. 260-274.
8. Garey, M. and Johnson, D., Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman and Company, New York, 1979
9. Sulistio et. al., A Grid Simulation Infrastructure Supporting Advance Reservation", Proc. Of international conferences in the general areas of engineering and computer science.
10. Mandal et. al., Scheduling Stategies for Mapping Application Workflows onto the Grid. 14th IEEE Symposium on High Performance Distributed Computing (HPDC 2005).