The Saturated Multiserver Job Queuing Model with Two Classes of Jobs: Exact and Approximate Results.
Diletta OlliaroMarco Ajmone MarsanSimonetta BalsamoAndrea MarinPublished in: SIGMETRICS Perform. Evaluation Rev. (2024)
Keyphrases
- exact and approximate
- queuing model
- processing times
- identical parallel machines
- job scheduling
- flowshop
- single server
- identical machines
- single machine scheduling problem
- string matching
- scheduling problem
- lower bound
- batch processing
- job market
- release dates
- query evaluation
- job search
- dynamic programming
- single machine
- combinatorial optimization
- scheduling decisions
- data sets
- simulated annealing
- nearest neighbor
- optimal solution
- databases