FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2402470365> ?p ?o ?g. }

• W2402470365 abstract "In this work, we study the problem of online mechanism design for resources allocation and pricing in cloud computing (RAPCC). We show that in general the allocation problems in RAPCC are NP-hard, and therefore we focus on designing dominant-strategy incentive compatible (DSIC) mechanisms with good competitive ratios compared to the offline optimal allocation (with the prior knowledge about the future jobs). We propose two kinds of DSIC online mechanisms. The first mechanism, which is based on a greedy allocation rule and leverages a priority function for allocation, is very fast and has a tight competitive bound. We discuss several priority functions including exponential and linear priority functions, and show that the former one has a better competitive ratio. The second mechanism, which is based on a dynamic program for allocation, also has a tight competitive ratio and performs better than the first one when the maximum demand of cloud customers is close to the capacity of the cloud provider." @default.
• W2402470365 created "2016-06-24" @default.
• W2402470365 creator A5013558969 @default.
• W2402470365 creator A5020025718 @default.
• W2402470365 creator A5022217475 @default.
• W2402470365 creator A5070990160 @default.
• W2402470365 creator A5080903368 @default.
• W2402470365 date "2014-03-07" @default.
• W2402470365 modified "2023-09-24" @default.
• W2402470365 title "Online Mechanism Design for Cloud Computing" @default.
• W2402470365 cites W1871672759 @default.
• W2402470365 cites W2029050771 @default.
• W2402470365 cites W2063241579 @default.
• W2402470365 cites W2074640887 @default.
• W2402470365 cites W2101282813 @default.
• W2402470365 cites W2109516767 @default.
• W2402470365 cites W2109596198 @default.
• W2402470365 cites W2117923429 @default.
• W2402470365 cites W2131823547 @default.
• W2402470365 cites W2141086070 @default.
• W2402470365 cites W2153817930 @default.
• W2402470365 cites W2170432401 @default.
• W2402470365 cites W2611804663 @default.
• W2402470365 doi "https://doi.org/10.48550/arxiv.1403.1896" @default.
• W2402470365 hasPublicationYear "2014" @default.
• W2402470365 type Work @default.
• W2402470365 sameAs 2402470365 @default.
• W2402470365 citedByCount "1" @default.
• W2402470365 countsByYear W24024703652016 @default.
• W2402470365 crossrefType "posted-content" @default.
• W2402470365 hasAuthorship W2402470365A5013558969 @default.
• W2402470365 hasAuthorship W2402470365A5020025718 @default.
• W2402470365 hasAuthorship W2402470365A5022217475 @default.
• W2402470365 hasAuthorship W2402470365A5070990160 @default.
• W2402470365 hasAuthorship W2402470365A5080903368 @default.
• W2402470365 hasBestOaLocation W24024703651 @default.
• W2402470365 hasConcept C102408133 @default.
• W2402470365 hasConcept C111472728 @default.
• W2402470365 hasConcept C111919701 @default.
• W2402470365 hasConcept C11413529 @default.
• W2402470365 hasConcept C120314980 @default.
• W2402470365 hasConcept C120665830 @default.
• W2402470365 hasConcept C121332964 @default.
• W2402470365 hasConcept C126255220 @default.
• W2402470365 hasConcept C134306372 @default.
• W2402470365 hasConcept C138885662 @default.
• W2402470365 hasConcept C14036430 @default.
• W2402470365 hasConcept C153517567 @default.
• W2402470365 hasConcept C162324750 @default.
• W2402470365 hasConcept C175444787 @default.
• W2402470365 hasConcept C192209626 @default.
• W2402470365 hasConcept C196921405 @default.
• W2402470365 hasConcept C29122968 @default.
• W2402470365 hasConcept C33923547 @default.
• W2402470365 hasConcept C41008148 @default.
• W2402470365 hasConcept C77553402 @default.
• W2402470365 hasConcept C78458016 @default.
• W2402470365 hasConcept C79974875 @default.
• W2402470365 hasConcept C86803240 @default.
• W2402470365 hasConcept C89611455 @default.
• W2402470365 hasConceptScore W2402470365C102408133 @default.
• W2402470365 hasConceptScore W2402470365C111472728 @default.
• W2402470365 hasConceptScore W2402470365C111919701 @default.
• W2402470365 hasConceptScore W2402470365C11413529 @default.
• W2402470365 hasConceptScore W2402470365C120314980 @default.
• W2402470365 hasConceptScore W2402470365C120665830 @default.
• W2402470365 hasConceptScore W2402470365C121332964 @default.
• W2402470365 hasConceptScore W2402470365C126255220 @default.
• W2402470365 hasConceptScore W2402470365C134306372 @default.
• W2402470365 hasConceptScore W2402470365C138885662 @default.
• W2402470365 hasConceptScore W2402470365C14036430 @default.
• W2402470365 hasConceptScore W2402470365C153517567 @default.
• W2402470365 hasConceptScore W2402470365C162324750 @default.
• W2402470365 hasConceptScore W2402470365C175444787 @default.
• W2402470365 hasConceptScore W2402470365C192209626 @default.
• W2402470365 hasConceptScore W2402470365C196921405 @default.
• W2402470365 hasConceptScore W2402470365C29122968 @default.
• W2402470365 hasConceptScore W2402470365C33923547 @default.
• W2402470365 hasConceptScore W2402470365C41008148 @default.
• W2402470365 hasConceptScore W2402470365C77553402 @default.
• W2402470365 hasConceptScore W2402470365C78458016 @default.
• W2402470365 hasConceptScore W2402470365C79974875 @default.
• W2402470365 hasConceptScore W2402470365C86803240 @default.
• W2402470365 hasConceptScore W2402470365C89611455 @default.
• W2402470365 hasLocation W24024703651 @default.
• W2402470365 hasLocation W24024703652 @default.
• W2402470365 hasOpenAccess W2402470365 @default.
• W2402470365 hasPrimaryLocation W24024703651 @default.
• W2402470365 hasRelatedWork W2013536508 @default.
• W2402470365 hasRelatedWork W2037427821 @default.
• W2402470365 hasRelatedWork W2116982973 @default.
• W2402470365 hasRelatedWork W2133921310 @default.
• W2402470365 hasRelatedWork W2166566759 @default.
• W2402470365 hasRelatedWork W2351559447 @default.
• W2402470365 hasRelatedWork W2367862541 @default.
• W2402470365 hasRelatedWork W2371527621 @default.
• W2402470365 hasRelatedWork W2390712896 @default.
• W2402470365 hasRelatedWork W56605903 @default.
• W2402470365 isParatext "false" @default.
• W2402470365 isRetracted "false" @default.

• next