Task Distribution Balancing for Distributed Storage Networks of Video Information
分布式视频信息存储网络的任务均衡分配

考虑将广义超级市场模型(Generalized Supermarket Model，GSM)应用于分布式视频信息存储网络的任务均衡分配。设：①分布式视频信息存储网络由在地理上分布的存储服务结点、存储负载均衡调度结点和客户结点组成；③视频信息存储任务的到这是一泊松过程，任务粒度为视频流文件；③存储任务的执行时间服从指数分布；④系统在初始时刻的存储任务有限；⑤与存储任务的执行时间相比，存储任务的调度时间不计。在概率意义下，深入讨论了基于广义超级市场模型的负载均衡调度与随机服务选择两种情况下的平均存储任务消耗时间，分析结果表明：在大规模分布式视频信息存储网络中，采用广义超级市场模型的存储任务均衡调度可显著提高系统的平均存储任务消耗时间性能。