一种有效的流媒体数据块重组算法:固定步长法

摘要

系统扩展是满足容量和带宽增长需求的主要手段,它需要在整个系统中重新调整分布数据块.数据在重新分布后需要保持存储负载的均衡性,并且还需要使扩展过程的工作量尽可能的少,以保证扩展过程的高性能,避免服务停顿.假设在流媒体服务器上媒体文件的数据块按随机放置方式分布于各个节点中,暂时不考虑校验和冗余信息.我们设计了一种简单有效的算法可以达到快速扩展的要求,并且扩展后存储负载保持均衡.