Matches in SemOpenAlex for { <https://semopenalex.org/work/W2114490341> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2114490341 endingPage "795" @default.
- W2114490341 startingPage "785" @default.
- W2114490341 abstract "Interactivity is a primary performance measure for distributed interactive applications (DIAs) that enable participants at different locations to interact with each other in real time. Wide geographical spreads of participants in large-scale DIAs necessitate distributed deployment of servers to improve interactivity. In a distributed server architecture, the interactivity performance depends on not only client-to-server network latencies but also interserver network latencies, as well as synchronization delays to meet the consistency and fairness requirements of DIAs. All of these factors are directly affected by how the clients are assigned to the servers. In this paper, we investigate the problem of effectively assigning clients to servers for maximizing the interactivity of DIAs. We focus on continuous DIAs that changes their states not only in response to user operations but also due to the passing of time. We analyze the minimum achievable interaction time for DIAs to preserve consistency and provide fairness among clients, and formulate the client assignment problem as a combinatorial optimization problem. We prove that this problem is NP-complete. Three heuristic assignment algorithms are proposed and their approximation ratios are theoretically analyzed. The performance of the algorithms is also experimentally evaluated using real Internet latency data. The experimental results show that our proposed Greedy Assignment and Distributed-Modify Assignment algorithms generally produce near optimal interactivity and significantly reduce the interaction time between clients compared to the intuitive algorithm that assigns each client to its nearest server." @default.
- W2114490341 created "2016-06-24" @default.
- W2114490341 creator A5015527156 @default.
- W2114490341 creator A5038550310 @default.
- W2114490341 date "2014-03-01" @default.
- W2114490341 modified "2023-09-23" @default.
- W2114490341 title "The Client Assignment Problem for Continuous Distributed Interactive Applications: Analysis, Algorithms, and Evaluation" @default.
- W2114490341 cites W1983504813 @default.
- W2114490341 cites W1984014236 @default.
- W2114490341 cites W1985961858 @default.
- W2114490341 cites W2015689825 @default.
- W2114490341 cites W2047251442 @default.
- W2114490341 cites W2048499111 @default.
- W2114490341 cites W2060906279 @default.
- W2114490341 cites W2075485788 @default.
- W2114490341 cites W2091913080 @default.
- W2114490341 cites W2102185825 @default.
- W2114490341 cites W2102530468 @default.
- W2114490341 cites W2107237769 @default.
- W2114490341 cites W2138194734 @default.
- W2114490341 cites W2141934596 @default.
- W2114490341 cites W2145109799 @default.
- W2114490341 cites W2168216952 @default.
- W2114490341 cites W2481666560 @default.
- W2114490341 cites W2608158342 @default.
- W2114490341 cites W4241257019 @default.
- W2114490341 doi "https://doi.org/10.1109/tpds.2013.47" @default.
- W2114490341 hasPublicationYear "2014" @default.
- W2114490341 type Work @default.
- W2114490341 sameAs 2114490341 @default.
- W2114490341 citedByCount "19" @default.
- W2114490341 countsByYear W21144903412014 @default.
- W2114490341 countsByYear W21144903412015 @default.
- W2114490341 countsByYear W21144903412016 @default.
- W2114490341 countsByYear W21144903412017 @default.
- W2114490341 countsByYear W21144903412018 @default.
- W2114490341 countsByYear W21144903412020 @default.
- W2114490341 countsByYear W21144903412021 @default.
- W2114490341 countsByYear W21144903412022 @default.
- W2114490341 crossrefType "journal-article" @default.
- W2114490341 hasAuthorship W2114490341A5015527156 @default.
- W2114490341 hasAuthorship W2114490341A5038550310 @default.
- W2114490341 hasConcept C106516650 @default.
- W2114490341 hasConcept C11413529 @default.
- W2114490341 hasConcept C120314980 @default.
- W2114490341 hasConcept C130120984 @default.
- W2114490341 hasConcept C41008148 @default.
- W2114490341 hasConceptScore W2114490341C106516650 @default.
- W2114490341 hasConceptScore W2114490341C11413529 @default.
- W2114490341 hasConceptScore W2114490341C120314980 @default.
- W2114490341 hasConceptScore W2114490341C130120984 @default.
- W2114490341 hasConceptScore W2114490341C41008148 @default.
- W2114490341 hasIssue "3" @default.
- W2114490341 hasLocation W21144903411 @default.
- W2114490341 hasOpenAccess W2114490341 @default.
- W2114490341 hasPrimaryLocation W21144903411 @default.
- W2114490341 hasRelatedWork W105104302 @default.
- W2114490341 hasRelatedWork W1485627940 @default.
- W2114490341 hasRelatedWork W1521406429 @default.
- W2114490341 hasRelatedWork W1556611670 @default.
- W2114490341 hasRelatedWork W2037420005 @default.
- W2114490341 hasRelatedWork W2124794258 @default.
- W2114490341 hasRelatedWork W2385146268 @default.
- W2114490341 hasRelatedWork W2388295423 @default.
- W2114490341 hasRelatedWork W2998813341 @default.
- W2114490341 hasRelatedWork W94000989 @default.
- W2114490341 hasVolume "25" @default.
- W2114490341 isParatext "false" @default.
- W2114490341 isRetracted "false" @default.
- W2114490341 magId "2114490341" @default.
- W2114490341 workType "article" @default.