分享到:

改进的自适应分代式垃圾收集

1垃圾收集的作用垃圾收集是一种动态存储管理技术,自动地释放不再被程序引用的对象,按照特定的垃圾收集算法来实现资源自动回收的功能.垃圾收集曾经一度局限于L ISP语言和函数式语言等领域,但今天垃圾收集已经是许多现代程序设计语言中内存管理系统的重要部分,其中不仅包括声明式的语言,也包括命令式的语言,而java语言是它最著名的代表.垃圾收集意味着程序不再需要的对象是“无用信息”,这些信息将被丢弃.当一个对象不再被引用的时候,内存回收它占领的空间,以使空间被后来的新对象使用.除了释放没用的对象,垃圾收集也可以清除内存记录碎片.内存记录碎片在正常的程序执行期间产生.新的对象被分派,而且没用的对象被释放,使内存的空闲部分处于被有用的对象占据的空间之间.要分派新的对象请求空间必须有充足的空的内存空间.在一个虚拟内存系统中,额外的分页(或对换)需要会降低运行程序的性能.在小容量存储器的系统中,碎片会使虚拟机用尽内存.垃圾收集能自动释放内存空间,...  (本文共5页) 阅读全文>>

北京邮电大学
北京邮电大学

混合分代网络编码的实现与改进

网络编码自2000年提出以来便被视为网络通信及信息处理领域的重大突破。与传统通信网络中中继节点只具备单一的存储转发功能不同,采用网络编码的网络系统允许中继节点对接收到的数据包进行编码转发,从而使带宽受限的通信网络以更大的速率传输信息,并获得更大的网络吞吐量。网络编码在提升网络系统吞吐量的同时,也存在诸多方面的不足。其中最大的问题在于,网络中由于链路的问题会产生丢包现象。而在采用网络编码的网络系统中,少量数据包的丢失会造成与之相关的大量的编码数据包无法解码。因此如何降低丢包现象对采用网络编码系统性能的冲击,是网络编码领域中的一个热点问题。P2P网络是指网络中相互通信的节点处于对等的地位,用来区分于传统的客户端服务器网络模型。在P2P网络中不同用户之间的通信只需中间节点的转发,无需通过服务器的控制,因此是一个十分适合网络编码应用的场景。本文正是针对上文中的传统网络编码系统的缺陷,将混合分代网络编码的思想应用在P2P网络模型下,同时提...  (本文共62页) 本文目录 | 阅读全文>>

南京邮电大学
南京邮电大学

混合分代网络编码的研究

代内网络编码在数据包丢失率比较大的网络条件下,会导致接收端无法接收到某些分代足够多的编码数据包,从而使这些分代不能被成功译码,于是混合分代网络编码(MGM,Multi-Generation Mixing)技术成功被提出。混合分代网络编码通过引入不同代之间的相关性,提高了整个混合集的成功译码概率。因此,本文主要对混合分代网络编码进行研究,研究内容如下:首先对混合分代网络编码的成功译码率与冗余度、数据包丢失率以及每个分代中数据包数量之间的关系进行了深入的分析。然后针对混合分代网络编码的两种不同冗余数据包添加方式,即分布式冗余数据包添加方式和尾部集中式冗余数据包添加方式,分别给出它们解码时延性能的理论分析结果和仿真结果,结果表明分布式冗余数据包添加方式的解码时延性能要优于尾部集中式冗余数据包添加方式,并且分布式冗余数据包添加方式解码时延性能的提高是以成功译码率的降低为代价的。最后,针对冗余数据包对混合分代网络编码性能的影响,提出了一种...  (本文共65页) 本文目录 | 阅读全文>>

《计算机应用研究》2015年10期
计算机应用研究

混合分代网络编码的解码时延分析

0引言2000年,Ahlswede等人[1]首先提出网络编码技术,中间节点可将接收到的数据包进行编码,然后转发给其他节点。通过网络编码的方式能够提高网络吞吐量[2,3],在单播网络中可达到最大流最小割定理[4]中的上限值。然而,在提高网络性能的同时,网络编码也存在一些缺陷。其中之一就是,接收节点必须接收到足够多的编码系数线性无关的数据包后,才能成功解码。如果在传输过程中发生了数据包丢失的现象并导致接收节点不能接收到足够多的编码数据包进行解码,则所有编码的数据包都不能恢复,从而造成资源的浪费[5]。于是Halloush等人在文献[6,7]中提出了混合分代网络编码的方式来解决这个问题。与传统的分代网络编码相比,混合分代网络编码允许不同代的数据包之间进行编码,从而引入了代与代之间的相关性。通过这种相关性有效地减小了数据包丢失对网络编码系统的影响。理论分析与系统仿真表明,混合分代网络编码的方式有效地提高了有数据包丢失情况下的网络性能,但...  (本文共4页) 阅读全文>>

《计算机与数字工程》2009年08期
计算机与数字工程

利用改进的逐次差分代换证明多项式正半定性

1引言长久以来,人们对多项式不等式的证明有着极大兴趣。近年来数学机械化的飞速发展给这一研究课题注入了新的活力,但其中的一个分支—不等式可读机器证明依然是自动推理领域中比较困难的课题。目前对它的研究已经有了一些可观的成果。其中一种方法是将多项式表示成其他多项式的平方和的形式,则非负性显而易见。P.Parri-lo[1~3]及其同事在Matlab平台上合作开发了一个程序包,可以判定一个多项式是否可以表示为多项式的平方和,如果是,还能构造出这样的表示。然而,杨路在文献[4]中指出这个方法存在的一个纰漏,对多项式f=10195920z16+2109632z14-5387520z12+1361336z10+61445z8-52468z6+6350z4-320z2+5调用该程序包可以配成9个多项式的平方和,但是展开后却不等于原来的多项式,这可能是由数值计算不可避免的的舍入误差造成的。另一种是所谓Schur分拆[5],该算法能将一类三元对称齐...  (本文共4页) 阅读全文>>

《电信工程技术与标准化》2003年10期
电信工程技术与标准化

下一代电信网的研究——电信网的分代

1概述国际对下一代电信网研究进行了近10年,从对GII的研究到对NGN的研究,一直在探求下一代电信网发展方向及其主流技术,时至今日尚无统一的观点。下一代电信网也是国内电信界的研究热点,专家们从各自的技术背景和不同的角度出发进行研究和探讨,到目前为止也没有统一的观点。长期研究但一直没有明确结论的原因之一是对电信网的分代没有一个统一的分代准则。电信网分代必须要有标志性的技术进展和突破,才能谈到“分代”,否则就不能认为是分代。电信网分代必须是导致电信网整体发生革命性变化,而不是局部技术的进步。基于这些考虑,我们认为按电信网采用的核心技术来对电信网分代比较合理,也比较能给出其本质的内涵。从电信网的核心技术来讨论。第1代:模拟通信技术。第2代:基于TDM电路交换的数字通信技术。第3代:基于统计复用分组交换的数字通信技术。目前的电信网是2.5代电信网,是过渡代电信网,它采用了TDM电路交换与分组交换相混合的数字通信技术,是多业务网、多业务承...  (本文共5页) 阅读全文>>