Matches in SemOpenAlex for { <https://semopenalex.org/work/W3186341792> ?p ?o ?g. }
- W3186341792 endingPage "31" @default.
- W3186341792 startingPage "1" @default.
- W3186341792 abstract "In this article, we introduce the online service with delay problem. In this problem, there are n points in a metric space that issue service requests over time, and there is a server that serves these requests. The goal is to minimize the sum of distance traveled by the server and the total delay (or a penalty function thereof) in serving the requests. This problem models the fundamental tradeoff between batching requests to improve locality and reducing delay to improve response time, which has many applications in operations management, operating systems, logistics, supply chain management, and scheduling. Our main result is to show a poly-logarithmic competitive ratio for the online service with delay problem. This result is obtained by an algorithm that we call the preemptive service algorithm . The salient feature of this algorithm is a process called preemptive service, which uses a novel combination of (recursive) time forwarding and spatial exploration on a metric space. We also generalize our results to k > 1 servers and obtain stronger results for special metrics such as uniform and star metrics that correspond to (weighted) paging problems." @default.
- W3186341792 created "2021-08-02" @default.
- W3186341792 creator A5035001911 @default.
- W3186341792 creator A5082061504 @default.
- W3186341792 creator A5087182068 @default.
- W3186341792 creator A5089993465 @default.
- W3186341792 date "2021-07-15" @default.
- W3186341792 modified "2023-09-28" @default.
- W3186341792 title "Online Service with Delay" @default.
- W3186341792 cites W1496647032 @default.
- W3186341792 cites W1513609231 @default.
- W3186341792 cites W1522077793 @default.
- W3186341792 cites W1647499399 @default.
- W3186341792 cites W1945035348 @default.
- W3186341792 cites W1992365371 @default.
- W3186341792 cites W1995284651 @default.
- W3186341792 cites W1998678640 @default.
- W3186341792 cites W1998843748 @default.
- W3186341792 cites W2002247760 @default.
- W3186341792 cites W2003281104 @default.
- W3186341792 cites W2031816824 @default.
- W3186341792 cites W2033156334 @default.
- W3186341792 cites W2041645394 @default.
- W3186341792 cites W2042789015 @default.
- W3186341792 cites W2044893337 @default.
- W3186341792 cites W2051233655 @default.
- W3186341792 cites W2054033098 @default.
- W3186341792 cites W2059878569 @default.
- W3186341792 cites W2068752469 @default.
- W3186341792 cites W2069255833 @default.
- W3186341792 cites W2072592433 @default.
- W3186341792 cites W2082099352 @default.
- W3186341792 cites W2083392624 @default.
- W3186341792 cites W2086989193 @default.
- W3186341792 cites W2089998595 @default.
- W3186341792 cites W2095152966 @default.
- W3186341792 cites W2113184918 @default.
- W3186341792 cites W2113529358 @default.
- W3186341792 cites W2136115647 @default.
- W3186341792 cites W2148026779 @default.
- W3186341792 cites W2158591664 @default.
- W3186341792 cites W2205536044 @default.
- W3186341792 cites W2622090745 @default.
- W3186341792 cites W2963064374 @default.
- W3186341792 cites W3030774092 @default.
- W3186341792 cites W3139501620 @default.
- W3186341792 cites W4237102200 @default.
- W3186341792 cites W4240846525 @default.
- W3186341792 cites W4242631410 @default.
- W3186341792 cites W788380883 @default.
- W3186341792 doi "https://doi.org/10.1145/3459925" @default.
- W3186341792 hasPublicationYear "2021" @default.
- W3186341792 type Work @default.
- W3186341792 sameAs 3186341792 @default.
- W3186341792 citedByCount "2" @default.
- W3186341792 countsByYear W31863417922022 @default.
- W3186341792 crossrefType "journal-article" @default.
- W3186341792 hasAuthorship W3186341792A5035001911 @default.
- W3186341792 hasAuthorship W3186341792A5082061504 @default.
- W3186341792 hasAuthorship W3186341792A5087182068 @default.
- W3186341792 hasAuthorship W3186341792A5089993465 @default.
- W3186341792 hasBestOaLocation W31863417921 @default.
- W3186341792 hasConcept C102408133 @default.
- W3186341792 hasConcept C11413529 @default.
- W3186341792 hasConcept C120314980 @default.
- W3186341792 hasConcept C126255220 @default.
- W3186341792 hasConcept C134306372 @default.
- W3186341792 hasConcept C136264566 @default.
- W3186341792 hasConcept C162324750 @default.
- W3186341792 hasConcept C176217482 @default.
- W3186341792 hasConcept C196921405 @default.
- W3186341792 hasConcept C198043062 @default.
- W3186341792 hasConcept C206729178 @default.
- W3186341792 hasConcept C21547014 @default.
- W3186341792 hasConcept C2780378061 @default.
- W3186341792 hasConcept C31258907 @default.
- W3186341792 hasConcept C33923547 @default.
- W3186341792 hasConcept C41008148 @default.
- W3186341792 hasConcept C50954386 @default.
- W3186341792 hasConcept C77553402 @default.
- W3186341792 hasConcept C93996380 @default.
- W3186341792 hasConceptScore W3186341792C102408133 @default.
- W3186341792 hasConceptScore W3186341792C11413529 @default.
- W3186341792 hasConceptScore W3186341792C120314980 @default.
- W3186341792 hasConceptScore W3186341792C126255220 @default.
- W3186341792 hasConceptScore W3186341792C134306372 @default.
- W3186341792 hasConceptScore W3186341792C136264566 @default.
- W3186341792 hasConceptScore W3186341792C162324750 @default.
- W3186341792 hasConceptScore W3186341792C176217482 @default.
- W3186341792 hasConceptScore W3186341792C196921405 @default.
- W3186341792 hasConceptScore W3186341792C198043062 @default.
- W3186341792 hasConceptScore W3186341792C206729178 @default.
- W3186341792 hasConceptScore W3186341792C21547014 @default.
- W3186341792 hasConceptScore W3186341792C2780378061 @default.
- W3186341792 hasConceptScore W3186341792C31258907 @default.
- W3186341792 hasConceptScore W3186341792C33923547 @default.
- W3186341792 hasConceptScore W3186341792C41008148 @default.
- W3186341792 hasConceptScore W3186341792C50954386 @default.