Matches in SemOpenAlex for { <https://semopenalex.org/work/W2264226946> ?p ?o ?g. }
- W2264226946 abstract "A basic combinatorial online resource allocation problem is considered, where multiple servers have individual capacity constraints, and at each time slot, a set of jobs arrives, that have potentially different weights to different servers. At each time slot, a one-to-one matching has to be found between jobs and servers, subject to individual capacity constraints, in an online manner. The objective is to maximize the aggregate weight of jobs allotted to servers, summed across time slots and servers, subject to individual capacity constraints. This problem generalizes the well known adwords problem, and is also relevant for various other modern applications. A simple greedy algorithm is shown to be 3-competitive, whenever the weight of any edge is at most half of the corresponding server capacity. Moreover, a randomized version of the greedy algorithm is shown to be 6-competitive for the unrestricted edge weights case. For parallel servers with small-weight jobs, we show that a load-balancing algorithm is near-optimal." @default.
- W2264226946 created "2016-06-24" @default.
- W2264226946 creator A5003054080 @default.
- W2264226946 creator A5034942102 @default.
- W2264226946 creator A5083137649 @default.
- W2264226946 date "2015-12-01" @default.
- W2264226946 modified "2023-09-27" @default.
- W2264226946 title "Online Budgeted Repeated Matching" @default.
- W2264226946 cites W1496647032 @default.
- W2264226946 cites W1525162419 @default.
- W2264226946 cites W1569146567 @default.
- W2264226946 cites W1659045240 @default.
- W2264226946 cites W1931755669 @default.
- W2264226946 cites W1966079129 @default.
- W2264226946 cites W1996313212 @default.
- W2264226946 cites W2014369282 @default.
- W2264226946 cites W2015324401 @default.
- W2264226946 cites W2022013502 @default.
- W2264226946 cites W205662698 @default.
- W2264226946 cites W2109969113 @default.
- W2264226946 cites W2113207452 @default.
- W2264226946 cites W2113654320 @default.
- W2264226946 cites W2131951207 @default.
- W2264226946 cites W2140784917 @default.
- W2264226946 cites W2145233150 @default.
- W2264226946 cites W2145432435 @default.
- W2264226946 cites W2158261262 @default.
- W2264226946 cites W2158268067 @default.
- W2264226946 cites W2164792208 @default.
- W2264226946 cites W2170376751 @default.
- W2264226946 cites W2398690976 @default.
- W2264226946 cites W2810422877 @default.
- W2264226946 cites W56687990 @default.
- W2264226946 hasPublicationYear "2015" @default.
- W2264226946 type Work @default.
- W2264226946 sameAs 2264226946 @default.
- W2264226946 citedByCount "0" @default.
- W2264226946 crossrefType "posted-content" @default.
- W2264226946 hasAuthorship W2264226946A5003054080 @default.
- W2264226946 hasAuthorship W2264226946A5034942102 @default.
- W2264226946 hasAuthorship W2264226946A5083137649 @default.
- W2264226946 hasConcept C102408133 @default.
- W2264226946 hasConcept C105795698 @default.
- W2264226946 hasConcept C11413529 @default.
- W2264226946 hasConcept C120314980 @default.
- W2264226946 hasConcept C126255220 @default.
- W2264226946 hasConcept C134306372 @default.
- W2264226946 hasConcept C154945302 @default.
- W2264226946 hasConcept C159985019 @default.
- W2264226946 hasConcept C162307627 @default.
- W2264226946 hasConcept C165064840 @default.
- W2264226946 hasConcept C177264268 @default.
- W2264226946 hasConcept C192562407 @default.
- W2264226946 hasConcept C196921405 @default.
- W2264226946 hasConcept C199360897 @default.
- W2264226946 hasConcept C31258907 @default.
- W2264226946 hasConcept C33923547 @default.
- W2264226946 hasConcept C41008148 @default.
- W2264226946 hasConcept C4679612 @default.
- W2264226946 hasConcept C51823790 @default.
- W2264226946 hasConcept C77553402 @default.
- W2264226946 hasConcept C93996380 @default.
- W2264226946 hasConceptScore W2264226946C102408133 @default.
- W2264226946 hasConceptScore W2264226946C105795698 @default.
- W2264226946 hasConceptScore W2264226946C11413529 @default.
- W2264226946 hasConceptScore W2264226946C120314980 @default.
- W2264226946 hasConceptScore W2264226946C126255220 @default.
- W2264226946 hasConceptScore W2264226946C134306372 @default.
- W2264226946 hasConceptScore W2264226946C154945302 @default.
- W2264226946 hasConceptScore W2264226946C159985019 @default.
- W2264226946 hasConceptScore W2264226946C162307627 @default.
- W2264226946 hasConceptScore W2264226946C165064840 @default.
- W2264226946 hasConceptScore W2264226946C177264268 @default.
- W2264226946 hasConceptScore W2264226946C192562407 @default.
- W2264226946 hasConceptScore W2264226946C196921405 @default.
- W2264226946 hasConceptScore W2264226946C199360897 @default.
- W2264226946 hasConceptScore W2264226946C31258907 @default.
- W2264226946 hasConceptScore W2264226946C33923547 @default.
- W2264226946 hasConceptScore W2264226946C41008148 @default.
- W2264226946 hasConceptScore W2264226946C4679612 @default.
- W2264226946 hasConceptScore W2264226946C51823790 @default.
- W2264226946 hasConceptScore W2264226946C77553402 @default.
- W2264226946 hasConceptScore W2264226946C93996380 @default.
- W2264226946 hasLocation W22642269461 @default.
- W2264226946 hasOpenAccess W2264226946 @default.
- W2264226946 hasPrimaryLocation W22642269461 @default.
- W2264226946 hasRelatedWork W1577731003 @default.
- W2264226946 hasRelatedWork W1583072108 @default.
- W2264226946 hasRelatedWork W1702535571 @default.
- W2264226946 hasRelatedWork W1779195044 @default.
- W2264226946 hasRelatedWork W2117225367 @default.
- W2264226946 hasRelatedWork W2160042899 @default.
- W2264226946 hasRelatedWork W2164664831 @default.
- W2264226946 hasRelatedWork W2330297616 @default.
- W2264226946 hasRelatedWork W2553434316 @default.
- W2264226946 hasRelatedWork W2571778556 @default.
- W2264226946 hasRelatedWork W2574678133 @default.
- W2264226946 hasRelatedWork W298332720 @default.
- W2264226946 hasRelatedWork W2983790463 @default.
- W2264226946 hasRelatedWork W2998654019 @default.