Server Cloud Scheduling
Abstract
References
Recommendations
Server Cloud Scheduling
Approximation and Online AlgorithmsAbstractConsider a set of jobs connected to a directed acyclic task graph with a fixed source and sink. The edges of this graph model precedence constraints and the jobs have to be scheduled with respect to those. We introduce the Server Cloud Scheduling ...
Non-Approximability Results for Scheduling Problems with Minsum Criteria
<P>We provide several non-approximability results for deterministic scheduling problems whose objective is to minimize the total job completion time. Unless 𝒫 =𝒩𝒫, none of the problems under consideration can be approximated in polynomial time within ...
Cost-efficient scheduling on machines from the cloud
We consider a scheduling problem where machines need to be rented from the cloud in order to process jobs. There are two types of machines available which can be rented for machine-type dependent prices and for arbitrary durations. However, a machine-...
Comments
Information & Contributors
Information
Published In
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Author Tags
Qualifiers
- Research-article
Funding Sources
- Deutsche Forschungsgemeinschaft
- Universität Paderborn (3159)
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
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