斐波那契数列在静态数据调度算法中的应用

数据调度算法在视频点播系统中扮演举足轻重的作用,本文在经典递归函数（俗称摩天大楼算法）的基础上提出了一种新的视频分段算法,并在100～600 Mbit/s服务器网卡带宽模式下,对新算法、摩天大楼算法和金字塔算法及近年的广义沟槽斐波那契算法进行了仿真.通过分析实验数据中对各个算法的启动时延和磁盘存储需求,对代理服务器中热点视频分段的命中率进行了比较,获得了更好的网络传输效果.