Matches in SemOpenAlex for { <https://semopenalex.org/work/W2059778857> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2059778857 abstract "We consider service enhancement in a wireless environment in which clients try to obtain service from a set of servers. Each client desires a minimum overall service success probability, which is achieved by establishing multiple independent connections with multiple servers. Given the service success probability of each potential client-server connection, our problem is to assign the connections such that the number of satisfied clients (whose overall service success probability is met) is maximized subject to server capacity constraints. In this paper, we make minor adaptations to the well-known notion of probabilistic network from the machine learning community and use it as our communication model. We then formally define the above optimization problem as the link assignment for successful service problem (LASS). While LASS can be reduced to the maximum matching problem in the deterministic case (where the success probabilities of each edge is 1), we show that in the probabilistic case it is NP-hard (and MaxSNP-hard). An equivalent integer programming formulation for LASS is obtained so that for small input size, the problem may be efficiently solved by the standard IP solver in practice. To tackle large input size, various heuristics are designed. Furthermore, in the special case where the underlying network graph is a tree (which is common in many real-life settings), we show that LASS can be solved in linear time based on a simple greedy algorithm. Experimental evaluations are performed and the results demonstrate the practicality of the algorithms and the heuristics." @default.
- W2059778857 created "2016-06-24" @default.
- W2059778857 creator A5011148671 @default.
- W2059778857 creator A5013112058 @default.
- W2059778857 creator A5021093718 @default.
- W2059778857 creator A5027351616 @default.
- W2059778857 creator A5063936654 @default.
- W2059778857 creator A5088369773 @default.
- W2059778857 date "2010-06-01" @default.
- W2059778857 modified "2023-09-26" @default.
- W2059778857 title "Optimizing Link Assignment to Enhance Service in Probabilistic Network" @default.
- W2059778857 cites W1487466547 @default.
- W2059778857 cites W1755360231 @default.
- W2059778857 cites W1991807471 @default.
- W2059778857 cites W1997128234 @default.
- W2059778857 cites W2006811678 @default.
- W2059778857 cites W2008620264 @default.
- W2059778857 cites W2011039300 @default.
- W2059778857 cites W2038225707 @default.
- W2059778857 cites W2069975285 @default.
- W2059778857 cites W2108614537 @default.
- W2059778857 cites W2117441298 @default.
- W2059778857 cites W2125221666 @default.
- W2059778857 cites W2136749699 @default.
- W2059778857 cites W2141033252 @default.
- W2059778857 cites W2156804553 @default.
- W2059778857 cites W2161369142 @default.
- W2059778857 cites W2401610261 @default.
- W2059778857 cites W2914934867 @default.
- W2059778857 cites W3145128584 @default.
- W2059778857 doi "https://doi.org/10.1109/secon.2010.5508251" @default.
- W2059778857 hasPublicationYear "2010" @default.
- W2059778857 type Work @default.
- W2059778857 sameAs 2059778857 @default.
- W2059778857 citedByCount "1" @default.
- W2059778857 crossrefType "proceedings-article" @default.
- W2059778857 hasAuthorship W2059778857A5011148671 @default.
- W2059778857 hasAuthorship W2059778857A5013112058 @default.
- W2059778857 hasAuthorship W2059778857A5021093718 @default.
- W2059778857 hasAuthorship W2059778857A5027351616 @default.
- W2059778857 hasAuthorship W2059778857A5063936654 @default.
- W2059778857 hasAuthorship W2059778857A5088369773 @default.
- W2059778857 hasConcept C111919701 @default.
- W2059778857 hasConcept C11413529 @default.
- W2059778857 hasConcept C120314980 @default.
- W2059778857 hasConcept C126255220 @default.
- W2059778857 hasConcept C127705205 @default.
- W2059778857 hasConcept C148764684 @default.
- W2059778857 hasConcept C154945302 @default.
- W2059778857 hasConcept C199360897 @default.
- W2059778857 hasConcept C2778770139 @default.
- W2059778857 hasConcept C31258907 @default.
- W2059778857 hasConcept C33923547 @default.
- W2059778857 hasConcept C41008148 @default.
- W2059778857 hasConcept C41045048 @default.
- W2059778857 hasConcept C49937458 @default.
- W2059778857 hasConcept C51823790 @default.
- W2059778857 hasConcept C56086750 @default.
- W2059778857 hasConcept C93996380 @default.
- W2059778857 hasConceptScore W2059778857C111919701 @default.
- W2059778857 hasConceptScore W2059778857C11413529 @default.
- W2059778857 hasConceptScore W2059778857C120314980 @default.
- W2059778857 hasConceptScore W2059778857C126255220 @default.
- W2059778857 hasConceptScore W2059778857C127705205 @default.
- W2059778857 hasConceptScore W2059778857C148764684 @default.
- W2059778857 hasConceptScore W2059778857C154945302 @default.
- W2059778857 hasConceptScore W2059778857C199360897 @default.
- W2059778857 hasConceptScore W2059778857C2778770139 @default.
- W2059778857 hasConceptScore W2059778857C31258907 @default.
- W2059778857 hasConceptScore W2059778857C33923547 @default.
- W2059778857 hasConceptScore W2059778857C41008148 @default.
- W2059778857 hasConceptScore W2059778857C41045048 @default.
- W2059778857 hasConceptScore W2059778857C49937458 @default.
- W2059778857 hasConceptScore W2059778857C51823790 @default.
- W2059778857 hasConceptScore W2059778857C56086750 @default.
- W2059778857 hasConceptScore W2059778857C93996380 @default.
- W2059778857 hasLocation W20597788571 @default.
- W2059778857 hasOpenAccess W2059778857 @default.
- W2059778857 hasPrimaryLocation W20597788571 @default.
- W2059778857 hasRelatedWork W1662797761 @default.
- W2059778857 hasRelatedWork W2088744863 @default.
- W2059778857 hasRelatedWork W2131251597 @default.
- W2059778857 hasRelatedWork W2408109953 @default.
- W2059778857 hasRelatedWork W2748931535 @default.
- W2059778857 hasRelatedWork W2889903138 @default.
- W2059778857 hasRelatedWork W4205535298 @default.
- W2059778857 hasRelatedWork W4281656458 @default.
- W2059778857 hasRelatedWork W4304172498 @default.
- W2059778857 hasRelatedWork W96560802 @default.
- W2059778857 isParatext "false" @default.
- W2059778857 isRetracted "false" @default.
- W2059778857 magId "2059778857" @default.
- W2059778857 workType "article" @default.