Joint Computing and Network Resource Scheduling in a Lambda Grid Network
Authors:
- 1 June 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-5
Abstract
Data-intensive grid applications require huge data transfers between grid computing nodes. These computing nodes, where computing jobs are executed, are usually geographically separated. A grid network that employs optical wavelength division multiplexing (WDM) technology and optical switches to interconnect computing resources with dynamically provisioned multigigabit rate bandwidth lightpath is called a lambda grid network. A computing task may be executed on any one of several computing nodes which possesses the necessary resources. In order to reflect the reality in job scheduling, allocation of network resources for data transfer should be taken into consideration. However, few scheduling methods consider the communication contention on lambda grids. In this paper, we investigate the joint scheduling problem while considering both optical network and computing resources in a lambda grid network. The objective of our work is to maximize the total number of jobs that can be scheduled in a lambda grid network. An adaptive routing algorithm is proposed and implemented for accomplishing the communication tasks for every job submitted in the network. Four heuristics (FIFO, ESTF, LJF, RS) are implemented for job scheduling of the computational tasks. Simulation results prove the feasibility and efficiency of the proposed solution.Keywords
This publication has 8 references indexed in Scilit:
- Task Scheduling and Lightpath Establishment in Optical Grids2008
- Algorithms for Integrated Routing and Scheduling for Aggregating Data from Distributed Resources on a Lambda GridIEEE Transactions on Parallel and Distributed Systems, 2007
- Multi-Resource Manycast over Optical Burst Switched Networks2007
- Dimensioning and on-line scheduling in Lambda Grids using divisible load conceptsThe Journal of Supercomputing, 2007
- Joint scheduling for optical grid applicationsJournal of Optical Networking, 2007
- On the Design of Online Scheduling Algorithms for Advance Reservations and QoS in Grids2007
- Analysis, evaluation, and comparison of algorithms for scheduling task graphs on parallel processors2002
- DSC: scheduling parallel tasks on an unbounded number of processorsIEEE Transactions on Parallel and Distributed Systems, 1994