导读:本文包含了碎片整理算法论文开题报告文献综述及选题提纲参考文献，主要关键词:数据去重,数据备份,数据碎片,碎片整理
碎片整理算法论文文献综述
韩莹,单维峰,孙晓叶,郭娜,张翔[1]（2018）在《一种在去重备份系统中数据碎片整理算法》一文中研究指出在去重备份系统中,随着数据实例被引用的次数越来越多,数据碎片也越来越多,后期备份的文件几乎都不是保存在物理上连续的磁盘上。如果从一个反复去重备份系统中恢复数据,就需要从众多的数据碎片的磁盘中还原数据,导致系统的数据恢复速度非常慢。本文提出一种在去重备份系统中提高数据恢复速度的数据碎片整理算法。如果被引用的数据在磁盘上的位置凌乱程度超过某个阈值时,则不再引用,而是直接复制这些数据到新的备份映像。实验结果证明在去重备份系统中,使用这种数据整理算法加快了数据恢复速度,提高了去重备份系统的性能。(本文来源于《科技通报》期刊2018年06期）
杨伟[2]（2018）在《弹性光网络并行频谱碎片整理算法研究》一文中研究指出在弹性光网络中,动态建立和拆除业务会产生大量的小频谱块。这些小频谱块既不在链路上对齐,也不在频谱上连续,被称为频谱碎片。频谱碎片会降低网络的频谱资源利用效率,导致大量的业务被阻塞,从而降低网络性能。为了充分利用网络频谱资源,网络管理者需要对网络进行频谱碎片整理,以减少频谱碎片,进而提高网络性能。其中,频谱碎片整理是对已有业务的路由和频谱进行调整,以减少网络中的频谱碎片。根据调整方式的不同,频谱碎片整理可分为串行频谱碎片整理和并行频谱碎片整理。其中,并行频谱碎片整理同时对业务进行路由和频谱调整,而串行频谱碎片整理则是依次对业务进行路由和频谱调整。相比串行频谱碎片整理而言,并行频谱碎片整理需要的时间更短,速度更快。因此,本文主要基于预设路由和在线重路由对并行频谱碎片整理进行研究。传统的固定路由频谱碎片整理仅对业务的频谱位置进行调整,而不改变业务的路由,其处理过程简单,但整理的效果不是很理想。而基于预设路由的频谱碎片整理同时对业务的频谱位置和路由进行调整,其整理的效果较好。因此,本文就预设路由的并行频谱碎片整理问题进行深入研究。首先建立该问题的整数线性规划模型,通过对该模型的分析,我们设计了两种并行频谱碎片整理算法——基于拉格朗日松弛的启发式算法和基于分支定界的启发式算法。其中,基于拉格朗日松弛的启发式算法通过减小业务搬移距离的上下界距离,得到业务的最终搬移距离。基于分支定界的启发式算法通过计算业务搬移距离的最大权重独立集,得到业务的搬移距离。仿真实验结果表明,两种启发式算法均能得到较好的频谱碎片整理效果。并且,基于拉格朗日松弛的启发式算法能在较短的时间内得到问题的近似解,而基于分支定界的启发式算法则可以得到问题的最优解。基于预设路由的频谱碎片整理虽然能取得不错效果,但忽视了网络中已被业务使用的链路情况,导致业务在所有备选路由中可能找不到一条合适的路由向前搬移,致使网络的频谱资源利用效率不高。针对该问题,再结合实际网络中业务传输的频谱通道特点,本文设计了一种基于分层图的在线重路由并行频谱碎片整理算法。该算法通过在频谱分层图中对业务进行在线重路由,尽量将位于高频段的业务搬移到空闲的低频段频谱上,从而减少网络中的频谱碎片。实验数据表明,该算法可以得到较好的频谱碎片整理效果。(本文来源于《电子科技大学》期刊2018-03-26）
郭磊,侯维刚[3]（2015）在《云数据中心网络中的先应式碎片整理算法》一文中研究指出在云数据中心网络内,虚拟机(Virtual machine,VM)被动态创建和下线,这就导致资源碎片不被后续VM请求所利用。为解决上述问题,以最小化使用服务器数量为目标的服务器整合技术被提出。虽然这种方法可以在某一时间段内减少资源碎片,但却付出了较大的VM迁移代价。因此本文提出了一种基于预测的先应式碎片整理算法,在减少无效VM迁移的同时,将资源碎片重新整合为可用的连续资源,从而最大化VM收益。文中对此问题进行了数学定义,随后设计了启发式方法获取近似最优解。仿真结果表明,所提算法能够获取最大收益,并能够大幅度降低VM迁移成本。(本文来源于《数据采集与处理》期刊2015年03期）
鞠卫国[4]（2013）在《灵活栅格光网络中的频谱碎片整理与动态路由算法》一文中研究指出随着宽带业务数据中心与云计算业务的飞速发展,光网络正承受业务流量爆炸式增长带来的巨大压力,超大容量与动态灵活成为全光网技术未来的发展趋势目前WDM网络采取固定频谱栅格的资源分配方式,突现出灵活性差频谱效率低的缺点新型的灵活栅格光网络利用可变带宽的光收发和光交换机制,实现了谱资源根据需要灵活地分配,支持超级信道的建立与此同时,灵活栅格光网络也面临着复杂的频谱资源分配频谱碎片化和复杂业务需求高效承载等网络优化问题以这些问题为出发点,本文在国家973课题"Pbps级可控管光网络基础研究”的支撑下,主要研究灵活栅格光网络的关键技术,特别是研究路由与频谱资源分配以及频谱碎片整理问题,并取得了若干具有创新性的研究成果。主要工作和创新性成果如下：第一针对灵活栅格光网络中频谱碎片问题,通过对相邻链路上频谱连续性的合理建模,本文提出两种碎片评估方案：频谱融合度(SFD)与碎片融合度(FFD)仿真显示所提出评估方案可以准确地指示网络中频谱碎片的情况基于SFD和FFD,本文分别针对动态和准动态的网络环境,提出了多种碎片整理算法在动态环境下,通过白适应的感知网络碎片的生成情况,通过移动有限数量的业务促进了频谱碎片的融合,改善了网络的性能利用SFD和FFD作为评价函数,提出了面向碎片整理的遗传算法,用于指导链路的迁移仿真结果显示相比于已有的算法,本文提出的方案能有效降低频谱碎片对网络的影响第二通过分析研究了动态环境下频谱碎片产生机理及碎片整理的方法,本文引入频谱放置窗口/点与频谱融合序列等概念,提出了面向频谱融合的路由频谱分配算法通过同时考虑业务路径和业务相邻路径上的频谱碎片情况,将频谱汇聚在一定范围内以优化网络的资源使用情况仿真结果显示本文提出的算法表现出了较好的网络阻塞性能和资源使用率第叁本文针对动态和静态的网络环境下的面向时变业务的路由和频谱分配问题进行了研究对于静态业务,本文提出了面向流量均衡的最优最短路的路由和频谱分配算法,通过找到各个连接请求间最好的路径组合方案,均衡链路上资源的使用情况,尽量减少全网频隙使用的数量对于动态网络环境下面向时变业务的路由与频谱分配问题,本文提出了最大共享频谱算法,通过实时调整连接占用频谱的数量和位置,以扩展出满足为小粒度业务或者持续时间短的业务的频谱空间(本文来源于《北京邮电大学》期刊2013-09-17）
鞠卫国,黄善国,徐珍珍,郭秉礼,赵永利[5]（2013）在《面向频谱融合的路由频谱分配和碎片整理算法》一文中研究指出针对灵活栅格光网络中的频谱碎片问题,提出了面向频谱融合的路由频谱分配算法与频谱碎片整理算法.通过构建频谱放置窗口/点与频谱融合窗口,使路由频谱分配算法在安置新的带宽请求时不仅考虑了业务所在链路的频谱使用情况,而且还参考业务相邻链路上的频谱使用情况,最大程度地减少了频谱碎片.此外,频谱碎片整理算法通过重路由网络中已有的业务,为被阻塞的请求创造了足够的频谱空间,优化了网络资源的使用情况.仿真结果表明,在动态网络环境下本文提出的算法可以有效地降低业务的阻塞率.(本文来源于《光子学报》期刊2013年08期）
林冲[6]（2013）在《Java智能卡EEPROM碎片整理算法研究及实现》一文中研究指出Java智能卡已经逐渐被广泛应用于银行、通信等安全性要求很高的领域中。但是受限于当前智能卡的硬件资源，特别是多应用智能卡的流行，卡片的存储资源越来越受到重视，Java卡虚拟机的具体实现方式和相关机制也严重影响了卡片的执行效率。因此，对卡片中得存储管理进行优化改进是十分必要的。在分析了Sun公司给出的Java卡EEPROM的管理算法之后，总结出现有算法的缺陷，提出了一种带碎片整理的EEPROM管理算法。研究Java卡EEPROM的存储管理方式，对存储方式改进，能提高其存储效率。首先通过分析Java卡的写操作机制以及Sun公司的Java卡参考实现中EEPROM管理方式，发现其存在存储碎片多，空闲空间不连续，存储效率不高等缺陷。然后针对上述的缺陷对EEPROM的结构重新设计，在EEPROM的结构中设置了一些重要的标志位，提出一种带碎片整理的存储管理方式，详细叙述此方式下的空间分配、空间释放算法以及放拔掉电处理。最后给出了这种带碎片整理的EEPROM管理算法的实现，通过相关实验测试，EEPROM的空间分配、释放都能正常进行，并且在EEPROM完成碎片整理后，其空闲页都能有效的紧凑到存储器的尾部，为下次的存储提供最大化的连续空闲空间，表明此EEPROM的管理方式是高效可行的，并提出了一些进一步改进效率的建议和展望。(本文来源于《华中科技大学》期刊2013-02-01）
林海涛,苏勇,张剑峰[7]（2005）在《码资源受限系统中的碎片整理算法及定时机制的研究》一文中研究指出在分析传统码资源静态分配算法缺陷的基础上,研究了直接合并碎片整理算法和最小分支搜索不完全码碎片整理算法.同时研究了碎片整理算法中的关键问题:碎片整理的时机,即定时机制问题.提出了一种获取定时参数的方法,并利用计算机仿真工具对定时机制进行了仿真,验证了理论结论.(本文来源于《海军工程大学学报》期刊2005年03期）
碎片整理算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
在弹性光网络中,动态建立和拆除业务会产生大量的小频谱块。这些小频谱块既不在链路上对齐,也不在频谱上连续,被称为频谱碎片。频谱碎片会降低网络的频谱资源利用效率,导致大量的业务被阻塞,从而降低网络性能。为了充分利用网络频谱资源,网络管理者需要对网络进行频谱碎片整理,以减少频谱碎片,进而提高网络性能。其中,频谱碎片整理是对已有业务的路由和频谱进行调整,以减少网络中的频谱碎片。根据调整方式的不同,频谱碎片整理可分为串行频谱碎片整理和并行频谱碎片整理。其中,并行频谱碎片整理同时对业务进行路由和频谱调整,而串行频谱碎片整理则是依次对业务进行路由和频谱调整。相比串行频谱碎片整理而言,并行频谱碎片整理需要的时间更短,速度更快。因此,本文主要基于预设路由和在线重路由对并行频谱碎片整理进行研究。传统的固定路由频谱碎片整理仅对业务的频谱位置进行调整,而不改变业务的路由,其处理过程简单,但整理的效果不是很理想。而基于预设路由的频谱碎片整理同时对业务的频谱位置和路由进行调整,其整理的效果较好。因此,本文就预设路由的并行频谱碎片整理问题进行深入研究。首先建立该问题的整数线性规划模型,通过对该模型的分析,我们设计了两种并行频谱碎片整理算法——基于拉格朗日松弛的启发式算法和基于分支定界的启发式算法。其中,基于拉格朗日松弛的启发式算法通过减小业务搬移距离的上下界距离,得到业务的最终搬移距离。基于分支定界的启发式算法通过计算业务搬移距离的最大权重独立集,得到业务的搬移距离。仿真实验结果表明,两种启发式算法均能得到较好的频谱碎片整理效果。并且,基于拉格朗日松弛的启发式算法能在较短的时间内得到问题的近似解,而基于分支定界的启发式算法则可以得到问题的最优解。基于预设路由的频谱碎片整理虽然能取得不错效果,但忽视了网络中已被业务使用的链路情况,导致业务在所有备选路由中可能找不到一条合适的路由向前搬移,致使网络的频谱资源利用效率不高。针对该问题,再结合实际网络中业务传输的频谱通道特点,本文设计了一种基于分层图的在线重路由并行频谱碎片整理算法。该算法通过在频谱分层图中对业务进行在线重路由,尽量将位于高频段的业务搬移到空闲的低频段频谱上,从而减少网络中的频谱碎片。实验数据表明,该算法可以得到较好的频谱碎片整理效果。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
碎片整理算法论文参考文献
[1].韩莹,单维峰,孙晓叶,郭娜,张翔.一种在去重备份系统中数据碎片整理算法[J].科技通报.2018
[2].杨伟.弹性光网络并行频谱碎片整理算法研究[D].电子科技大学.2018
[3].郭磊,侯维刚.云数据中心网络中的先应式碎片整理算法[J].数据采集与处理.2015
[4].鞠卫国.灵活栅格光网络中的频谱碎片整理与动态路由算法[D].北京邮电大学.2013
[5].鞠卫国,黄善国,徐珍珍,郭秉礼,赵永利.面向频谱融合的路由频谱分配和碎片整理算法[J].光子学报.2013
[6].林冲.Java智能卡EEPROM碎片整理算法研究及实现[D].华中科技大学.2013
[7].林海涛,苏勇,张剑峰.码资源受限系统中的碎片整理算法及定时机制的研究[J].海军工程大学学报.2005