Abstract:Two important emerging trends are influencing the design, implementation and deployment of high performance parallel systems. The first is on the architectural end, where both economic and technological factors are compelling the use of off-the-shelf computing elements (workstations/PCs and networks) to put together high performance systems called clusters. The second is from the user community that is finding an increasing number of applications to benefit from such high performance systems. Apart from the scientific applications that have traditionally needed supercomputing power, a large number of graphics, visualization, database, web service and e-commerce applications have started using clusters because of their high processing and storage requirements. These applications have diverse characteristics and can place different Quality-of-Service (QoS) requirements on the underlying system (low response time, high throughput, high I/O demands, guaranteed response/throughput etc.). Further, clusters running such applications need to cater to potentially a large number of users (or other applications) in a time-shared manner. The underlying system needs to accommodate the requirements of each application, while ensuring that they do not interfere with each other.This paper focuses on the CPU resources of a cluster and investigates scheduling mechanisms to meet the responsiveness, throughput and guaranteed service requirements of different applications. Specifically, we propose and evaluate three different scheduling mechanisms. These mechanisms have been drawn from traditional solutions on parallel systems (gang scheduling and dynamic coscheduling), and have been extended to accommodate the new criteria under consideration. These mechanisms have been investigated using detailed simulation and workload models to show their pros and cons for different performance metrics.

Improving Grid Scheduling of Pipelined Data Processing by Combining Heuristic Algorithms and Simulated Annealing

Optimization Method for Grid Scheduling of Data Parallel Pipeline

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

O p t i m i z a t i o n M e t h o d f o r G r i d S c h e d u l i n g o f Data Parallel Pipeline

Performance-Driven Task and Data Co-scheduling Algorithms for Data-Intensive Applications in Grid Computing

Application-adaptive Resource Scheduling in a Computational Grid

A DAG-Based XCIGS Algorithm for Dependent Tasks in Grid Environments.

Heuristic algorithms for large flowshop scheduling problems

Task Assignment Optimization for Data Parallel Pipelines in Grids

Heuristic Scheduling for Bag-of-tasks Applications in Combination with QoS in the Computational Grid

Grid workflow scheduling based on task and data locations

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

An Online Scheduling Algorithm for Assigning Jobs in the Computational Grid

Task Scheduling by Mean Field Annealing Algorithm in Grid Computing

Ant Algorithm with Execution Quality Based Prediction in Grid Scheduling.

Micro-architecture Pipelining Optimization with Throughput-Aware Floorplanning.

Global Grid Queue Services Architecture And Point-Based Simulated Annealing Algorithm For Resource Scheduling

Hierarchical Parallel Simulated Annealing and Its Applications

A Stochastic Scheduling Algorithm for Precedence Constrained Tasks on Grid

Task Assignment Algorithm for Pipelined Computing in Grid

Scheduling Best-Effort and Real-Time Pipelined Applications on Time-Shared Clusters.