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

发布时间：2017-11-20 12:02

  本文关键词：斐波那契数列在静态数据调度算法中的应用

  更多相关文章： 计算机网络 数据调度 存储需求 带宽 延时因子 磁盘带宽 数据碎片技术

【摘要】：数据调度算法在视频点播系统中扮演举足轻重的作用,本文在经典递归函数(俗称摩天大楼算法)的基础上提出了一种新的视频分段算法,并在100~600 Mbit/s服务器网卡带宽模式下,对新算法、摩天大楼算法和金字塔算法及近年的广义沟槽斐波那契算法进行了仿真.通过分析实验数据中对各个算法的启动时延和磁盘存储需求,对代理服务器中热点视频分段的命中率进行了比较,获得了更好的网络传输效果.
【作者单位】： 北京交通大学机械与电子控制工程学院;
【分类号】：TP393.02
【正文快照】： 静态数据调度技术是流媒体缓存策略的重要组成部分.它是指视频服务器不考虑用户动态行为而按一定策略广播节目数据,对用户提供固定的服务延时[1_2].在流媒体技术中一直存在着两个问题[3]:第一,时延过长;第二,传输更多的数据和信息时画面失真度增大.这两个方面直接影响着服务质

【参考文献】

中国期刊全文数据库 前5条

1 巫旭敏;殷保群;黄静;郭东;;流媒体服务系统中一种基于数据预取的缓存策略[J];电子与信息学报;2010年10期

2 赵维Oz;李迪;万加富;黄培灿;;网络化运动控制系统的经典调度算法应用研究[J];计算机工程与应用;2010年29期

3 吕冬冬;沈苏彬;;一种基于分段的网络流媒体代理缓存策略[J];南京邮电大学学报(自然科学版);2011年01期

4 黄香蕉;;Fibonacci数列的几个性质及其应用[J];南昌航空大学学报(自然科学版);2013年01期

5 陶洋;张传欣;代堑;李攀;;并行多路传输中数据调度算法的研究[J];计算机应用研究;2013年04期

【共引文献】

中国期刊全文数据库 前10条

1 马东伟;;基于计算机集群的网络流媒体系统设计[J];电子世界;2013年20期

2 王育齐;陈明;余亮坤;;中小企业内部P2P通讯平台的设计与实现[J];福建电脑;2014年01期

3 朱苗苗;牛国锋;;基于P2P的即时通信系统的设计与实现[J];电脑知识与技术;2014年01期

4 王爱玲;韩超;;P2P技术嬗变下网络话语权的解构与重构[J];当代传播;2014年02期

5 单薇薇;李施;;基于气象网络p2p带病毒文件流的识别[J];电脑知识与技术;2014年23期

6 许敏;;对等联网(P2P)网络技术下的流媒体直播技术分析[J];计算机光盘软件与应用;2014年13期

7 邢玲;马强;余超;;基于数据包分析的流媒体多语义流行度模型[J];计算机应用研究;2012年09期

8 刘长英;乔宇;王天皓;;基于RM的车身网络控制系统设计[J];河北工业大学学报;2013年05期

9 许金普;;计算机网络技术在产生、发展及应用中的哲学思考[J];计算机教育;2014年02期

10 刘建生;李明明;丁辉;乐光学;骆丹;;抗涟漪效应信道分配策略的研究[J];计算机应用研究;2014年07期

中国博士学位论文全文数据库 前1条

1 张海鹏;网络服务系统的动力学建模与分析研究[D];中国科学技术大学;2014年

中国硕士学位论文全文数据库 前10条

1 夏琰;基于实际用户行为分析的缓存研究[D];中国科学技术大学;2011年

2 吴文强;基于UDT的实时流媒体加密传输技术研究[D];东华大学;2012年

3 谌丽;基于云计算的CDN平台研究及其缓存技术探索[D];华南理工大学;2012年

4 唐荣澳;某型无人机发动机地面测试系统研制[D];电子科技大学;2013年

5 张霄羽;一种死区调度方法的改进与优化研究[D];海南大学;2013年

6 沈燕燕;互联网内容检测与流量经营[D];浙江工业大学;2013年

7 林荫;沈阳铁通流媒体服务系统的扩容设计与实现[D];大连理工大学;2013年

8 张乔;新型移动业务控制网络中IMS分布式组网改造研究[D];华中科技大学;2013年

9 王春燕;混合架构云备份系统中P2P技术应用研究[D];华中科技大学;2013年

10 孙辉;基于Mesh的P2P实时流媒体传输协议研究[D];北京交通大学;2014年

【二级参考文献】

中国期刊全文数据库 前7条

1 赵家森;计算Fibonacci数的对分迭代算法[J];计算机工程与应用;2003年22期

2 马杰;樊建平;;具有高缓存写入效率的流媒体分段缓存方法[J];计算机学报;2007年04期

3 王永吉,陈秋萍;单调速率及其扩展算法的可调度性判定[J];软件学报;2004年06期

4 潘洪亮;Fibonacci数列的若干性质(英文)[J];苏州大学学报(自然科学);2002年01期

5 纪志成;赵维一;谢林柏;;时延网络控制系统的协同设计方法研究[J];系统科学与数学;2007年03期

6 陈毓明;利用Fibonacci数列解题[J];数学通讯;2003年23期

7 魏元敏;;浅谈IPTV技术及应用[J];天津电大学报;2006年02期

中国硕士学位论文全文数据库 前1条

1 刘桂云;IPTV中媒体内容存储与分发技术研究[D];华中师范大学;2008年

【相似文献】

中国期刊全文数据库 前10条

1 王红;多用户系统的进程调度算法讨论[J];潍坊高等专科学校学报;2000年04期

2 刘金梅,王思明;区分服务中AF类的一种调度算法[J];电子与信息学报;2003年12期

3 田辉,谢芳,李迎阳,胡健栋;Ad hoc网络基于信息的调度算法[J];无线电工程;2003年02期

4 于淑云,邱智亮,杨帆,杨君刚;分组交换网络调度算法概述[J];电子科技;2004年10期

5 汪锦岭,金蓓弘,李京;一种基于强可有序化标准的长事务调度算法[J];计算机研究与发展;2005年08期

6 冯友兵,张荣标,李华,陈相朝;网络控制系统时延分析现状[J];微计算机信息;2005年21期

7 张璋;李辉;甘新荣;;支持大规模定制生产的动态订单管理系统[J];实验科学与技术;2005年04期

8 朱欣刚;武月红;;CDMA2000 1xEV-DO中的分组调度算法[J];中兴通讯技术;2006年01期

9 王斌;陈斌;张小东;丁炜;;消息机制的多信道公平调度算法[J];北京邮电大学学报;2006年02期

10 王斌;戴琼海;丁嵘;;基于VBR视频流量预测技术的DVB-H复用器调度算法[J];电子学报;2006年08期

中国重要会议论文全文数据库 前10条

1 彭洪;涂凍生;;面向操作的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年

2 金伟伟;刘强生;李晓彤;岑兆丰;;网格计算在大规模光学计算中的应用[A];2007年光电探测与制导技术的发展与应用研讨会论文集[C];2007年

3 魏利胜;江明;宋杨;费敏锐;;MIMO网络控制系统调度方法及稳定性研究[A];2009中国控制与决策会议论文集（1）[C];2009年

4 孔峰;刘琦;李立;张雪林;;多处理器网络控制系统的反馈调度算法研究[A];2008中国仪器仪表与测控技术进展大会论文集（Ⅰ）[C];2008年

5 史军晖;程良伦;;EASNS:一种能量敏感、负载均衡的感知节点调度算法[A];中国自动化学会中南六省（区）2010年第28届年会·论文集[C];2010年

6 李琪林;甄威;周明天;;一种适用于Master-Worker应用的动态统一调度算法的研究[A];2008'中国信息技术与应用学术论坛论文集（一）[C];2008年

7 王璐璐;张素伟;任颉;;网格调度算法[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年

8 何俊;;cdma2000 1xEV-DV前向链路分组数据业务调度算法[A];2005'中国通信学会无线及移动通信委员会学术年会论文集[C];2005年

9 胥进;陈明;;LTE系统中的非实时数据业务上行调度算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（下册）[C];2008年

10 刘威;赵尔敦;;无线网络中基于信道状态的改进PF调度算法[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（下册）[C];2008年

中国重要报纸全文数据库 前10条

1 三星电子中国通信系统部 李英文;三星 Mobile WiMAX 绽放ITU世界电信展[N];通信产业报;2006年

2 ;朗讯领航未来HSDPA市场[N];通信产业报;2005年

3 张建辉 吴松;TD—SCDMA积跬步 HSDPA以致千里[N];通信产业报;2005年

4 ;小下载也有大学问[N];电脑报;2006年

5 ;WCDMA加快引入增强型技术[N];人民邮电;2005年

6 本报记者 孟祥初;HSPA解决方案以质取胜[N];通信产业报;2007年

7 张建辉 吴松;TD-SCDMA HSDPA向多载波演进[N];通信产业报;2006年

8 何川 方兴;运筹帷幄决胜千里[N];计算机世界;2001年

9 徐洋邋刘晶;2007通信展“更高速”方案推荐[N];中国电子报;2007年

10 三星电子中国通信系统部 李英文;三星HSDPA引领通信新时尚[N];通信产业报;2005年

中国博士学位论文全文数据库 前10条

1 牛进平;3G长期演进系统中调度算法和干扰抑制技术研究[D];西安电子科技大学;2014年

2 刘惠;嵌入式系统节能调度算法研究[D];西安电子科技大学;2011年

3 高雅;多级分组交换网络中基于负载均衡的调度算法研究[D];西安电子科技大学;2014年

4 孙志刚;路由器高速交换开关调度算法的研究与实现[D];中国人民解放军国防科学技术大学;2000年

5 周双娥;实时分布容错系统的任务调度技术研究[D];哈尔滨工程大学;2003年

6 宣孝英;无线局域网MAC层的准入控制与调度机制的研究[D];华中科技大学;2005年

7 姚念民;改进单服务器性能[D];吉林大学;2003年

8 谭伟;光突发交换中核心节点的关键技术研究[D];电子科技大学;2005年

9 郑燕峰;基于输入排队的可扩展交换结构调度算法的研究[D];中国科学院研究生院（计算技术研究所）;2006年

10 刘勤让;T比特高性能路由器QoS实现机制研究[D];中国人民解放军信息工程大学;2004年

中国硕士学位论文全文数据库 前10条

1 张翔;OBS核心节点控制模块BHP调度处理设计与实现[D];电子科技大学;2005年

2 何立淮;单元货格式立体仓库出入库优化调度研究[D];山东大学;2005年

3 甄皓琮;无线多媒体网络中具有QoS保证的动态资源分配与优化研究[D];西南交通大学;2006年

4 张遵福;交换结构及其调度与带宽分配算法研究[D];电子科技大学;2007年

5 周路明;工控环境下实时数据库事务管理技术研究[D];中南大学;2008年

6 刘文晓;分布式实时数据库查询优化技术研究[D];山东大学;2008年

7 林尚静;LTE系统跨层调度算法研究[D];武汉邮电科学研究院;2011年

8 吴学军;嵌入式实时内核调度算法研究及其在无线数据收发器中的应用[D];天津工业大学;2003年

9 何汪平;基于以太网的音频传输系统研究[D];浙江大学;2005年

10 陆家珍;eCos的优化、移植及在UPS监控系统中的应用研究[D];武汉理工大学;2005年

，

本文编号：1207046