Abstract:: Job scheduling and resource allocation are the key factors which affect the performance of parallel and distributed systems. This paper first analyzed several common used job scheduling models in large and distributed environment. Since the main purpose of cloud computing is to provide “low-cost” and “on-demand” services, this paper introduced a novel two-level based cloud scheduling model. In our model, job scheduling in the cloud is divided into User Scheduling and Task Scheduling which were designed to implement different scheduling strategies. In the User Scheduling level, it applies the distribution justice theory in the sociology area to achieve the highest average user fairness. While in Task Scheduling level, it applies adaptive strategies to achieve the binding of micro tasks and the virtual machines according to different objectives of tasks. The new model redefined the messaging mechanism between main cloud entities and a new advertising mode was introduced for cloud providers to promote their services. The results of emulation experiments show that compared to traditional algorithms the proposed model can guarantee the user expectations and the relative fairness of the services on the basis of high overall efficiency of cloud systems.

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

Modeling and Performance Evaluation of Hierarchical Job Scheduling on the Grids

Quality-Of-Service Driven Visual Scheduling In Grid Computing

Approximate Performance Analysis of Job Scheduling on Computational Grids

Application-adaptive Resource Scheduling in a Computational Grid

Online Hierarchical Scheduling: an Approach Using Mathematical Programming

A Scheduling Method for Service Chain in Equipment Grid

On Stochastic High-Level Petri Nets

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

Distributed resource scheduling based on multi-node negotiation for grid systems

A Novel Job Scheduling Model to Enhance Efficiency and Overall User Fairness of Cloud Computing Environment.

Intelligent Agent-Based Scheduling Mechanism for Grid Service

Power Aware Job Scheduling with Quality of Service Guarantees : A Preliminary Study

Performability Evaluation of Resource Scheduling Algorithms for Computational Grids

Performance Modeling and Analysis for Resource Scheduling in Data Grids.

A Flexible Architecture for Job Management in A Grid Environment

Qos Performance Analysis for Grid Services Dynamic Scheduling System

QoS-aware Scheduling Algorithm Based on Complete Matching of User Jobs and Grid Services

Modeling and Performance Analysis of a Multiserver Multiqueue System on the Grid

QoS Scheduling of Fuzzy Strategy Grid Workflow Based on the Bio-Network

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