FRINK Linked Data Fragments server

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

• W2412083373 endingPage "2312" @default.
• W2412083373 startingPage "2299" @default.
• W2412083373 abstract "We consider a competitive environment for reward-based scheduling of periodic tasks, where the execution of each task consists of a mandatory and an optional part. Each task obtains a value if the processor successfully schedules all its mandatory part, and also an additional reward value if the processor successfully schedules a part of its optional execution. Each task is owned by a self-interested agent who has multiple choices for its requests based on its optional part. We model the reward-based scheduling problem by considering such multi-minded agents. However, the agent may try to manipulate the system to obtain an unfair optional allocation. We address this challenge by designing novel truthful mechanisms in which it is always in the agent's best interest to report their true task characteristics. We propose two truthful mechanisms (an exact and approximate) for selecting a feasible subset of agents and an allocation of optional execution that maximizes the total reward obtained by the selected tasks. To address the pseudo-polynomial complexity of the exact mechanism, we show that our proposed approximate mechanism is a polynomial-time approximation scheme (PTAS). Our extensive experiments show that our proposed approximation mechanism is capable of finding near-optimal solutions efficiently while guaranteeing truthfulness." @default.
• W2412083373 created "2016-06-24" @default.
• W2412083373 creator A5030625845 @default.
• W2412083373 creator A5063909745 @default.
• W2412083373 creator A5085589133 @default.
• W2412083373 date "2016-07-01" @default.
• W2412083373 modified "2023-10-15" @default.
• W2412083373 title "Truthful Mechanisms for Competitive Reward-Based Scheduling" @default.
• W2412083373 cites W1941732106 @default.
• W2412083373 cites W1965161364 @default.
• W2412083373 cites W1977980414 @default.
• W2412083373 cites W1988539619 @default.
• W2412083373 cites W2012634103 @default.
• W2412083373 cites W2041211404 @default.
• W2412083373 cites W2041753950 @default.
• W2412083373 cites W2062830639 @default.
• W2412083373 cites W2078040677 @default.
• W2412083373 cites W2087770658 @default.
• W2412083373 cites W2096707344 @default.
• W2412083373 cites W2101658191 @default.
• W2412083373 cites W2109488193 @default.
• W2412083373 cites W2120070938 @default.
• W2412083373 cites W2120100612 @default.
• W2412083373 cites W2123442845 @default.
• W2412083373 cites W2126170153 @default.
• W2412083373 cites W2142014495 @default.
• W2412083373 cites W2142270691 @default.
• W2412083373 cites W2142495422 @default.
• W2412083373 cites W2153817930 @default.
• W2412083373 cites W2163007708 @default.
• W2412083373 cites W2166440675 @default.
• W2412083373 cites W2621304102 @default.
• W2412083373 cites W3098934080 @default.
• W2412083373 cites W3104057238 @default.
• W2412083373 cites W4236127247 @default.
• W2412083373 cites W4241883994 @default.
• W2412083373 cites W4251083239 @default.
• W2412083373 cites W4253970008 @default.
• W2412083373 doi "https://doi.org/10.1109/tc.2015.2479598" @default.
• W2412083373 hasPublicationYear "2016" @default.
• W2412083373 type Work @default.
• W2412083373 sameAs 2412083373 @default.
• W2412083373 citedByCount "16" @default.
• W2412083373 countsByYear W24120833732015 @default.
• W2412083373 countsByYear W24120833732017 @default.
• W2412083373 countsByYear W24120833732018 @default.
• W2412083373 countsByYear W24120833732019 @default.
• W2412083373 countsByYear W24120833732020 @default.
• W2412083373 countsByYear W24120833732021 @default.
• W2412083373 countsByYear W24120833732023 @default.
• W2412083373 crossrefType "journal-article" @default.
• W2412083373 hasAuthorship W2412083373A5030625845 @default.
• W2412083373 hasAuthorship W2412083373A5063909745 @default.
• W2412083373 hasAuthorship W2412083373A5085589133 @default.
• W2412083373 hasConcept C11413529 @default.
• W2412083373 hasConcept C120314980 @default.
• W2412083373 hasConcept C126255220 @default.
• W2412083373 hasConcept C148764684 @default.
• W2412083373 hasConcept C162324750 @default.
• W2412083373 hasConcept C187736073 @default.
• W2412083373 hasConcept C206729178 @default.
• W2412083373 hasConcept C2780451532 @default.
• W2412083373 hasConcept C2989134064 @default.
• W2412083373 hasConcept C311688 @default.
• W2412083373 hasConcept C33923547 @default.
• W2412083373 hasConcept C41008148 @default.
• W2412083373 hasConcept C99140742 @default.
• W2412083373 hasConceptScore W2412083373C11413529 @default.
• W2412083373 hasConceptScore W2412083373C120314980 @default.
• W2412083373 hasConceptScore W2412083373C126255220 @default.
• W2412083373 hasConceptScore W2412083373C148764684 @default.
• W2412083373 hasConceptScore W2412083373C162324750 @default.
• W2412083373 hasConceptScore W2412083373C187736073 @default.
• W2412083373 hasConceptScore W2412083373C206729178 @default.
• W2412083373 hasConceptScore W2412083373C2780451532 @default.
• W2412083373 hasConceptScore W2412083373C2989134064 @default.
• W2412083373 hasConceptScore W2412083373C311688 @default.
• W2412083373 hasConceptScore W2412083373C33923547 @default.
• W2412083373 hasConceptScore W2412083373C41008148 @default.
• W2412083373 hasConceptScore W2412083373C99140742 @default.
• W2412083373 hasFunder F4320306076 @default.
• W2412083373 hasIssue "7" @default.
• W2412083373 hasLocation W24120833731 @default.
• W2412083373 hasOpenAccess W2412083373 @default.
• W2412083373 hasPrimaryLocation W24120833731 @default.
• W2412083373 hasRelatedWork W1882733036 @default.
• W2412083373 hasRelatedWork W1903284337 @default.
• W2412083373 hasRelatedWork W2030975628 @default.
• W2412083373 hasRelatedWork W2081848918 @default.
• W2412083373 hasRelatedWork W2097387150 @default.
• W2412083373 hasRelatedWork W2149060922 @default.
• W2412083373 hasRelatedWork W2160425906 @default.
• W2412083373 hasRelatedWork W2546696010 @default.
• W2412083373 hasRelatedWork W2943856120 @default.
• W2412083373 hasRelatedWork W4284674219 @default.
• W2412083373 hasVolume "65" @default.
• W2412083373 isParatext "false" @default.
• W2412083373 isRetracted "false" @default.

• next