一种可扩展的分布式VoD系统

传统的集中式VoD系统受到磁盘I/O、网络带宽等因素的限制,无法满足大规模VoD应用的要求.提出了一种可扩展的分布式VoD系统结构,并着重分析了动态扩展和负载平衡特性的实现.对系统的测试数据说明了分布式VoD系统结构在大规模VoD应用中的优越性.     

移动自组织网络中一种基于多点中继策略的优化泛洪广播算法

多点中继(multipoint relaying,MPR)是一种有效的移动ad hoc网络即时泛洪广播策略.选择尽量少的邻节点以覆盖2跳(2-hop)范围内所有节点是MPR策略的关键.然而现有的基于MPR策略的泛洪算法忽视了转发节点之间所存在的共有邻接关系对结果的影响.在分析转发节点之间连接拓扑关系的基础上,发现尚未被覆盖的2跳节点集合的势(cardinality)可以进一步压缩,从而进一步减少冗余的转发节点.同时,讨论了利用自裁减(self-pruning)提升MPR性能的可能性.据此提出了基于共有邻接关系消除的自裁减辅助MPR优化泛洪广播算法(ECARSP).理论分析和实验结果表明,ECARSP在转发节点数量和网络负载等方面均要优于现有的移动ad hoc网络MPR泛洪算法.     

无线传感器网络自适应并发多路由算法

无线传感器网络地理位置路由算法需要克服本地最小化现象.已有的算法均以"右手规则"为基础来克服这一现象,但是,"右手规则"会损失链路且难以在路由过程中动态调整所选路由,对自适应多路由选择不利.通过深入分析本地最小化现象,发现合理限定贪心算法的选路区域可以克服本地最小化现象,由此提出Clockwise Rule,该规则不损失链路,可动态调整所选路由,耗费低.在此基础上,提出了自适应并发多路由算法APMR(Adaptive Parallel Multi-path Routing).算法是分布式的,可在任意中继节点处动态调整路由策略,优化路由过程.仿真结果表明APMR算法对网络性能有很好的改善.     

两种Express数据模型的转换方法

针对Ｅｘｐｒｅｓｓ语言的特点,结合Ｓｔｅｐ中性文件读写过程,讨论了两种不同的转换方法;面向结构的方法与面向约束的方法。     

适用于实时应用的网络服务自适应系统

随着网络带宽可用性的提高以及网络延迟的减少,如何在端主机上保证网络传输的服务质量(End-hostQoS)已经逐渐成为一个关键的问题。尤其是针对分布式实时应用的环境:媒体流服务器,视频会议以及VoIP((Voiceover Internet Protocol)是一种以IP电话为主,并推出相应的增值业务的技术应用)。End-hostQoS的实现需要操作系统的支持,比如提供网络层的系统调度和流量控制。笔者在这篇文章中提出的QoS自适应系统可以在最优使用系统资源的基础上提供per-flow或者per-service-class的差别服务。并且通过将EDF调度算法同PID控制理论相结合,保证系统的实时响应、适应网络波动,在服务器瞬间过载的情况下,保证网络服务质量的平稳过渡。     

基于开放式标准化思想的CIMS信息集成方法

论述CIMS的基于集成、开放、标准化和并行工程思想的信息集成方法.即应用STEP、 EXPRESS、SGML、HyTime、X Windows、UNIX等国际标准或主流工业标准,依托面向对 象工程数据库,开发一个开放式的由软件工具和超媒体界面组成的支持环境,实现CIMS信息 的数字化交换、共享、集成,支持并行工程思想.     

变频感知的处理器服务时间估算方法

为了减少现有处理器服务时间估算方法忽略处理器动态电压和频率调节造成的较大误差,提出将平均频率和处理器利用率的乘积替代处理器利用率作为回归分析中因变量的服务时间估算方法.为了准确地测量平均频率,修改了Linux操作系统的cpufreq_stats驱动,修复了原有驱动低估平均频率的问题.针对无法安装该补丁的环境,提出修正现有频率读数的方法.通过在Linux下微基准测试程序的实验,发现动态频率调节能够显著影响采用经典方法估算的服务时间;对于部分服务时间较小的服务,会造成100%左右的误差,而采用变频敏感的回归方法能够准确地估计处理器服务时间.比较各种平均频率测量方法,结果显示现有测量工具无法给出准确的平均频率,相对误差可以达到40%以上.     

LBS中面向K-匿名服务资源约束的匿名度调节算法

针对基于位置的服务(LBS)中的K-匿名机制以固定的最小匿名度为服务质量（QoS）指标,不能在计算资源允许的条件下为用户提供更高匿名度的问题,提出定义新的QoS指标——匿名结果集势指标R*,用于度量和约束匿名服务和LBS为用户的每次查询所平均消耗的计算资源,在此约束下选择可接受的匿名度. 从理论上分析匿名结果集势与匿名度的估算函数关系,据此构造相应的匿名度调节算法. 模拟实验的结果与上述理论函数关系吻合很好,证明本文的匿名度调节算法能够将匿名结果集势约束在给定值附近,实现了定义的QoS指标.     

产品建模中本体层的表达规则

针对目前产品本体建模技术中存在的一些问题,从本体在知识表达层次中的作用人手,以分析哲学意义上的本体论为理论基础,结合概念的元属性分析理论,从建模语言和本体结构两个层次上对本体建模的规范进行了研究。     

非结构化产品信息的分布式模型研究

以ＣＩＭＳ为代表的先进制造技术要求与适应的产品信息模型的支持。产品信息包含结构化和非结构化两种形式。非结构化产品模型往往建立在异构环境之上,无法抽象成单一的数据库的模式。目前对非结构化产品信息还没有形成合适的表达模型和相应的操作模型。提出的一个基于企业级异构环境下的非结构化产品信息的分布式模型,以ＳＧＭＬ／ＸＭＬ标准表达非结构化产品信息,其操作模型能在常规Ｗｅｂ／ＩＮＴＥＲＮＥＴ环境下方便地访问信