Matches in SemOpenAlex for { <https://semopenalex.org/work/W2987779835> ?p ?o ?g. }
- W2987779835 endingPage "1075" @default.
- W2987779835 startingPage "1064" @default.
- W2987779835 abstract "Distributed Interactive Applications (DIAs) such as virtual reality and multiplayer online game usually require fast processing of tremendous data and timely exchange of delay-sensitive action data and metadata. This makes traditional mobile-based or cloud-based solutions no longer effective. Thanks to edge computing, DIA Service Providers (DSPs) can rent resources from Edge Infrastructure Providers (EIPs) to place service entities that store user states and run computation-intensive tasks. One fundamental problem for a DSP is to decide where to place service entities to achieve low-delay pairwise interactions between DIA users, under the constraint that the total placement cost is no more than a specified budget threshold. In this article, we formally model the service entity placement problem and prove that it is NP-complete by a polynomial reduction from the set cover problem. We present GPA, an efficient algorithm for service entity placement, and theoretically analyze its performance. We evaluated GPA with both real-world data trace-driven simulations, and observed that GPA performs close to the optimal algorithm and generally outperforms the baseline algorithm. We also output a curve showing the trade-off between the weighted average interaction delay and the budget threshold, so that a DSP can choose the right balance." @default.
- W2987779835 created "2019-11-22" @default.
- W2987779835 creator A5000650768 @default.
- W2987779835 creator A5017694550 @default.
- W2987779835 creator A5047855118 @default.
- W2987779835 creator A5055654386 @default.
- W2987779835 creator A5061132120 @default.
- W2987779835 creator A5067211791 @default.
- W2987779835 creator A5075214885 @default.
- W2987779835 date "2021-03-01" @default.
- W2987779835 modified "2023-10-18" @default.
- W2987779835 title "Interaction-Oriented Service Entity Placement in Edge Computing" @default.
- W2987779835 cites W1974133309 @default.
- W2987779835 cites W2023380813 @default.
- W2987779835 cites W2045371716 @default.
- W2987779835 cites W2047443612 @default.
- W2987779835 cites W2082081352 @default.
- W2987779835 cites W2088692353 @default.
- W2987779835 cites W2101788345 @default.
- W2987779835 cites W2125444986 @default.
- W2987779835 cites W2129021586 @default.
- W2987779835 cites W2135099885 @default.
- W2987779835 cites W2152588081 @default.
- W2987779835 cites W2195423816 @default.
- W2987779835 cites W2397723600 @default.
- W2987779835 cites W2416799949 @default.
- W2987779835 cites W2486013602 @default.
- W2987779835 cites W2487721890 @default.
- W2987779835 cites W2493746814 @default.
- W2987779835 cites W2558503915 @default.
- W2987779835 cites W2762456226 @default.
- W2987779835 cites W2790412025 @default.
- W2987779835 cites W2790885923 @default.
- W2987779835 cites W2791353064 @default.
- W2987779835 cites W2791965076 @default.
- W2987779835 cites W2908532574 @default.
- W2987779835 cites W2918840401 @default.
- W2987779835 cites W2919017393 @default.
- W2987779835 cites W2944099748 @default.
- W2987779835 cites W2955888259 @default.
- W2987779835 cites W2962684017 @default.
- W2987779835 cites W2963618158 @default.
- W2987779835 doi "https://doi.org/10.1109/tmc.2019.2952097" @default.
- W2987779835 hasPublicationYear "2021" @default.
- W2987779835 type Work @default.
- W2987779835 sameAs 2987779835 @default.
- W2987779835 citedByCount "16" @default.
- W2987779835 countsByYear W29877798352020 @default.
- W2987779835 countsByYear W29877798352021 @default.
- W2987779835 countsByYear W29877798352022 @default.
- W2987779835 countsByYear W29877798352023 @default.
- W2987779835 crossrefType "journal-article" @default.
- W2987779835 hasAuthorship W2987779835A5000650768 @default.
- W2987779835 hasAuthorship W2987779835A5017694550 @default.
- W2987779835 hasAuthorship W2987779835A5047855118 @default.
- W2987779835 hasAuthorship W2987779835A5055654386 @default.
- W2987779835 hasAuthorship W2987779835A5061132120 @default.
- W2987779835 hasAuthorship W2987779835A5067211791 @default.
- W2987779835 hasAuthorship W2987779835A5075214885 @default.
- W2987779835 hasConcept C111919701 @default.
- W2987779835 hasConcept C116537 @default.
- W2987779835 hasConcept C120314980 @default.
- W2987779835 hasConcept C136264566 @default.
- W2987779835 hasConcept C162324750 @default.
- W2987779835 hasConcept C2776061582 @default.
- W2987779835 hasConcept C2778456923 @default.
- W2987779835 hasConcept C2780378061 @default.
- W2987779835 hasConcept C41008148 @default.
- W2987779835 hasConcept C79974875 @default.
- W2987779835 hasConceptScore W2987779835C111919701 @default.
- W2987779835 hasConceptScore W2987779835C116537 @default.
- W2987779835 hasConceptScore W2987779835C120314980 @default.
- W2987779835 hasConceptScore W2987779835C136264566 @default.
- W2987779835 hasConceptScore W2987779835C162324750 @default.
- W2987779835 hasConceptScore W2987779835C2776061582 @default.
- W2987779835 hasConceptScore W2987779835C2778456923 @default.
- W2987779835 hasConceptScore W2987779835C2780378061 @default.
- W2987779835 hasConceptScore W2987779835C41008148 @default.
- W2987779835 hasConceptScore W2987779835C79974875 @default.
- W2987779835 hasFunder F4320321001 @default.
- W2987779835 hasFunder F4320322769 @default.
- W2987779835 hasIssue "3" @default.
- W2987779835 hasLocation W29877798351 @default.
- W2987779835 hasOpenAccess W2987779835 @default.
- W2987779835 hasPrimaryLocation W29877798351 @default.
- W2987779835 hasRelatedWork W2560559762 @default.
- W2987779835 hasRelatedWork W2959276766 @default.
- W2987779835 hasRelatedWork W2978272227 @default.
- W2987779835 hasRelatedWork W3047552222 @default.
- W2987779835 hasRelatedWork W3111983280 @default.
- W2987779835 hasRelatedWork W3211897977 @default.
- W2987779835 hasRelatedWork W4206765557 @default.
- W2987779835 hasRelatedWork W4297093186 @default.
- W2987779835 hasRelatedWork W4298004498 @default.
- W2987779835 hasRelatedWork W4324132512 @default.
- W2987779835 hasVolume "20" @default.
- W2987779835 isParatext "false" @default.
- W2987779835 isRetracted "false" @default.