Abstract:In the Grid computing environment, there are many important issues, including information service, information security, resource management, routing, fault tolerance, and so on. Job scheduling is a major problem since it is a fundamental and crucial step in achieving high performance. The job scheduling problem has been treated as a combinatorial-optimization problem. Scheduling in a Grid environment can be seen as an extension to the scheduling problem on local parallel systems. In the research, we focus on applying the technologies of RFID and Grid computing to the architecture of the EPC network. There are many applications needing computing power of the Grid to deal with the huge quantity of incoming EPC data. According to the architecture of the EPC network and the environment of Grid computing, they have several similar characteristics. Therefore, we propose a new algorithm that modifies the traditional GA and integrates SA. Since the processes of GA and SA keep no memory, some problems may be visited again. In order to overcome this drawback, we design a learning scheme to remember visited statues to reduce the probability of the re-visiting improvement the performance in the search space. It can help to find the optimal or near-optimal scheduling efficiently and avoid the resource deadlock. Furthermore, our proposed algorithm, HGASA - with learning scheme, also considers about several properties of grid computing environment and EPC network, such as heterogeneity, dynamic adaptation and the independent relationship of jobs.

Grid Locality Enhanced by Job Schedule

Application-adaptive Resource Scheduling in a Computational Grid

A Flexible Architecture for Job Management in A Grid Environment

User-Oriented Job Management in a Grid Environment

Quality-Of-Service Driven Visual Scheduling In Grid Computing

A Flexible Job Scheduling System for Heterogeneous Grids

Can Intelligent Optimisation Techniques Improve Computing Job Scheduling In A Grid Environment? Review, Problem And Proposal

Multisite job scheduling models in computaional grid environment

A Reinforcement Learning-Based Mixed Job Scheduler Scheme for Grid or IaaS Cloud

A Dynamic Clustering Heuristic for Jobs Scheduling on Grid Computing Systems

A Runtime Scheduling Approach With Respect To Job Parallelism For Computational Grid

Job Scheduling of Savant for Grid Computing on RFID EPC Network

Modeling and performance evaluation of QoS-aware job scheduling of computational grids

A Scheduler for Local Grid Resource Domain in High Throughput Environment

GridIS: An Incentive-Based Grid Scheduling

Grid workflow scheduling based on task and data locations

Hill Climbing-Based Decentralized Job Scheduling on Computational Grids

A Novel Multi-Agent Reinforcement Learning Approach for Job Scheduling in Grid Computing

An Open Job Scheduling Service for Large-Scale Data Processing

Modeling and Performance Evaluation of Hierarchical Job Scheduling on the Grids

Research and Implementation of Job Scheduling System for Campus Grid