Matches in SemOpenAlex for { <https://semopenalex.org/work/W2505550437> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2505550437 abstract "Cloud-based systems often face the problem of dispatching a stream of jobs to run on cloud servers in an online manner. Each job has a size that defines the resource demand for running the job. Each job is assigned to run on a cloud server upon its arrival and the job departs after it completes. The departure time of a job, however, is not known at the time of its arrival. Each cloud server has a fixed resource capacity and the total resource demand of all the jobs running on a server cannot exceed its capacity at all times. The objective of job dispatching is to minimize the total cost of the servers used, where the cost of renting each cloud server is proportional to its running hours by pay-as-you-go billing. The above job dispatching problem can be modeled as a variant of the Dynamic Bin Packing (DBP) problem known as MinUsageTime DBP. In this paper, we develop new approaches to the competitive analysis of the commonly used First Fit packing algorithm for the MinUsageTime DBP problem, and establish a new upper bound of μ+4 on the competitive ratio of First Fit packing, where μ is the ratio of the maximum job duration to the minimum job duration. Our result significantly reduces the gap between the upper and lower bounds for the MinUsageTime DBP problem to a constant value independent of μ, and shows that First Fit packing is near optimal for MinUsageTime DBP." @default.
- W2505550437 created "2016-08-23" @default.
- W2505550437 creator A5015527156 @default.
- W2505550437 creator A5026498734 @default.
- W2505550437 creator A5036580072 @default.
- W2505550437 creator A5047511868 @default.
- W2505550437 date "2016-05-01" @default.
- W2505550437 modified "2023-10-17" @default.
- W2505550437 title "On First Fit Bin Packing for Online Cloud Server Allocation" @default.
- W2505550437 cites W1526652389 @default.
- W2505550437 cites W1734979789 @default.
- W2505550437 cites W1779195044 @default.
- W2505550437 cites W1975216035 @default.
- W2505550437 cites W1990180428 @default.
- W2505550437 cites W2015054838 @default.
- W2505550437 cites W2027120277 @default.
- W2505550437 cites W2048348088 @default.
- W2505550437 cites W2078659331 @default.
- W2505550437 cites W2088072844 @default.
- W2505550437 cites W2116263451 @default.
- W2505550437 cites W2131641675 @default.
- W2505550437 cites W2139090343 @default.
- W2505550437 cites W2171119981 @default.
- W2505550437 cites W2175514457 @default.
- W2505550437 cites W964861289 @default.
- W2505550437 doi "https://doi.org/10.1109/ipdps.2016.42" @default.
- W2505550437 hasPublicationYear "2016" @default.
- W2505550437 type Work @default.
- W2505550437 sameAs 2505550437 @default.
- W2505550437 citedByCount "36" @default.
- W2505550437 countsByYear W25055504372016 @default.
- W2505550437 countsByYear W25055504372017 @default.
- W2505550437 countsByYear W25055504372018 @default.
- W2505550437 countsByYear W25055504372019 @default.
- W2505550437 countsByYear W25055504372020 @default.
- W2505550437 countsByYear W25055504372021 @default.
- W2505550437 countsByYear W25055504372022 @default.
- W2505550437 countsByYear W25055504372023 @default.
- W2505550437 crossrefType "proceedings-article" @default.
- W2505550437 hasAuthorship W2505550437A5015527156 @default.
- W2505550437 hasAuthorship W2505550437A5026498734 @default.
- W2505550437 hasAuthorship W2505550437A5036580072 @default.
- W2505550437 hasAuthorship W2505550437A5047511868 @default.
- W2505550437 hasConcept C102408133 @default.
- W2505550437 hasConcept C111873713 @default.
- W2505550437 hasConcept C111919701 @default.
- W2505550437 hasConcept C112758219 @default.
- W2505550437 hasConcept C11413529 @default.
- W2505550437 hasConcept C120314980 @default.
- W2505550437 hasConcept C124952713 @default.
- W2505550437 hasConcept C126255220 @default.
- W2505550437 hasConcept C130253271 @default.
- W2505550437 hasConcept C134306372 @default.
- W2505550437 hasConcept C142362112 @default.
- W2505550437 hasConcept C156273044 @default.
- W2505550437 hasConcept C196921405 @default.
- W2505550437 hasConcept C31258907 @default.
- W2505550437 hasConcept C33923547 @default.
- W2505550437 hasConcept C41008148 @default.
- W2505550437 hasConcept C77553402 @default.
- W2505550437 hasConcept C79974875 @default.
- W2505550437 hasConcept C87219788 @default.
- W2505550437 hasConcept C93996380 @default.
- W2505550437 hasConceptScore W2505550437C102408133 @default.
- W2505550437 hasConceptScore W2505550437C111873713 @default.
- W2505550437 hasConceptScore W2505550437C111919701 @default.
- W2505550437 hasConceptScore W2505550437C112758219 @default.
- W2505550437 hasConceptScore W2505550437C11413529 @default.
- W2505550437 hasConceptScore W2505550437C120314980 @default.
- W2505550437 hasConceptScore W2505550437C124952713 @default.
- W2505550437 hasConceptScore W2505550437C126255220 @default.
- W2505550437 hasConceptScore W2505550437C130253271 @default.
- W2505550437 hasConceptScore W2505550437C134306372 @default.
- W2505550437 hasConceptScore W2505550437C142362112 @default.
- W2505550437 hasConceptScore W2505550437C156273044 @default.
- W2505550437 hasConceptScore W2505550437C196921405 @default.
- W2505550437 hasConceptScore W2505550437C31258907 @default.
- W2505550437 hasConceptScore W2505550437C33923547 @default.
- W2505550437 hasConceptScore W2505550437C41008148 @default.
- W2505550437 hasConceptScore W2505550437C77553402 @default.
- W2505550437 hasConceptScore W2505550437C79974875 @default.
- W2505550437 hasConceptScore W2505550437C87219788 @default.
- W2505550437 hasConceptScore W2505550437C93996380 @default.
- W2505550437 hasLocation W25055504371 @default.
- W2505550437 hasOpenAccess W2505550437 @default.
- W2505550437 hasPrimaryLocation W25055504371 @default.
- W2505550437 hasRelatedWork W1519618847 @default.
- W2505550437 hasRelatedWork W1633000961 @default.
- W2505550437 hasRelatedWork W2029125735 @default.
- W2505550437 hasRelatedWork W2032316927 @default.
- W2505550437 hasRelatedWork W2625125039 @default.
- W2505550437 hasRelatedWork W2738247252 @default.
- W2505550437 hasRelatedWork W2951530419 @default.
- W2505550437 hasRelatedWork W2963196750 @default.
- W2505550437 hasRelatedWork W3022071589 @default.
- W2505550437 hasRelatedWork W4298194926 @default.
- W2505550437 isParatext "false" @default.
- W2505550437 isRetracted "false" @default.
- W2505550437 magId "2505550437" @default.
- W2505550437 workType "article" @default.