Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287019661> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W4287019661 abstract "Renting servers in the cloud is a generalization of the bin packing problem, motivated by job allocation to servers in cloud computing applications. Jobs arrive in an online manner, and need to be assigned to servers; their duration and size are known at the time of arrival. There is an infinite supply of identical servers, each having one unit of computational capacity per unit of time. A server can be rented at any time and continues to be rented until all jobs assigned to it finish. The cost of an assignment is the sum of durations of rental periods of all servers. The goal is to assign jobs to servers to minimize the overall cost while satisfying server capacity constraints. We focus on analyzing two natural algorithms, NextFit and FirstFit, for the case of jobs of equal duration. It is known that the competitive ratio of NextFit and FirstFit are at most 3 and 4 respectively for this case. We prove a tight bound of 2 on the competitive ratio of NextFit. For FirstFit, we establish a lower bound of 2.519 on the competitive ratio, even when jobs have only two distinct arrival times. For the case when jobs have arrival times 0 and 1 and duration 2, we show a lower bound of 1.89 and an upper bound of 2 on the strict competitive ratio of FirstFit. Finally, using the weight function technique, we obtain stronger results for the case of uniform servers." @default.
- W4287019661 created "2022-07-25" @default.
- W4287019661 creator A5024673617 @default.
- W4287019661 creator A5067542317 @default.
- W4287019661 creator A5075733556 @default.
- W4287019661 date "2021-08-27" @default.
- W4287019661 modified "2023-09-29" @default.
- W4287019661 title "Renting Servers in the Cloud: The Case of Equal Duration Jobs" @default.
- W4287019661 doi "https://doi.org/10.48550/arxiv.2108.12486" @default.
- W4287019661 hasPublicationYear "2021" @default.
- W4287019661 type Work @default.
- W4287019661 citedByCount "0" @default.
- W4287019661 crossrefType "posted-content" @default.
- W4287019661 hasAuthorship W4287019661A5024673617 @default.
- W4287019661 hasAuthorship W4287019661A5067542317 @default.
- W4287019661 hasAuthorship W4287019661A5075733556 @default.
- W4287019661 hasBestOaLocation W42870196611 @default.
- W4287019661 hasConcept C102408133 @default.
- W4287019661 hasConcept C111919701 @default.
- W4287019661 hasConcept C11413529 @default.
- W4287019661 hasConcept C127413603 @default.
- W4287019661 hasConcept C134306372 @default.
- W4287019661 hasConcept C147176958 @default.
- W4287019661 hasConcept C156273044 @default.
- W4287019661 hasConcept C196921405 @default.
- W4287019661 hasConcept C31258907 @default.
- W4287019661 hasConcept C33923547 @default.
- W4287019661 hasConcept C41008148 @default.
- W4287019661 hasConcept C77553402 @default.
- W4287019661 hasConcept C79974875 @default.
- W4287019661 hasConcept C85502023 @default.
- W4287019661 hasConcept C87219788 @default.
- W4287019661 hasConcept C93996380 @default.
- W4287019661 hasConceptScore W4287019661C102408133 @default.
- W4287019661 hasConceptScore W4287019661C111919701 @default.
- W4287019661 hasConceptScore W4287019661C11413529 @default.
- W4287019661 hasConceptScore W4287019661C127413603 @default.
- W4287019661 hasConceptScore W4287019661C134306372 @default.
- W4287019661 hasConceptScore W4287019661C147176958 @default.
- W4287019661 hasConceptScore W4287019661C156273044 @default.
- W4287019661 hasConceptScore W4287019661C196921405 @default.
- W4287019661 hasConceptScore W4287019661C31258907 @default.
- W4287019661 hasConceptScore W4287019661C33923547 @default.
- W4287019661 hasConceptScore W4287019661C41008148 @default.
- W4287019661 hasConceptScore W4287019661C77553402 @default.
- W4287019661 hasConceptScore W4287019661C79974875 @default.
- W4287019661 hasConceptScore W4287019661C85502023 @default.
- W4287019661 hasConceptScore W4287019661C87219788 @default.
- W4287019661 hasConceptScore W4287019661C93996380 @default.
- W4287019661 hasLocation W42870196611 @default.
- W4287019661 hasLocation W42870196612 @default.
- W4287019661 hasOpenAccess W4287019661 @default.
- W4287019661 hasPrimaryLocation W42870196611 @default.
- W4287019661 hasRelatedWork W2032316927 @default.
- W4287019661 hasRelatedWork W2625125039 @default.
- W4287019661 hasRelatedWork W2738247252 @default.
- W4287019661 hasRelatedWork W2951530419 @default.
- W4287019661 hasRelatedWork W2963196750 @default.
- W4287019661 hasRelatedWork W2981089183 @default.
- W4287019661 hasRelatedWork W3008188190 @default.
- W4287019661 hasRelatedWork W3022071589 @default.
- W4287019661 hasRelatedWork W4298194926 @default.
- W4287019661 hasRelatedWork W4301028662 @default.
- W4287019661 isParatext "false" @default.
- W4287019661 isRetracted "false" @default.
- W4287019661 workType "article" @default.