Exact and Approximate Algorithms for Scheduling Nonidentical Processors
Journal of the ACM (JACM)
Scheduling independent tasks to reduce mean finishing time
Communications of the ACM
A generalized bound on LPT sequencing
SIGMETRICS '76 Proceedings of the 1976 ACM SIGMETRICS conference on Computer performance modeling measurement and evaluation
Algorithms for Scheduling Tasks on Unrelated Processors
Journal of the ACM (JACM)
The AppLeS parameter sweep template: user-level middleware for the grid
Proceedings of the 2000 ACM/IEEE conference on Supercomputing
Scheduling Tasks on Unrelated Machines: Large Neighborhood Improvement Procedures
Journal of Heuristics
Heterogeneous Computing: Goals, Methods, and Open Problems
HiPC '01 Proceedings of the 8th International Conference on High Performance Computing
Characterization and enhancement of Static Mapping Heuristics for Heterogeneous Systems
HiPC '00 Proceedings of the 7th International Conference on High Performance Computing
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
A High-Performance Mapping Algorithm for Heterogeneous Computing Systems
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Task Distributions on Multiprocessor Systems
TCS '00 Proceedings of the International Conference IFIP on Theoretical Computer Science, Exploring New Frontiers of Theoretical Informatics
Adaptive Computing on the Grid Using AppLeS
IEEE Transactions on Parallel and Distributed Systems
Middleware for the use of storage in communication
Parallel Computing - Special issue: Advanced environments for parallel and distributed computing
Scheduling Resources in Multi-User, Heterogeneous, Computing Environments with SmartNet
HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
An Overview of MSHN: The Management System for Heterogeneous Networks
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
A Unified Resource Scheduling Framework for Heterogeneous Computing Environments
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
Match Virtual Machine: An Adaptive Runtime System to Execute MATLAB in Parallel
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
On the Design of Communication-Aware Task Scheduling Strategies for Heterogeneous Systems
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
A Comparison among Grid Scheduling Algorithms for Independent Coarse-Grained Tasks
SAINT-W '04 Proceedings of the 2004 Symposium on Applications and the Internet-Workshops (SAINT 2004 Workshops)
Dynamic Mapping in Energy Constrained Heterogeneous Computing Systems
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Processor Allocation for Tasks that is Robust Against Errors in Computation Time Estimates
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 1 - Volume 02
Resource Allocation for Periodic Applications in a Shipboard Environment
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 1 - Volume 02
MIP formulation for robust resource allocation in dynamic real-time systems
Journal of Systems and Software - Special issue: Parallel and distributed real-time systems
Distributing MCell Simulations on the Grid
International Journal of High Performance Computing Applications
Scheduling functional regression tests for IBM DB2 products
CASCON '05 Proceedings of the 2005 conference of the Centre for Advanced Studies on Collaborative research
Mapping subtasks with multiple versions on an ad hoc grid
Parallel Computing - Heterogeneous computing
HPCASIA '05 Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region
Risk-Resilient Heuristics and Genetic Algorithms for Security-Assured Grid Job Scheduling
IEEE Transactions on Computers
Static allocation of resources to communicating subtasks in a heterogeneous ad hoc grid environment
Journal of Parallel and Distributed Computing - Special issue: Algorithms for wireless and ad-hoc networks
PGGA: a predictable and grouped genetic algorithm for job scheduling
Future Generation Computer Systems - Parallel input/output management techniques (PIOMT) in cluster and grid computing
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
On-line Evolutionary Resource Matching for Job Scheduling in Heterogeneous Grid Environments
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 2
CasSim: a top-level-simulator for grid scheduling and applications
CASCON '06 Proceedings of the 2006 conference of the Center for Advanced Studies on Collaborative research
An adaptive scheme for predicting the usage of grid resources
Computers and Electrical Engineering
Dynamically mapping tasks with priorities and multiple deadlines in a heterogeneous environment
Journal of Parallel and Distributed Computing
Efficient scheduling algorithm for component-based networks
Future Generation Computer Systems
Auction algorithms for decentralized parallel machine scheduling
Parallel Computing - Optimization on grids - Optimization for grids
A Novel Economic-Based Scheduling Heuristic for Computational Grids
International Journal of High Performance Computing Applications
Journal of Parallel and Distributed Computing
The AppLeS Parameter Sweep Template: User-level middleware for the Grid\m{1}
Scientific Programming
Journal of Parallel and Distributed Computing
Practical Scheduling of Bag-of-Tasks Applications on Grids with Dynamic Resilience
IEEE Transactions on Computers
Dynamic resource allocation heuristics that manage tradeoff between makespan and robustness
The Journal of Supercomputing
Artificial life techniques for load balancing in computational grids
Journal of Computer and System Sciences
Adaptive Allocation of Independent Tasks to Maximize Throughput
IEEE Transactions on Parallel and Distributed Systems
A performance study of multiprocessor task scheduling algorithms
The Journal of Supercomputing
(Almost) optimal coordination mechanisms for unrelated machine scheduling
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
Journal of Parallel and Distributed Computing
Self-adaptive task allocation and scheduling of meta-tasks in non-dedicated heterogeneous computing
International Journal of High Performance Computing and Networking
Performance and cost optimization for multiple large-scale grid workflow applications
Proceedings of the 2007 ACM/IEEE conference on Supercomputing
Static heuristics for robust resource allocation of continuously executing applications
Journal of Parallel and Distributed Computing
Stochastic robustness metric and its use for static resource allocations
Journal of Parallel and Distributed Computing
Resource allocation on computational grids using a utility model and the knapsack problem
Future Generation Computer Systems
Using overlays for efficient data transfer over shared wide-area networks
Proceedings of the 2008 ACM/IEEE conference on Supercomputing
Journal of Parallel and Distributed Computing
Scheduling in a dynamic heterogeneous distributed system using estimation error
Journal of Parallel and Distributed Computing
Efficient coordination mechanisms for unrelated machine scheduling
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
A general distributed scalable grid scheduler for independent tasks
Journal of Parallel and Distributed Computing
Reliability versus performance for critical applications
Journal of Parallel and Distributed Computing
Resource Allocation in Streaming Environments
GRID '06 Proceedings of the 7th IEEE/ACM International Conference on Grid Computing
Coordination mechanisms for selfish scheduling
Theoretical Computer Science
Robust resource allocation in a massive multiplayer online gaming environment
Proceedings of the 4th International Conference on Foundations of Digital Games
Robust resource allocation in a cluster based imaging system
Parallel Computing
The impact of runtime estimation inaccuracy on scheduler performance
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
Non-clairvoyant Scheduling Games
SAGT '09 Proceedings of the 2nd International Symposium on Algorithmic Game Theory
PGGA: A predictable and grouped genetic algorithm for job scheduling
Future Generation Computer Systems - Parallel input/output management techniques (PIOMT) in cluster and grid computing
Dynamic heuristics for the generalized job-shop scheduling problem
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Adaptive workflow scheduling strategy in service-based grids
GPC'07 Proceedings of the 2nd international conference on Advances in grid and pervasive computing
A survey of job scheduling in grids
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
A hybrid algorithm for scheduling workflow applications in grid environments (ICPDP)
OTM'07 Proceedings of the 2007 OTM confederated international conference on On the move to meaningful internet systems: CoopIS, DOA, ODBASE, GADA, and IS - Volume Part II
Journal of Parallel and Distributed Computing
Scheduling jobs on computational grid using differential evolution algorithm
ICNVS'10 Proceedings of the 12th international conference on Networking, VLSI and signal processing
Time and cost trade-off management for scheduling parallel applications on Utility Grids
Future Generation Computer Systems
Rescheduling for reliable job completion with the support of clouds
Future Generation Computer Systems
Size-reduction heuristics for the unrelated parallel machines scheduling problem
Computers and Operations Research
Scheduling parallel applications on utility grids: time and cost trade-off management
ACSC '09 Proceedings of the Thirty-Second Australasian Conference on Computer Science - Volume 91
Grid Based Genome Wide Studies on Atrial Flutter
Journal of Grid Computing
Computers and Operations Research
A novel resource-driven job allocation scheme for desktop grid environments
TGC'10 Proceedings of the 5th international conference on Trustworthly global computing
Using virtual grids to simplify application scheduling
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Scheduling of tasks with batch-shared I/O on heterogeneous systems
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
A distributed bio-inspired method for multisite grid mapping
Applied Computational Intelligence and Soft Computing - Special issue on theory and applications of evolutionary computation
Battery-aware task scheduling in distributed mobile systems with lifetime constraint
Proceedings of the 16th Asia and South Pacific Design Automation Conference
Environment-conscious scheduling of HPC applications on distributed Cloud-oriented data centers
Journal of Parallel and Distributed Computing
Job-scheduling via resource availability prediction for volunteer computational grids
International Journal of Grid and Utility Computing
A static task partitioning approach for heterogeneous systems using OpenCL
CC'11/ETAPS'11 Proceedings of the 20th international conference on Compiler construction: part of the joint European conferences on theory and practice of software
Inner product spaces for MinSum coordination mechanisms
Proceedings of the forty-third annual ACM symposium on Theory of computing
Statistical measures for quantifying task and machine heterogeneities
The Journal of Supercomputing
Online task remapping strategies for fault-tolerant Network-on-Chip multiprocessors
NOCS '11 Proceedings of the Fifth ACM/IEEE International Symposium on Networks-on-Chip
Joint task assignment and cache partitioning with cache locking for WCET minimization on MPSoC
Journal of Parallel and Distributed Computing
Resource scheduling methods for query optimization in data grid systems
ADBIS'11 Proceedings of the 15th international conference on Advances in databases and information systems
Dynamic resource scheduling and workflow management in cloud computing
WISS'10 Proceedings of the 2010 international conference on Web information systems engineering
Dynamic inefficiency: anarchy without stability
SAGT'11 Proceedings of the 4th international conference on Algorithmic game theory
TRACON: interference-aware scheduling for data-intensive applications in virtualized environments
Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis
Energy-Efficient Scheduling on Milliclusters with Performance Constraints
GREENCOM '11 Proceedings of the 2011 IEEE/ACM International Conference on Green Computing and Communications
Adaptive resource remapping through live migration of virtual machines
ICA3PP'11 Proceedings of the 11th international conference on Algorithms and architectures for parallel processing - Volume Part I
Supporting Deadline Constrained Distributed Computations on Grids
GRID '11 Proceedings of the 2011 IEEE/ACM 12th International Conference on Grid Computing
The robustness of resource allocations in parallel and distributed computing systems
ARCS'06 Proceedings of the 19th international conference on Architecture of Computing Systems
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part III
Heuristic-based scheduling to maximize throughput of data-intensive grid applications
IWDC'04 Proceedings of the 6th international conference on Distributed Computing
A new step toward load balancing based on competency rank and transitional phases in Grid networks
Future Generation Computer Systems
Coordination mechanisms for selfish scheduling
WINE'05 Proceedings of the First international conference on Internet and Network Economics
Exploiting replication and data reuse to efficiently schedule data-intensive applications on grids
JSSPP'04 Proceedings of the 10th international conference on Job Scheduling Strategies for Parallel Processing
A-FAST: autonomous flow approach to scheduling tasks
HiPC'04 Proceedings of the 11th international conference on High Performance Computing
A framework for the design and reuse of grid workflows
SAG'04 Proceedings of the First international conference on Scientific Applications of Grid Computing
EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing
Online optimization for scheduling preemptable tasks on IaaS cloud systems
Journal of Parallel and Distributed Computing
Evolutionary algorithm parameter tuning with sensitivity analysis
SIIS'11 Proceedings of the 2011 international conference on Security and Intelligent Information Systems
Journal of Signal Processing Systems
Scheduling in HC and Grids Using a Parallel CHC
Computational Intelligence
The price of anarchy for minsum related machine scheduling
WAOA'11 Proceedings of the 9th international conference on Approximation and Online Algorithms
Unrelated parallel machine scheduling using local search
Mathematical and Computer Modelling: An International Journal
Mathematical and Computer Modelling: An International Journal
Worst-case analysis of a scheduling algorithm
Operations Research Letters
An optimal rounding gives a better approximation for scheduling unrelated machines
Operations Research Letters
Probabilistic resource allocation in heterogeneous distributed systems with random failures
Journal of Parallel and Distributed Computing
Enhancing genetic algorithms for dependent job scheduling in grid computing environments
The Journal of Supercomputing
Task scheduling in budget-constrained cloud computing systems to maximise throughput
International Journal of Computational Science and Engineering
Scheduling file transfers for data-intensive jobs on heterogeneous clusters
Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
Three-phase time-aware energy minimization with DVFS and unrolling for Chip Multiprocessors
Journal of Systems Architecture: the EUROMICRO Journal
Solving very large instances of the scheduling of independent tasks problem on the GPU
Journal of Parallel and Distributed Computing
Balanced Job Scheduling Based on Ant Algorithm for Grid Network
International Journal of Grid and High Performance Computing
Evaluating Heuristics for Scheduling Dependent Jobs in Grid Computing Environments
International Journal of Grid and High Performance Computing
Inefficiency of Nash equilibria with parallel processing policy
Information Processing Letters
A family of heuristics for agent-based elastic Cloud bag-of-tasks concurrent scheduling
Future Generation Computer Systems
An efficient implementation of the Min-Min heuristic
Computers and Operations Research
Robust static resource allocation of DAGs in a heterogeneous multicore system
Journal of Parallel and Distributed Computing
Energy-Aware Scheduling on Multicore Heterogeneous Grid Computing Systems
Journal of Grid Computing
Future Generation Computer Systems
An advanced system for portfolio optimisation
International Journal of Grid and Utility Computing
Maximizing stochastic robustness of static resource allocations in a periodic sensor driven cluster
Future Generation Computer Systems
The Journal of Supercomputing
Hi-index | 0.01 |
The finishing time properties of several heuristic algorithms for scheduling n independent tasks on m nonidentical processors are studied. In particular, for m = 2 an n log n time-bounded algorithm is given which generates a schedule having a finishing time of at most (√5 + 1)/2 of the optimal finishing time. A simplified scheduling problem involving identical processors and restricted task sets is shown to be P-complete. However, the LPT algorithm applied to this problem yields schedules which are near optimal for large n.