[论文解读] Initial Offset Placement in p2p Live Streaming Systems

Chunxi Li, Changjia Chen|ArXiv.org|Oct 12, 2008

Peer-to-Peer Network Technologies参考文献 14被引用 5

一句话总结

本文提出了比例放置（Proportional Placement, PP）方案，用于P2P直播流系统中的初始偏移量放置，其中对等方根据参考对等方的缓冲区宽度或偏移滞后量，按比例设置其初始偏移量。该方案确保了稳定的放置，并降低了追踪器负载，通过理论推导得出维持稳定所需的平均缓冲区宽度，并提出了一种对等方选择机制以验证缓冲区占用情况。

ABSTRACT

Initial offset placement in p2p streaming systems is studied in this paper. Proportional placement (PP) scheme is proposed. In this scheme, peer places the initial offset as the offset reported by other reference peer with a shift proportional to the buffer width or offset lag of this reference peer. This will introduce a stable placement that supports larger buffer width for peers and small buffer width for tracker. Real deployed placement method in PPLive is studied through measurement. It shows that, instead of based on offset lag, the placement is based on buffer width of the reference peer to facilitate the initial chunk fetching. We will prove that, such a PP scheme may not be stable under arbitrary buffer occupation in the reference peer. The required average buffer width then is derived. A simple good peer selection mechanism to check the buffer occupation of reference peer is proposed for a stable PP scheme based on buffer width

研究动机与目标

• 解决由于参考对等方中缓冲区占用的任意性，导致P2P直播流系统中初始偏移量放置不稳定的问题。
• 设计一种稳定的初始偏移量放置机制，支持更大的对等方缓冲区宽度，同时最小化追踪器缓冲区需求。
• 分析并推导在PP方案下维持稳定所需的平均缓冲区宽度。
• 提出一种实用的对等方选择机制，用于检查参考对等方的缓冲区占用情况，以确保稳定性。

提出的方法

• 提出比例放置（PP）方案，其中对等方根据参考对等方的缓冲区宽度或偏移滞后量，按比例因子计算其初始偏移量。
• 推导在任意缓冲区占用条件下维持稳定性的理论条件，表明若平均缓冲区宽度不足，PP方案可能失效。
• 分析PPLive的实际部署情况，发现初始偏移量放置基于缓冲区宽度而非偏移滞后量，以提高数据块获取效率。
• 提出一种简单的对等方选择机制，在放置前评估参考对等方的缓冲区占用情况，以确保稳定性。
• 使用理论建模方法，确定在PP方案下维持稳定所需的最小平均缓冲区宽度。

实验结果

研究问题

• RQ1 初始偏移量放置如何影响P2P直播流系统中的系统稳定性？
• RQ2 当参考对等方具有任意缓冲区占用情况时，何种条件可确保初始偏移量放置的稳定性？
• RQ3 为何PPLive的实际部署中使用缓冲区宽度而非偏移滞后量来决定初始偏移量？
• RQ4 在PP方案下，保证稳定所需的最小平均缓冲区宽度是多少？
• RQ5 如何改进对等方选择机制，以确保可靠的缓冲区占用检查，从而实现稳定的偏移量放置？

主要发现

• 除非平均缓冲区宽度超过推导出的阈值，否则在参考对等方的缓冲区占用任意的情况下，PP方案是不稳定的。
• 在PPLive的实际部署中，初始偏移量放置基于缓冲区宽度而非偏移滞后量，以提高初始数据块获取效率。
• 通过理论推导得出维持稳定所需的平均缓冲区宽度，为P2P流媒体系统提供了定量的设计指导。
• 提出了一种基于缓冲区占用检查的对等方选择机制，以在实际中确保PP放置的稳定性。
• PP方案支持更大的对等方缓冲区宽度，并减少追踪器缓冲区需求，从而提升系统的可扩展性和效率。