Peering through the Dark: An Owl's View of Inter-job Dependencies and Jobs' Impact in Shared Clusters.
Andrew ChungCarlo CurinoSubru KrishnanKonstantinos KaranasosPanagiotis GarefalakisGregory R. GangerPublished in: SIGMOD Conference (2019)
Keyphrases
- processing times
- job scheduling
- flowshop
- web services
- identical parallel machines
- single machine scheduling problem
- release times
- clustering algorithm
- scheduling problem
- scheduling jobs
- asymptotic optimality
- identical machines
- single machine
- release dates
- service composition
- process model
- semantic web services
- formal semantics
- limited capacity
- web service composition
- maximum lateness
- special case
- parallel machine scheduling problem
- batch processing
- hierarchical clustering
- semantic modeling
- completion times
- deteriorating jobs
- description languages
- semantic web
- model checking
- worst case performance ratio
- cluster analysis
- weighted number of tardy jobs
- web service discovery
- job shop
- setup times
- job satisfaction
- single server
- fuzzy clustering
- information technology