| 斐波那契数列在静态数据调度算法中的应用 |
| |
| 引用本文： | 龚卓蓉,杜千.斐波那契数列在静态数据调度算法中的应用[J].北方交通大学学报,2014(4):69-73. |
| |
| 作者姓名： | 龚卓蓉 杜千 |
| |
| 作者单位： | 北京交通大学机械与电子控制工程学院,北京100044 |
| |
| 摘 要： | 数据调度算法在视频点播系统中扮演举足轻重的作用,本文在经典递归函数（俗称摩天大楼算法）的基础上提出了一种新的视频分段算法,并在100～600 Mbit/s服务器网卡带宽模式下,对新算法、摩天大楼算法和金字塔算法及近年的广义沟槽斐波那契算法进行了仿真.通过分析实验数据中对各个算法的启动时延和磁盘存储需求,对代理服务器中热点视频分段的命中率进行了比较,获得了更好的网络传输效果.
|
| 关 键 词： | 计算机网络 数据调度 存储需求 带宽 延时因子 磁盘带宽 数据碎片技术 |
Application on Fibonacci sequence in the static data scheduling algorithm |
| |
| GONG Zhuorong,DU Qian.Application on Fibonacci sequence in the static data scheduling algorithm[J].Journal of Northern Jiaotong University,2014(4):69-73. |
| |
| Authors: | GONG Zhuorong DU Qian |
| |
| Institution: | (School of Mechanical, Electronic and Control Engineering, Beijing Jiaotong University, Beijing 100044, China) |
| |
| Abstract: | Data scheduling algorithm plays a vital role in video-on-demand system. This article tirst briefly reviews both the importance of data scheduling algorithm （the data fragmentation technique） in streaming media technology and the development trend of these years. Then it proposes a new algo- rithm based on skyscrapers algorithm. In 100--600 Mbit/s server network card mode, the new algo- rithm, skyscrapers algorithm, pyramid broadcasting and slotted generalized Fibonacci algorithm are simulated. The performance of delay and.disk storage requirements, prefix caching fragment of hit ra- tio in proxy is compared by analyzing the experimental data of each algorithm. Simulation results have better effects on network transmission. |
| |
| Keywords: | computer network data scheduling storage requirements bandwidth access latency diskbandwidth data fragmentation technique |
| 本文献已被 维普 等数据库收录！ |
