.png){kind=icon}
返回
Interaction-Oriented Service Entity Placement in Edge Computing
.png){kind=icon}
PRE
AI
DOI：10.1109/TMC.2019.2952097.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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.
Keyword:
Servers
Delays
Edge computing
Mobile computing
Cloud computing
Games
Task analysis
Edge computing
distributed interactive applications
interaction delay
service entity placement
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
9.2
论文数:
5.9K
被引数:
1.8W
机构
引用论文
分享收藏Load following operation of NAS battery by setting statistic margins to avoid risks通过设置统计裕度来避免风险，对NAS电池进行负载跟踪操作
PREAI
分享收藏Efficacy of influenza vaccination in HIV‐positive patients: a systematic review and meta‐analysis.png)
HIV Medicine
HIV MedicineIF0
PREAI
分享收藏Carbamoylimidazolium and thiocarbamoylimidazolium salts: novel reagents for the synthesis of ureas, thioureas, carbamates, thiocarbamates and amidesTetrahedron
TetrahedronIF0
PREAI
分享收藏
查看更多内容