Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912138227> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2912138227 abstract "Commercial cloud providers, e.g., Amazon EC2, offer the volume discount for large instance reservation in a time slot, and the majority of cloud jobs are delay-tolerant and do not need to be processed intermittently. These two features create an opportunity for the cloud brokerage service which aggregates and schedules cloud users' rental requests to earn volume discounts from cloud providers and sell to cloud users at a cheap price. A challenge for the broker is to properly schedule delay-tolerant jobs in order to maximize the volume discount amount over time. The scheduling idea is to generate several job bundles so each job bundle can get discount. In this paper, we discuss this problem from the homogeneous model first, where each job has the same processing time and delay-tolerant time, and we propose a dynamic programming approach. Then, we extend the model into the heterogeneous model, where the job processing time and the job deadline can be arbitrary values. In the heterogeneous scenario, we prove that the proposed problem is NP-hard even when the job processing time is unit. Then, we propose a greedy approach which turns out to have an approximation of O(lnn), where n is the total job number. Extensive trace-driven experiments from Google cluster trace demonstrates that our schemes achieve good performances." @default.
- W2912138227 created "2019-02-21" @default.
- W2912138227 creator A5000650768 @default.
- W2912138227 creator A5043839950 @default.
- W2912138227 date "2018-06-01" @default.
- W2912138227 modified "2023-10-18" @default.
- W2912138227 title "Optimal Cloud Instance Acquisition via IaaS Cloud Brokerage with Volume Discount" @default.
- W2912138227 cites W1987878736 @default.
- W2912138227 cites W2041438374 @default.
- W2912138227 cites W2068548282 @default.
- W2912138227 cites W2074008775 @default.
- W2912138227 cites W2293350398 @default.
- W2912138227 cites W2327153870 @default.
- W2912138227 cites W2342761116 @default.
- W2912138227 cites W2347032301 @default.
- W2912138227 cites W2494804202 @default.
- W2912138227 cites W2525275215 @default.
- W2912138227 cites W2735615428 @default.
- W2912138227 doi "https://doi.org/10.1109/iwqos.2018.8624186" @default.
- W2912138227 hasPublicationYear "2018" @default.
- W2912138227 type Work @default.
- W2912138227 sameAs 2912138227 @default.
- W2912138227 citedByCount "4" @default.
- W2912138227 countsByYear W29121382272020 @default.
- W2912138227 countsByYear W29121382272022 @default.
- W2912138227 countsByYear W29121382272023 @default.
- W2912138227 crossrefType "proceedings-article" @default.
- W2912138227 hasAuthorship W2912138227A5000650768 @default.
- W2912138227 hasAuthorship W2912138227A5043839950 @default.
- W2912138227 hasConcept C111873713 @default.
- W2912138227 hasConcept C111919701 @default.
- W2912138227 hasConcept C120314980 @default.
- W2912138227 hasConcept C121332964 @default.
- W2912138227 hasConcept C126255220 @default.
- W2912138227 hasConcept C138885662 @default.
- W2912138227 hasConcept C20556612 @default.
- W2912138227 hasConcept C206729178 @default.
- W2912138227 hasConcept C2777632111 @default.
- W2912138227 hasConcept C31258907 @default.
- W2912138227 hasConcept C33923547 @default.
- W2912138227 hasConcept C41008148 @default.
- W2912138227 hasConcept C41895202 @default.
- W2912138227 hasConcept C55416958 @default.
- W2912138227 hasConcept C62520636 @default.
- W2912138227 hasConcept C68387754 @default.
- W2912138227 hasConcept C75291252 @default.
- W2912138227 hasConcept C79974875 @default.
- W2912138227 hasConceptScore W2912138227C111873713 @default.
- W2912138227 hasConceptScore W2912138227C111919701 @default.
- W2912138227 hasConceptScore W2912138227C120314980 @default.
- W2912138227 hasConceptScore W2912138227C121332964 @default.
- W2912138227 hasConceptScore W2912138227C126255220 @default.
- W2912138227 hasConceptScore W2912138227C138885662 @default.
- W2912138227 hasConceptScore W2912138227C20556612 @default.
- W2912138227 hasConceptScore W2912138227C206729178 @default.
- W2912138227 hasConceptScore W2912138227C2777632111 @default.
- W2912138227 hasConceptScore W2912138227C31258907 @default.
- W2912138227 hasConceptScore W2912138227C33923547 @default.
- W2912138227 hasConceptScore W2912138227C41008148 @default.
- W2912138227 hasConceptScore W2912138227C41895202 @default.
- W2912138227 hasConceptScore W2912138227C55416958 @default.
- W2912138227 hasConceptScore W2912138227C62520636 @default.
- W2912138227 hasConceptScore W2912138227C68387754 @default.
- W2912138227 hasConceptScore W2912138227C75291252 @default.
- W2912138227 hasConceptScore W2912138227C79974875 @default.
- W2912138227 hasLocation W29121382271 @default.
- W2912138227 hasOpenAccess W2912138227 @default.
- W2912138227 hasPrimaryLocation W29121382271 @default.
- W2912138227 hasRelatedWork W1882733036 @default.
- W2912138227 hasRelatedWork W1992741870 @default.
- W2912138227 hasRelatedWork W2024806294 @default.
- W2912138227 hasRelatedWork W2157044008 @default.
- W2912138227 hasRelatedWork W2160425906 @default.
- W2912138227 hasRelatedWork W2546696010 @default.
- W2912138227 hasRelatedWork W2576563092 @default.
- W2912138227 hasRelatedWork W3005429750 @default.
- W2912138227 hasRelatedWork W4232352653 @default.
- W2912138227 hasRelatedWork W4318020486 @default.
- W2912138227 isParatext "false" @default.
- W2912138227 isRetracted "false" @default.
- W2912138227 magId "2912138227" @default.
- W2912138227 workType "article" @default.