A Basic Study of a File Delivery Scheduling in a Hop by Hop File Delivery System on One Link Model
A Basic Study of a File Delivery Scheduling in a Hop by Hop File Delivery System on One Link Model
复制标题
单链路模型逐跳文件传输系统文件传输调度的基础研究
DOI：
10.1109/pacrim.2007.4313270
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
Y. Sakai
中科院分区：
文献类型：
--
作者：
Hiromi Tsurumi;T. Miyata;K. Yamaoka;Y. Sakai
目前已经开发了CDN、P2P文件共享等多种内容分发系统。在这些系统中，文件类型的内容需要在下载完成后才能播放，并且在下载完成之前没有任何价值。因此，这类内容的总下载时间非常重要，应该缩短服务周期以满足用户的要求。我们讨论了一种适用于递送文件内容的逐跳文件递送系统，其中通过使用请求条件来减少服务周期的总和。此外，在内容请求频率未知的情况下，提出了一种单链路模型下的文件传输调度算法。该算法基于局部最优策略。我们通过计算机模拟进行了特性分析。结果表明，当每个内容的请求频率分布存在偏差时，我们的算法能够有效地减少逐跳系统中的服务周期之和。
Many content distribution systems such as CDN and P2P file sharing have been developed. In these systems, file-type contents require downloads to be completed before they can be played and they have no value before the download finishes. Therefore, the total download time for this sort of content is very important, and the service period should be reduced to satisfy users. We discuss a hop-by-hop file delivery system suitable for delivering file contents whereby the sum of service periods is reduced by using the request conditions. Moreover, we propose a file delivery scheduling algorithm for a one-link model given that the content request frequency is unknown. The algorithm is based on a local optimal strategy. We performed a characteristic analysis by computer simulation. The results showed that our algorithm performs to reduce the sum of the service periods in the hop-by-hop system effectively when request frequency distribution of each content has a deviation.