Data networks
Analysis and simulation of a fair queueing algorithm
SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
Multiprocessor Online Scheduling of Hard-Real-Time Tasks
IEEE Transactions on Software Engineering
IEEE/ACM Transactions on Networking (TON)
An engineering approach to computer networking: ATM networks, the Internet, and the telephone network
Journal of Parallel and Distributed Computing
Journal of High Speed Networks - Special issue on optical networking
Preemptive Scheduling of Parallel Jobs on Multiprocessors
SIAM Journal on Computing
Condor-G: A Computation Management Agent for Multi-Institutional Grids
Cluster Computing
Information Power Grid: The New Frontier in Parallel Computing?
IEEE Concurrency
Efficient Scheduling Algorithms for Real-Time Multiprocessor Systems
IEEE Transactions on Parallel and Distributed Systems
An Efficient Dynamic Scheduling Algorithm for Multiprocessor Real-Time Systems
IEEE Transactions on Parallel and Distributed Systems
G-commerce: Market Formulations Controlling Resource Allocation on the Computational Grid
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
A decoupled scheduling approach for the GrADS program development environment
Proceedings of the 2002 ACM/IEEE conference on Supercomputing
High Performance Parametric Modeling with Nimrod/G: Killer Application for the Global Grid?
IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
Stochastic evaluation of fair scheduling with applications to quality-of-service in broadband wireless access networks
A Genetic Algorithm Based Approach for Scheduling Decomposable Data Grid Applications
ICPP '04 Proceedings of the 2004 International Conference on Parallel Processing
Comparison of Scheduling Heuristics for Grid Resource Broker
ENC '04 Proceedings of the Fifth Mexican International Conference in Computer Science
The Anatomy of the Grid: Enabling Scalable Virtual Organizations
International Journal of High Performance Computing Applications
The GrADS Project: Software Support for High-Level Grid Application Development
International Journal of High Performance Computing Applications
Multiprogramming for hybrid computation
AFIPS '67 (Fall) Proceedings of the November 14-16, 1967, fall joint computer conference
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Control architecture in optical burst-switched WDM networks
IEEE Journal on Selected Areas in Communications
Spectral Clustering Scheduling Techniques for Tasks with Strict QoS Requirements
Euro-Par '08 Proceedings of the 14th international Euro-Par conference on Parallel Processing
A framework for providing hard delay guarantees and user fairness in Grid computing
Future Generation Computer Systems
A Kerberos security architecture for web services based instrumentation grids
Future Generation Computer Systems
Developing Scheduling Policies in gLite Middleware
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
An integrated security-aware job scheduling strategy for large-scale computational grids
Future Generation Computer Systems
Efficient data consolidation in grid networks and performance analysis
Future Generation Computer Systems
Editorial: Infrastructure and Network-aware Grids and Service Oriented Architectures
Future Generation Computer Systems
Weight-balanced security-aware scheduling for real-time computational grid
International Journal of Grid and Utility Computing
Bacteria foraging optimization for protein sequence analysis on the grid
Future Generation Computer Systems
Scheduling efficiency of resource information aggregation in grid networks
Future Generation Computer Systems
Security-aware scheduling model for computational grid
Concurrency and Computation: Practice & Experience
Grid resource scheduling algorithm based on dynamic price-adjusting strategy
International Journal of Information and Communication Technology
Decentralized scalable fairshare scheduling
Future Generation Computer Systems
Energy-efficient deadline scheduling for heterogeneous systems
Journal of Parallel and Distributed Computing
Security Driven Scheduling Model for Computational Grid Using NSGA-II
Journal of Grid Computing
Hi-index | 0.00 |
In this paper, we propose a new algorithm for fair scheduling, and we compare it to other scheduling schemes such as the Earliest Deadline First and the First Come First Serve schemes. Our algorithm uses a max-min fair sharing approach for providing fair access to users. When there is no shortage of resources, the algorithm assigns to each task enough computational power for it to finish within its deadline. When there is congestion, the main idea is to fairly reduce the CPU rates assigned to the tasks, so that the share of resources that each user gets is proportional to the user’s weight. The weight of a user may be defined as the user’s contribution to the infrastructure or the price he is willing to pay for services or any other socioeconomic consideration. In our algorithms, all tasks whose requirements are lower than their fair share CPU rate are served at their demanded CPU rates. However, the CPU rates of tasks whose requirements are larger than their fair share CPU rate are reduced to fit the total available computational capacity in a fair manner.Three different versions of fair scheduling are adopted in this paper; the Simple Fair Task Order (SFTO), which schedules the tasks according to their respective fair completion times, the Adjusted Fair Task Order (AFTO), that refines the SFTO policy by ordering the tasks using the adjusted fair completion times, and the Max-min Fair Share (MMFS) scheduling policy, which simultaneously addresses the problem of finding a fair task order and assigning a processor to each task based on a Max-Min fair sharing policy. Experimental results and comparisons with traditional scheduling schemes, such as the Earliest Deadline First (EDF) and the First Come First Served (FCFS) are presented using three different error criteria. Validation of the simulations using real experiments of tasks generated from 3D image rendering processes is also provided. The three proposed scheduling schemes can be integrated into existing Grid computing architectures