Matches in SemOpenAlex for { <https://semopenalex.org/work/W2099277776> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2099277776 endingPage "319" @default.
- W2099277776 startingPage "319" @default.
- W2099277776 abstract "We consider the problem of running a large amount of independent equal-sized tasks in the cloud with a budget constraint from the perspective of the cloud users. We model the cloud infrastructure by a node-weighted edge-weighted star-shaped graph and focus on the maximisation of the steady-state throughput. We show that the specific budget-constrained steady-state throughput maximisation problem can be formulated and solved as a linear programming (LP) problem. We incorporate the compute nodes of different communication capacity into our problem formulation in a unified way. We identify two modes of the system where closed-form solutions exist, i.e., the budget-bound mode and the communication-bound mode. The best scheduling scheme is benefit-first (resp. communication-first) when the system is budget-bound (resp. communication-bound), where tasks should be scheduled onto the compute nodes in the descending order of the effective benefit (resp. bandwidth). When the system is under conditions other than these two modes, we propose a simple heuristic to solve it instead of resolving to the conventional numerical algorithms for the LP. Simulation results show that the simple heuristic outperforms other intuitive heuristics under varied sampled system setups." @default.
- W2099277776 created "2016-06-24" @default.
- W2099277776 creator A5039418272 @default.
- W2099277776 creator A5052475076 @default.
- W2099277776 date "2012-01-01" @default.
- W2099277776 modified "2023-10-18" @default.
- W2099277776 title "Task scheduling in budget-constrained cloud computing systems to maximise throughput" @default.
- W2099277776 cites W1491464987 @default.
- W2099277776 cites W1492245228 @default.
- W2099277776 cites W1506294582 @default.
- W2099277776 cites W1963749266 @default.
- W2099277776 cites W2022958320 @default.
- W2099277776 cites W2097025565 @default.
- W2099277776 cites W2127151535 @default.
- W2099277776 cites W2135605012 @default.
- W2099277776 cites W2136717145 @default.
- W2099277776 cites W2140364228 @default.
- W2099277776 cites W2142230915 @default.
- W2099277776 cites W2162250708 @default.
- W2099277776 cites W3165968585 @default.
- W2099277776 cites W964861289 @default.
- W2099277776 doi "https://doi.org/10.1504/ijcse.2012.049752" @default.
- W2099277776 hasPublicationYear "2012" @default.
- W2099277776 type Work @default.
- W2099277776 sameAs 2099277776 @default.
- W2099277776 citedByCount "5" @default.
- W2099277776 countsByYear W20992777762014 @default.
- W2099277776 countsByYear W20992777762016 @default.
- W2099277776 countsByYear W20992777762017 @default.
- W2099277776 crossrefType "journal-article" @default.
- W2099277776 hasAuthorship W2099277776A5039418272 @default.
- W2099277776 hasAuthorship W2099277776A5052475076 @default.
- W2099277776 hasConcept C111919701 @default.
- W2099277776 hasConcept C120314980 @default.
- W2099277776 hasConcept C126255220 @default.
- W2099277776 hasConcept C127705205 @default.
- W2099277776 hasConcept C134306372 @default.
- W2099277776 hasConcept C154945302 @default.
- W2099277776 hasConcept C157764524 @default.
- W2099277776 hasConcept C173801870 @default.
- W2099277776 hasConcept C206729178 @default.
- W2099277776 hasConcept C33923547 @default.
- W2099277776 hasConcept C41008148 @default.
- W2099277776 hasConcept C555944384 @default.
- W2099277776 hasConcept C76155785 @default.
- W2099277776 hasConcept C77553402 @default.
- W2099277776 hasConcept C79974875 @default.
- W2099277776 hasConceptScore W2099277776C111919701 @default.
- W2099277776 hasConceptScore W2099277776C120314980 @default.
- W2099277776 hasConceptScore W2099277776C126255220 @default.
- W2099277776 hasConceptScore W2099277776C127705205 @default.
- W2099277776 hasConceptScore W2099277776C134306372 @default.
- W2099277776 hasConceptScore W2099277776C154945302 @default.
- W2099277776 hasConceptScore W2099277776C157764524 @default.
- W2099277776 hasConceptScore W2099277776C173801870 @default.
- W2099277776 hasConceptScore W2099277776C206729178 @default.
- W2099277776 hasConceptScore W2099277776C33923547 @default.
- W2099277776 hasConceptScore W2099277776C41008148 @default.
- W2099277776 hasConceptScore W2099277776C555944384 @default.
- W2099277776 hasConceptScore W2099277776C76155785 @default.
- W2099277776 hasConceptScore W2099277776C77553402 @default.
- W2099277776 hasConceptScore W2099277776C79974875 @default.
- W2099277776 hasIssue "4" @default.
- W2099277776 hasLocation W20992777761 @default.
- W2099277776 hasOpenAccess W2099277776 @default.
- W2099277776 hasPrimaryLocation W20992777761 @default.
- W2099277776 hasRelatedWork W1586309904 @default.
- W2099277776 hasRelatedWork W1882733036 @default.
- W2099277776 hasRelatedWork W2003480636 @default.
- W2099277776 hasRelatedWork W2131215816 @default.
- W2099277776 hasRelatedWork W2140318223 @default.
- W2099277776 hasRelatedWork W2160425906 @default.
- W2099277776 hasRelatedWork W2165127677 @default.
- W2099277776 hasRelatedWork W2774921197 @default.
- W2099277776 hasRelatedWork W3122566932 @default.
- W2099277776 hasRelatedWork W3197929162 @default.
- W2099277776 hasVolume "7" @default.
- W2099277776 isParatext "false" @default.
- W2099277776 isRetracted "false" @default.
- W2099277776 magId "2099277776" @default.
- W2099277776 workType "article" @default.