Matches in SemOpenAlex for { <https://semopenalex.org/work/W199150220> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W199150220 endingPage "48" @default.
- W199150220 startingPage "38" @default.
- W199150220 abstract "We consider the problem of fair scheduling in a multi-organizational system in which organizations contribute their own resources to the global pool and the jobs to be processed on the common resources. We consider on-line, non-clairvoyant scheduling of sequential jobs without preemption. To ensure that the organizations are willing to cooperate the scheduling algorithm must be fair. To characterize fairness, we use a cooperative game theory approach. The contribution of an organization is computed based on how this organization influences the utility (which can be any metric, e.g., flow time, turnaround, resource allocation) of all organizations. Formally, the contribution of the organization is its Shapley value in the cooperative game. The scheduling algorithm should ensure that the contributions of the organizations are close to their utilities. Our previous work proves that this problem is NP-hard and hard to approximate. In this paper we propose a heuristic scheduling algorithm for the fair scheduling problem. We experimentally evaluate the heuristic and compare its fairness to fair share, round robin and the exact exponential algorithm. Our results show that fairness of the heuristic algorithm is close to the optimal. The difference between our heuristic and the fair share algorithm is more visible on longer traces with more organizations. These results show that assigning static target shares (as in the fair share algorithm) is not fair in multi-organizational systems and that instead dynamic measures of organizations’ contributions should be used." @default.
- W199150220 created "2016-06-24" @default.
- W199150220 creator A5023725899 @default.
- W199150220 creator A5060094648 @default.
- W199150220 date "2014-01-01" @default.
- W199150220 modified "2023-10-17" @default.
- W199150220 title "Fair Share Is Not Enough: Measuring Fairness in Scheduling with Cooperative Game Theory" @default.
- W199150220 cites W1970507891 @default.
- W199150220 cites W1991305215 @default.
- W199150220 cites W2024672542 @default.
- W199150220 cites W2034685564 @default.
- W199150220 cites W2053766578 @default.
- W199150220 cites W2118726662 @default.
- W199150220 cites W2130645755 @default.
- W199150220 cites W2134112931 @default.
- W199150220 cites W2138729068 @default.
- W199150220 cites W2156177539 @default.
- W199150220 cites W2162278657 @default.
- W199150220 cites W2168881234 @default.
- W199150220 cites W3160544573 @default.
- W199150220 cites W4236354651 @default.
- W199150220 doi "https://doi.org/10.1007/978-3-642-55195-6_4" @default.
- W199150220 hasPublicationYear "2014" @default.
- W199150220 type Work @default.
- W199150220 sameAs 199150220 @default.
- W199150220 citedByCount "3" @default.
- W199150220 countsByYear W1991502202014 @default.
- W199150220 countsByYear W1991502202016 @default.
- W199150220 countsByYear W1991502202018 @default.
- W199150220 crossrefType "book-chapter" @default.
- W199150220 hasAuthorship W199150220A5023725899 @default.
- W199150220 hasAuthorship W199150220A5060094648 @default.
- W199150220 hasBestOaLocation W1991502202 @default.
- W199150220 hasConcept C107568181 @default.
- W199150220 hasConcept C111919701 @default.
- W199150220 hasConcept C11867375 @default.
- W199150220 hasConcept C120314980 @default.
- W199150220 hasConcept C126255220 @default.
- W199150220 hasConcept C144237770 @default.
- W199150220 hasConcept C154945302 @default.
- W199150220 hasConcept C157764524 @default.
- W199150220 hasConcept C173801870 @default.
- W199150220 hasConcept C177142836 @default.
- W199150220 hasConcept C206729178 @default.
- W199150220 hasConcept C206952183 @default.
- W199150220 hasConcept C2781416736 @default.
- W199150220 hasConcept C31258907 @default.
- W199150220 hasConcept C33923547 @default.
- W199150220 hasConcept C41008148 @default.
- W199150220 hasConcept C5119721 @default.
- W199150220 hasConcept C555944384 @default.
- W199150220 hasConcept C76155785 @default.
- W199150220 hasConceptScore W199150220C107568181 @default.
- W199150220 hasConceptScore W199150220C111919701 @default.
- W199150220 hasConceptScore W199150220C11867375 @default.
- W199150220 hasConceptScore W199150220C120314980 @default.
- W199150220 hasConceptScore W199150220C126255220 @default.
- W199150220 hasConceptScore W199150220C144237770 @default.
- W199150220 hasConceptScore W199150220C154945302 @default.
- W199150220 hasConceptScore W199150220C157764524 @default.
- W199150220 hasConceptScore W199150220C173801870 @default.
- W199150220 hasConceptScore W199150220C177142836 @default.
- W199150220 hasConceptScore W199150220C206729178 @default.
- W199150220 hasConceptScore W199150220C206952183 @default.
- W199150220 hasConceptScore W199150220C2781416736 @default.
- W199150220 hasConceptScore W199150220C31258907 @default.
- W199150220 hasConceptScore W199150220C33923547 @default.
- W199150220 hasConceptScore W199150220C41008148 @default.
- W199150220 hasConceptScore W199150220C5119721 @default.
- W199150220 hasConceptScore W199150220C555944384 @default.
- W199150220 hasConceptScore W199150220C76155785 @default.
- W199150220 hasLocation W1991502201 @default.
- W199150220 hasLocation W1991502202 @default.
- W199150220 hasOpenAccess W199150220 @default.
- W199150220 hasPrimaryLocation W1991502201 @default.
- W199150220 hasRelatedWork W1882733036 @default.
- W199150220 hasRelatedWork W1956249221 @default.
- W199150220 hasRelatedWork W199150220 @default.
- W199150220 hasRelatedWork W2017416991 @default.
- W199150220 hasRelatedWork W2066272795 @default.
- W199150220 hasRelatedWork W2094593596 @default.
- W199150220 hasRelatedWork W2120240184 @default.
- W199150220 hasRelatedWork W2129377242 @default.
- W199150220 hasRelatedWork W2160425906 @default.
- W199150220 hasRelatedWork W2546696010 @default.
- W199150220 isParatext "false" @default.
- W199150220 isRetracted "false" @default.
- W199150220 magId "199150220" @default.
- W199150220 workType "book-chapter" @default.