Matches in SemOpenAlex for { <https://semopenalex.org/work/W2144996947> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2144996947 abstract "The problem of maximizing system utility by allocating a single finite resource to satisfy discrete Quality of Service (QoS) requirements of multiple applications along multiple QoS dimensions was studied previously. In this paper we consider the more complex problem of apportioning multiple finite resources to satisfy the QoS needs of multiple applications along multiple QoS dimensions. In other words, each application, such as video-conferencing, needs multiple resources to satisfy its QoS requirements. We evaluate and compare three strategies to solve this provably NP-hard problem. We show that dynamic programming and mixed integer programming compute optimal solutions to this problem but exhibit very long running times. We then adapt the mixed integer programming problem to yield near-optimal results with smaller running times. Finally, we present an approximation algorithm based on a local search technique that is less than 5% away from the optimal solution but which is more than two orders of magnitude faster. Perhaps more significantly, the local search technique turns out to be very scalable and robust as the number of resources required by each application increases." @default.
- W2144996947 created "2016-06-24" @default.
- W2144996947 creator A5044470047 @default.
- W2144996947 creator A5054006216 @default.
- W2144996947 creator A5058471889 @default.
- W2144996947 creator A5076264922 @default.
- W2144996947 creator A5084213436 @default.
- W2144996947 date "2003-01-20" @default.
- W2144996947 modified "2023-09-26" @default.
- W2144996947 title "A scalable solution to the multi-resource QoS problem" @default.
- W2144996947 cites W1692732447 @default.
- W2144996947 cites W2115907784 @default.
- W2144996947 cites W2118898228 @default.
- W2144996947 cites W2120070938 @default.
- W2144996947 cites W2132445073 @default.
- W2144996947 cites W4301690602 @default.
- W2144996947 cites W85463994 @default.
- W2144996947 doi "https://doi.org/10.1109/real.1999.818859" @default.
- W2144996947 hasPublicationYear "2003" @default.
- W2144996947 type Work @default.
- W2144996947 sameAs 2144996947 @default.
- W2144996947 citedByCount "166" @default.
- W2144996947 countsByYear W21449969472012 @default.
- W2144996947 countsByYear W21449969472013 @default.
- W2144996947 countsByYear W21449969472015 @default.
- W2144996947 countsByYear W21449969472016 @default.
- W2144996947 countsByYear W21449969472020 @default.
- W2144996947 countsByYear W21449969472021 @default.
- W2144996947 crossrefType "proceedings-article" @default.
- W2144996947 hasAuthorship W2144996947A5044470047 @default.
- W2144996947 hasAuthorship W2144996947A5054006216 @default.
- W2144996947 hasAuthorship W2144996947A5058471889 @default.
- W2144996947 hasAuthorship W2144996947A5076264922 @default.
- W2144996947 hasAuthorship W2144996947A5084213436 @default.
- W2144996947 hasConcept C111472728 @default.
- W2144996947 hasConcept C11413529 @default.
- W2144996947 hasConcept C120314980 @default.
- W2144996947 hasConcept C126255220 @default.
- W2144996947 hasConcept C138885662 @default.
- W2144996947 hasConcept C206345919 @default.
- W2144996947 hasConcept C2779530757 @default.
- W2144996947 hasConcept C29202148 @default.
- W2144996947 hasConcept C31258907 @default.
- W2144996947 hasConcept C33923547 @default.
- W2144996947 hasConcept C41008148 @default.
- W2144996947 hasConcept C48044578 @default.
- W2144996947 hasConcept C5119721 @default.
- W2144996947 hasConcept C56086750 @default.
- W2144996947 hasConcept C77088390 @default.
- W2144996947 hasConceptScore W2144996947C111472728 @default.
- W2144996947 hasConceptScore W2144996947C11413529 @default.
- W2144996947 hasConceptScore W2144996947C120314980 @default.
- W2144996947 hasConceptScore W2144996947C126255220 @default.
- W2144996947 hasConceptScore W2144996947C138885662 @default.
- W2144996947 hasConceptScore W2144996947C206345919 @default.
- W2144996947 hasConceptScore W2144996947C2779530757 @default.
- W2144996947 hasConceptScore W2144996947C29202148 @default.
- W2144996947 hasConceptScore W2144996947C31258907 @default.
- W2144996947 hasConceptScore W2144996947C33923547 @default.
- W2144996947 hasConceptScore W2144996947C41008148 @default.
- W2144996947 hasConceptScore W2144996947C48044578 @default.
- W2144996947 hasConceptScore W2144996947C5119721 @default.
- W2144996947 hasConceptScore W2144996947C56086750 @default.
- W2144996947 hasConceptScore W2144996947C77088390 @default.
- W2144996947 hasLocation W21449969471 @default.
- W2144996947 hasOpenAccess W2144996947 @default.
- W2144996947 hasPrimaryLocation W21449969471 @default.
- W2144996947 hasRelatedWork W1524809281 @default.
- W2144996947 hasRelatedWork W1608069547 @default.
- W2144996947 hasRelatedWork W1992741870 @default.
- W2144996947 hasRelatedWork W2027487876 @default.
- W2144996947 hasRelatedWork W2051553332 @default.
- W2144996947 hasRelatedWork W2116656465 @default.
- W2144996947 hasRelatedWork W2364921833 @default.
- W2144996947 hasRelatedWork W2380023786 @default.
- W2144996947 hasRelatedWork W2385146268 @default.
- W2144996947 hasRelatedWork W2546696010 @default.
- W2144996947 isParatext "false" @default.
- W2144996947 isRetracted "false" @default.
- W2144996947 magId "2144996947" @default.
- W2144996947 workType "article" @default.