2022INFOCOM
Distributed Cooperative Caching in Unreliable Edge Environments
标签:缓存,分布式
创新性:
- 边缘存储资源有限的情况下,利用不可靠的资源(为其他应用程序保留但尚未完全使用的资源或易受攻击的服务器上的资源)
- 分布式的协作。
解决思路:用擦除编码(erasure coding)的方式应对资源的不可靠性,增加缓存内容的可用性。
解决方法:离散优化问题(NP难)
知识点
- 擦除编码(erasure coding)
擦除编码在存储系统中得到了广泛的应用,以达到更高的存储效率和可靠性。最大距离可分离码(Maximum distance separation code, MDS),如里德所罗门码(Reed-solomon code, RS)[18],是存储容量效率最高的一种编码,广泛应用于[14]、[15]、[19]、[20]等存储系统。Fountain码,如LT码和Raptor码[21]、[22],也是一种具有无限码率和高效编解码算法的擦除码。在本文中,我们使用擦除码缓存流行文件。具体地说,我们将每个文件编码为几个包。
Enabling QoE Support for Interactive Applications over Mobile Edge with High User Mobility
标签:OCO,移动性,云渲染
解决思路:
根据实时带宽波动迁移虚拟业务,同时控制业务数据吞吐量,在终端移动的情况下,为交互式业务提供低时延
挑战:
- 用户移动性,可能会增加服务主机和用户之间的传播距离和传输跳数,从而引入额外的通信延迟,降低交互服务。由于未来信息未知,服务迁移的在线性质使得很难产生好的解决方案。
- 实时带宽(即最大数据吞吐量)仍然会随着时间的推移而剧烈波动,并对QoE产生重大影响。这种波动始终存在,受到用户速度、无线信号干扰、网络拥塞、硬件故障等因素的影响。
创新点:
- OCO
流游戏原型
Pygame开发的平面游戏
真实数据
旧金山出租车移动数据集:M. Piorkowski, N. Sarafijanovoc-Djukic, and M. Grossglauser, “A Parsimonious Model of Mobile Partitioned Networks with Clustering,” in The First International Conference on COMmunication Systems and NETworkS (COMSNETS), January 2009. [Online]. Available: http://www.comsnets.org
知识点
- 根据QoE研究[9]- [12],QoE的改善往往与数据吞吐率不是线性相关,从而使问题更加复杂。
- 采用一般递增凹函数对QoE改善进行建模
- 用户更强调流畅性(帧率)而不是视觉质量(比特率)
Lumos: towards Better Video Streaming QoE through Accurate Throughput Prediction
标签:吞吐量预测,ABR,要看
解决思路:发现由于忽略了应用程序行为对应用程序吞吐量的影响,例如块大小与吞吐量之间的强相关性,以往的大部分工作都无法实现准确的预测
挑战:
创新点:
- 聚合了视频数据集,建立了控制模块,提供了测试思路
知识点
- 大多数ABR算法使用吞吐量预测来估计网络容量[3]-[10]。作为一种替代方法,最近的工作[11]提倡预测内容块的交付时间以获得更好的QoE。
- 应用程序感知的吞吐量受网络条件和应用程序自身行为的影响。而传统的视频流吞吐量预测器,无论是基于历史的[3]、[10]、[15]还是基于学习的[5],都只将吞吐量波动视为网络条件的变化。
- 吞吐量和块的交付时间,预测哪一个对ABR更有用。吞吐量对应于比特率选择,而交付时间直接用于计算QoE
本文论述是吞吐量。 - 由于视频流的行为,网络的可用带宽与应用的块吞吐量不等价。
- 区块大小与吞吐量之间存在很强的相关性,而以往的大部分工作都忽略了这一点,导致预测吞吐量不准确。事实上,这种相关性深受客户端播放器状态、chunk指数和移动客户端平台信号强度的影响,为了更准确地预测吞吐量,应该考虑所有这些因素。
On Uploading Behavior and Optimizations of a Mobile Live Streaming Service
标签:直播上传,直播数据集标签,直播用户行为,细读
问题(动机):大多数努力都集中在最后一英里(从服务器到观众),而不是第一英里(从广播器到服务器)。由于MLS转播者通常是业余爱好者,与其他流媒体系统相比,这意味着最后一英里和第一英里通常都不可靠(例如3G/4G),从而对整体体验质量(QoE)[25]产生潜在影响
解决思路:
挑战:
创新点:
自适应上传和边缘服务器预取
直播数据集
主要数据字段涵盖四个类别:
1)用户特定的:匿名用户(广播ID,响应),它唯一标识一个用户(广播,响应);匿名的客户端/服务器IP、BGP-Prefix、ASN和省级地理位置。
2)特定会话:数据量,会话持续时间,方向(上传或下载)。
3)查看端QoE:各种QoE指标,包括启动延迟、缓冲事件数量、缓冲持续时间和重试次数。
4)运行环境:网络连接类型(如4G或WiFi),平台类型(如Android或iOS)。
知识点
- 我们的主要发现包括大量浪费的上传、强烈的观看局部性和忠实观众的流量主导。具体来说,有33.3%的上传没有被观看,而且广播公司的观众倾向于局限在一小部分广播公司特定的网络区域。
- 大量浪费的实时视频上传(占总上游流量的33.3%)。等待第一个观众的到来和在流媒体期间观众的离开是两个主要的贡献者;这两种浪费占上游总流量的30%。
- 一个广播者所吸引的观看者往往来自少量网络区域。不同广播者的受众区域各不相同。向其他区域观看者提供内容时,启动时延会翻倍。
- 经常观看同一家电视台的“忠实”观众数量很少,但产生了总下载视频数据的59%。这些忠实的观众不仅来得早,走得也晚。
- 1/4的广播者从未拥有过观众,但app在一直上传内容,浪费了带宽。
Online File Caching in Latency-Sensitive Systems with Delayed Hits and Bypassing
标签:缓存,延迟命中
问题:传统的缓存模型[1]、[7]、[8]假设所有丢失的文件在被访问之前都必须提取并存储在本地缓存中。事实上,由于物理距离较远,从远端数据中心取回丢失文件的延迟可能超过100ms[4],[5],而连续两个文件请求的平均间隔时间可低至1μs[6],即每秒1m个文件请求。在从远程数据中心检索丢失的文件期间,不能立即为该文件的后续请求提供服务,因此不应简单地将其视为命中。这种情况也不同于简单的未命中,因为在将文件获取到本地服务器后,请求可以作为命中服务。因此我们称这种情况为延迟命中[6]。
考虑缓存未命中且在下载该内容前的请求,这被称为延迟命中。
解决思路:
挑战:
创新点:
谷歌用户轨迹 C. Reiss, J. Wilkes, and J. Hellerstein, “Google cluster-usage trace,” in Technical Report, 2011
雅虎用户轨迹 B. F. Cooper, A. Silberstein, E. Tam, R. Ramakrishnan, and R. Sears,“Benchmarking cloud serving systems with YCSB,” in ACM SoCC 2010.
知识点
Otus: A Gaze Model-based Privacy Control Framework for Eye Tracking Applications
标签:视野追踪,隐私保护
解决思路:保护用户视野信息在上传过程中的数据安全
挑战:
创新点
知识点
VR Viewport Pose Model for Quantifying and Exploiting Frame Correlations
标签:VR,视野,用户行为模型,姿态模型,帧复用
问题:VR帧具有较高冗余度
解决思路:利用参考帧减少资源消耗,来生成其他新帧。
挑战:
创新点:
- VR视口姿态的统计模型
- 推导了不同VR帧之间像素可见相似性的表达式。关联了新帧和参考帧之间的视场错位(FoVs)和VR内容到视口距离差异
- 自适应地将虚拟现实帧内容划分为背景和前景,在重用背景的同时,为新帧渲染前景
知识点
- VR画面与用户动作紧密耦合,每一帧都是针对特定视角而生成的
VSiM: Improving QoE Fairness for Video Streaming in Mobile Environments
标签:公平性,多人媒体服务,移动性,服务端优化,细看
问题:当多个客户端同时竞争共享瓶颈链路时,网络条件和用户的高移动性会显著影响多个用户的体验。
解决思路:
挑战:
- 如何分析移动性影响,并使用该分析来最大化移动网络中客户的QoE公平性?
具有相同带宽的客户端在移动视频流应用程序中可能会体验到不同的观看体验,因为客户端的移动配置文件(例如,速度、方向和加速度)不同。例如,快速移动的客户端可能会遭受更频繁的[11],[12]的切换,这将导致重新缓冲并降低客户端的QoE。 - 如何满足由于移动性而对缓冲区敏感的客户机的缓冲区需求?
由于移动,一段时间后,一些客户端可能对播放缓冲区大小[14]更敏感。此外,由于在一个BS中停留时间较短,客户端可能无法接收到具有所请求比特率的完整块。
创新点
数据集
S. Lederer et al., “Dynamic adaptive streaming over http dataset,” in Proceedings of the 3rd multimedia systems conference, pp. 89–94, 2012
知识点
标签:
解决思路:
挑战:
创新点