Matches in SemOpenAlex for { <https://semopenalex.org/work/W2111610812> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2111610812 abstract "In this paper, we study the service request (ticket) allocation problem which arises in every IT service delivery organization. We refer to this problem as Ticket Allocation Problem (TAP). We first show that TAP is an instance of the online scheduling problem on unrelated machines, which is known to be a hard problem. Next, we describe a baseline model, namely push model, that deals with the TAP. The push model is an industry wide standard and can be used with any known online scheduling algorithm for unrelated machines. To elaborate this further, we discuss a well known Generalized List Scheduling algorithm which can be used by the push model. We prove a bound for this algorithm's competitive ratio which beats all the known bounds. We show that push model suffers from an inherent inefficiency due to scheduler having incomplete and imprecise information regarding agents' proficiency. Finally, we show that if the scheduling algorithm used by the push model can be converted into a truthful auction mechanism then all the inefficiencies of the push model can be overcome. We refer to the resulting model as the pull model. To illustrate the idea, we map the Generalized List Scheduling algorithm into a truthful auction mechanism. Through simulation experiments, we show that the auction based pull model results in higher efficiency than the push model." @default.
- W2111610812 created "2016-06-24" @default.
- W2111610812 creator A5025239581 @default.
- W2111610812 creator A5065031367 @default.
- W2111610812 creator A5079786056 @default.
- W2111610812 date "2008-07-01" @default.
- W2111610812 modified "2023-09-27" @default.
- W2111610812 title "Auction Based Models for Ticket Allocation Problem in IT Service Delivery Industry" @default.
- W2111610812 cites W1488422606 @default.
- W2111610812 cites W1967864040 @default.
- W2111610812 cites W1994553105 @default.
- W2111610812 cites W1996273138 @default.
- W2111610812 cites W2011039300 @default.
- W2111610812 cites W2012634103 @default.
- W2111610812 cites W2015007620 @default.
- W2111610812 cites W2027920448 @default.
- W2111610812 cites W2065952334 @default.
- W2111610812 cites W2072626473 @default.
- W2111610812 cites W2078040677 @default.
- W2111610812 cites W2089269509 @default.
- W2111610812 cites W2120100612 @default.
- W2111610812 cites W2126170153 @default.
- W2111610812 cites W2177528720 @default.
- W2111610812 cites W2002252750 @default.
- W2111610812 doi "https://doi.org/10.1109/scc.2008.83" @default.
- W2111610812 hasPublicationYear "2008" @default.
- W2111610812 type Work @default.
- W2111610812 sameAs 2111610812 @default.
- W2111610812 citedByCount "6" @default.
- W2111610812 countsByYear W21116108122012 @default.
- W2111610812 countsByYear W21116108122017 @default.
- W2111610812 countsByYear W21116108122020 @default.
- W2111610812 crossrefType "proceedings-article" @default.
- W2111610812 hasAuthorship W2111610812A5025239581 @default.
- W2111610812 hasAuthorship W2111610812A5065031367 @default.
- W2111610812 hasAuthorship W2111610812A5079786056 @default.
- W2111610812 hasBestOaLocation W21116108122 @default.
- W2111610812 hasConcept C102408133 @default.
- W2111610812 hasConcept C120314980 @default.
- W2111610812 hasConcept C126255220 @default.
- W2111610812 hasConcept C127413603 @default.
- W2111610812 hasConcept C134306372 @default.
- W2111610812 hasConcept C162324750 @default.
- W2111610812 hasConcept C175444787 @default.
- W2111610812 hasConcept C206729178 @default.
- W2111610812 hasConcept C2776540713 @default.
- W2111610812 hasConcept C2778869765 @default.
- W2111610812 hasConcept C31258907 @default.
- W2111610812 hasConcept C33923547 @default.
- W2111610812 hasConcept C41008148 @default.
- W2111610812 hasConcept C42475967 @default.
- W2111610812 hasConcept C77553402 @default.
- W2111610812 hasConceptScore W2111610812C102408133 @default.
- W2111610812 hasConceptScore W2111610812C120314980 @default.
- W2111610812 hasConceptScore W2111610812C126255220 @default.
- W2111610812 hasConceptScore W2111610812C127413603 @default.
- W2111610812 hasConceptScore W2111610812C134306372 @default.
- W2111610812 hasConceptScore W2111610812C162324750 @default.
- W2111610812 hasConceptScore W2111610812C175444787 @default.
- W2111610812 hasConceptScore W2111610812C206729178 @default.
- W2111610812 hasConceptScore W2111610812C2776540713 @default.
- W2111610812 hasConceptScore W2111610812C2778869765 @default.
- W2111610812 hasConceptScore W2111610812C31258907 @default.
- W2111610812 hasConceptScore W2111610812C33923547 @default.
- W2111610812 hasConceptScore W2111610812C41008148 @default.
- W2111610812 hasConceptScore W2111610812C42475967 @default.
- W2111610812 hasConceptScore W2111610812C77553402 @default.
- W2111610812 hasLocation W21116108121 @default.
- W2111610812 hasLocation W21116108122 @default.
- W2111610812 hasOpenAccess W2111610812 @default.
- W2111610812 hasPrimaryLocation W21116108121 @default.
- W2111610812 hasRelatedWork W1572108542 @default.
- W2111610812 hasRelatedWork W1882733036 @default.
- W2111610812 hasRelatedWork W2017416991 @default.
- W2111610812 hasRelatedWork W2019385245 @default.
- W2111610812 hasRelatedWork W2109998134 @default.
- W2111610812 hasRelatedWork W2140625810 @default.
- W2111610812 hasRelatedWork W2160425906 @default.
- W2111610812 hasRelatedWork W2388212058 @default.
- W2111610812 hasRelatedWork W2389719923 @default.
- W2111610812 hasRelatedWork W2546696010 @default.
- W2111610812 isParatext "false" @default.
- W2111610812 isRetracted "false" @default.
- W2111610812 magId "2111610812" @default.
- W2111610812 workType "article" @default.