Access the full text.
Sign up today, get DeepDyve free for 14 days.
A. Takefusa, S. Matsuoka, H. Casanova, F. Berman (2001)
A study of deadline scheduling for client-server systems on the Computational GridProceedings 10th IEEE International Symposium on High Performance Distributed Computing
Minyou Wu, D. Gajski (1990)
Hypertool: A Programming Aid for Message-Passing SystemsIEEE Trans. Parallel Distributed Syst., 1
I. Ahmad, Y.-K. Kwok (1998)
On exploiting task duplication in parallel program scheduling. IEEE TransParall. Distr. Syst., 9
E. Hou, N. Ansari, H. Ren (1994)
A Genetic Algorithm for Multiprocessor SchedulingIEEE Trans. Parallel Distributed Syst., 5
A. Gerasoulis, T. Yang (1992)
A comparison of clustering heuristics for scheduling DAGs on multiprocessorsJ. Parall. Distr. Comput., 16
Zhengyu Wang, Wei Guo, Zhenyu Sun, Yaohui Jin, Weiqiang Sun, Weisheng Hu, Xinhua Lin, Minyou Wu, Hong Liu, San Fu, Jun Yuan, C. Qiao (2007)
Demonstration of a task-flow based aircraft collaborative design application in optical grid
Proceedings of the 28th Annual Hawaii International Conference on System Sciences- 1995 Automatic Task Graph Generation Techniques
O. Sinnen, L. Sousa (2004)
On Task Scheduling Accuracy: Evaluation Methodology and ResultsThe Journal of Supercomputing, 27
Yu-Kwong Kwok, I. Ahmad (1997)
Efficient Scheduling of Arbitrary TAsk Graphs to Multiprocessors Using a Parallel Genetic AlgorithmJ. Parallel Distributed Comput., 47
B. Kruatrachue (1987)
Static task scheduling and grain packing in parallel processing systems
O. Sinnen, L. Sousa (2004)
List scheduling: extension for contention awareness and evaluation of node priorities for heterogeneous cluster architecturesParallel Comput., 30
A. Gerasoulis, Tao Yang (1992)
A Comparison of Clustering Heuristics for Scheduling Directed Acycle Graphs on MultiprocessorsJ. Parallel Distributed Comput., 16
Jing-Jang Hwang, Y. Chow, F. Anger, Chung-Yee Lee (1989)
Scheduling Precedence Graphs in Systems with Interprocessor Communication TimesSIAM J. Comput., 18
A. Banerjee, Wu-chun Feng, D. Ghosal, B. Mukherjee (2008)
Algorithms for Integrated Routing and Scheduling for Aggregating Data from Distributed Resources on a Lambda GridIEEE Transactions on Parallel and Distributed Systems, 19
W. Quo, Weiqiang Sun, Weisheng Hu, Yaohui Jin (2006)
Resource Allocation Strategies for Data-Intensive Workflow-Based Applications in Optical Grids2006 10th IEEE Singapore International Conference on Communication Systems
E. Mannie (2004)
Generalized Multi-Protocol Label Switching (GMPLS) ArchitectureRFC, 3945
Ali Afzal, J. Darlington, A. McGough (2006)
QoS-Constrained Stochastic Workflow Scheduling in Enterprise and Scientific Grids
L. Berger (2003)
Generalized Multi - Protocol Label Switching (GMPLS) Signaling Resource ReserVation Protocol - Traf
O. Sinnen, L. Sousa, F. Sandnes (2006)
Toward a realistic task scheduling modelIEEE Transactions on Parallel and Distributed Systems, 17
A. Jukan, Gigi Karmous-Edwards (2007)
Optical control plane for the grid communityIEEE Communications Surveys & Tutorials, 9
I. Ahmad, Yu-Kwong Kwok, Minyou Wu (1996)
Analysis, evaluation, and comparison of algorithms for scheduling task graphs on parallel processorsProceedings Second International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'96)
Tao Yang, A. Gerasoulis (1992)
PYRROS: static task scheduling and code generation for message passing multiprocessors
Yan Wang, Yaohui Jin, W. Guo, Weiqiang Sun, Weisheng Hu, Minyou Wu (2007)
Joint scheduling for optical grid applicationsJournal of Optical Networking, 6
I. Ahmad, Yu-Kwong Kwok (1998)
On Exploiting Task Duplication in Parallel Program SchedulingIEEE Trans. Parallel Distributed Syst., 9
D. Simeonidou, R. Nejabati, G. Zervas, Dimitrios Klonidis, A. Tzanakaki, M. O'Mahony (2005)
Dynamic optical-network architectures and technologies for existing and emerging grid servicesJournal of Lightwave Technology, 23
W. Guo, Yaohui Jin, Weiqiang Sun, Weisheng Hu, Xinhua Lin, Minyou Wu, Hong Liu, San Fu, Jun Yuan (2008)
Distributed Computing over Optical NetworksOFC/NFOEC 2008 - 2008 Conference on Optical Fiber Communication/National Fiber Optic Engineers Conference
D. Simeonidou, C. Nejabati, G. Zervas, D. Klonidis, A. Tzanakaki, M.J. O’Mahony (2005)
Dynamic optical network architectures and technologies for existing and emerging grid servicesIEEE/OSA. J. Lightwave Technol., 23
O. Sinnen, L. Sousa (2005)
Communication contention in task schedulingIEEE Transactions on Parallel and Distributed Systems, 16
T. Kalinowski, I. Kort, D. Trystram (2000)
List scheduling of general task graphs under LogPParallel Comput., 26
Liu Fu-yan (2005)
GridFTP: Data Transfer Protocol in GridJournal of North China Institute of Technology
Xin Liu, Wei Wei, C. Qiao, Ting Wang, Weisheng Hu, W. Guo, Minyou Wu (2008)
Task Scheduling and Lightpath Establishment in Optical GridsIEEE INFOCOM 2008 - The 27th Conference on Computer Communications
Currently optical networks have been employed to meet the ever-increasing data transfer demands of grid applications and thus give rise to the concept of an “optical grid”. Task scheduling is an important issue for an optical grid, for it optimally allocates both grid and optical network resources to accelerate application execution and increase the resource utilization ratio. However, most task scheduling algorithms based on theoretical models may generate accuracy deviations between the scheduled results and the actual finish time of the applications. Accuracy deviations may lead to inefficient resources utilization and unsatisfied Quality of Service (QoS). This paper aims to improve the accuracy of task scheduling algorithms in optical grid environments. We first propose the theoretical task scheduling algorithm and demonstrate that the scheduling result is deviated with actual finish time in the real optical grid environment. Then, we reveal several factors which are likely to influence scheduling accuracy and develop a realistic task scheduling algorithm. We evaluate the theoretical and realistic task scheduling algorithms in our optical grid testbed. The experimental result shows the scheduling accuracy can be improved significantly by the realistic task scheduling algorithm.
Photonic Network Communications – Springer Journals
Published: Aug 20, 2008
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.