Load Balancing with Job-Size Testing: Performance Improvement or Degradation?
Abstract
References
Index Terms
- Load Balancing with Job-Size Testing: Performance Improvement or Degradation?
Recommendations
A genetic algorithm for job shop scheduling with load balancing
AI'05: Proceedings of the 18th Australian Joint conference on Advances in Artificial IntelligenceThis paper deals with the load-balancing of machines in a real-world job-shop scheduling problem with identical machines. The load-balancing algorithm allocates jobs, split into lots, on identical machines, with objectives to reduce job total throughput ...
Improved approximation algorithms for non-preemptive multiprocessor scheduling with testing
AbstractMultiprocessor scheduling, also called scheduling on parallel identical machines to minimize the makespan, is a classic optimization problem which has been extensively studied. Scheduling with testing is an online variant, where the processing ...
Improved Approximation Algorithms for Multiprocessor Scheduling with Testing
Frontiers of AlgorithmicsAbstractMultiprocessor scheduling, also called scheduling on parallel identical machines to minimize the makespan, is a classic optimization problem that has received numerous studies. Scheduling with testing is an online variant where the processing time ...
Comments
Information & Contributors
Information
Published In
![cover image ACM Transactions on Modeling and Performance Evaluation of Computing Systems](/cms/asset/ab5a7a9a-b5cf-4e8d-8def-f90790ebcbdf/3613566.cover.jpg)
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 87Total Downloads
- Downloads (Last 12 months)87
- Downloads (Last 6 weeks)11
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in