Matches in SemOpenAlex for { <https://semopenalex.org/work/W2592180803> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2592180803 abstract "We consider a scheduling problem where a cloud service provider has multiple units of a resource available over time. Selfish clients submit jobs, each with an arrival time, deadline, length, and value. The service provider's goal is to implement a truthful online mechanism for scheduling jobs so as to maximize the social welfare of the schedule. Recent work shows that under a stochastic assumption on job arrivals, there is a single-parameter family of mechanisms that achieves near-optimal social welfare. We show that given any such family of near-optimal online mechanisms, there exists an online mechanism that in the worst case performs nearly as well as the best of the given mechanisms. Our mechanism is truthful whenever the mechanisms in the given family are truthful and prompt, and achieves optimal (within constant factors) regret." @default.
- W2592180803 created "2017-03-16" @default.
- W2592180803 creator A5005407267 @default.
- W2592180803 creator A5014759933 @default.
- W2592180803 creator A5043137436 @default.
- W2592180803 creator A5060217026 @default.
- W2592180803 date "2017-06-20" @default.
- W2592180803 modified "2023-09-25" @default.
- W2592180803 title "Truth and Regret in Online Scheduling" @default.
- W2592180803 cites W1585689770 @default.
- W2592180803 cites W1767750049 @default.
- W2592180803 cites W1975122098 @default.
- W2592180803 cites W1991354823 @default.
- W2592180803 cites W1995945259 @default.
- W2592180803 cites W2109690147 @default.
- W2592180803 cites W2131695772 @default.
- W2592180803 cites W2141086070 @default.
- W2592180803 cites W2147148915 @default.
- W2592180803 cites W2169401877 @default.
- W2592180803 cites W2171735304 @default.
- W2592180803 cites W2583876468 @default.
- W2592180803 cites W2594881807 @default.
- W2592180803 cites W3105569215 @default.
- W2592180803 doi "https://doi.org/10.1145/3033274.3085119" @default.
- W2592180803 hasPublicationYear "2017" @default.
- W2592180803 type Work @default.
- W2592180803 sameAs 2592180803 @default.
- W2592180803 citedByCount "6" @default.
- W2592180803 countsByYear W25921808032019 @default.
- W2592180803 countsByYear W25921808032020 @default.
- W2592180803 countsByYear W25921808032022 @default.
- W2592180803 countsByYear W25921808032023 @default.
- W2592180803 crossrefType "proceedings-article" @default.
- W2592180803 hasAuthorship W2592180803A5005407267 @default.
- W2592180803 hasAuthorship W2592180803A5014759933 @default.
- W2592180803 hasAuthorship W2592180803A5043137436 @default.
- W2592180803 hasAuthorship W2592180803A5060217026 @default.
- W2592180803 hasBestOaLocation W25921808031 @default.
- W2592180803 hasConcept C111919701 @default.
- W2592180803 hasConcept C116537 @default.
- W2592180803 hasConcept C119857082 @default.
- W2592180803 hasConcept C126255220 @default.
- W2592180803 hasConcept C136264566 @default.
- W2592180803 hasConcept C162324750 @default.
- W2592180803 hasConcept C17744445 @default.
- W2592180803 hasConcept C199539241 @default.
- W2592180803 hasConcept C206729178 @default.
- W2592180803 hasConcept C2780378061 @default.
- W2592180803 hasConcept C33923547 @default.
- W2592180803 hasConcept C41008148 @default.
- W2592180803 hasConcept C42475967 @default.
- W2592180803 hasConcept C50817715 @default.
- W2592180803 hasConcept C536738050 @default.
- W2592180803 hasConcept C68387754 @default.
- W2592180803 hasConcept C79974875 @default.
- W2592180803 hasConceptScore W2592180803C111919701 @default.
- W2592180803 hasConceptScore W2592180803C116537 @default.
- W2592180803 hasConceptScore W2592180803C119857082 @default.
- W2592180803 hasConceptScore W2592180803C126255220 @default.
- W2592180803 hasConceptScore W2592180803C136264566 @default.
- W2592180803 hasConceptScore W2592180803C162324750 @default.
- W2592180803 hasConceptScore W2592180803C17744445 @default.
- W2592180803 hasConceptScore W2592180803C199539241 @default.
- W2592180803 hasConceptScore W2592180803C206729178 @default.
- W2592180803 hasConceptScore W2592180803C2780378061 @default.
- W2592180803 hasConceptScore W2592180803C33923547 @default.
- W2592180803 hasConceptScore W2592180803C41008148 @default.
- W2592180803 hasConceptScore W2592180803C42475967 @default.
- W2592180803 hasConceptScore W2592180803C50817715 @default.
- W2592180803 hasConceptScore W2592180803C536738050 @default.
- W2592180803 hasConceptScore W2592180803C68387754 @default.
- W2592180803 hasConceptScore W2592180803C79974875 @default.
- W2592180803 hasFunder F4320306076 @default.
- W2592180803 hasLocation W25921808031 @default.
- W2592180803 hasLocation W25921808032 @default.
- W2592180803 hasOpenAccess W2592180803 @default.
- W2592180803 hasPrimaryLocation W25921808031 @default.
- W2592180803 hasRelatedWork W136212090 @default.
- W2592180803 hasRelatedWork W1565085652 @default.
- W2592180803 hasRelatedWork W156584802 @default.
- W2592180803 hasRelatedWork W2020437917 @default.
- W2592180803 hasRelatedWork W2150175450 @default.
- W2592180803 hasRelatedWork W2151657095 @default.
- W2592180803 hasRelatedWork W2160298501 @default.
- W2592180803 hasRelatedWork W3162590621 @default.
- W2592180803 hasRelatedWork W4380905089 @default.
- W2592180803 hasRelatedWork W2127130517 @default.
- W2592180803 isParatext "false" @default.
- W2592180803 isRetracted "false" @default.
- W2592180803 magId "2592180803" @default.
- W2592180803 workType "article" @default.