分布式直播中的异质性:福兮祸兮?
网络与互联网体系结构
2009-09-10 v1
摘要
分布式直播在过去几年中引起了广泛关注。在同质化情形下(所有节点具有相同容量),已有许多算法被提出,并被证明几乎最优或最优。另一方面,异质系统的性能尚未被完全理解。本文研究了异质性对基于数据块的直播系统可达延迟的影响。我们提出了几种考虑数据块原子性的模型。对于所有这些模型,在考虑单个数据块传输时,异质性确实是一种“福”,因为可达延迟总是快于等效的同质系统。但对于数据块流,我们表明它可能是一种“祸”:存在某些系统,其可达延迟可能比等效同质系统任意大。然而,如果系统带宽略有冗余,最优的单数据块扩散方案可以适用于数据块流,从而产生接近最优、快于同质系统的异质直播系统。
引用
@article{arxiv.0909.1792,
title = {Heterogeneity in Distributed Live Streaming: Blessing or Curse?},
author = {Fabien Mathieu},
journal= {arXiv preprint arXiv:0909.1792},
year = {2009}
}