Abstract:Although there are some researches have been done on the testbeds or architectures for optical grid applications, few efforts have been made on the scheduling problem for the optical grid application in theoretical details. When optical networks are considered as resources and jointly scheduled with other grid resources, communication contention must be taken into consideration for efficient task scheduling. This paper analyzes two schemes for reducing the communication contention in joint scheduling of computation and network resources for optical grid, one is the adaptive routing scheme and the other is grid resource selection scheme. The adaptive routing scheme, that was proposed in another paper [16] can detour the heavy traffic and find an earliest start route for each edge scheduling. A multilevel method for grid resource selection scheme is proposed in this paper, which help to schedule tasks onto the nearby resources, leading to a reduction in the average data transferred across individual links. Simulation results show that when we employ the two schemes together in the joint scheduling model, most of the communication contention can be removed, producing the smallest schedule length with relatively lower link utilization.

Joint Congestion Control and Processor Allocation for Task Scheduling in Grid over OBS Networks

Joint flow control and processor allocation for task scheduling in grid over OBS networks

A Deadline And Budget Constrained Cost-Time Optimization Algorithm For Scheduling Dependent Tasks In Grid Computing

ACO-based Task Scheduling in Grid over Optical Burst Switching Networks

Joint Scheduling of Computation and Network Resource in Optical Grid

Quality-Of-Service Driven Visual Scheduling In Grid Computing

Adaptive Task Scheduling on Optical Grid

Multi-objective optimization based on ant colony optimization in grid over optical burst switching networks

Communication Contention Reduction in Joint Scheduling for Optical Grid Computing

Optimization Service for Complex Process System in Grid Environment and Its Task Scheduling Strategy

Task Scheduling Algorithm for Optical Grid Architecture

Research of the Grid Computing System Applied in Optical Simulation

Dynamic Scheduling Algorithms for Large File Transfer on Multi-user Optical Grid Network Based on Efficiency and Fairness

Adaptive scheduling method available on optical grid

Joint Resource Allocation in Optical Grids: Algorithms and Performance Study

Dynamic Multi DAG Scheduling Algorithm for Optical Grid Environment

Resource Scheduling in Centralized OBS-based Grids

A dynamic task scheduling algorithm for grid computing system

Joint Computation and Traffic Loads Balancing Task Offloading in Multi-Access Edge Computing Systems Interconnected by Elastic Optical Networks

Multi-objective and multi constrained task scheduling framework for computational grids

Grid Computing Based on Game Optimization Theory for Networks Scheduling.