Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567235199> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1567235199 endingPage "197" @default.
- W1567235199 startingPage "187" @default.
- W1567235199 abstract "This paper deals with problems which fall into the domain of selfish scheduling: a protocol is in charge of building a schedule for a set of tasks without directly knowing their length. The protocol gets these informations from agents who control the tasks. The aim of each agent is to minimize the completion time of her task while the protocol tries to minimize the maximal completion time. When an agent reports the length of her task, she is aware of what the others bid and also of the protocol’s algorithm. Then, an agent can bid a false value in order to optimize her individual objective function. With erroneous information, even the most efficient algorithm may produce unreasonable solutions. An algorithm is truthful if it prevents the selfish agents from lying about the length of their task. The central question in this paper is: “How efficient a truthful algorithm can be? We study the problem of scheduling selfish tasks on parallel identical machines. This question has been raised by Christodoulou et al [8] in a distributed system, but it is also relevant in centrally controlled systems. Without considering side payments, our goal is to give a picture of the performance under the condition of truthfulness." @default.
- W1567235199 created "2016-06-24" @default.
- W1567235199 creator A5024158337 @default.
- W1567235199 creator A5031467845 @default.
- W1567235199 creator A5054751334 @default.
- W1567235199 date "2007-08-17" @default.
- W1567235199 modified "2023-09-30" @default.
- W1567235199 title "Scheduling Selfish Tasks: About the Performance of Truthful Algorithms" @default.
- W1567235199 cites W1526250527 @default.
- W1567235199 cites W1547839538 @default.
- W1567235199 cites W1611992317 @default.
- W1567235199 cites W1824396341 @default.
- W1567235199 cites W1969291761 @default.
- W1567235199 cites W2039634593 @default.
- W1567235199 cites W2078040677 @default.
- W1567235199 cites W2102179264 @default.
- W1567235199 cites W2104680817 @default.
- W1567235199 cites W2120100612 @default.
- W1567235199 cites W2126170153 @default.
- W1567235199 cites W2166397820 @default.
- W1567235199 cites W4239963723 @default.
- W1567235199 cites W4240372887 @default.
- W1567235199 cites W4251083239 @default.
- W1567235199 doi "https://doi.org/10.1007/978-3-540-73545-8_20" @default.
- W1567235199 hasPublicationYear "2007" @default.
- W1567235199 type Work @default.
- W1567235199 sameAs 1567235199 @default.
- W1567235199 citedByCount "18" @default.
- W1567235199 countsByYear W15672351992012 @default.
- W1567235199 countsByYear W15672351992013 @default.
- W1567235199 countsByYear W15672351992014 @default.
- W1567235199 countsByYear W15672351992015 @default.
- W1567235199 countsByYear W15672351992016 @default.
- W1567235199 countsByYear W15672351992017 @default.
- W1567235199 countsByYear W15672351992018 @default.
- W1567235199 countsByYear W15672351992019 @default.
- W1567235199 countsByYear W15672351992020 @default.
- W1567235199 crossrefType "book-chapter" @default.
- W1567235199 hasAuthorship W1567235199A5024158337 @default.
- W1567235199 hasAuthorship W1567235199A5031467845 @default.
- W1567235199 hasAuthorship W1567235199A5054751334 @default.
- W1567235199 hasBestOaLocation W15672351992 @default.
- W1567235199 hasConcept C111919701 @default.
- W1567235199 hasConcept C11413529 @default.
- W1567235199 hasConcept C120314980 @default.
- W1567235199 hasConcept C126255220 @default.
- W1567235199 hasConcept C142724271 @default.
- W1567235199 hasConcept C162324750 @default.
- W1567235199 hasConcept C187736073 @default.
- W1567235199 hasConcept C204787440 @default.
- W1567235199 hasConcept C206729178 @default.
- W1567235199 hasConcept C2780385302 @default.
- W1567235199 hasConcept C2780451532 @default.
- W1567235199 hasConcept C33923547 @default.
- W1567235199 hasConcept C41008148 @default.
- W1567235199 hasConcept C68387754 @default.
- W1567235199 hasConcept C71924100 @default.
- W1567235199 hasConceptScore W1567235199C111919701 @default.
- W1567235199 hasConceptScore W1567235199C11413529 @default.
- W1567235199 hasConceptScore W1567235199C120314980 @default.
- W1567235199 hasConceptScore W1567235199C126255220 @default.
- W1567235199 hasConceptScore W1567235199C142724271 @default.
- W1567235199 hasConceptScore W1567235199C162324750 @default.
- W1567235199 hasConceptScore W1567235199C187736073 @default.
- W1567235199 hasConceptScore W1567235199C204787440 @default.
- W1567235199 hasConceptScore W1567235199C206729178 @default.
- W1567235199 hasConceptScore W1567235199C2780385302 @default.
- W1567235199 hasConceptScore W1567235199C2780451532 @default.
- W1567235199 hasConceptScore W1567235199C33923547 @default.
- W1567235199 hasConceptScore W1567235199C41008148 @default.
- W1567235199 hasConceptScore W1567235199C68387754 @default.
- W1567235199 hasConceptScore W1567235199C71924100 @default.
- W1567235199 hasLocation W15672351991 @default.
- W1567235199 hasLocation W15672351992 @default.
- W1567235199 hasOpenAccess W1567235199 @default.
- W1567235199 hasPrimaryLocation W15672351991 @default.
- W1567235199 hasRelatedWork W1572108542 @default.
- W1567235199 hasRelatedWork W1882733036 @default.
- W1567235199 hasRelatedWork W2019385245 @default.
- W1567235199 hasRelatedWork W2039968861 @default.
- W1567235199 hasRelatedWork W2109998134 @default.
- W1567235199 hasRelatedWork W2125095596 @default.
- W1567235199 hasRelatedWork W2160425906 @default.
- W1567235199 hasRelatedWork W2387900022 @default.
- W1567235199 hasRelatedWork W2389719923 @default.
- W1567235199 hasRelatedWork W2546696010 @default.
- W1567235199 isParatext "false" @default.
- W1567235199 isRetracted "false" @default.
- W1567235199 magId "1567235199" @default.
- W1567235199 workType "book-chapter" @default.